Improved Cluster-tree Topology Adapted for Indoor environement in Zigbee Sensor Network

Abstract Wireless Sensor Network (WSN) is a collection of small sensor nodes with aptitude to sense, compute and transmit data that are deployed to observe a physical environment. The sensor node has limited capabilities, especially for energy reserve and memory storage, that is why topology and routing protocols should be defined for a good network's performances. In this paper, we focus on Zigbee sensor networks based on IEEE 802.15.4 standard for which we improve the topology control by proposing an efficient clustering topology based on Minimum Spanning Tree (MST). In fact, our proposed algorithm tend to propose a topology where the cost of total transmissions into the network should be minimal. Our topology takes also into consideration the indoor environment by proposing a metric that deal with the path loss and signal attenuation due to walls and obstacles to compute the weight of connections between nodes. Finally, our topology showed better results than typical Cluster-tree and mesh topology generally used in Zigbee sensor networks in terms of energy consumption and network's lifetime.

[1]  Mehmet Ulema,et al.  Wireless sensor networks: architectures, protocols, and management , 2004, 2004 IEEE/IFIP Network Operations and Management Symposium (IEEE Cat. No.04CH37507).

[2]  Anis Koubaa,et al.  A Time Division Beacon Scheduling Mechanism for IEEE 802.15.4/Zigbee Cluster-Tree Wireless Sensor Networks , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[3]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[4]  Mary Ann Ingram,et al.  Impact of clustering in statistical indoor propagation models on link capacity , 2002, IEEE Trans. Commun..

[5]  Khaled Shuaib,et al.  Performance Evaluation of IEEE 802.15.4: Experimental and Simulation Results , 2007, J. Commun..

[6]  Mohamed El Marraki,et al.  Ennumeration of the Number of Spanning Trees in the Lantern Maximal Planar Graph , 2014 .

[7]  M. Auguin,et al.  Energy optimization for mobile nodes in a cluster tree IEEE 802.15.4/ZigBee network , 2012, 2012 Computing, Communications and Applications Conference.

[8]  Young-Soo Myung,et al.  On the generalized minimum spanning tree problem , 1995, Networks.

[9]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Carles Gomez,et al.  Wireless home automation networks: A survey of architectures and technologies , 2010, IEEE Communications Magazine.