Browse > Article

A Hierarchical Cluster Tree Based Address Assignment Method for Large and Scalable Wireless Sensor Networks  

Park, Jong-Jun (한국전자통신연구원 RFID/USN연구부 USN기반기술연구팀)
Jeong, Hoon (한국전자통신연구원 RFID/USN연구부 USN기반기술연구팀)
Hwang, So-Young (한국전자통신연구원 RFID/USN연구부 USN기반기술연구팀)
Joo, Seong-Soon (한국전자통신연구원 RFID/USN연구부 USN기반기술연구팀)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.34, no.12B, 2009 , pp. 1514-1523 More about this Journal
Abstract
It is well known that the current wireless sensor networks addressing methods do not work efficiently in networks more than a few hundred nodes. A standard protocol in ZigBee-Standard feature in ZigBee 2007 gives balanced tree based address assignment method with distributed manner. However, it was limited to cover less than hundreds of sensor nodes due to the wasteful use of available address space, because composed sensor networks usually make an unbalanced tree topology in the real deployment. In this paper, we proposed the hierarchical cluster tree based address assignment method to support large and scalable networks. This method provides unique address for each node with distributed manner and supports hierarchical cluster tree on-demand. Simulation results show that the proposed method reduces orphan nodes due to the address exhaustion and supports larger network with limited address space compared with the ZigBee distributed address assignment method defined in ZigBee-Standard feature in ZigBee 2007.
Keywords
Wireless; Sensor; Network; Address Assignment; Hierarchical Cluster Tree;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 IEEE 802.15.5/D8, Draft Recommended Practice for Information Technology- Telecommunications and information exchange between systems-Local and metropolitan area networks- Specific requirements Part 15.5: Mesh Topology Capability in Wireless Personal Area Networks (WPANs), December 2008
2 M. Ali and Z. A. Uzmi, 'An energy-efficient node address naming scheme for wireless sensor networks', in Proc. Of IEEE Int'l Networking and communications Conference (INCC), 2004
3 M. Pan, H. Fang, Y. Liu, and Y. Tseng, 'Address Assignment and Routing Schemes for ZigBee-Based Long-Thin Wireless Sensor Networks”, in VTC Spring, 2008
4 C. Schurgers, G. Kulkarni, and M. Srivastava, 'Distributed assignment of encoded MAC addresses in wireless sensor networks', in Proc. MobiHoc, 2001
5 IEEE 802.15.4, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), Standard, IEEE, December, 2003
6 ZigBee Alliance, ZigBee Specification Document 053474r17, online at http://www.zigbee.org, January 17, 2008
7 S. Hur, J. Kim, J. Choi, and Y. Park, 'An Efficient Addressing Schme and Its Routing Algorithm for a Large-Scale Wireless Sensor Networks', in EURASIP Journal on Wireless Communications and Networking, 2008   DOI   ScienceOn
8 S. Park, E. Lee, J. Ryu, S. Joo and H. Kim, 'Distributed Borrowing Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks', in ETRI Journal, 2009
9 J.Ha, H. Park, S. Choi, and W. Kwon, 'EHRP: Enhanced Hierarchical Routing Protocol for ZigBee Mesh Networks', in IEEE Communications Letters, June, 2007
10 N. Patwari, A. O. Hero, M. Perkins, N. S. Correal, and R. J. O'Dea, 'Relative Location Estimation in Wireless Sensor Networks', in IEEE Transactions on Signal Processing, Vol. 51, No.8, August, 2009