The Community for Technology Leaders
Green Image
Issue No. 03 - March (2014 vol. 25)
ISSN: 1045-9219
pp: 706-716
Taehong Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Seong Hoon Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Jinyoung Yang , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
Seong-eun Yoo , Sch. of Comput. & Commun. Eng., Daegu Univ., Gyeongsan, South Korea
Daeyoung Kim , Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
ABSTRACT
The ZigBee tree routing is widely used in many resource-limited devices and applications, since it does not require any routing table and route discovery overhead to send a packet to the destination. However, the ZigBee tree routing has the fundamental limitation that a packet follows the tree topology; thus, it cannot provide the optimal routing path. In this paper, we propose the shortcut tree routing (STR) protocol that provides the near optimal routing path as well as maintains the advantages of the ZigBee tree routing such as no route discovery overhead and low memory consumption. The main idea of the shortcut tree routing is to calculate remaining hops from an arbitrary source to the destination using the hierarchical addressing scheme in ZigBee, and each source or intermediate node forwards a packet to the neighbor node with the smallest remaining hops in its neighbor table. The shortcut tree routing is fully distributed and compatible with ZigBee standard in that it only utilizes addressing scheme and neighbor table without any changes of the specification. The mathematical analysis proves that the 1-hop neighbor information improves overall network performances by providing an efficient routing path and distributing the traffic load concentrated on the tree links. In the performance evaluation, we show that the shortcut tree routing achieves the comparable performance to AODV with limited overhead of neighbor table maintenance as well as overwhelms the ZigBee tree routing in all the network conditions such as network density, network configurations, traffic type, and the network traffic.
INDEX TERMS
Routing, Routing protocols, Zigbee, Standards, Traffic control, Topology,IEEE 802.15.4, ZigBee, tree routing, shortcut tree routing (STR), neighbor table, MANET, WSN
CITATION
Taehong Kim, Seong Hoon Kim, Jinyoung Yang, Seong-eun Yoo, Daeyoung Kim, "Neighbor Table Based Shortcut Tree Routing in ZigBee Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 25, no. , pp. 706-716, March 2014, doi:10.1109/TPDS.2014.9
303 ms
(Ver )