CFP last date
20 June 2024
Call for Paper
July Edition
IJCA solicits high quality original research papers for the upcoming July edition of the journal. The last date of research paper submission is 20 June 2024

Submit your paper
Know more
Reseach Article

Efficient Routing in Zigbee Wireless Network using Shortcut Tree Routing

by Anand Kumar. N, A. Grace Selvarani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 117 - Number 2
Year of Publication: 2015
Authors: Anand Kumar. N, A. Grace Selvarani

Anand Kumar. N, A. Grace Selvarani . Efficient Routing in Zigbee Wireless Network using Shortcut Tree Routing. International Journal of Computer Applications. 117, 2 ( May 2015), 23-28. DOI=10.5120/20527-2864

@article{ 10.5120/20527-2864,
author = { Anand Kumar. N, A. Grace Selvarani },
title = { Efficient Routing in Zigbee Wireless Network using Shortcut Tree Routing },
journal = { International Journal of Computer Applications },
issue_date = { May 2015 },
volume = { 117 },
number = { 2 },
month = { May },
year = { 2015 },
issn = { 0975-8887 },
pages = { 23-28 },
numpages = {9},
url = { },
doi = { 10.5120/20527-2864 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T22:58:16.197180+05:30
%A Anand Kumar. N
%A A. Grace Selvarani
%T Efficient Routing in Zigbee Wireless Network using Shortcut Tree Routing
%J International Journal of Computer Applications
%@ 0975-8887
%V 117
%N 2
%P 23-28
%D 2015
%I Foundation of Computer Science (FCS), NY, USA

Zigbee Tree Routing, which doesn't need any routing table/route discovery overhead is used in several resource limited devices and applications. ZTR has a basic limitation regarding providing of optimal routing path as it follows tree topology, hence an optimal routing path can't be achieved. In this paper, we proposed a protocol stated as Shortcut Tree Routing (STR) similar to ZTR's entities, such as low memory consumption, no route discovery overhead, providing nearest optimal routing path using hierarchical addressing scheme and calculating the remaining hops from source to destination. The specifications are unaltered, as STR uses just the addressing scheme and neighbor table in association with the Zigbee standards. The research process illustrates the 1-Hop neighbor communication representation upgrades the overall network performance execution by splitting up of the traffic load concentrated on the tree links. The performance evaluation indicates, STR accomplishes the performances of AODV and ZTR in certain conditions of it, such as network density, configurations and network traffic patterns.

  1. D. Han and J. Lim, "Smart Home Energy Management System Using IEEE 802. 15. 4 and ZigBee," IEEE Trans. Consumer Electronics, vol. 56, no. 3, pp. 1403-1410, Oct. 2010.
  2. S. Chen et al. , "A Reliable Transmission Protocol for ZigBee-Based Wireless Patient Monitoring," IEEE Trans. Information Technology in Biomedicine, vol. 16, no. 1, pp. 6-16, Nov. 2012.
  3. P. Yi, A. Iwayemi, and C. Zhou, "Developing ZigBee Deployment Guideline under WiFi Interference for Smart Grid Applications," IEEE Trans. Smart Grid, vol. 2, no. 1, pp. 110-120, Nov. 2011.
  4. ZigBee Alliance, ZigBee Specification, 2009.
  5. I. Chakeres, "AODVjr, AODV Simplified," ACM SIGMOBILE Mobile Computing and Comm. Rev. , vol. 6, pp. 100-101, 2002.
  6. T. Clausen and P. Jacquet, "Optimized Link State Routing Protocol (OLSR)," Internet Request for Comments 3626, Oct. 2003.
  7. C. E. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," SIGCOMM Computer Comm. Rev. , vol. 24, pp. 234-244, 1994.
  8. C. E. Perkins and E. M. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. IEEE Workshop Mobile Computer Systems and Applications, Feb. 1999.
  9. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, vol. 353, pp. 153-181, 1996.
  10. V. D. Park and M. S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. IEEE INFOCOM '97, 1997.
  11. W. Kiess and M. Mauve, "A Survey on Real-World Implementations of Mobile Ad-Hoc Networks," Ad Hoc Networks, vol. 5, no. 3, pp. 324-339, Apr. 2007.
  12. B. -R. Chen, M. Reddy, and M. Welsh, "Ad-Hoc Multicast Routing on Resource-Limited Sensor Nodes," Proc. Second Int'l Workshop Multi-Hop Ad Hoc Networks from Theory to Reality, 2006.
  13. A. Wheeler, "Commercial Applications of Wireless Sensor Networks Using ZigBee," IEEE Comm. Magazine, vol. 45, pp. 70-77, Apr. 2007.
  14. The Network Simulator, http://www. isi. edu/nsnam/ns, 2013.
  15. J. Ko et al. , "Connecting Low-Power and Lossy Networks to the Internet," IEEE Comm. Magazine, vol. 49, no. 4, pp. 96-101, Apr. 2011.
  16. P. Levis et al. , "TinyOS: An Operating System for Wireless Sensor Networks," Ambient Intelligence, Springer-verlag, 2005.
  17. T. Kim, D. Kim, N. Park, S. Yoo, and T. S. Lopez, "Shortcut Tree Routing in ZigBee Networks," Proc. Int'l Symp. Wireless Pervasive Computing (ISWPC), 2007.
  18. A. V. Aho, J. E. Hopcroft, and J. D. Ullman, "On Finding Lowest Common Ancestors in Trees," SIAM J. Computing, vol. 5, no. 1, pp. 115-132, 1976.
  19. H. Lu et al. , "A Distributed and Efficient Flooding Using 1-Hop Information" IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 5, pp. 658-671, Apr. 2007.
  20. Agbaria et al. , "Efficient and Reliable Dissemination in Mobile Ad Hoc Networks by Location Extrapolation," J. Computer Networks and Comm. , 2011.
  21. T. Kim, S. Kim, J. Yang and S. Yoo "Neighbor Table Based Shortcut Tree Routing in ZigBee Wireless Networks" IEEE Transactions on Parallel and Distributed systems, vol. 25, no. 3, March 2014.
Index Terms

Computer Science
Information Sciences


ZTR- Zigbee Tree Routing STR- Shortcut Tree Routing neighbor table MANET WSN and IEEE 802. 15. 4.