DOI QR코드

DOI QR Code

스마트그리드 환경에서 효율적인 주소 할당 방법과 라우팅 알고리즘

An Effective addressing assignment method and Its Routing Algorithm in Smart Grid Environments

  • 임송빈 (광운대학교 전자통신공학과) ;
  • 김화성 (광운대학교 전자통신공학과) ;
  • 오영환 (광운대학교 전자통신공학과)
  • 투고 : 2012.09.24
  • 심사 : 2012.10.23
  • 발행 : 2012.10.31

초록

본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 수천 개의 네트워크 크기와 16비트 주소 할당은 빈번한 주소 충돌로 매우 혼잡스러울 수 있다. 따라서 16비트 주소 공간을 분할하여 사용하는 (x, y, z) 좌표축 주소 구조와 라우팅을 제안한다. (x, y) 좌표축 주소 할당은 센서노드가 지리적으로 가까운 라우터에게 연결되어 있어야 하기 때문에, 어떤 라우터는 많은 수의 하위 노드를 가질 수 없다는 문제점을 가지기 때문이다. 또한 제안한 주소 구조를 사용한 위치 기반 라우팅 알고리즘을 제안한다. 그 결과 각 노드에서 라우팅 시 적은 비트 연산과 멀티 홉을 감소시킬 수 있었고, 효과적인 주소 할당과 라우팅은 네트워크의 각 노드의 에너지 소비를 최소화 했다.

In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. In a 16-bit address space and the network size of a few thousands, it is very unlikely to suffer from frequent address collisions. In response, we propose an elegant (x, y, z) coordinate axes addressing scheme from divided address space of 16 bit and its routing algorithm. One of disadvantages of (x, y) coordinate axes addressing, however, is that any router may not hold as many children as proposed, since sensor nodes tend to be connected to a geographically nearby router. We also present an adaptive routing algorithm for location-aware routing algorithms, using our addressing scheme. As a result, each node was reduced not only bitwise but also multi hop using the coordinate axes while routing and the effective address assignment and routing is to minimize the average energy consumption of each node in the network.

키워드

참고문헌

  1. http://smartgrid.ieee.org/www.kesl.org
  2. National Energy Technology Laboratory for the U.S. Department of Energy Office of Electricity Delivery and Energy Reliability, Advanced Metering Infrastructure , February 2008.
  3. http://www.nist.gov/smartgrid/
  4. "Wireless Medium Access Control and Layer Specifications ofr Low-Rate Wireless Personal Area Networks (LR-WPANs)," IEEE Std 802.15.4-2003, IEEE Computer Society, 01 Oct., 2003.
  5. 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.
  6. T. kim and D. kim, "Shortcut Tree Routing in ZigBee Networks," Int. Symposium on Wireless Pervasive Computing, Feb., 2007.
  7. D. W. Seo, D. S. Yun, and S. H. Cho, "A Network Performance Improvement for One to- One and Many-to-One Communication Environment in ZigBee," Internet Magazine ElectroScop, Nov., 2007.
  8. K. Khamforoosh and H. Kamforroush, "A New Routing Algorithm for Energy Reducetionin Wireless Sensor Networks," IEEE, pp. 505-509, 2009.
  9. ZigBee Alliance, ZigBee-2007 Specification: ZigBee Document 053474r17, Jan., 2008.
  10. U.S. Department of Energy, National Energy Technology Lab., Modern Grid Initiative, http.
  11. Wikipedia encyclopedia, Smart Gird. May, 2009.
  12. Sung-Hwan Bae, Ja-Hee Kim, Han-Seung LEE, " A Study on Nex Power Business Model Using Power Information Technology" Journal of Electical Engineering & Technology Vol.5, No.3 pp. 379-388, 2010. https://doi.org/10.5370/JEET.2010.5.3.379
  13. IEC 61968-9, "Interface Standard for Meter Reading & Control", 2010.

피인용 문헌

  1. 컴퓨터 네트워크 교과목 수업과 CCNA 인증을 위한 교수학습 개발에 관한 사례 연구 vol.18, pp.11, 2012, https://doi.org/10.9708/jksci.2013.18.11.229