The Trap Coverage Area Protocol for Scalable Vehicular Target Tracking

Vehicle target tracking is a sub-field of increasing and increasing interest in the vehicular networking research area, in particular for its potential application in dense urban areas with low associated costs, e.g., by exploiting existing monitoring infrastructures and cooperative collaboration of regular vehicles. Inspired by the concept of trap coverage area, we have originally designed and implemented an original protocol for vehicle tracking in wide-scale urban scenarios, called TCAP. TCAP is capable of achieving the needed performance while exploiting a limited number of inexpensive sensors (e.g., public-authority cameras already installed at intersections for traffic monitoring), and opportunistic vehicle collaboration, with high scalability and low overhead if compared with state-of-the-art literature. In particular, the wide set of reported results show i) the suitability of our TCAP tracking in the challenging urban conditions of high density of vehicles, ii) the very weak dependency of TCAP performance from topology changes/constraints (e.g., street lengths and speed limits), iii) the TCAP capability of self-adapting to differentiated runtime conditions.

[1]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[2]  Alicia Triviño-Cabrera Survey on Opportunistic Routing in Multihop Wireless Networks , 2011, Int. J. Commun. Networks Inf. Secur..

[3]  Xudong Yang,et al.  Location-Aided Opportunistic Routing for Mobile Ad Hoc Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Uichin Lee,et al.  Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios , 2007, 2007 IEEE Globecom Workshops.

[5]  Michel Barbeau,et al.  Non-cooperating vehicle tracking in VANETs using the conditional logit model , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[6]  Martin Mauve,et al.  A routing strategy for vehicular ad hoc networks in city environments , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[7]  Michel Barbeau,et al.  Tracking an on the run vehicle in a metropolitan VANET , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[8]  Thomas R. Gross,et al.  An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces , 2006, MobiHoc '06.

[9]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[10]  Jörg Widmer,et al.  Contention-based forwarding for mobile ad hoc networks , 2003, Ad Hoc Networks.

[11]  Martin Mauve,et al.  Geographic routing in city scenarios , 2005, MOCO.

[12]  Azzedine Boukerche,et al.  Cooperative target tracking in vehicular sensor networks , 2012, IEEE Wireless Communications.

[13]  József Balogh,et al.  On k-coverage in a mostly sleeping sensor network , 2004, MobiCom '04.

[14]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[15]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[16]  G. Dimitrakopoulos,et al.  Intelligent Transportation Systems , 2010, IEEE Vehicular Technology Magazine.

[17]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[18]  Michele Zorzi,et al.  Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance , 2003, IEEE Trans. Mob. Comput..

[19]  Prasun Sinha,et al.  Trap Coverage: Allowing Coverage Holes of Bounded Diameter in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[20]  Yuh-Shyan Chen,et al.  Routing Protocols in Vehicular Ad Hoc Networks: A Survey and Future Perspectives , 2010, J. Inf. Sci. Eng..

[21]  Daniel Krajzewicz,et al.  Recent Development and Applications of SUMO - Simulation of Urban MObility , 2012 .

[22]  Mario Gerla,et al.  Survey of Routing Protocols in Vehicular Ad Hoc Networks , 2010 .

[23]  Yu Wang,et al.  Vehicular Ad Hoc Networks , 2009, Guide to Wireless Ad Hoc Networks.

[24]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[25]  Azzedine Boukerche,et al.  Opportunistic Routing in Wireless Networks: Models, Algorithms, and Classifications , 2014 .

[26]  Mario Gerla,et al.  TO-GO: TOpology-assist geo-opportunistic routing in urban vehicular grids , 2009, 2009 Sixth International Conference on Wireless On-Demand Network Systems and Services.

[27]  Fredrik Tufvesson,et al.  Measurement based Shadow Fading Model for Vehicle-to-Vehicle Network Simulations , 2012, ArXiv.

[28]  Amir Darehshoorzadeh,et al.  Opportunistic routing in wireless mesh networks , 2013 .

[29]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[30]  Shiyao Jin,et al.  Coverage Problem in Wireless Sensor Network: A Survey , 2010, J. Networks.

[31]  Haitao Liu,et al.  Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions , 2009, IEEE Communications Magazine.

[32]  Guangjie Han,et al.  A survey on coverage and connectivity issues in wireless sensor networks , 2012, J. Netw. Comput. Appl..