Distributed Borrowing Addressing Scheme for ZigBee/IEEE 802.15.4 Wireless Sensor Networks

ETRI Journal

关键词: borrowing;    routing;    wireless sensor network;    ZigBee;    IEEE 802154;    Distributed addressing;   

Others  :  1185765
DOI  :  10.4218/etrij.09.0109.0121

【 摘 要 】

This paper proposes a distributed borrowing addressing (DIBA) scheme to solve problems of failure in address assignments resulting from limited tree depth and width when the distributed address assignment mechanism is used in a ZigBee/IEEE 802.15.4 wireless sensor network. DIBA is a method of borrowing addresses from neighbor nodes for newly entering nodes and assigning the borrowed addresses. Its network or sensing coverage can increase with almost the same overhead as the existing method. DIBA is a simple and lightweight means of addressing and routing, making it suitable for wireless sensor networks. Simulations showed that DIBA is a distributed addressing scheme with consistently excellent performance.

   

【 参考文献 】

• [1]IEEE TG 15.4b, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE Standard for Information Technology, 2006.
• [2]ZigBee Alliance, ZigBee Specification Document 05347r17, Jan. 2008.
• [3]C.E. Perkins et al., "IP Address Autoconfiguration for Ad Hoc Networks," IETF Internet Draft, draft-ietf-manet-autoconf-01.txt, Nov. 2001.
• [4]S. Nesargi and R. Prakash, "MANETconf Configuration of Hosts in a Mobile Ad Hoc Network," Proc. IEEE INFOCOM, 2002, pp. 1059-1068.
• [5]H. Zhou et al., "Prophet Address Allocation for Large Scale MANETs," Proc. IEEE INFOCOM, 2003, pp. 1304-1311.
• [6]Z. Yao and F. Dressler, "Dynamic Address Allocations for Management and Control in Wireless Sensor Networks," Proc. HICSS, 2007, pp. 292b.
• [7]C.E. Perkins and E.M. Rouyer, "Ad-hoc On-Demand Distance Vector Routing," Proc. IEEE WMCSA, 1999, pp. 90-100.
• [8]K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad hoc Networks, vol. 3, no. 3, May 2005, pp. 325-349.
• [9]J.N. Al-Karaki and A.E. Kamal, "Routing Techniques in Wireless Sensor Networks: A Survey," IEEE Wireless Commun., vol. 11, no. 6, Dec. 2004, pp. 6-28.
• [10]C.E. Perkins and P. Bhagwat, "Highly Dynamic Destination Sequence-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM, 1994, pp. 234-244.
• [11]A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," IEEE Trans. Mobile Computing, vol. 3, no. 3, July 2004, pp. 272-285.
• [12]K. Sohrabi et al., "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Pers. Commun., vol. 7, no. 5, Oct. 2000, pp. 16-27.
• [13]L.H. Yen and W.T. Tsai, "Flexible Address Configurations for Tree-Based ZigBee/IEEE 802.15.4 Wireless Networks," Proc. AINA, 2008, pp. 395-402.
• [14]H.I. Jeon and Y. Kim, "Efficient, Real-Time Short Address Allocations for USN Devices Using LAA (Last Address Assigned) Algorithm," Proc. ICACT, 2007, pp. 689-693.