Skip to main content

An Improved Routing Discovery Algorithm Based on the Relative Position Information in the Zigbee Networks

  • Conference paper
  • 984 Accesses

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 322))

Abstract

In the ZigBee networks, the Z-AODV routing algorithm could use the global shortest path for data transmission by flooding the routing quest when necessary. However, this mechanism may lead to a heavy routing overhead. In this paper, we propose a directional broadcasting algorithm in routing discovery (DBRD) to reduce the routing overhead. The network is divided into several continuous “clusters” based on their relative position information. The devices which are not in the clusters covering the shortest path may not take part in the routing request rebroadcasting. The simulation results show that the DBRD could improve the performances of routing discovery; the routing overhead was effectively reduced.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Cuomo F, Luna SD, Monaco U, Melodia T (2007) Routing in ZigBee benefits from exploiting the IEEE 802.15.4 association tree. In: Paper presented at the IEEE international conference on communications, Glasgow, pp 3271–3276. doi:10.1109/ICC.2007.542

    Google Scholar 

  2. Tareq AA, Yang SH (2008) A ZigBee-based mobile tracking system through wireless sensor networks. Int J Adv Mechatron Syst 1(1):63–70. doi:10.1504/IJAMechS.2008.020839

    Article  Google Scholar 

  3. Metin T, Ibrahim K (2012) PSAR: power-source-aware routing in ZigBee networks. Wirel Netw 18(6):635–651. doi:10.1007/s11276-012-0424-5

    Article  Google Scholar 

  4. Liang Q (2003) Designing power aware self-reconfiguring topology for mobile wireless personal area networks using fuzzy logic. IEEE Trans Syst Man Cybern C Appl Rev 33(3):390–394

    Article  Google Scholar 

  5. Lee KK, Kim SH, Park HS (2008) An effective broadcast strategy for route discovery in the ZigBee network. In: Paper presented at the 10th international conference on advanced communication technology, Gangwon-Do, vol 2. pp 1187–1191. doi:10.1109/ICACT.2008.4493977

  6. ZigBee Standard Organization (2007) ZigBee Specification Document 053474r17. ZigBee Alliance, San Ramon

    Google Scholar 

Download references

Acknowledgement

This work is funded by the University Students’ Innovative Training Program (201443).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiasong Mu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Fang, J., Mu, J. (2015). An Improved Routing Discovery Algorithm Based on the Relative Position Information in the Zigbee Networks. In: Mu, J., Liang, Q., Wang, W., Zhang, B., Pi, Y. (eds) The Proceedings of the Third International Conference on Communications, Signal Processing, and Systems. Lecture Notes in Electrical Engineering, vol 322. Springer, Cham. https://doi.org/10.1007/978-3-319-08991-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08991-1_12

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08990-4

  • Online ISBN: 978-3-319-08991-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics