Stream data gathering in wireless sensor networks within expected lifetime

Sensor networks aim at collecting important sensor data for environment monitoring, e-health or hazardous conditions. Some applications do not need sensor networks with a long lifetime, such as monitoring an erupting volcano or monitoring hazardous conditions. These applications generally expect that sensor networks have reliable performance and provide continuous data streams during a short expected lifetime. In this work, we investigate the stream data gathering problem in sensor networks within an expected lifetime. Two important problems for stream data gathering are: 1) maximizing stream data gathering in wireless sensor networks within an expected lifetime; 2) minimizing transmission delay for stream data gathering in wireless sensor networks within an expected lifetime. The Maximum Stream Data Gathering (MSDG) algorithm and the Minimum Transmission Delay (MTD) algorithm are proposed to solve these two problems. Simulation results show that our algorithms can essentially solve the identified problems.

[1]  Konstantinos Kalpakis,et al.  An efficient clustering-based heuristic for data gathering and aggregation in sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[2]  Krishna M. Sivalingam,et al.  Data gathering in sensor networks using the energy*delay metric , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[3]  Pekka Orponen,et al.  Balanced Data Gathering in Energy-Constrained Sensor Networks , 2004, ALGOSENSORS.

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

[5]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[6]  Andrew V. Goldberg,et al.  A new approach to the maximum flow problem , 1986, STOC '86.

[7]  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.

[8]  Konstantinos Kalpakis,et al.  MAXIMUM LIFETIME DATA GATHERING AND AGGREGATION IN WIRELESS SENSOR NETWORKS , 2002 .

[9]  Viktor K. Prasanna,et al.  Maximum Data Gathering in Networked Sensor Systems , 2005, Int. J. Distributed Sens. Networks.

[10]  L. Tong,et al.  Energy Efficient Data Collection in Sensor Networks , 2022 .

[11]  Baochun Li,et al.  Distributed Minimum Energy Data Gathering and Aggregation in Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[12]  Jing Ma,et al.  Optimal distance geographic routing for energy efficient wireless sensor networks , 2006, Int. J. Ad Hoc Ubiquitous Comput..

[13]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[14]  Timo Hämäläinen,et al.  A Survey of Application Distribution in Wireless Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[15]  Sanjay Jha,et al.  Wireless Sensor Networks for Battlefield Surveillance , 2006 .

[16]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[17]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[18]  Shanping Li,et al.  Node-disjoint parallel multi-path routing in wireless sensor networks , 2005, Second International Conference on Embedded Software and Systems (ICESS'05).

[19]  Bhaskar Krishnamachari,et al.  Optimal information extraction in energy-limited wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[20]  Weifa Liang,et al.  Online Data Gathering for Maximizing Network Lifetime in Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[21]  Konstantinos Kalpakis,et al.  Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[22]  Viktor K. Prasanna,et al.  Maximum lifetime data sensing and extraction in energy constrained networked sensor systems , 2006, J. Parallel Distributed Comput..

[23]  Pekka Orponen,et al.  Exact and approximate balanced data gathering in energy-constrained sensor networks , 2005, Theor. Comput. Sci..

[24]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2004, IEEE INFOCOM 2004.