Information discovery in mission-critical wireless sensor networks

Wireless sensor networks (WSN) are attractive for information gathering in large-scale data rich environments and can add value to mission-critical applications such as battlefield surveillance and reconnaissance. However, in order to fully exploit these networks for such applications, energy-efficient and scalable solutions for data storage and information discovery are essential. In this paper, we propose a novel method of information management in wireless sensor networks that can significantly increase network lifetime and minimize query processing delay resulting in quality of service (QoS) improvements that are of significant benefit to mission-critical applications. We propose novel methods for data dissemination, information storage and discovery that are totally distributed and also take into account the energy limitations of individual sensors. We present analytical and simulations results that prove the proposed methods of information management to offer significant improvements in the resolution of global ALL-type as well as individual ANY-type queries in comparison to current approaches. In addition, the results prove that the QoS improvements come with significant network-wide energy savings that will result in an increase of the network lifetime.

[1]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

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

[3]  Haoshan Shi,et al.  An energy-efficient clustering algorithm in wireless sensor networks , 2009, 2009 4th IEEE Conference on Industrial Electronics and Applications.

[4]  Deborah Estrin,et al.  GHT: a geographic hash table for data-centric storage , 2002, WSNA '02.

[5]  Leonidas J. Guibas,et al.  Landmark-Based Information Storage and Retrieval in Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[7]  C. Siva Ram Murthy,et al.  Energy efficient searching in delay-tolerant wireless sensor networks , 2008, HeterSanet '08.

[8]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Akbar M. Sayeed,et al.  Active Wireless Sensing: A Versatile Framework for Information Retrieval in Sensor Networks , 2009, IEEE Transactions on Signal Processing.

[10]  Ying Zhang,et al.  Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

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

[12]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[13]  Tatsuya Suda,et al.  Replica Arrangement Scheme for Location Dependent Information on Sensor Networks with Unpredictable Query Frequency , 2009, 2009 IEEE International Conference on Communications.

[14]  Renyong Wu,et al.  A Novel Location-Based Routing Algorithm for Energy Balance in Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[15]  R. Cardell-Oliver,et al.  Field testing a wireless sensor network for reactive environmental monitoring [soil moisture measurement] , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[16]  Wang-Chien Lee,et al.  Parallelizing Itinerary-Based KNN Query Processing in Wireless Sensor Networks , 2010, IEEE Transactions on Knowledge and Data Engineering.

[17]  Hang Zhou,et al.  A Hybrid Acquisition Strategy in Opportunistic Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[18]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[19]  Jie Gao,et al.  Double rulings for information brokerage in sensor networks , 2009, TNET.

[20]  Ju Wang,et al.  Scheduling for information gathering on sensor network , 2009, Wirel. Networks.

[21]  C. Siva Ram Murthy,et al.  Coverage based expanding ring search for dense wireless sensor networks , 2008, HiPC'08.

[22]  Ming-Syan Chen,et al.  Toward the Optimal Itinerary-Based KNN Query Processing in Mobile Sensor Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[23]  Abdul Sattar Malik,et al.  Energy Consumption & Lifetime Analysis in Cluster-Based Wireless Sensor Networks for Periodic Monitoring Applications , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[24]  Thomas F. La Porta,et al.  Dynamic proxy tree-based data dissemination schemes for wireless sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[25]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[26]  C. Siva Ram Murthy,et al.  Level Biased Random Walk for Information Discovery in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications.

[27]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[28]  Robin Doss,et al.  Location-Based Cooperative Relaying in Wireless Sensor Networks , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[29]  Yunlong Zhu,et al.  A Multi-Layered Energy-Efficient and Delay-Reduced Chain-Based Data Gathering Protocol for Wireless Sensor Network , 2008, 2008 IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications.

[30]  Haiyun Luo,et al.  A two-tier data dissemination model for large-scale wireless sensor networks , 2002, MobiCom '02.

[31]  Hui Gao,et al.  Hybrid Relative Distance Based Clustering Scheme in Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

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

[33]  Paal E. Engelstad,et al.  Information Storage, Reduction and Dissemination in Sensor Networks: A Survey , 2009, 2009 6th IEEE Consumer Communications and Networking Conference.

[34]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[35]  Hassan Ghasemzadeh,et al.  Energy-Efficient Information-Driven Coverage for Physical Movement Monitoring in Body Sensor Networks , 2009, IEEE Journal on Selected Areas in Communications.

[36]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[37]  Jie Wu,et al.  An unequal cluster-based routing protocol in wireless sensor networks , 2009, Wirel. Networks.