The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2012 vol.23)
pp: 11-18
Bo Yu , Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
ABSTRACT
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.
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
Bo Yu, "Adaptive Forwarding Delay Control for VANET Data Aggregation", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 1, pp. 11-18, January 2012, doi:10.1109/TPDS.2011.102
REFERENCES
[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.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool