Prolonging Lifetime in Wireless Sensor Networks with Interference Constraints

In this work, we consider a scenario in which we have to monitor some locations of interest in a geographical area by means of a wireless sensor network. Our aim is to keep the network operational for as long as possible, while preventing certain sensors from being active simultaneously, since they would interfere with one another causing data loss, need for retransmissions and overall affecting the throughput and efficiency of the network. We propose an exact approach based on column generation, as well as a heuristic algorithm to solve its separation problem. Computational tests prove our approach to be effective, and that the introduction of our heuristic in the Column Generation framework allows significant gains in terms of required computational effort.

[1]  Cerulli Raffaele,et al.  Maximizing Lifetime and Handling Reliability in Wireless SensorNetworks Using Adjustable Sensing Ranges , 2011 .

[2]  Lucio Bianco,et al.  Locating sensors to observe network arc flows: Exact and heuristic approaches , 2014, Comput. Oper. Res..

[3]  Alfredo De Santis,et al.  Modeling energy-efficient secure communications in multi-mode wireless mobile devices , 2015, J. Comput. Syst. Sci..

[4]  Mihaela Cardei,et al.  Energy-efficient connected-coverage in wireless sensor networks , 2008, Int. J. Sens. Networks.

[5]  S. Khatun,et al.  Interference issues and mitigation method in WSN 2.4GHz ISM band: A survey , 2014, 2014 2nd International Conference on Electronic Design (ICED).

[6]  Hui Li,et al.  Natural Disaster Monitoring with Wireless Sensor Networks: A Case Study of Data-intensive Applications upon Low-Cost Scalable Systems , 2013, Mob. Networks Appl..

[7]  Monica Gentili,et al.  α-Coverage to extend network lifetime on wireless sensor networks , 2013, Optim. Lett..

[8]  Raffaele Cerulli,et al.  A novel discretization scheme for the close enough traveling salesman problem , 2017, Comput. Oper. Res..

[9]  André Rossi,et al.  An exact approach for maximizing the lifetime of sensor networks with adjustable sensing ranges , 2012, Comput. Oper. Res..

[10]  Raffaele Cerulli,et al.  Maximizing lifetime in wireless sensor networks with multiple sensor families , 2015, Comput. Oper. Res..

[11]  Raffaele Cerulli,et al.  Vehicle-ID sensor location for route flow recognition: Models and algorithms , 2015, Eur. J. Oper. Res..

[12]  Ciriaco D’Ambrosio,et al.  Extending Lifetime Through Partial Coverage And Roles Allocation in Connectivity-Constrained Sensor Networks , 2016 .

[13]  Francesco Carrabs,et al.  A hybrid exact approach for maximizing lifetime in sensor networks with complete and partial coverage constraints , 2015, J. Netw. Comput. Appl..

[14]  Alfredo De Santis,et al.  An Energy-Aware Framework for Reliable and Secure End-to-End Ubiquitous Data Communications , 2013, 2013 5th International Conference on Intelligent Networking and Collaborative Systems.

[15]  Karine Deschinkel.  A column generation based heuristic for maximum lifetime coverage in wireless sensor networks , 2015 .

[16]  Fabian Castaño,et al.  A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints , 2014, Comput. Oper. Res..

[17]  Raffaele Cerulli,et al.  Maximizing lifetime and handling reliability in wireless sensor networks , 2014, Networks.

[18]  Monica Gentili,et al.  Exact and Metaheuristic Approaches to Extend Lifetime and Maintain Connectivity in Wireless Sensors Networks , 2011, INOC.

[19]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[20]  Francis C. M. Lau,et al.  Exact algorithms to minimize interference in wireless sensor networks , 2011, Theor. Comput. Sci..

[21]  Roger Wattenhofer,et al.  Minimizing interference in ad hoc and sensor networks , 2005, DIALM-POMC '05.

[22]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[23]  Yu Gu,et al.  Maximize Lifetime of Heterogeneous Wireless Sensor Networks with Joint Coverage and Connectivity Requirement , 2009, 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing.

[24]  Yingshu Li,et al.  Maximum Lifetime of Sensor Networks with Adjustable Sensing Range , 2006, Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06).

[25]  Francesco Carrabs,et al.  An exact algorithm to extend lifetime through roles allocation in sensor networks with connectivity constraints , 2017, Optim. Lett..

[26]  Qunfeng Dong,et al.  Maximizing system lifetime in wireless sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[27]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[28]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[29]  Mihaela Cardei,et al.  Energy-Efficient Data Gathering in Heterogeneous Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[30]  Alfredo De Santis,et al.  Secure group communication schemes for dynamic heterogeneous distributed computing , 2017, Future Gener. Comput. Syst..

[31]  Chen Wang,et al.  Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[32]  Celso C. Ribeiro,et al.  Exact formulations for the minimum interference problem in k-connected ad hoc wireless networks , 2016, Int. Trans. Oper. Res..