Topology Characterization and Performance Analysis of IEEE 802.15.4 Multi-Sink Wireless Sensor Networks

Topology characterization of wireless sensor networks is a key issue for network planning, management and control as well as for maximizing the network performance and for optimizing protocol design. In this paper we analyze the structure of the topologies formed by means of the IEEE 802.15.4 association procedure, i.e., trees rooted at sink nodes, and we verify how such structures affect the network performance. Specific attention is dedicated to understand how the network lifetime is affected by the type of topology formed during the network set-up. A comparison of topologies having a single sink and multisink ones is provided. The determination of performance in case of multi-sink scenarios is extremely important; nevertheless, to the best of our knowledge, this problem is tackled here for the first time as for IEEE 802.15.4.

[1]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[2]  Chiara Buratti,et al.  On the Design of Tree-Based Topologies for Multi-Sink Wireless Sensor Networks , 2006 .

[3]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[4]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[5]  Cem Ersoy,et al.  Multiple sink network design problem in large scale wireless sensor networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  N. Baker,et al.  ZigBee and Bluetooth strengths and weaknesses for industrial applications , 2005 .

[7]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[8]  ChangJae-Hwan,et al.  Maximum lifetime routing in wireless sensor networks , 2004 .

[9]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[10]  Jose A. Gutierrez,et al.  Low-Rate Wireless Personal Area Networks: Enabling Wireless Sensors with IEEE 802.15.4 , 2003 .

[11]  Chiara Buratti,et al.  On the Number of Cluster Heads Minimizing the Error Rate for a Wireless Sensor Network using a Hierarchical Topology Over IEEE802.15.4 , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.