Quality of information with minimum requirements for emergency communications

Abstract In emergency situations like the recent Australian bushfires, it is crucial for civilians and firefighters to receive critical information such as available escape routes with guarantees on accuracy, timeliness, reliability, and completeness. Mobile Ad-hoc Networks (MANETs) can provide communications in bushfires but guaranteeing information delivery that meets user needs is not easy with current MANET forwarding solutions. Quality of Information (QoI) based source selection has recently been developed in MANETs for this purpose. The most popular QoI scheme uses the analytic hierarchy process (AHP), an intensive pairwise comparison procedure to score sources using a linear combination of low-level network metrics in a hierarchical two-step process. Current QoI-AHP, by directing traffic to a single high scoring source, often creates additional bottlenecks and does not guarantee the higher-level information needs of users. In this work, we develop a novel low overhead source selection scheme, QoI with Thresholds (QoIT), that is designed to deliver the required target performance thresholds for users. QoIT introduces two modifications to QoI-AHP. Firstly, it replaces the raw network performance value by the ratio of the network metric value to the user’s demand for that performance, a goodness measure of how far the value of the network metric is from meeting the user’s demand. The ratios are fed into QoIT’s process for assigning multi-dimensional scores to each source. Secondly, QoIT uses new source selection criteria to choose the source that best delivers the information that meets the user needs. To evaluate QoIT and QoI-AHP performances in emergency communications, we develop a novel simulation software with realistic models across multiple network layers. Our QoIT algorithm works with any combination of quality thresholds for any subset of network metrics. Simulation results show that QoIT out-performs QoI-AHP by increasing user usability by 57%, ensuring high priority requirements are met, reducing source bottlenecks, and decreasing the source selection time by 62.5%.

[1]  Muhammad Jawad Khokhar,et al.  From Network Traffic Measurements to QoE for Internet Video , 2019, 2019 IFIP Networking Conference (IFIP Networking).

[2]  Yan Chen,et al.  QoS Requirements of Network Applications on the Internet , 2004, Inf. Knowl. Syst. Manag..

[3]  Vandna Rani Verma,et al.  QOS Improvement in MANET Routing by Route Optimization through Convergence of Mobile Agent , 2018, 2018 5th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON).

[4]  Federica Battisti,et al.  QoS to QoE mapping model for wired/wireless video communication , 2014, 2014 Euro Med Telco Conference (EMTC).

[5]  Regina Melo Silveira,et al.  A multimedia on demand system for distance education , 1999 .

[6]  Sipra Das Bit,et al.  Quality of service in delay tolerant networks: A survey , 2018, Comput. Networks.

[7]  Khaldoun Al Agha,et al.  QOLSR, QoS routing for ad hoc wireless networks using OLSR , 2005, Eur. Trans. Telecommun..

[8]  Lila Boukhatem,et al.  An Intersection-based QoS Routing in Vehicular Ad Hoc Networks , 2015, Mobile Networks and Applications.

[9]  Yao Liu,et al.  OCA-MAC: A Cooperative TDMA-Based MAC Protocol for Vehicular Ad Hoc Networks , 2019, Sensors.

[10]  José Eugenio Leal,et al.  AHP-express: A simplified version of the analytical hierarchy process method , 2019, MethodsX.

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

[12]  Neeraj Kumar,et al.  Improvement of QoS performance in MANET by QoS-TORA: A TORA Based QoS Routing Algorithm , 2011 .

[13]  Alamelu Nachiappan,et al.  A SURVEY OF QOS ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS , 2010 .

[14]  Fadi Al-Turjman,et al.  Optimized Multi-Constrained Quality-of-Service Multipath Routing Approach for Multimedia Sensor Networks , 2017, IEEE Sensors Journal.

[15]  Arkady B. Zaslavsky,et al.  QoE Modelling, Measurement and Prediction: A Review , 2014, ArXiv.

[16]  Marcello Caleffi,et al.  Mobile Ad Hoc Networks: The DHT paradigm , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[17]  Eylem Ekici,et al.  Supporting real-time traffic in multihop vehicle-to-infrastructure networks , 2010 .

[18]  Kevin S. Chan,et al.  Quality of information approach to improving source selection in tactical networks , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[19]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[20]  Shaya Sheikh,et al.  Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions , 2011 .

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

[22]  Bohdan O. Szuprowicz,et al.  Multimedia Networking , 1995 .

[23]  Serge Fdida,et al.  Developing scalable protocols for three-metric QoS routing , 2002, Comput. Networks.

[24]  J. J. Garcia-Luna-Aceves,et al.  A new approach to channel access scheduling for Ad Hoc networks , 2001, MobiCom '01.

[25]  H. T. Mouftah,et al.  QoS routing for wireless ad hoc networks: problems, algorithms, and protocols , 2005, IEEE Communications Magazine.

[26]  MouradAzzam,et al.  VANET QoS-OLSR , 2013 .

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

[28]  Mini Mathew,et al.  Quality of Information and Energy Efficiency Optimization for Sensor Networks via Adaptive Sensing and Transmitting , 2014, IEEE Sensors Journal.

[29]  Hung Nguyen,et al.  Evaluating the Performance of QoI Algorithms in Realistic MANETs , 2018, 2018 28th International Telecommunication Networks and Applications Conference (ITNAC).

[30]  C. Siva Ram Murthy,et al.  Quality of service provisioning in ad hoc wireless networks: a survey of issues and solutions , 2006, Ad Hoc Networks.

[31]  Andras Varga,et al.  A Practical Introduction to the OMNeT++ Simulation Framework , 2019, Recent Advances in Network Simulation.

[32]  Mohamed F. Younis,et al.  Energy and QoS Aware Routing in Wireless Sensor Networks , 2005, Cluster Computing.

[33]  J. K. Mandal,et al.  QoS of MANet Through Trust based AODV Routing Protocol by Exclusion of Black Hole Attack , 2013 .

[34]  Qi Shi,et al.  Situation-Aware QoS Routing Algorithm for Vehicular Ad hoc Networks , 2022 .

[35]  Roy D. Yates,et al.  Update or wait: How to keep your data fresh , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[36]  Shinji Kusumoto,et al.  GVGrid: A QoS Routing Protocol for Vehicular Ad Hoc Networks , 2006, 200614th IEEE International Workshop on Quality of Service.

[37]  Srikanth V. Krishnamurthy,et al.  Quality-of-information aware networking for tactical military networks , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[38]  Kok-Lim Alvin Yau,et al.  QoS in IEEE 802.11-based wireless networks: A contemporary review , 2014, J. Netw. Comput. Appl..

[39]  Rafidah Md Noor,et al.  VANETs QoS-based routing protocols based on multi-constrained ability to support ITS infotainment services , 2018, Wirel. Networks.

[40]  Dijana Ilisevic,et al.  Mapping of QoS/QoE in 5G Networks , 2019, 2019 42nd International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[41]  Cesare Stefanelli,et al.  Exploring value-of-information-based approaches to support effective communications in tactical networks , 2015, IEEE Communications Magazine.

[42]  Rodrigo Alonso,et al.  Boxing experience: Measuring QoS and QoE of multimedia streaming using NS3, LXC and VLC , 2014, 39th Annual IEEE Conference on Local Computer Networks Workshops.

[43]  Ali Moussaoui,et al.  A link-state QoS routing protocol based on link stability for Mobile Ad hoc Networks , 2014, J. Netw. Comput. Appl..

[44]  François Fluckiger,et al.  Understanding Networked Multimedia : Applications and Technology , 1995 .