Jointly optimizing data acquisition and delivery in traffic monitoring VANETs

ABSTRACT

Vehicular ad hoc networks (VANETs) are envisaged to become a flexible platform for monitoring road traffic, which will gradually replace more cumbersome fixed sensor deployments. The efficacy of vehicle-assisted traffic monitoring systems depends on the freshness of traffic data that they can deliver to users, and the bandwidth used to do so. Clearly, high data freshness will allow users to estimate trip times accurately, and to select the fastest route to a destination. Low bandwidth utilization will allow the traffic monitoring application to coexist symbiotically with a wide variety of vehicle-based applications, ranging from road safety to advertising and entertainment.

In this paper, we investigate the problem of minimizing the bandwidth utilization of a vehicle-assisted traffic monitoring system, whilst adhering to user-defined requirements for data freshness. The novelty of our approach is that we jointly optimize two intertwined aspects of traffic monitoring: data acquisition and data forwarding. We investigate how their combined operation trades data freshness for bandwidth utilization, and we propose a novel mechanism that fine-tunes their parameters to optimize the overall system performance. Our mechanism is evaluated using realistic vehicular traces on a real city map.

REFERENCES

• 1: Linda Briesemeister , Günter Hommel, Role-based multicast in highly mobile but sparsely connected ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 2: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. WCMC: Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, 2(5):483--502, 2002.
• 3: Mihaela Cardei , Ding-Zhu Du, Improving wireless sensor network lifetime through power aware organization, Wireless Networks, v.11 n.3, p.333-340, May 2005 [doi>10.1007/s11276-005-6615-6]
• 4: Kwan S. Kwok , Brian J. Driessen , Cynthia A. Phillips , Craig A. Tovey, Analyzing the Multiple-target-multiple-agent Scenario Using Optimal Assignment Algorithms, Journal of Intelligent and Robotic Systems, v.35 n.1, p.111-122, September 2002 [doi>10.1023/A:1020238115592]
• 5: J. LeBrun, C.-N. Chuah, D. Ghosal, and M. Zhang. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In VTC 2005-Spring. 2005 IEEE 61st, volume 4, pages 2289--2293, May/June 2005.
• 6: J. Lu, L. Bao, and T. Suda. Coverage-aware sensor engagement in dense sensor networks. In EUC 2005, 2005.
• 7: Valery Naumov , Rainer Baumann , Thomas Gross, An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132918]
• 8: M. A. Perillo and W. B. Heinzelman. Optimal sensor management under energy and reliability constraints. In IEEE WCNC, pages 1621--1626, 2003.
• 9: Archana Sekhar , B. S. Manoj , C. Siva Ram Murthy, Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility, Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications, p.51-60, March 08-12, 2005 [doi>10.1109/PERCOM.2005.15]
• 10: Kuei-Ping Shih , Yen-Da Chen , Chun-Wei Chiang , Bo-Jun Liu, A Distributed Active Sensor Selection Scheme for Wireless Sensor Networks, Proceedings of the 11th IEEE Symposium on Computers and Communications, p.923-928, June 26-29, 2006 [doi>10.1109/ISCC.2006.7]
• 11: Antonios Skordylis , Niki Trigoni, Delay-bounded routing in vehicular ad-hoc networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China [doi>10.1145/1374618.1374664]
• 12: Guiling Wang , Guohong Cao , Tom La Porta, A Bidding Protocol for Deploying Mobile Sensors, Proceedings of the 11th IEEE International Conference on Network Protocols, p.315, November 04-07, 2003
• 13: Hao Wu , Richard Fujimoto , Randall Guensler , Michael Hunter, MDDV: a mobility-centric data dissemination algorithm for vehicular networks, Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, October 01-01, 2004, Philadelphia, PA, USA [doi>10.1145/1023875.1023884]
• 14: Ting Yan , Tian He , John A. Stankovic, Differentiated surveillance for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958498]
• 15: J. Zhao and G. Cao. Vadd: Vehicle-assisted data delivery in vehicular ad hoc networks. In Conf. on Computer Communications (INFOCOM), 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Store and forward networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Algorithms, Performance

Keywords:
data muling, delay-tolerant networks, multi-hop communication, sensor participation, traffic monitoring, vehicular networks