Energy-Based Connected Dominating Set for Data Aggregation for Intelligent Wireless Sensor Networks

The main mission of deploying sensors is data collection and the main sensor resource to save is energy. For this reason, data aggregation is an important method to maximize sensors’ lifetime. Aggregating sensed data from multiple sensors eliminates the redundant transmissions and provides fused information to the sink. It has been proved in the literature that a structure based data aggregation gives better results in terms of packet delivery and energy saving which prolong the network lifetime. In this paper, we propose a novel approach called Distributed Connected Dominating Set for Data Aggregation (DCDSDA) to construct our network topology. The sensors of the network compute in a distributed way and based on the residual energy of each sensor, a connected dominating set to form a virtual backbone. This backbone forms a tree topology and as it is computed and maintained in a distributed way based on predefined energy constraints, it represents an intelligent fault tolerance mechanism to maintain our network and to deal with packet loss. The simulation results show that our proposed method outperforms existing methods.

[1]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[2]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[3]  Yan Jin,et al.  EEMC: An Energy-Efficient Multi-Tier Clustering Algorithm for Large-Scale Wireless Sensor Networks , 2006, 2006 International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Yi Pan,et al.  Load-balanced CDS construction in wireless sensor networks via genetic algorithm , 2012, Int. J. Sens. Networks.

[5]  Xiaohua Jia,et al.  Minimum-latency aggregation scheduling in multihop wireless networks , 2009, MobiHoc '09.

[6]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[7]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[8]  Donghyun Kim,et al.  Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[9]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[10]  Peng-Jun Wan,et al.  Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[12]  Jiannong Cao,et al.  Construction of Optimal Data Aggregation Trees for Wireless Sensor Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[13]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[14]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[15]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[16]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[17]  Stefan Schmid,et al.  Algorithmic models for sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[18]  Deborah Estrin,et al.  Multiresolution storage and search in sensor networks , 2005, TOS.

[19]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[20]  Hana Khamfroush,et al.  A New Tree-Based Routing Algorithm for Energy Reduction in Wireless Sensor Networks , 2009, 2009 International Conference on Signal Processing Systems.

[21]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[22]  David Tipper,et al.  Gossip-based sleep protocol (GSP) for energy efficient routing in wireless ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[23]  Vaduvur Bharghavan,et al.  Routing in ad hoc networks using a spine , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[24]  Yi Pan,et al.  Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks , 2013, Theor. Comput. Sci..

[25]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.