Skip to main content

A Multi-Channel Frame-Slot Assignment Algorithm for Real-Time MACs in Wireless Sensor Networks

  • Conference paper
Internet of Vehicles – Technologies and Services (IOV 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8662))

Included in the following conference series:

Abstract

In this paper, we propose a multi-channel frame-slot assignment algorithm to reduce the total number of slots required for data packet transmissions and enable a slot reuse against the irregular interference caused by the gradual signal fading. This becomes possible thanks to the efficient scheduling scheme of multiple channels. In our approach, each node determines a sending channel and a receiving channel based on the channel selection rule in a totally distributed manner. The channels are scheduled to the nodes at different depths such that any vertically two-hop away nodes can use the same slot without causing any inference. We evaluate the performance of the proposed algorithm by resorting to simulation. The simulation results show that our proposed approach significantly improves network throughput, packet latency and superframe size.

* This research was supported by Basic Science Research Program through the National

Research Foundation of Korea (NRF) funded by the Ministry of Education (2013R1A1A2013396).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ye, W., Heidemann, J., Estrin, D.: Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Trans. Netw. 12, 493–506 (2004)

    Article  Google Scholar 

  2. van Dam, T., Langendoen, K.: An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 171–180. ACM, Los Angeles (2003)

    Google Scholar 

  3. Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 95–107. ACM, Baltimore (2004)

    Chapter  Google Scholar 

  4. Han, T.-D., Oh, H.: A Topology Management Routing Protocol for Mobile IP Support of Mobile Ad Hoc Networks. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds.) ADHOC-NOW 2009. LNCS, vol. 5793, pp. 341–346. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  5. Oh, H.: A tree-based approach for the Internet connectivity of mobile ad hoc networks. Journal of Communications and Networks 5793, 523–534 (2009)

    Google Scholar 

  6. Oh, H., Han, T.-D.: A demand-based slot assignment algorithm for energy-aware reliable data transmission in wireless sensor networks. Wirel. Netw. 18, 523–534 (2012)

    Article  Google Scholar 

  7. Wen-Zhan, S., Renjie, H., Shirazi, B., LaHusen, R.: TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. In: Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom 2009), pp. 1–10 (2009)

    Google Scholar 

  8. Yafeng, W., Stankovic, J.A., Tian, H., Shan, L.: Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks. In: Proceedings of the 27th Conference on Computer Communications (INFOCOM 2008), pp. 1193–1201 (2008)

    Google Scholar 

  9. Jovanovic, M.D., Djordjevic, G.L.: TFMAC: Multi-channel MAC Protocol for Wireless Sensor Networks. In: Proceedings of the 8th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, TELSIKS 2007, Serbia, pp. 23–26 (2007)

    Google Scholar 

  10. Oh, H., Van Vinh, P.: Design and Implementation of a MAC Protocol for Timely and Reliable Delivery of Command and Data in Dynamic Wireless Sensor Networks. Sensors 13, 13228–13257 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Phan, V.V., Oh, H. (2014). A Multi-Channel Frame-Slot Assignment Algorithm for Real-Time MACs in Wireless Sensor Networks. In: Hsu, R.CH., Wang, S. (eds) Internet of Vehicles – Technologies and Services. IOV 2014. Lecture Notes in Computer Science, vol 8662. Springer, Cham. https://doi.org/10.1007/978-3-319-11167-4_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11167-4_17

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11166-7

  • Online ISBN: 978-3-319-11167-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics