Maximizing Lifetime Data Aggregation in Multi-sink Wireless Sensor Networks with Unreliable Vehicle Communications

In this paper, we study the problem of maximizing lifetime data aggregation in multi-sink wireless sensor networks with unreliable vehicle communication environment. Firstly, we analyze the communication between adjacent nodes, and present the optimal emission radius that can guarantee the minimum expected energy consumption. Secondly, we discuss the problem that how sensor nodes choose the sink node to send message. Thirdly, we propose the Tree-based topology Data Aggregation algorithm (TDA) based on the energy consumption balancing and the Directed Acyclic Graph based Data Aggregation algorithm (DAGDA) to improve the data acceptance probability. The simulation results show that our algorithms can extend network lifetime effectively.

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

[2]  Klara Nahrstedt,et al.  Maximizing Lifetime for Data Aggregation in Wireless Sensor Networks , 2005, Mob. Networks Appl..

[3]  Liqi Shi,et al.  TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[4]  Y. Ahmet Sekercioglu,et al.  A Survey on Distributed Topology Control Techniques for Extending the Lifetime of Battery Powered Wireless Sensor Networks , 2013, IEEE Communications Surveys & Tutorials.

[5]  Daqiang Zhang,et al.  Energy-Efficient Node Selection Algorithms with Correlation Optimization in Wireless Sensor Networks , 2014, Int. J. Distributed Sens. Networks.

[6]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM 2007.

[7]  Ivan Stojmenovic,et al.  Computing Localized Power-Efficient Data Aggregation Trees for Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[8]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[9]  Ness B. Shroff,et al.  Constructing Maximum-Lifetime Data-Gathering Forests in Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Wenjing Lou,et al.  On energy efficiency of geographic opportunistic routing in lossy multihop wireless networks , 2012, Wirel. Networks.

[11]  Pramod K. Varshney,et al.  Data-aggregation techniques in sensor networks: a survey , 2006, IEEE Communications Surveys & Tutorials.

[12]  Naixue Xiong,et al.  Energy-Efficient Algorithm for Broadcasting in Ad Hoc Wireless Sensor Networks , 2013, Sensors.

[13]  Chih-Lin Hu,et al.  Distributed and localized maximum-lifetime data aggregation forest construction in wireless sensor networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.