This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Adaptive Forwarding Delay Control for VANET Data Aggregation
January 2012 (vol. 23 no. 1)
pp. 11-18
Minyi Guo, Dept. of Comput. Sci. & Eng., Shanghai Jiao Tong Univ., Shanghai, China
Cheng-Zhong Xu, Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
Bo Yu, Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
In-network data aggregation is a useful technique to reduce redundant data and to improve communication efficiency. Traditional data aggregation schemes for wireless sensor networks usually rely on a fixed routing structure to ensure data can be aggregated at certain sensor nodes. However, they cannot be applied in highly mobile vehicular environments. In this paper, we propose an adaptive forwarding delay control scheme, namely Catch-Up, which dynamically changes the forwarding speed of nearby reports so that they have a better chance to meet each other and be aggregated together. The Catch-Up scheme is designed based on a distributed learning algorithm. Each vehicle learns from local observations and chooses a delay based on learning results. The simulation results demonstrate that our scheme can efficiently reduce the number of redundant reports and achieve a good trade-off between delay and communication overhead.

[1] “Dedicated Short Range Communications Project,” http://www.leearmstrong.com/DSRCDSRCHomeset.htm , 2011.
[2] “The Network Simulator—ns-2,” http://www.isi.edu/nsnamns/, 2011.
[3] “GrooveNet Project,” http://www.seas.upenn.edu/rahulm/ Research GrooveNet/, 2011.
[4] R. Mangharam, D.S. Weller, D.D. Stancil, R. Rajkumar, and J.S. Parikh, “GrooveSim: A Topography-Accurate Simulator for Geographic Routing in Vehicular Networks,” Proc. Second ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '05), 2005.
[5] C. Intanagonwiwat, R. Govindan, and D. Estrin, “Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,” Proc. ACM MobiCom '00, pp. 56-67, 2000.
[6] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, “TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks,” Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), 2002.
[7] S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler, “Supporting Aggregate Queries over Ad-Hoc Wireless Sensor Networks,” Proc. Fourth IEEE Workshop Mobile Computing Systems and Applications, 2002.
[8] C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, “Impact of Network Density on Data Aggregation in Wireless Sensor Networks,” Proc. 22nd Int'l Conf. Distributed Computing Systems, 2002.
[9] K. Fan, S. Liu, and P. Sinha, “On the Potential of Strucuture-Free Data Aggregation in Sensor Networks,” Proc. IEEE INFOCOM, 2006.
[10] K. Fan, S. Liu, and P. Sinha, “Scalable Data Aggregation for Dynamic Events in Sensor Networks,” Proc. Fourth Int'l Conf. Embedded Networked Sensor Systems (SenSys '06), 2006.
[11] L. Wischhof, A. Ebner, H. Rohling, M. Lott, and R. Halfmann, “SOTIS—A Self-Organizing Traffic Information System,” Proc. 57th IEEE Vehicular Technology Conf. (VTC '03-Spring), pp. 2442-2446, Apr. 2003.
[12] L. Wischhof, A. Ebner, and H. Rohling, “Information Dissemination in Self-Organizing Intervehicle Networks,” IEEE Trans. Intelligent Transportation Systems, vol. 6, no. 1, pp. 90-101, Mar. 2005.
[13] T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode, “TrafficView: Traffic Data Dissemination Using Car-to-Car Communication,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, no. 3, pp. 6-19, 2004.
[14] M. Caliskan, D. Graupner, and M. Mauve, “Decentralized Discovery of Free Parking Places,” Proc. ACM Third Int'l Workshop Vehicular Ad Hoc Networks (VANET '06), 2006.
[15] H. Wu, R. Fujimoto, R. Guensler, and M. Hunter, “MDDV: A Mobility-Centric Data Dissemination Algorithm for Vehicular Networks,” Proc. ACM First Int'l Workshop Vehicular Ad Hoc Networks (VANET '04), 2004.
[16] F.J. Ros, P.M. Ruiz, and I. Stojmenovic, “Reliable and Efficient Broadcasting in Vehicular Ad Hoc Networks,” Proc. IEEE Vehicular Technology Conf., 2009.
[17] A. Broder and M. Mitzenmacher, “Network Applications of Bloom Filters: A Survey,” Internet Math., vol. 1, no. 4, pp. 485-509, 2005.
[18] L. Panait and S. Luke, “Cooperative Multi-Agent Learning: The State of the Art,” Autonomous Agents and Multi-Agent Systems, vol. 11, no. 3, pp. 387-434, Nov. 2005.
[19] S.J. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, second ed. Prentice Hall, 2003.

Index Terms:
wireless sensor networks,adaptive control,delays,telecommunication control,telecommunication network routing,vehicular ad hoc networks,communication overhead,VANET,adaptive forwarding delay control,data aggregation,wireless sensor networks,fixed routing structure,mobile vehicular environments,catch-up,distributed learning,Vehicles,Delay,Roads,Knowledge based systems,Routing,Learning,Distributed databases,distributed learning.,Vehicular networks,data aggregation
Citation:
Minyi Guo, Cheng-Zhong Xu, Bo Yu, "Adaptive Forwarding Delay Control for VANET Data Aggregation," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 1, pp. 11-18, Jan. 2012, doi:10.1109/TPDS.2011.102
Usage of this product signifies your acceptance of the Terms of Use.