Skip to main content
SpringerLink
Log in
Book cover

International Wireless Internet Conference

WICON 2016: Wireless Internet pp 10–20Cite as

Distributed Beacon Synchronization Mechanism for 802.15.4 Cluster-Tree Topology

  • Conference paper
  • First Online:

Abstract

Lack of synchronization mechanism in IEEE 802.15.4 standard for cluster-tree topology has restricted its use to non-beacon mode. Initial works in this direction are more centralized in nature whereas more recent works follow the distributed way. The former way of achieving synchronization have performance limitations in terms of scalability and overhead. In this paper, we propose a distributed beacon synchronization scheme that requires lesser transmissions and results in improved channel utilization. Apart from that, the proposed scheme also minimizes the number of collisions during beacon transmissions thus lowering the number of orphan nodes. Analytical and simulation studies corroborate our findings.

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

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 EPUB and 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

Learn about institutional subscriptions

References

  1. IEEE Std 802.15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). http://www.ieee.org/Standards/

  2. Al Rasyid, M.U.H., Saputra, F.A., Ismar, M.R.: Performance of multi-hop networks using beacon and non-beacon scheduling in wireless sensor network (WSN). In: Proceedings of the International Electronics Symposium (IES), Surabaya, Indonesia, pp. 195–199, September 2015

    Google Scholar 

  3. Yeh, L.-W., Pan, M.-S.: Beacon scheduling for broadcast and convergecast in ZigBee wireless sensor networks. Comput. Commun. 38, 1–12 (2014)

    Article  Google Scholar 

  4. Zhu, C., Chen, Y., Wang, L., Shu, L., Zhang, Y.: Smac-based proportional fairness backoff scheme in wireless sensor networks. In: Proceedings of the ACM IWCMC, Caen, France, pp. 138–142, July 2010

    Google Scholar 

  5. Dong, X., Huo, Y., Zhu, C., Lv, S., Li, W., Wang, X.: RTC: link schedule based MAC design in multi-hop wireless network. In: QSHINE, 2015 11th International Conference on IEEE, Taipei, Taiwan, pp. 292–297, August 2015

    Google Scholar 

  6. Jin, X., Zhang, Q., Zeng, P., Kong, F., Xiao, Y.: Collision-free multichannel superframe scheduling for IEEE 802.15. 4 cluster-tree networks. Int. J. Sens. Netw. 15(4), 246–258 (2014)

    Article  Google Scholar 

  7. Koubâa, A., Cunha, A., Alves, M., Tovar, E.: TDBS: a time division beacon scheduling mechanism for ZigBee cluster-tree wireless sensor networks. Springer Real-Time Syst. 40(3), 321–354 (2008)

    Article  MATH  Google Scholar 

  8. Burda, R., Wietfeld, C.: A distributed and autonomous beacon scheduling algorithm for IEEE 802.15.4/ZigBee networks. In: Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor System, Pisa, Italy, pp. 1–6, October 2007

    Google Scholar 

  9. Toscano, E., Bello, L.L.: Multichannel superframe scheduling for IEEE 802.15.4 industrial wireless sensor networks. IEEE Trans. Ind. Informat. 8(2), 337–350 (2012)

    Article  Google Scholar 

  10. Muthukumaran, P., de Paz, R., Spinar, R., Pesch, D.: MeshMAC: enabling mesh networking over IEEE 802.15.4 through distributed beacon scheduling. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds.) ADHOCNETS 2009. LNICST, vol. 28, pp. 561–575. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-11723-7_38

    Chapter  Google Scholar 

  11. Gilani, M.H.S., Sarrafi, I., Abbaspour, M.: An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks. Elsevier Ad Hoc Netw. 11(4), 1297–1304 (2013)

    Article  Google Scholar 

  12. Jeon, H.-I., Kim, Y.: BOP (beacon-only period) and beacon scheduling for MEU (mesh-enabled USN) devices. In: Proceedings of the IEEE 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, vol. 2, pp. 1139–1142, February 2007

    Google Scholar 

  13. Baseri, M., Motamedi, S.A., Maadani, M.: A load-adaptive beacon scheduling algorithm for IEEE 802.15.4 mesh topology improving throughput and qos in (WMSNs). In: Proceedings of the Computing, Communication and Networking Technologies, Hefei, China, pp. 1–5, July 2014

    Google Scholar 

  14. de Paz Alberola, R., Villaverde, B.C., Pesch, D.: Distributed duty cycle management (ddcm) for IEEE 802.15. 4 beacon-enabled wireless mesh sensor networks. In: Proceedings of the IEEE 8th International Conference on Mobile Ad-Hoc and Sensor System, Valencia, Spain, pp. 721–726, October 2011

    Google Scholar 

  15. Choudhury, N., Matam, R.: Distributed beacon scheduling for IEEE 802.15.4 cluster-tree topology. In: 2016 IEEE Annual India Conference (INDICON), pp. 1–6, December 2016

    Google Scholar 

  16. NS2-the network simulator. http://www.isi.edu/nsnam/ns

  17. Zigbee specification, Alliance, ZigBee, and others. http://www.zigbee.org/download/standards-zigbee-specification/

Download references

Acknowledgement

This work is partially supported by National Natural Science Foundation of China Grant 61401107.

Author information

Authors and Affiliations

  1. Indian Institute of Information Technology Guwahati, Guwahati, India

    Nikumani Choudhury & Rakesh Matam

  2. Guangdong Provincial Key Laboratory of Petrochemical Equipment Fault Diagnosis, Guangdong University of Petrochemical Technology, Maoming, China

    Mithun Mukherjee & Lei Shu

Authors
  1. Nikumani Choudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rakesh Matam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mithun Mukherjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Shu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikumani Choudhury .

Editor information

Editors and Affiliations

  1. Hainan University, Hainan, China

    Mengxing Huang

  2. Simula Research Laboratory, Fornebu, Norway

    Yan Zhang

  3. Northeast Forestry University, Harbin, Heilongjiang, China

    Weipeng Jing

  4. Guangdong University of Petrochemical Technology, Maoming Shi, China

    Amjad Mehmood

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Choudhury, N., Matam, R., Mukherjee, M., Shu, L. (2018). Distributed Beacon Synchronization Mechanism for 802.15.4 Cluster-Tree Topology. In: Huang, M., Zhang, Y., Jing, W., Mehmood, A. (eds) Wireless Internet. WICON 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 214. Springer, Cham. https://doi.org/10.1007/978-3-319-72998-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72998-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72997-8

  • Online ISBN: 978-3-319-72998-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation