skip to main content
research-article

Empowered by wireless communication: Distributed methods for self-organizing traffic collectives

Published:30 September 2010Publication History
Skip Abstract Section

Abstract

In recent years, tremendous progress has been made in understanding the dynamics of vehicle traffic flow and traffic congestion by interpreting traffic as a multiparticle system. This helps to explain the onset and persistence of many undesired phenomena, for example, traffic jams. It also reflects the apparent helplessness of drivers in traffic, who feel like passive particles that are pushed around by exterior forces; one of the crucial aspects is the inability to communicate and coordinate with other traffic participants.

We present distributed methods for solving these fundamental problems, employing modern wireless, ad-hoc, multi-hop networks. The underlying idea is to use these capabilities as the basis for self-organizing methods for coordinating data collection and processing, recognizing traffic phenomena, and changing their structure by coordinated behavior. The overall objective is a multi-level approach that reaches from protocols for local wireless communication, data dissemination, pattern recognition, over hierarchical structuring and coordinated behavior, all the way to large-scale traffic regulation.

In this article, we describe three types of results: (i) self-organizing and distributed methods for maintaining and collecting data (using our concept of Hovering Data Clouds); (ii) adaptive data dissemination for traffic information systems; (iii) methods for self-recognition of traffic jams. We conclude by describing higher-level aspects of our work.

