Abstract
Vehicle density information is crucial for efficient functioning of many vehicular applications including emergency notification, driver assistance and infotainment applications. This information is used for evacuation planning in accident scenarios, finding alternate routes in case of road congestion, and providing stable routing paths for uninterrupted internet connection. In a city scenario, it is a tedious task to collect and share large volume of data containing density information. In this paper, a mechanism is proposed to create a density map for city environments. A hierarchy (i.e. tree) is established, where a node represents a road segment and the density is used to determine the height of the node; the root node represents the road segment having highest node density. The purpose of this tree is to multi-level collection and aggregation of density information at till the root node is reached. Then, the aggregated density information (i.e. density map) is forwarded down the hierarchy. Simulation results show that the proposed mechanism allows highly accurate computing of density map while generating low network overhead.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Morgan, Y.L.: Managing DSRC and WAVE Standards Operations in a V2V Scenario. International Journal of Vehicular Technology (2010)
Hartenstein, H., Laberteaux, K.P.: A tutorial survey on vehicular ad hoc networks. IEEE Communications Magazine, 164–171 (2008)
Singh, K., Baibing, L.: Estimation of traffic densities for multilane roadways using a markov model approach. IEEE Transactions on Industrial Electronics 59(11), 4369–4376 (2012)
Artimy, M.M., Robertson, W., Phillips, W.J.: Assignment of dynamic transmission range based on estimation of vehicle density. In: Proceedings of ACM International Workshop on Vehicular Ad hoc Networks (2005)
Brahmi, N., Boussedjra, M., Mouzna, J., Cornelio, K.V.: An improved Map-based Location Service for Vehicular Ad Hoc Networks. In: Proceedings of IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications (2010)
Buch, N., Velastin, S.A., Orwell, J.: A review of computer vision techniques for the analysis of urban traffic. IEEE Trans. on Intelligent Transportation Systems 12(3), 920–939 (2011)
Yuan, Y., van Lint, J.W.C., Wilson, R.E., van Wageningen-Kessels, F., Hoogendoorn, S.P.: Real-time Lagrangian traffic state estimator for freeways. IEEE Trans. Intell. Transp. Syst. 13(1), 59–70 (2012)
van Hinsbergen, C.P.I.J., Schreiter, T., Zuurbier, F.S., van Lint, J.W.C., van Zuylen, H.J.: Localized extended kalman filter for scalable realtime traffic state estimation. IEEE Trans. Intell. Transp. Syst. 13(1), 385–394 (2012)
Xiang, L., Luo, J., Rosenberg, C.: Compressed data aggregation Energy-efficient and high-fidelity data collection. IEEE/ACM Transactions on Networking PP(99), 1 (2013)
Jerbi, M., Senouci, S.-M., Rasheed, T., Ghamri-Doudane, Y.: Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)
Meng, C., Weihua, Z., Barth, M.: Mobile traffic surveillance system for dynamic roadway and vehicle traffic data integration. In: Proceedings of 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp. 771–776 (2011)
Tyagi, V., Kalyanaraman, S., Krishnapuram, R.: Vehicular traffic density state estimation based on cumulative road acoustics. IEEE Transactions on Intelligent Transportation Systems PP(99), 1–11 (2012)
Sahu, P.K., Wu, E.H., Sahoo, J., Gerla, M.: BAHG: Back-Bone-Assisted Hop Greedy Routing for VANET’s City Environments. IEEE Transactions on Transportation Systems 14(1), 199–213 (2013)
Kieß, W., Füßler, H., Widmer, J.: Hierarchical location service for mobile ad-hoc networks. ACM SIGMOBILE Mob. Comput. Commun. Rev. 8(4), 47–58 (2004)
Käsemann, M., Füßler, H., Hartenstein, H., Mauve, M.: A reactive location service for mobile ad hoc networks. Dept. Comput. Sci., Univ. Mannheim, Mannheim, Germany. Tech. Rep. TR-14-2002 (November 2002)
The Network Simulator-ns-2, http://www.isi.edu/
Rajagopalan, R., Varshney, P.: Data-aggregation Techniques in Sensor Networks: A Survey. IEEE Commun. Surveys Tutorials 8(4), 48–63 (2006)
Björck, Å.: Numerical Methods for Least Squares Problems. SIAM (1996) ISBN978-0-89871-360-2
Ding, Y., Xiao, L.: SADV: Static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)
Sommer, C., Tonguz, O.K., Dressler, F.: Traffic information systems: Efficient message dissemination via adaptive beaconing. IEEE Commun. Mag., Autom. Netw. Appl. Ser. 49(5), 173–179 (2011)
Rezende, C., Boukerche, A., Ramos, H.S., Loureiro, A.A.F.: A Reactive and Scalable Unicast Solution for Video Streaming over VANETs. IEEE Transactions on Computers (2014)
Chuang, M.C., Chen, M.C.: DEEP: Density-Aware Emergency Message Extension Protocol for VANETs. IEEE Trans. on Wireless Communications (October 2013)
Xu, Q., Mark, T., Ko, J., Sengupta, R.: Vehicle-to-vehicle safety messaging in DSRC. In: Proc. VANET, pp. 19–28 (October 2004)
Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proc. ACM MOBICOM, pp. 120–130 (2000)
The CitySense Sensor Network Project, http://www.citysense.net
Boussedjra, M., Mouzna, J., Bangera, P., Pai, M.M.M.: Map-Based Location Service for VANET. In: Proceedings of the International Conference on Ultra Modern Telecommunications, pp. 1–6 (2009)
Mao, R., Mao, G.: Road traffic density estimation in vehicular networks. IEEE Wireless Communications and Networking Conference, WCNC (2013)
Frank, R., Giordano, E., Cataldi, P., Gerla, M.: TrafRoute: A Different Approach to Routing in Vehicular Networks. In: VECON 2010, Niagara Falls, Canada (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Sahu, P.K., Hafid, A., Cherkaoui, S. (2014). Density Map Service in VANETs City Environments. In: Guo, S., Lloret, J., Manzoni, P., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2014. Lecture Notes in Computer Science, vol 8487. Springer, Cham. https://doi.org/10.1007/978-3-319-07425-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-07425-2_33
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07424-5
Online ISBN: 978-3-319-07425-2
eBook Packages: Computer ScienceComputer Science (R0)