Bayesian networks; Communication overheads; Computational resources; Computer networks; Data acquisition; Data collection scheme; Decision algorithms; Dynamic network topology; Extensive simulations; Mobile agents; Pollution; Recursive Bayesian estimation; Roads and streets; Sensor networks; Sensor nodes; Transportation; Vehicles; Vehicular sensor network
Résumé :
[en] A Vehicular Sensor Network (VSN) is a sensing platform composed of smart onboard sensor nodes (vehicles) and roadside units, in which vehicles continuously collect sensor data from the road network to enable a range of real-time data-intensive applications, such as traffic pattern/congestion analysis, road surface diagnosis, and urban pollution monitoring. However, due to lossy links, limited bandwidth and highly dynamic network topology, it is very challenging to efficiently collect the data generated by vehicles on the road, especially under dense traffic situations. In this paper, we propose to deploy mobile agents for collecting sensor readings from a given road segment of interest. The mobile agent migrates among vehicles within the segment via wireless broadcast and uses local on-board computational resources to process and collect data as required. Since the wireless links are generally lossy, a broadcast may not reach all the vehicles within the segment; thus, to improve the reliability of the scheme, we further propose a termination decision algorithm based on recursive Bayesian estimation by which the agent decides whether all vehicles within the segment have been visited. Extensive simulation results show that the proposed agent-based data collection scheme achieves close to 100\% data collection coverage under a wide range of vehicular traffic densities, while retaining a small communication overhead. \textcopyright 2015 IEEE.
S. Al-Sultan, M. M. Al-Doori, A. H. Al-Bayatti, and H. Zedan, A comprehensive survey on vehicular ad hoc network, Journal of network and computer applications, vol. 37, pp. 380-392, 2014
U. Lee, B. Zhou, M. Gerla, E. Magistretti, P. Bellavista, and A. Corradi, Mobeyes: smart mobs for urban monitoring with a vehicular sensor network, IEEE Wireless Communications, vol. 13, no. 5, pp. 52-57, 2006
K. Liu and V. C. Lee, RSU-based real-time data access in dynamic vehicular networks, in Proc. IEEE International Conference on Intelligent Transportation Systems (ITSC), Funchal, Portugal, Sep. 2010
U. Lee and M. Gerla, A survey of urban vehicular sensing platforms, Computer Networks, vol. 54, no. 4, pp. 527-544, 2010
M. Wooldridge and N. R. Jennings, Intelligent agents: Theory and practice, The knowledge engineering review, vol. 10, no. 2, pp. 115-152, 1995
N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, M. J.Wooldridge, and C. Sierra, Automated negotiation: prospects, methods and challenges, Group Decision and Negotiation, vol. 10, no. 2, pp. 199-215, 2001
J. Cho and H. Garcia-Molina, Parallel crawlers, in Proc. of the ACM international conference on World Wide Web (WWW), Honolulu, HI, May 2002
B. Yu, J. Gong, and C.-Z. Xu, Catch-up: A data aggregation scheme for VANETs, in Proc. ACM international workshop on Vehicular Internetworking, New York, NY, Sep. 2008
T. Nadeem, P. Shankar, and L. Iftode, A comparative study of data dissemination models for VANETs, in Proc. IEEE Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous), San Jose, CA, Jul. 2006
T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, Trafficview: Traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, vol. 8, no. 3, pp. 6-19, 2004
S. Dietzel, B. Bako, E. Schoch, and F. Kargl, A fuzzy logic based approach for structure-free aggregation in vehicular ad-hoc networks, in Proc. ACM international workshop on Vehicular Inter-networking, New York, NY, Sep. 2009
C. Sommer, O. K. Tonguz, and F. Dressler, Traffic information systems: efficient message dissemination via adaptive beaconing, Communications Magazine, vol. 49, no. 5, pp. 173-179, 2011
K. Z. Ghafoor, K. A. Bakar, M. van Eenennaam, R. H. Khokhar, and A. J. Gonzalez, A fuzzy logic approach to beaconing for vehicular ad hoc networks, Telecommunication Systems, vol. 52, no. 1, pp. 139-149, 2013
I. Salhi, M. O. Cherif, and S.-M. Senouci, A new architecture for data collection in vehicular networks, in Proc. IEEE International Conference on Communications (ICC), Dresden, Germany, Jun. 2009
T. Song, W. Xia, T. Song, and L. Shen, A cluster-based directional routing protocol in VANET, in Proc. IEEE International Conference on Communication Technology (ICCT), Nanjing, China, Nov. 2010
A. Benslimane, T. Taleb, and R. Sivaraj, Dynamic clustering-based adaptive mobile gateway management in integrated VANET-3G heterogeneous wireless networks, IEEE Journal on Selected Areas in Communications, vol. 29, no. 3, pp. 559-570, 2011
Y. Zhang and G. Cao, V-PADA: Vehicle-platoon-aware data access in VANETs, IEEE Transactions on Vehicular Technology, vol. 60, no. 5, pp. 2326-2339, 2011
W.-R. Chang, H.-T. Lin, and B.-X. Chen, Trafficgather: An efficient and scalable data collection protocol for vehicular ad hoc networks, in Proc. IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, Jan. 2008
B. Brik, N. Lagraa, H. Cherroun, and A. Lakas, Token-based clustered data gathering protocol (TCDGP) in vehicular networks, in Proc. IEEE International Conference on Wireless Communications and Mobile Computing (IWCMC), Sardinia, Italy, Jul. 2013
B. Brik, N. Lagraa, M. B. Yagoubi, and A. Lakas, An efficient and robust clustered data gathering protocol (CDGP) for vehicular networks, in Proc. ACM international symposium on Design and analysis of intelligent vehicular networks and applications (DIVANet), New York, NY, Oct. 2012
M. Fiore, C. Casetti, C. Chiasserini, and D. Borsetti, Persistent localized broadcasting in VANETs, IEEE Journal on Selected Areas in Communications, vol. 31, no. 9, pp. 480-490, 2013
C. Liu, C. Chigan, and C. Gao, Compressive sensing based data collection in VANETs, in Proc. IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, China, Apr. 2013
V. Taliwal, D. Jiang, H. Mangold, C. Chen, and R. Sengupta, Empirical determination of channel characteristics for DSRC vehicle-to-vehicle communication, in Proc. ACM International Workshop on Vehicular Ad Hoc Networks (VANET), New York, NY, Sep. 2004
O. Kaiwartya and S. Kumar, Geocast routing: Recent advances and future challenges in vehicular adhoc networks, in Proc. IEEE Signal Processing and Integrated Networks (SPIN), Noida, India, Feb. 2014
R. T. Meier, J. Dunkel, Y. Kakuda, and T. Ohta, Mobile agents for service discovery in ad hoc networks, in Proc. IEEE International Conference on Advanced Information Networking and Applications (AINA), Okinawa, Japan, Mar. 2008
D. Kadono, T. Izumi, F. Ooshita, H. Kakugawa, and T. Masuzawa, An ant colony optimization routing based on robustness for ad hoc networks with GPSs, Ad Hoc Networks, vol. 8, no. 1, pp. 63-76, 2010
M. Faezipour, M. Nourani, A. Saeed, and S. Addepalli, Progress and challenges in intelligent vehicle area networks, Communications of the ACM, vol. 55, no. 2, pp. 90-100, 2012
W. Zhang, Analysis of packet forwarding in VANETs using probabilistic channel model, in Proc. IEEE Vehicular Technology Conference (VTC), Barcelona, Spain, Apr. 2009
C. Sommer, R. German, and F. Dressler, Bidirectionally coupled network and road traffic simulation for improved IVC analysis, IEEE Transactions on Mobile Computing, vol. 10, no. 1, pp. 3-15, 2011