References

  1. }}Bandini, S., Bogni, D., and Manzoni, S. 2002. Alarm correlation in traffic monitoring and control systems: A knowledge-based approach. In Proceedings of the 15th Eureopean Conference on Artificial Intelligence. 638--642.Google ScholarGoogle Scholar
  2. }}Baumgartner, T. 2006. Reliable and energy-efficient algorithms for sensor networks used in flood protection. M.S. dissertation. Braunschweig University of Technology.Google ScholarGoogle Scholar
  3. }}Bazzan, A. L. C. and Junges, R. 2006. Congestion tolls as utility alignment between agent and system optimum. In Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'06). ACM, New York, 126--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. }}Brilon, W., Regler, M., and Geistefeldt, J. 2005. Zufallscharakter der Kapazität von Autobahnen und praktische Konsequenzen. Strabenverkehrstechnik 03 and 04.Google ScholarGoogle Scholar
  5. }}Bundesministerium für Verkehr, Bau und Stadtentwicklung. 2002. Programm zur Verkehrsbeeinflussung auf Bundesautobahnen 2002-2007. http://www.bmvbs.de.Google ScholarGoogle Scholar
  6. }}Camurri, M., Mamei, M., and Zambonelli, F. 2006. Urban traffic control with co-fields. In Proceedings of the 3rd International Workshop on Environments for Multiagent Systems. 11--25. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. }}de Wolf, T. and Holvoet, T. 2005. Emergence versus self-organisation: Different concepts but promising when combined. Engineering Self-Organising Systems 3464, 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. }}Edie, L. C. and Foote, R. S. 1958. Traffic flow in tunnels. In Highway Research Board Proceedings, Vol. 37, 334--344.Google ScholarGoogle Scholar
  9. }}Fall, K. and Varadhan, K. 1989--2001. The ns Manual. The VINT Project—a collaboration between researchers.Google ScholarGoogle Scholar
  10. }}Fekete, S. P., Köhler, E., Möhring, R. H., Nagel, K., and Skutella, M. 2007--2010. ADVEST: Adaptive traffic control. Project cluster funded by the German Federal Ministry of Education and Research.Google ScholarGoogle Scholar
  11. }}Fekete, S. P., Schmidt, C., Wegener, A., and Fischer, S. 2006. Hovering data clouds for recognizing traffic jams. In Proceedings of 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (IEEE-ISOLA). 213--218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. }}Fekete, S. P., Tessars, C., Hendriks, B., Schmidt, C., Wegener, A., Hellbrück, H., and Fischer, S. 2010. Improving the flow of congested traffic. Manuscript. http://www.ibr.cs.tu-bs.de/users/fekete/hp/publications/publications.html.Google ScholarGoogle Scholar
  13. }}Franz, W., Hartenstein, H., and Mauve, M. 2005. Inter-Vehicle-Communications Based on Ad Hoc Networking Principles—The FleetNet Project. Universitätsverlag Karlsruhe.Google ScholarGoogle Scholar
  14. }}Gershenson, C. and Heylighen, F. 2002. When can we call a system self-organizing? In Proceedings of the Advances in Artificial Life on 7th European Conference (ECAL'03). Lecture Notes in Computer Science, vol. 2801, Springer, 606--614.Google ScholarGoogle ScholarCross RefCross Ref
  15. }}Grossglauser, M. and Tse, D. N. C. 2001. Mobility increases the capacity of ad-hoc wireless networks. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01). IEEE Computer Society Press, 1360--1369.Google ScholarGoogle Scholar
  16. }}Haas, Z., Halpern, J. Y., and Li, L. 2001. Gossip-based ad hoc routing. Tech. rep., Cornell University, Ithaca, NY. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. }}Heinzelman, W. R., Kulik, J., and Balakrishnan, H. 1999. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th Annual ACM/IEEE Conference (MobiCom'99). ACM, New York, 174--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. }}Helbing, D. 2001. Traffic and related self-driven many-particle systems. Rev. Modern Phys. 73, 1067--1141.Google ScholarGoogle ScholarCross RefCross Ref
  19. }}Helbing, D., Buzna, L., Johansson, A., and Werner, T. 2005. Self-organized pedestrian crowd dynamics: Experiments, simulations, and design solutions. Transport. Sci. 39, 1, 1--24. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. }}Hellbrück, H. and Fischer, S. 2002. Towards analysis and simulation of ad-hoc networks. In Procedings of the International Conference on Wireless Networks (ICWN02). IEEE Computer Society Press, 69--75.Google ScholarGoogle Scholar
  21. }}Hellbrück, H. and Fischer, S. 2004. MINE and MILE: Improving connectivity in mobile ad-hoc networks. SIGMOBILE Mob. Comput. Commun. Rev. 8, 4, 19--36. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. }}Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F. 2003. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 1, 2--16. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. }}Kaumann, O., Froese, K., Chrobok, R., Wahle, J., Neubert, L., and Schreckenberg, M. 2000. Online simulation of the freeway network of NRW. In Traffic and Granular Flow'99. Springer, 351--356.Google ScholarGoogle Scholar
  24. }}Kesting, A., Treiber, M., Schönhof, M., Kranke, F., and Helbing, D. 2005. Jam-avoiding adaptive cruise control (ACC) and its impact on traffic dynamics. In Proceedings of the Symposium on Traffic and Granular Flow 2005. Springer, 633--643.Google ScholarGoogle Scholar
  25. }}Krajzewicz, D., Hertkorn, G., Rössel, C., and Wagner, P. 2002. SUMO: An open-source traffic simulation. In Proceedings of the 4th Middle East Symp. Simulation and Modelling (MESM'02).Google ScholarGoogle Scholar
  26. }}Krauss, S. 1997. Microscopic modeling of traffic flow: Investigation of collision-free vehicle dynamics. Ph.D. thesis, Center for Parallel Computing, Universität zu Köln, Germany.Google ScholarGoogle Scholar
  27. }}Kröller, A., Pfisterer, D., Buschmann, C., Fekete, S. P., and Fischer, S. 2005. Shawn: A new approach to simulating wireless sensor networks. In Proceedings Design, Analysis, and Simulation of Distributed Systems (DASD'05). 117--124.Google ScholarGoogle Scholar
  28. }}Kwella, B. and Lehmann, H. 2000. Floating car data analysis of urban road networks. In Proceedings Computer Aided Systems Theory (EUROCAST'99). Lecture Notes in Computer Science, vol. 1798. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. }}Müller-Schloer, C., Schmeck, H., and Ungerer, T. 2004. Organic Computing—Proposal for a Focus Program.Google ScholarGoogle Scholar
  30. }}Nagel, K. 1995. High-speed simulation of traffic flow. Ph.D. dissertation, Center for Parallel Computing, Universität zu Köln, Germany.Google ScholarGoogle Scholar
  31. }}Nagel, K. 2002. Cellular automata models for transportation applications. In Proceedings of the 5th International Conference on Cellular Automata for Research and Industry. Lecture Notes in Computer Science, vol. 2493. Springer, 20--31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. }}Nagel, K. 2003. Traffic networks. In Handbook of Graphs and Networks—From the Genome to the Internet. Lecture Notes in Computer Science. Wiley-VCH, Berlin, Chapter 11.Google ScholarGoogle ScholarCross RefCross Ref
  33. }}Nagel, K. and Schreckenberg, M. 1992. A cellular automation model for freeway traffic. J. Phys. I France 2, 2221--2229.Google ScholarGoogle ScholarCross RefCross Ref
  34. }}Nagel, K., Wagner, P., and Woesler, R. 2003. Still flowing: Approaches to traffic flow and traffic jam modeling. Oper. Res. 51, 5, 681--710. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. }}Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., and Sheu, J.-P. 1999. The broadcast storm problem in a mobile ad hoc network. In Proceedings of the 5th Annual ACM/IEEE Conference (MobiCom'99). 151--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. }}Oh, S., Kang, J., and Gruteser, M. 2006. Location-based flooding techniques for vehicular emergency messaging. In 2nd Int. Worksh. Vehicle-to-Vehicle Communications.Google ScholarGoogle Scholar
  37. }}Organic Computing Initiative. 2004. A novel computing paradigm. http://www.organic-computing.org.Google ScholarGoogle Scholar
  38. }}Perkins, C. E. 2001. Ad hoc networking. Addison-Wesley Longman Publishing Co., Inc., Boston, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. }}Pottmeier, A., Hafstein, S., Chrobok, R., Wahle, J., and Schreckenberg, M. 2003. The traffic state of the Autobahn network of North Rhine-Westphalia: An online traffic simulation. In Proceedings of the 10th World Conference and Exchange on Intelligent Transportation System and Service. Doc. Nr. 2377.Google ScholarGoogle Scholar
  40. }}Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Schenker, S. 2001. A scalable content-addressable network. In Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. ACM, New York, 161--172. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. }}Rickert, M. and Nagel, K. 1997. Experiences with a simplified microsimulation for the Dallas/Fort Worth area. Int. J. Mod. Phys. C 8, 133--153.Google ScholarGoogle Scholar
  42. }}Rickert, M., Nagel, K., Schreckenberg, M., and Latour, A. 1996. Two-lane traffic simulation on cellular automata. Physica A 231, 534--550.Google ScholarGoogle ScholarCross RefCross Ref
  43. }}Schönhof, M. and Helbing, D. 2007. Empirical features of congested traffic state and their implications for traffic modeling. Transport. Sci. 41, 2, 1--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. }}Schreckenberg, M. and Selten, R. 2004. Human behavior and traffic networks. Springer-Verlag, Berlin. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. }}Shenker, S., Ratnasamy, S., Karp, B., Govindan, R., and Estrin, D. 2003. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev. 33, 1, 137--142. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. }}Skutella, M. 2009. An introduction to network flows over time. In Research Trends in Combinatorial Optimization. Springer-Verlag, Berlin, 451--482.Google ScholarGoogle Scholar
  47. }}Surowiecki, J. 2004. The wisdom of crowds. Doubleday, London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. }}Treiber, M. and Helbing, D. 2001. Microsimulations of freeway traffic including control measures. Automatisierungstechnik 49, 478.Google ScholarGoogle ScholarCross RefCross Ref
  49. }}Wegener, A., Hellbrück, H., Fischer, S., Schmidt, C., and Fekete, S. 2007. AutoCast: An adaptive data dissemination protocol for traffic information systems. In VTC 2007 Fall: 66th IEEE Vehicular Technology Conference. IEEE Computer Science Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  50. }}Wegener, A., Schiller, E. M., Hellbrück, H., Fekete, S. P., and Fischer, S. 2006. Hovering data clouds: A decentralized and self-organizing information system. In Proceedings of International Workshop on Self-Organizing Systems, Passau, Germany. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. }}Wischhof, L., Ebner, A., Rohling, H., Lott, M., and Halfmann, R. 2003. Adaptive broadcast for travel and traffic information distribution based on inter-vehicle communication. In Proceedings of IEEE Intelligent Vehicles Symposium. IEEE Computer Science Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  52. }}Xu, H. and Barth, M. 2006. An adaptive dissemination mechanism for inter-vehicle communication-based decentralized traffic information systems. In Proceedings of IEEE Intelligent Transportation Systems. IEEE Computer Science Press, Los Alamitos, CA, 1207--1213.Google ScholarGoogle Scholar
  53. }}Xu, Q., Mak, T., Ko, J., and Sengupta, R. 2004. Vehicle-to-vehicle safety messaging in DSRC. In Proceedings of the 1st ACM International Workshop on Vehicular ad hoc Networks (VANET'04). ACM, New York, 19--28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. }}Ye, F., Luo, H., Cheng, J., Lu, S., and Zhang, L. 2002. A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th Annual International Conference on Mobile Computing and Networking. ACM, New York, 148--159. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Empowered by wireless communication: Distributed methods for self-organizing traffic collectives

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!