A Study on Gossiping in Transportation Networks

To alleviate road congestion, suggestions have been made to equip cars with wireless communication to allow drivers to exchange information. This information is used to bypass congested areas. We study the dynamics of this solution using a hybrid microsimulation tool that we have developed and show that gossiping is an efficient method of information propagation. An increase in the number of gossiping agents leads to a faster and wider distribution of information. On the other hand, as in other information models, when the number of agents obtaining information about road conditions increases, their routing performance may decrease (unless smarter algorithms are deployed) since they will all attempt to use the same uncongested roads. Nevertheless, when the number of gossiping agents is balanced (20%-30% in our simulations), the average traveling time of gossiping agents is similar to the average traveling time of those who obtain information from a centralized information center.

[1]  Yuval Shavitt,et al.  Optimal routing in gossip networks , 2005, IEEE Transactions on Vehicular Technology.

[2]  Joseph Y. Halpern,et al.  Gossip-based ad hoc routing , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Anne-Marie Kermarrec,et al.  Peer-to-Peer Membership Management for Gossip-Based Protocols , 2003, IEEE Trans. Computers.

[4]  Michael J. Prietula,et al.  Advice, Trust, and Gossip Among Artificial Agents , 2000 .

[5]  Mario Paolucci,et al.  What Is the Use of Gossip? A Sensitivity Analysis of the Spreading of Respectful Reputation , 1997, Tools and Techniques for Social Science Simulation.

[6]  Aris M. Ouksel,et al.  Opportunistic resource exchange in inter-vehicle ad-hoc networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[7]  Gordon I. McCalla,et al.  Model sharing in multiagent systems , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[8]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

[9]  Patrick Th. Eugster,et al.  Route driven gossip: probabilistic reliable multicast in ad hoc networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  D. Helbing,et al.  LETTER TO THE EDITOR: Macroscopic simulation of widely scattered synchronized traffic states , 1999, cond-mat/9901119.

[11]  Mario Paolucci,et al.  Normative reputation and the costs of compliance , 1998, J. Artif. Soc. Soc. Simul..

[12]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .

[13]  Ariel Orda,et al.  Achieving network optima using Stackelberg routing strategies , 1997, TNET.

[14]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[16]  Hermann Rohling,et al.  A SELF-ORGANIZED RADIO NETWORK FOR AUTOMOTIVE APPLICATIONS , 2001 .

[17]  Brahim Chaib-draa,et al.  Collaborative Driving System Using Teamwork for Platoon Formations , 2005, Applications of Agent Technology in Traffic and Transportation.

[18]  Arthur L. Liestman,et al.  A survey of gossiping and broadcasting in communication networks , 1988, Networks.

[19]  Ranveer Chandra,et al.  Anonymous Gossip: improving multicast reliability in mobile ad-hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[20]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

[21]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[22]  Angela Doufexi,et al.  Packetisation Strategies for Enhanced Video Transmission over Wireless LANs , 2004 .

[23]  Robert Tappan Morris,et al.  CarNet: a scalable ad hoc wireless network system , 2000, ACM SIGOPS European Workshop.

[24]  Ghulam H Bham,et al.  A HIGH FIDELITY TRAFFIC SIMULATION MODEL BASED ON CELLULAR AUTOMATA AND CAR-FOLLOWING CONCEPTS , 2004 .

[25]  Andreas Voellmy,et al.  Large-scale multi-agent transportation simulations , 2002 .

[26]  Henning Schulzrinne,et al.  Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices , 2001, MobiHoc '01.

[27]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .