Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on ZigBee-Based Routing Algorithm

스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구

  • 강형석 (광운대학교 전자통신공학과) ;
  • 임송빈 (광운대학교 전자통신공학과) ;
  • 오영환 (광운대학교 전자통신공학과)
  • Received : 2012.12.18
  • Accepted : 2012.12.26
  • Published : 2012.12.31
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 위치 기반 좌표 라우팅 알고리즘을 제안하였다. 기존 kip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 그러나 좌표 라우팅은 채널 상태를 고려하지 않는다. 채널 상태를 고려하지 않는다면, 라우팅 테이블이 업데이트 될 때 채널 상태가 좋지 않은 노드가 테이블에 업데이트 되어 릴레이 노드로 선택 되어질 수 있다. 따라서, 본 논문에서는 위치 기반 라우팅에서 채널 상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 위치 기반 좌표 라우팅 알고리즘 라우팅 방법을 제시하였다. 그리고 제안한 알고리즘의 평균멀티홉수, 부하에 대한 패킷전달률, 지연시간, 에너지 소비를 ZigBee 위치 기반 라우팅의 안전 영역과 전이 영역에 대해 비교하였다. 성능 평가 결과 각 항목에 대해 각각 성능 향상을 보였다.

Keywords

References

  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. 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.
  10. A. Wheeler, "Commercial applications of wireless sensor networks using ZigBee," IEEE Communications Magazine, Vol. 45, No. 4, pp. 70-77, April 2007.
  11. G. Bhatti and G. Yue, "A structured addressing scheme for wireless multi-hop networks," Tech Report Mitsubishi Electric Research Laboratories, 2005.
  12. M. J. Lee, "Emerging Standards For Wireless Mesh Technology," IEEE Wireless Communications, Vol. 13, No. 2, pp. 56-63, April 2006. https://doi.org/10.1109/MWC.2006.1632481
  13. 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.
  14. D, Braginsky, D. Estrin, "Rumor Routing Algorithm for Sensor Networks," ACM WSNA, pp 22-31, September 2002.
  15. K. Seada, A. Helmy, R. Govindan, "On the effect of Localization Error on Geographic Face Routing in Sensor Networks," IPSN pp. 71-80, 2004.
  16. 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. https://doi.org/10.1145/581291.581300
  17. 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.
  18. 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.
  19. M. Zuniga, B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," IEEE Communications Society Conference, October 2004.
  20. ITU-T technical page, "Series G for Smart Grid Applications," June 2010.

Cited by

  1. 유비쿼터스 센서 네트워크 환경 하에서 효율적인 에너지 절약형 프로토콜에 관한 연구 vol.18, pp.10, 2012, https://doi.org/10.9708/jksci.2013.18.10.121