Effective address assignment method in hierarchical structure of Zigbee network

Zigbee 네트워크 계층 구조에서의 효율적인 주소 할당 방법

  • Kim, Jae-Hyun (Dept. of Information and Communications Engineering, Yeungnam Univ.) ;
  • Hur, Soo-Jung (Dept. of Information and Communications Engineering, Yeungnam Univ.) ;
  • Kang, Won-Sek (Daegu Gyeongbuk Institute of Science & Technology) ;
  • Lee, Dong-Ha (Daegu Gyeongbuk Institute of Science & Technology) ;
  • Park, Yong-Wan (Dept. of Information and Communications Engineering, Yeungnam Univ.)
  • Published : 2007.10.25

Abstract

Zigbee sensor network base on IEEE802.15.4 has local address of 2 byte on transmit packet data which is pick up the address for each sensor node. Sensor network is requested low power, low cost, many nodes at hues physical area. There for Zigbee is very good solution supporting for next Ubiquitous generation but the Zigbee sensor network has address allocation problem of each sensor node. Is established standard from Zigbee Alliance, to the address allocation method uses Cskip algorithm. The Cskip algorithm use the hazard which allocates an address must blow Hop of the maximum modification and child node number. There is to address allocation and from theoretically it will be able to compose a personal 65536 sensor nodes only actual with concept or space, only 500 degree will be able to compose expansion or the low Zigbee network. We proposed an address allocation method using coordinate value for Zigbee sensor network.

IEEE 802.15.4를 기반으로 하는 Zigbee 센서 네트워크에서는 전송되는 패킷에는 2byte의 지역 주소가 존재한다. Ziebee 센서 네트워크 내에서 이 2byte의 주소를 가지고 각 센서의 주소를 식별한다. 이러한 Zigbee 센서 네트워크는 많은 센서들을 하나의 네트워크로 구성할 수 있어야 ubiquitous 시대를 뒷받침 할 수 있는 솔루션으로 자리매김할 수 있다. 그러나 Zigbee 계층 구조에서 표준에 제정되어 있는 알고리즘인 Cskip 알고리즘을 이용한 할당 방식에는 많은 수의 센서를 배치하는 것에 문제가 있다. Cskip 알고리즘을 이용하여 주소를 할당하기 위해서는 라우터나 코디네이터가 가질 수 있는 자식노드의 최대 개수, 자식노드가 라우터로 될 수 있는 최대 개수, 네트워크의 최대 깊이를 알아야 한다. 이러한 네트워크는 유연성이 없고 공간적이 측면으로 봤을 때 주소 할당에 있어서도 많은 낭비를 초래하게 된다. 본 논문에서는 이러한 주소 공간의 낭비를 최소화 할 수 있는 주소할당 알고리즘을 제안한다.

Keywords

References

  1. G. Ding, Z. Sahinoglu, P. Orlik, J. Zhang, B. Bhargava, 'Tree-Based Data Broadcast in IEEE 802. 15. 4 and Zigbee Networks', IEEE Trans. on mobile computing, Vol. 5, no. 11, pp. 1561-1574, November 2006 https://doi.org/10.1109/TMC.2006.172
  2. Ran Peng, Sun Mao-heng, Zou You-min, 'ZigBee Routing Selection Strategy Based on Data Services and Energy-balanced ZigBee Routing', Proceedings of the 2006 IEEE Asia-Pacific Conference on Services Computing, 2006
  3. Zigbee Alliance, 'Zigbee specification', December 2006
  4. Ho-In Jeon, 'Efficient Address Assignment for Mesh Nodes in Real-Time', 15-06-0437- 01-0005- efficient- real- time- networkaddress- allocation- mechanisms- based- naaconcept- in- mesh- network, IEEE 802.15.5 Wireless PAN Mesh Network Task Group Face-to-Face meeting, November 14, 2006
  5. Zigbee Allinace, www.zigbee.org
  6. 최동훈, 배성수, 최규태, '지그비 기술과 활용', 도서출판 세화