A Study on ZigBee-Based Routing Algorithm (스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구)

강형석; 임송빈; Oh,Young-Hwan (오영환)

A Study on ZigBee-Based Routing Algorithm

Journal of The Korea Society of Computer and Information
Abbr : JKSCI
2012, 17(12), pp.137-148
Publisher : The Korean Society Of Computer And Information
Research Area : Engineering > Computer Science

강형석 ¹, 임송빈 ¹, Oh,Young-Hwan ¹

¹광운대학교

Accredited

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 cons 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

Citation status

* References for papers published after 2023 are currently being built.

[web] / IEEE Smart Grid / http://smartgrid.ieee.org/

[web] / National Institute of Standards and Technology / http://www.nist.gov/smartgrid/

[other] / 2008 / ZigBee-2007 Specification: ZigBee Document 053474r17 / ZigBee Alliance Document

[report] / 2009 / Report to NIST on the Smart Grid Interoperability Standards Roadmap / Electric power Research Institute(EPRI)

[other] / 2009 / Smart Grid Communication Architectural Framework - Smart Grid Interoperability Standards IP Protocol and Wireless/AMI / Sonoma innovation Draft 1.1 Document

[other] / 2008 / Advanced Metering Infrastructure / National Energy Technology Laboratory for the U.S. Department of Energy Office of Electricity Delivery and Energy Reliability

[confproc] T. Kim / 2007 / Shortcut Tree routing in ZigBee Networks / International Symposium on Wireless Pervasive Computing

[report] D. Seo / 2007 / A Network Performance Improvement for One-to-one and Many-to-one Communication Environment in ZigBee / Internet Magazine Electroscope

[confproc] K. Khamforoosh / 2009 / A New routing Algorithm for Energy Reduction in Wireless Sensor Networks / International Conference on Signal Processing Systems : 505~509

[journal] A. Wheeler / 2007 / Commercial applications of wireless sensor networks using ZigBee / IEEE Communications Magazine 45(4) : 70~77

[report] G. Bhatti / 2005 / A structured addressing scheme for wireless multi-hop networks / Tech Report Mitsubishi Electric Research Laboratories

[journal] M. J. Lee / 2006 / Emerging Standards For Wireless Mesh Technology / IEEE Wireless Communications 13(2) : 56~63

[confproc] X. Li / 2008 / An Improved ZigBee Routing Strategy for Monitoring System / The 1st International Workshop Intelligent Networks and Intelligent Systems : 255~258

[confproc] D, Braginsky / 2002 / Rumor Routing Algorithm for Sensor Networks / ACM WSNA : 22~31

[confproc] K. Seada / 2004 / On the effect of Localization Error on Geographic Face Routing in Sensor Networks / IPSN 71(80) : 71~80

[journal] S. Doshi / 2002 / An on-demand minimum energy routing protocol for a wireless ad hoc network / ACM Mobile Computing and Communications 6(3) : 50~66

[confproc] T. Melodia / 2004 / 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 : 1705~1716

[confproc] Y. Yang / 2007 / Modeling the effect of transmit power and physical carrier sense in multi-hop wireless networks / IEEE International Conference on Computer Communications

[confproc] M. Zuniga / 2004 / Analyzing the Transitional Region in Low Power Wireless Links / IEEE Communications Society Conference

[other] ITU-T technical page / 2010 / Series G for Smart Grid Applications

KJCKorea
Journal Central

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65