Browse > Article
http://dx.doi.org/10.9708/jksci/2012.17.12.137

A Study on ZigBee-Based Routing Algorithm  

Kang, Hyung-Seok (광운대학교 전자통신공학과)
Im, Song-Bin (광운대학교 전자통신공학과)
Oh, Young-Hwan (광운대학교 전자통신공학과)
Publication Information
Journal of the Korea Society of Computer and Information / v.17, no.12, 2012 , pp. 137-148 More about this Journal
Abstract
In this paper, we proposed the location-aware coordinate routing algorithm for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. The x, y and z coordinate axes from divided address space of 16 bit to solve this problems. However, coordinate routing does not take account of wireless link condition. If wiress link condition is not considered, when the routing table is updated, the nodes with bad link conditions are updated in the routing table and can be chosen as the next hop. This brings out the retransmissions because of received packet's errors. Also, because of these retransmissions, additional power is consumed. In this paper, we propose the location-aware coordinate routing algorithm considering wiress link condition, where reliable data transmission is made and the consumed enegy is minimize. and we compared and connected region and transition region of ZigBee location based routing in the aspect of average number of multi hops, subordinate packet delivery ratio, delay time, and energy consumption of proposed algorithm. It turned out that there were improvements in performances of each items.
Keywords
Smart Grid; ZigBee; Cskip Algorithm; Location aware routing Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 IEEE Smart Grid, http://smartgrid.ieee.org/
2 National Institute of Standards and Technology, http://www.nist.gov/smartgrid/
3 ZigBee Alliance Document "ZigBee-2007 Specification: ZigBee Document 053474r17,"January 2008.
4 Electric power Research Institute(EPRI), "Report to NIST on the Smart Grid Interoperability Standards Roadmap," June 2009.
5 Sonoma innovation Draft 1.1 Document,"Smart Grid Communication Architectural Framework - Smart Grid Interoperability Standards IP Protocol and Wireless/AMI," August 2009.
6 National Energy Technology Laboratory for the U.S. Department of Energy Office of Electricity Delivery and Energy Reliability,"Advanced Metering Infrastructure,"February 2008.
7 T. Kim, D. Kim, "Shortcut Tree routing in ZigBee Networks," International Symposium on Wireless Pervasive Computing, February 2007.
8 D. Seo, D. Yun, and S. Cho, "A Network Performance Improvement for One-to-one and Many-to-one Communication Environment in ZigBee," Internet Magazine Electroscope, November 2007.
9 M. Zuniga, B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," IEEE Communications Society Conference, October 2004.
10 ITU-T technical page, "Series G for Smart Grid Applications," June 2010.
11 M. J. Lee, "Emerging Standards For Wireless Mesh Technology," IEEE Wireless Communications, Vol. 13, No. 2, pp. 56-63, April 2006.   DOI   ScienceOn
12 K. Khamforoosh, H. Kamforroush, "A New routing Algorithm for Energy Reduction in Wireless Sensor Networks," International Conference on Signal Processing Systems, pp. 505-509, May 2009.
13 A. Wheeler, "Commercial applications of wireless sensor networks using ZigBee," IEEE Communications Magazine, Vol. 45, No. 4, pp. 70-77, April 2007.
14 G. Bhatti and G. Yue, "A structured addressing scheme for wireless multi-hop networks," Tech Report Mitsubishi Electric Research Laboratories, 2005.
15 X. Li, K. Fang, and J. Gu, "An Improved ZigBee Routing Strategy for Monitoring System," The 1st International Workshop Intelligent Networks and Intelligent Systems, pp. 255-258, November 2008.
16 D, Braginsky, D. Estrin, "Rumor Routing Algorithm for Sensor Networks," ACM WSNA, pp 22-31, September 2002.
17 K. Seada, A. Helmy, R. Govindan, "On the effect of Localization Error on Geographic Face Routing in Sensor Networks," IPSN pp. 71-80, 2004.
18 S. Doshi, S. Bhandare, and T. X. Brown, "An on-demand minimum energy routing protocol for a wireless ad hoc network," ACM Mobile Computing and Communications, Vol. 6, No. 3, pp. 50-66, October 2002.   DOI
19 T. Melodia, D. Pompili, and I. F. Akyildiz,"Optimal local topology knowledge for energy efficient geographic routing in sensor networks," The twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1705-1716, March 2004.
20 Y. Yang, J. C. Hou, and L. C. Kung, "Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks," IEEE International Conference on Computer Communications, May, 2007.