Optimal and quasi-optimal energy-efficient storage sharing for opportunistic sensor networks

This paper investigates optimum distributed storage techniques for data preservation, and eventual dissemination, in opportunistic heterogeneous wireless sensor networks where data collection is intermittent and exhibits spatio-temporal randomness. The proposed techniques involve optimally sharing the sensor nodes' storage and properly handling the storage traffic such that the buffering capacity of the network approaches its total storage capacity with minimum energy. The paper develops an integer linear programming ILP model, analyses the emergence of storage traffic in the network, provides performance bounds, assesses performance sensitivities and develops quasi-optimal decentralized heuristics that can reasonably handle the problem in a practical implementation. These include the Closest Availability CA and Storage Gradient SG heuristics whose performance is shown to be within only 10% and 6% of the dynamic optimum allocation, respectively. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Wei Ye,et al.  A sub-gradient algorithm for maximal data extraction in energy-limited wireless sensor networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[2]  Lawrence W. Dowdy,et al.  Comparative Models of the File Assignment Problem , 1982, CSUR.

[3]  J. Elmirghani,et al.  A Technical Framework for Designing Wireless Sensor Networks for Agricultural Monitoring in Developing Regions , 2008, 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies.

[4]  Moni Naor,et al.  Optimal file sharing in distributed networks , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[5]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[6]  Wenye Wang,et al.  On the Survivability of Wireless Ad Hoc Networks with Node Misbehaviors and Failures , 2010, IEEE Transactions on Dependable and Secure Computing.

[7]  Shigang Chen,et al.  Analysis of power-aware buffering schemes in wireless sensor networks , 2010, TOSN.

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[9]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[10]  Alexandros G. Dimakis,et al.  Distributed Storage Allocations , 2010, IEEE Transactions on Information Theory.

[11]  Jaafar M. H. Elmirghani,et al.  The devolution effects of flat fading on connected wireless networks under shadowing , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[12]  Stefano Chessa,et al.  Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards , 2007, Comput. Commun..

[13]  Max Loubser,et al.  Delay Tolerant Networking for Sensor Networks , 2006 .

[14]  Bin Tang,et al.  Benefit-Based Data Caching in Ad Hoc Networks , 2008, IEEE Trans. Mob. Comput..

[15]  Prashant J. Shenoy,et al.  Rethinking Data Management for Storage-centric Sensor Networks , 2007, CIDR.

[16]  Bhaskar Krishnamachari,et al.  Maximizing Data Extraction in Energy-Limited Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

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

[18]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[19]  Peter Desnoyers,et al.  Ultra-low power data storage for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[21]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[22]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[23]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .