Strategic Sensing in Vehicular Networks Using Known Mobility Information

In this paper, we study the problem of sensing targets in the context of vehicular networks. First, we define targets to be the vehicles moving on the road and sensors to be the roadside cameras. Then, we study the effect of predicted mobility on reducing the number of times each camera is activated in order to guarantee the coverage of targets. We formulate the sensing problem as an integer linear program using an opportunistic scheduler. Afterward, we extend the formulation and propose a novel strategic scheduler for coverage, which utilizes the predicted mobility information. We then extend this method to a fully distributed version and propose an approximation algorithm by exchanging messages among the sensors. Using a Markovian and a car-following availability models, we show by simulations that the number of activated sensors is significantly reduced by utilizing predicted mobility information. After that, we analyze both schedulers to quantify the gain of utilizing mobility information in sensing. We adopt an independent node mobility model due to its tractability. The analysis is composed of two main components; calculation of mobility gain in terms of sensing cost and probability of feasibility. Our analysis and simulations demonstrate the gain of mobility in sensing targets in terms of higher probability of feasibility and lower sensing cost.

[1]  Klaus-Dieter Kuhnert,et al.  A probabilistic long term prediction approach for highway scenarios , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[3]  Bang Wang,et al.  Coverage problems in sensor networks: A survey , 2011, CSUR.

[4]  Farid Ashtiani,et al.  A modified 802.11-based MAC scheme to assure fair access for vehicle-to-roadside communications , 2008, Comput. Commun..

[5]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[7]  Giovanni Pau,et al.  Pics-on-wheels: Photo surveillance in the vehicular cloud , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[8]  Mario Gerla,et al.  Emerging Vehicular Applications , 2008 .

[9]  Véronique Berge-Cherfaoui,et al.  Vehicle trajectory prediction based on motion model and maneuver recognition , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Deying Li,et al.  Target Q-Coverage Problem with Bounded Service Delay in Directional Sensor Networks , 2012, Int. J. Distributed Sens. Networks.

[11]  Shahrokh Valaee,et al.  Sensing in Mobile Sensor Networks with Noisy Mobility Knowledge , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[12]  Shahrokh Valaee,et al.  Compressive sensing based vehicle information recovery in vehicular networks , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[13]  Li-Hsing Yen,et al.  Expected k-coverage in wireless sensor networks , 2006, Ad Hoc Networks.

[14]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[15]  Michael Segal,et al.  Improved approximation algorithms for connected sensor cover , 2007, Wirel. Networks.

[16]  Shahrokh Valaee,et al.  Mobility diversity in mobile wireless networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  M. Amaç Güvensan,et al.  On coverage issues in directional sensor networks: A survey , 2011, Ad Hoc Networks.

[18]  Yu Gu,et al.  Covering Targets in Sensor Networks: From Time Domain to Space Domain , 2012, IEEE Transactions on Parallel and Distributed Systems.

[19]  Shahrokh Valaee,et al.  Crowdsensing in vehicular sensor networks with limited channel capacity , 2013, 2013 IEEE International Conference on Communications (ICC).

[20]  Giordano Fusco,et al.  Selection and Orientation of Directional Sensors for Coverage Maximization , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[21]  Ulrich Kressel,et al.  Probabilistic trajectory prediction with Gaussian mixture models , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[22]  Hai Liu,et al.  Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to One Target , 2006, IEEE Trans. Parallel Distributed Syst..

[23]  Habib M. Ammari,et al.  CSI: An Energy-Aware Cover-Sense-Inform Framework for k-Covered Wireless Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[24]  Mario Gerla,et al.  A survey of urban vehicular sensing platforms , 2010, Comput. Networks.

[25]  Yi Wang,et al.  Minimizing service delay in directional sensor networks , 2011, 2011 Proceedings IEEE INFOCOM.

[26]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[27]  Donald F. Towsley,et al.  Dynamic Coverage of Mobile Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[28]  Weihua Zhuang,et al.  Infotainment and road safety service support in vehicular networking: From a communication perspective , 2011 .

[29]  Qinghai Gao,et al.  Improving probabilistic coverage and connectivity in wireless sensor networks: Cooperation and mobility , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[30]  Jiannong Cao,et al.  Minimizing Movement for Target Coverage in Mobile Sensor Networks , 2012, 2012 32nd International Conference on Distributed Computing Systems Workshops.