Efficient message delivery in hybrid sensor and vehicular networks based on mathematical linear programming

Abstract In this paper, we address the timely message delivery problem in Hybrid Sensor and Vehicular Networks (HSVNs). We formulate the problem as a bi-objective binary linear program with twofold goals: (1) to ensure real-time and accurate delivery of sensed information from roadside nodes (roadside units (RSU) and sensor nodes) to the sink, and (2) to extend the network’s lifetime by inciting the roadside nodes to essentially perform sensing tasks and to act as relay nodes only when needed (e.g. network disconnections, low density of vehicles, etc.). The proposed linear programming model has been tested on several network topologies, and the experimental results have shown that small and medium size problems can be resolved in reasonable time.

[1]  Joaquim Celestino,et al.  Mobility-aware Ant Colony Optimization routing for vehicular ad hoc networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[2]  Lila Boukhatem,et al.  Adaptive vehicular routing protocol based on ant colony optimization , 2013, Vehicular Ad Hoc Networks.

[3]  Mahmood Fathy,et al.  Vehicular ad hoc networks enabled traffic controller for removing traffic lights in isolated intersections based on integer linear programming , 2012 .

[4]  Hua Qin,et al.  An integrated network of roadside sensors and vehicles for driving safety: Concept, design and experiments , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[5]  Sunilkumar S. Manvi,et al.  Information management in vehicular ad hoc networks: A review , 2014, J. Netw. Comput. Appl..

[6]  Anis Laouiti,et al.  A multi-objective genetic algorithm-based adaptive weighted clustering protocol in VANET , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Louiza Bouallouche-Medjkoune,et al.  A Position-based Routing Protocol for Vehicular ad Hoc Networks in a City Environment , 2015 .

[8]  Siamak Talebi,et al.  Optimum and reliable routing in VANETs: An opposition based ant colony algorithm scheme , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[9]  Ramjee Prasad,et al.  Maximum Lifetime Routing Problem in Duty-Cycling Sensor Networks , 2013, Wirel. Pers. Commun..

[10]  Chin-Tser Huang,et al.  Traffic-aware geographic forwarding in vehicular ad hoc networks , 2012, VANET '12.

[11]  Hichem Snoussi,et al.  Multi-objective optimization in wireless sensors networks , 2011, ICM 2011 Proceeding.

[12]  Chaewoo Lee,et al.  An integer linear programming (ILP)-based optimization for finding the optimal independent sets in wireless ad hoc networks , 2013, ICUIMC '13.

[13]  Eric Bourreau,et al.  Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks , 2015, Eur. J. Oper. Res..

[14]  Sagar Naik,et al.  Intersection-Based Geographical Routing Protocol for VANETs: A Proposal and Analysis , 2011, IEEE Transactions on Vehicular Technology.

[15]  Moumena Chaqfeh,et al.  A survey on data dissemination in vehicular ad hoc networks , 2014, Veh. Commun..

[16]  Enrique Alba,et al.  Parallel multi-objective metaheuristics for smart communications in vehicular networks , 2017, Soft Comput..

[17]  Der-Jiunn Deng,et al.  Optimal Two-Lane Placement for Hybrid VANET-Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

[18]  Soufiene Djahel,et al.  A framework for efficient communication in Hybrid Sensor and Vehicular Networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

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

[20]  L. Khoukhi,et al.  Optimal placement in hybrid VANETs-sensors networks , 2012, 2012 Wireless Advanced (WiAd).

[21]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[22]  Phone Lin,et al.  Energy-Aware Transmission Scheduling in Mobile Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[23]  Walter Godoy,et al.  A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective Routing in Vehicle Ad Hoc Networks , 2013, 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence.

[24]  Xu Li,et al.  A Multi-objective Approach for Data Collection in Wireless Sensor Networks , 2011, ADHOC-NOW.

[25]  Bara'a Ali Attea,et al.  A Multi-objective Disjoint Set Covers for Reliable Lifetime Maximization of Wireless Sensor Networks , 2014, Wireless Personal Communications.

[26]  Juan Pedro Muñoz-Gea,et al.  Design and implementation of a P2P communication infrastructure for WSN-based vehicular traffic control applications , 2013, J. Syst. Archit..