Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Advertisement

SpringerLink
Log in

Utilizing Neighbours-Table to Improve Tree Routing Protocol in ZigBee Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

ZigBee is an industrial standard for wireless ad hoc networks based on IEEE 802.15.4. It has been developed for low cost, low data rate and low power consumption. ZigBee’s network layer defines two routing protocols namely Ad Hoc On-demand Distance Vector and Tree Routing (TR). TR protocol follows the tree topology (parent–child) in forwarding the data packets from source nodes to the sink node. However, the source does not find rather nor the location of the sink is close to the source node or if it is not in the sub-tree. In this case it will follow the tree topology which will use a lot of hops to deliver data packets to the sink node. This paper present an improvement of TR protocol for ZigBee network and is called Improved Tree Routing (ImpTR) protocol which is computationally simple in discovering the better path to transmit data packets to the sink node, and does not need any addition in hardware. ImpTR determines the better path to the sink node depending on the tables of the neighbouring nodes, which is part of the existing ZigBee network specification. Results show that the proposed algorithm provides shorter average end-to-end delay, increase throughput, decrease the average number of hops and decrease the energy consumption from the network when compared to the original TR routing protocol.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Karl H., Willig A. (2005) Protocols and architectures for wireless sensor networks. Wiley, London

    Book  Google Scholar 

  2. Baker N. (2005) ZigBee and Bluetooth strengths and weaknesses for industrial applications. Computing & Control Engineering Journal 16: 20–25

    Article  Google Scholar 

  3. Specification, Z. (2008). ZigBee Document 053474r17. Release r17, Zigbee Alliance, vol. 17.

  4. IEEE Standard for Information Technology. (2003). Telecommunications and information exchange between systems—local and metropolitan area networks specific requirements part 15.4: wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (LR-WPANs). IEEE Std 802.15.4-2003, pp. 0_1–670.

  5. Ruay-Shiung, C., & Chia-Jou, K. (2006). An energy efficient routing mechanism for wireless sensor networks. In 20th International conference on advanced information networking and applications AINA.

  6. Bo, W., Han-ying, H., & Wen, F. (2008). An improved LEACH protocol for data gathering and aggregation in wireless sensor networks. In International conference on computer and electrical engineering, ICCEE (pp. 398–401).

  7. Taehong, K., Daeyoung, K., Noseong, P., Seong-eun, Y., & Lopez, T. S. (2007). Shortcut tree routing in ZigBee networks. In 2nd International symposium on wireless pervasive computing, ISWPC‘07 (pp. 42–47).

  8. Park Y., Jun E. (2006) Plus-Tree: A routing protocol for wireless sensor networks. Lecture Notes in Computer Science 4413: 638–646

    Article  Google Scholar 

  9. Fariborzi H., Moghavvemi M. (2009) EAMTR: Energy aware multi-tree routing for wireless sensor networks. IET Communications 3: 733–739

    Article  Google Scholar 

  10. Yang, Y., Hui-Hai, W., & Hsiao-Hwa, C. (2006). SHORT: Shortest hop routing tree for wireless sensor networks. In IEEE international conference on communications, ICC‘06 (pp. 3450–3454)

  11. Yang Y., Wu H., Chen H. (2007) SHORT: Shortest hop routing tree for wireless sensor networks. International Journal of Sensor Networks 2: 368–374

    Article  Google Scholar 

  12. Nefzi, B., & Song, Y. (2007). Performance analysis and improvement of ZigBee routing protocol. In 7th IFAC international conference on fieldbuses & networks in industrial & embedded systems—FeT‘2007 (pp. 351–369).

  13. Xiaohui, L., Kangling, F., Jinguang, G., & Liang, Z. (2008). An improved ZigBee routing strategy for monitoring system. In First international conference on intelligent networks and intelligent systems, ICINIS‘08 (pp. 255–258).

  14. Gomez, C., Salvatella, P., Alonso, O., & Paradells, J. (2006). Adapting AODV for IEEE 802.15. 4 mesh sensor networks: Theoretical discussion and performance evaluation in a real environment. In International symposium on a world of wireless, mobile and multimedia networks, WoWMoM (pp. 9–170).

  15. Baronti P., Pillai P., Chook V. W. C., Chessa S., Gotta A., Hu Y. F. (2007) Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications 30: 1655–1695

    Article  Google Scholar 

  16. Meng-Shiuan, P., Hua-Wei, F., Yung-Chih, L., & Yu-Chee, T. (2008). Address assignment and routing schemes for ZigBee-based long-thin wireless sensor networks. In IEEE vehicular technology conference, VTC (pp. 173–177).

  17. Li-Hsing, Y., & Wei-Ting, T. (2008). Flexible address configurations for tree-based ZigBee/IEEE 802.15.4 wireless networks. In 22nd International conference on advanced information networking and applications, AINA (pp. 395–402).

  18. Peng, R., Mao-heng, S., & You- min, Z. (2006). ZigBee routing selection strategy based on data services and energy-balanced ZigBee routing. In IEEE Asia-Pacific conference on services computing, APSCC‘06 (pp. 400–404).

  19. Wanzhi, Q., Saleem, K., Minh, P., Halpern, M., Beresford-Smith, B., Overmars, A., Dassanayake, K. B., & Thoms, G. (2007). Robust multipath links for wireless sensor networks in irrigation applications. In 3rd International conference on intelligent sensors, sensor networks and information, ISSNIP (pp. 95–100).

  20. Network Simulator version 2.30 (ns-2.30). Available online, http://www.isi.edu/nsnam/ns/. Accessed 1st Dec. 2009.

  21. Zheng, J., & Lee, M. (2006). A comprehensive performance study of IEEE 802.15. 4. Sensor network operations, Chap. 4. IEEE Press, Wiley Interscience, pp. 218–237.

  22. http://ees2cy.engr.ccny.cuny.edu/zheng/pub/. Last Access November (2009).

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Communication Systems Engineering, Faculty of Engineering, Universiti Putra Malaysia, 43400, Serdang, Selangor Darul Ehsan, Malaysia

    Mostafa K. A. Al-Harbawi, Mohd Fadlee A. Rasid & Nor Kamariah Noordin

Authors
  1. Mostafa K. A. Al-Harbawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohd Fadlee A. Rasid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nor Kamariah Noordin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mostafa K. A. Al-Harbawi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Harbawi, M.K.A., Rasid, M.F.A. & Noordin, N.K. Utilizing Neighbours-Table to Improve Tree Routing Protocol in ZigBee Network. Wireless Pers Commun 65, 469–488 (2012). https://doi.org/10.1007/s11277-011-0268-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0268-9

Keywords

Search

Navigation