Value of Information Based Data Retrieval in UWSNs

Sensor nodes in underwater sensor networks may acquire data at a higher rate than their ability to communicate over underwater acoustic channels. Autonomous underwater vehicles may mitigate this mismatch by offloading high volumes of data from the sensor nodes and ferrying them to the sink. Such a mode of data transfer results in high latency. Occasionally, these networks need to report high priority events such as catastrophes or intrusions. In such a scenario the expectation is to have a minimal end-to-end delay for event reporting. Considering this, underwater vehicles should schedule their visits to the sensor nodes in a manner that aids efficient reporting of high-priority events. We propose the use of the Value of Information metric in order to improve the reporting of events in an underwater sensor network. The proposed approach classifies the recorded data in terms of its value and priority. The classified data is transmitted using a combination of acoustic and optical channels. We perform experiments with a binary event model, i.e., we classify the events into high-priority and low-priority events. We explore a couple of different path planning strategies for the autonomous underwater vehicle. Our results show that scheduling visits to sensor nodes, based on algorithms that address the value of information, improves the timely reporting of high priority data and enables the accumulation of larger value of information.

[1]  Longbo Huang,et al.  Utility Optimal Scheduling in Energy-Harvesting Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  Kin K. Leung,et al.  A letter soup for the quality of information in sensor networks , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[3]  Sung-Gi Min,et al.  Priority-based QoS MAC protocol for wireless sensor networks , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[4]  Rajesh K. Gupta,et al.  Speed control and scheduling of data mules in sensor networks , 2010, TOSN.

[5]  C. Vasudevan,et al.  Case-based path planning for autonomous underwater vehicles , 1994, Proceedings of 1994 9th IEEE International Symposium on Intelligent Control.

[6]  D. Rathbun,et al.  An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[7]  Yan Pailhas,et al.  Path Planning for Autonomous Underwater Vehicles , 2007, IEEE Transactions on Robotics.

[8]  Pramod K. Varshney,et al.  QoS Support in Wireless Sensor Networks: A Survey , 2004, International Conference on Wireless Networks.

[9]  Damla Turgut,et al.  Scheduling multiple mobile sinks in Underwater Sensor Networks , 2015, 2015 IEEE 40th Conference on Local Computer Networks (LCN).

[10]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[11]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[12]  Geoffrey A. Hollinger,et al.  Underwater Data Collection Using Robotic Sensor Networks , 2012, IEEE Journal on Selected Areas in Communications.

[13]  Nadeem Javaid,et al.  Efficient Data Gathering in 3D Linear Underwater Wireless Sensor Networks Using Sink Mobility , 2016, Sensors.

[14]  Imran Baig,et al.  A survey on routing techniques in underwater wireless sensor networks , 2011, J. Netw. Comput. Appl..

[15]  Yi Shen,et al.  Energy-balanced compressive data gathering in Wireless Sensor Networks , 2016, J. Netw. Comput. Appl..

[16]  Xiang Yu,et al.  Priority-based low-power task scheduling for wireless sensor network , 2009, 2009 International Symposium on Autonomous Decentralized Systems.

[17]  Özlem Durmaz Incel,et al.  QoS-aware MAC protocols for wireless sensor networks: A survey , 2011, Comput. Networks.

[18]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[19]  Jianping Pan,et al.  A Progressive Approach to Reducing Data Collection Latency in Wireless Sensor Networks with Mobile Elements , 2013, IEEE Transactions on Mobile Computing.

[20]  Mani B. Srivastava,et al.  Building principles for a quality of information specification for sensor information , 2009, 2009 12th International Conference on Information Fusion.

[21]  Damla Turgut,et al.  IVE: Improving the value of information in energy-constrained intruder tracking sensor networks , 2013, 2013 IEEE International Conference on Communications (ICC).

[22]  Ouarda Hachour A three dimensional path planning algorithm , 2010 .

[23]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[24]  Bian Xin-qian,et al.  AUV local path planning based on virtual potential field , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[25]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[26]  Andrew T. Campbell,et al.  A survey of QoS architectures , 1998, Multimedia Systems.

[27]  Damla Turgut,et al.  Active time scheduling for rechargeable sensor networks , 2010, Comput. Networks.

