Optimal placement in hybrid VANETs-sensors networks

In this paper, we consider the total road coverage problem in hybrid VANET-Sensor networks. Our proposal aims to determine the optimal deployment of networked sensors and RSUs, along the sides of the road, that ensures complete road coverage while minimizing the total network cost and maintaining connectivity between sensors and RSUs. The problem is NP-Complete as it can be considered as a 2-dimentional critical grid coverage problem which was proved to be NP-Complete by ke et al [17]. We propose a new mathematical linear programming formulation to optimally solve the problem. Computational experiments are performed on randomly generated data. The results show that the proposed linear model, using cplex, is able to provide an appropriate placement solution, for both RSUs and sensors, in a small and medium size networks.

[1]  Yigal Bejerano.  Efficient integration of multihop wireless and wired networks with QoS constraints , 2004, IEEE/ACM Transactions on Networking.

[2]  Yuguang Fang,et al.  Optimal Placement of Gateways in Vehicular Networks , 2007, IEEE Transactions on Vehicular Technology.

[3]  Christian Wewetzer,et al.  Data aggregation and roadside unit placement for a vanet traffic information system , 2008, VANET '08.

[4]  Baber Aslam,et al.  Optimal roadside units placement along highways , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[5]  Yao-Jen Chang,et al.  Intersection Location Service for Vehicular Ad Hoc Networks with Cars in Manhattan Style Movement Patterns , 2008, UIC.

[6]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[7]  Abdelhakim Hafid,et al.  Design of scalable and efficient multi-radio wireless networks , 2012, Wirel. Networks.

[8]  Hao Wu,et al.  MDDV: a mobility-centric data dissemination algorithm for vehicular networks , 2004, VANET '04.

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

[10]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[11]  Yu Zhang,et al.  Analysis of Access and Connectivity Probabilities in Vehicular Relay Networks , 2011, IEEE Journal on Selected Areas in Communications.

[12]  Hongyi Wu,et al.  Gateway Deployment optimization in Cellular Wi-Fi Mesh Networks , 2006, J. Networks.

[13]  Bing-Hong Liu,et al.  The critical-square-grid coverage problem in wireless sensor networks is NP-Complete , 2011, Comput. Networks.

[14]  Doo Seop Eom,et al.  A design and implementation of wireless sensor gateway for efficient querying and managing through World Wide Web , 2003, IEEE Trans. Consumer Electron..

[15]  Junghoon Lee,et al.  A Roadside Unit Placement Scheme for Vehicular Telematics Networks , 2010, AST/UCMA/ISA/ACN.

[16]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.