Browse > Article

An Efficient Search Algorithm for Shorten Routing Path in ZigBee Networks  

Kim, Doo-Hyun (한양대학교 전자컴퓨터통신 공학부)
Cho, Sung-Ho (한양대학교 전자컴퓨터통신 공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.12B, 2009 , pp. 1535-1541 More about this Journal
Abstract
In this paper, we suggest an efficient path searching algorithm that reduces the hop count when each node sends a data in ZigBee networks. As the hop count reduces, the network traffic is also reduces and leads to less energy consumption. This enables the sensor network live longer with limited node power. The proposed path searching algorithm consists of two sub-algorithms. One for upstream process and the other for downstream process. When a node selects its proper routing path, the node not only uses the information of the parent and child node, but it also uses the neighbor nodes for each node. In the simulation, we changed various network environment factors such as network parameters, number of nodes, and number of neighbor nodes and observed their performances. We compare the performance to the previous ZigBee Tree routing algorithm with separate two algorithms, the upstream and the downstream, and then compare the performance when all two algorithms are applied.
Keywords
ZigBee Network; Tree Routing; WPAN; USN; WSN;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ZigBee Alliance, ZigBee-2007 Specification: ZigBee Document 053474r17, Jan., 2008
2 M. Kohvakka, M. Kuorilehto, M. H$\ddot{a}$nni$\ddot{a}$inen, and T. D. H$\ddot{a}$m$\ddot{a}$l$\ddot{a}$inen, 'Performance Analysis of IEEE 802.15.4 and ZigBee for Large-Scale Wireless Sensor Network Applications,' Int. Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, pp.48-57, 2006
3 'Wireless Medium Access Control and Physical Layer Specifications ofr Low-Rate Wireless Personal Area Networks (LR-WPANs),' IEEE Std 802.15.4-2003, IEEE Computer Society, 01 Oct., 2003
4 X. Li, K. Fang, and J. Gu, 'An Improved ZigBee Routing Strategy for Monitoring System,' The 1st Int. Workshop Intelligent Networks and Intelligent Systems, pp.255-258, Nov., 2008   DOI
5 J. sun, Z. Wang, and H. Wang, 'Research on Routing Protocols Based on ZigBee Network,' 3th Int. conf. on Intelligent Information Hiding and Multimedia Signal Processing, Vol.1, pp.639-642, Nov., 2007
6 K. K. Lee, S. H. Kim, and H. S. Park, 'Cluster Label-based ZigBee Routing Protocol with High Scalability,' The 2nd Int. Conf. Services Computing, pp.400-404, Dec., 2006
7 T. kim and D. kim, 'Shortcut Tree Routing in ZigBee Networks,' Int. Symposium on Wireless Pervasive Computing, Feb., 2007
8 Iand D. Chakeres, Lukr Klein-Berndt, 'AODVjr, AODV Simplified,' Mobile Computing and Communications Review, Vol.6, No.3, pp.100-101, July, 2002   DOI
9 D. W. Seo, D. S. Yun, and S. H. Cho, 'A Network Performance Improvement for Oneto- One and Many-to-One Communication Environment in ZigBee,' Internet Magazine ElectroScop, Nov., 2007
10 D. H. Kim, S. H. Cho, 'An Efficient Tree Routing Method in ZigBee Network Using a Mobile Nodes,' The 21st Signal Processing Conference, Kwangwoon Univ., Seoul, Sep., 2008