[28]  Michele Zorzi,et al.  Rollout Algorithms for Data Storage- and Energy-Aware Data Retrieval Using Autonomous Underwater Vehicles , 2014, WUWNet.

[29]  Fadi Al-Turjman,et al.  A Survey on Multipath Routing Protocols for QoS Assurances in Real-Time Wireless Multimedia Sensor Networks , 2017, IEEE Communications Surveys & Tutorials.

[30]  Fadi M. Al-Turjman,et al.  A data delivery framework for cognitive information-centric sensor networks in smart outdoor monitoring , 2016, Comput. Commun..

[31]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[32]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[33]  Eric Horvitz,et al.  Light at the end of the tunnel: a Monte Carlo approach to computing value of information , 2013, AAMAS.

[34]  Yu Gu,et al.  The Evolution of Sink Mobility Management in Wireless Sensor Networks: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[35]  Mun Choon Chan,et al.  Information Quality Aware Routing in Event-Driven Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[36]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[37]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[38]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[39]  Junku Yuh,et al.  GA-Based Motion Planning For Underwater Robotic Vehicles , 1997 .

[40]  Damla Turgut,et al.  Optimizing Resurfacing Schedules to Maximize Value of Information in UWSNs , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[41]  Paolo Bellavista,et al.  A Mobile Delay-Tolerant Approach to Long-Term Energy-Efficient Underwater Sensor Networking , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[42]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[43]  Damla Turgut,et al.  Greedy path planning for maximizing value of information in underwater sensor networks , 2014, 39th Annual IEEE Conference on Local Computer Networks Workshops.

[44]  Damla Turgut,et al.  Path Finding for Maximum Value of Information in Multi-Modal Underwater Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[45]  J. Ponssard On the Concept of the Value of Information in Competitive Situations , 1976 .

[46]  Damla Turgut,et al.  A pragmatic value-of-information approach for intruder tracking sensor networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[47]  Lajos Hanzo,et al.  A survey of QoS routing solutions for mobile ad hoc networks , 2007, IEEE Communications Surveys & Tutorials.

[48]  Eduardo Cerqueira,et al.  A beaconless Opportunistic Routing based on a cross-layer approach for efficient video dissemination in mobile multimedia IoT applications , 2014, Comput. Commun..

[49]  Mani B. Srivastava,et al.  On the quality and value of information in sensor networks , 2013, TOSN.

[50]  Fábio Protti,et al.  Adaptive event sensing in networks of autonomous mobile agents , 2016, J. Netw. Comput. Appl..

[51]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[52]  Bechir Hamdaoui,et al.  A Survey on Energy-Efficient Routing Techniques with QoS Assurances for Wireless Multimedia Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[53]  Wendi B. Heinzelman,et al.  A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks , 2007, IEEE Network.

[54]  Sayan Kumar Ray,et al.  Secure routing for internet of things: A survey , 2016, J. Netw. Comput. Appl..

[55]  Ho-Shin Cho,et al.  A Distributed Data-Gathering Protocol Using AUV in Underwater Sensor Networks , 2015, Sensors.

[56]  Guangwei Bai,et al.  Routing in wireless multimedia sensor networks: A survey and challenges ahead , 2016, J. Netw. Comput. Appl..

[57]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[58]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[59]  Damla Turgut,et al.  Scheduling data transmissions of underwater sensor nodes for maximizing value of information , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[60]  Tarik Taleb,et al.  Dynamic Multilevel Priority Packet Scheduling Scheme for Wireless Sensor Network , 2013, IEEE Transactions on Wireless Communications.

[61]  Yair Tauman,et al.  On the value of information in a strategic conflict , 1990 .

[62]  Rajesh K. Gupta,et al.  Path Planning of Data Mules in Sensor Networks , 2011, TOSN.

[63]  Ronald A. Howard,et al.  Information Value Theory , 1966, IEEE Trans. Syst. Sci. Cybern..

[64]  Hong Ji,et al.  Utility-based scheduling algorithm for wireless multi-media sensor networks , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[65]  C. Pontbriand,et al.  An integrated, underwater optical /acoustic communications system , 2010, OCEANS'10 IEEE SYDNEY.