A study on gossiping in transportation networks

Sarit Kraus; Roni Parshani; Yuval Shavitt

doi:10.1109/TVT.2007.912339

A study on gossiping in transportation networks

Sarit Kraus^*, Roni Parshani, Yuval Shavitt

^*Corresponding author for this work

School of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

Abstract

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.

Original language	English
Pages (from-to)	2602-2607
Number of pages	6
Journal	IEEE Transactions on Vehicular Technology
Volume	57
Issue number	4
DOIs	https://doi.org/10.1109/TVT.2007.912339
State	Published - Jul 2008

Keywords

Ad hoc networks
Agents
Routing

Access to Document

10.1109/TVT.2007.912339

Cite this

@article{a5e2d33647504120935aea8689d743ea,

title = "A study on gossiping in transportation networks",

abstract = "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.",

keywords = "Ad hoc networks, Agents, Routing",

author = "Sarit Kraus and Roni Parshani and Yuval Shavitt",

note = "Funding Information: Manuscript received July 13, 2005; revised September 19, 2006, January 6, 2007, September 19, 2007, and October 3, 2007. This work was supported in part by the Israel Science Foundation Center of Excellence Program under Grant 8008/03. This work was part of the Master{\textquoteright}s thesis of R. Parshani. The review of this paper was coordinated by Dr. L. Cai. S. Kraus is with the Department of Computer Science, Bar Ilan University, Ramat-Gan 52900, Israel (e-mail: sarit@cs.biu.ac.il). R. Parshani is with the Department of Physics, Bar Ilan University, Ramat-Gan 52900, Israel (e-mail: parshani.roni@gmail.com). Y. Shavitt is with the School of Electrical Engineering, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: shavitt@eng.tau.ac.il). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TVT.2007.912339",

year = "2008",

month = jul,

doi = "10.1109/TVT.2007.912339",

language = "אנגלית",

volume = "57",

pages = "2602--2607",

journal = "IEEE Transactions on Vehicular Technology",

issn = "0018-9545",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - A study on gossiping in transportation networks

AU - Kraus, Sarit

AU - Parshani, Roni

AU - Shavitt, Yuval

N1 - Funding Information: Manuscript received July 13, 2005; revised September 19, 2006, January 6, 2007, September 19, 2007, and October 3, 2007. This work was supported in part by the Israel Science Foundation Center of Excellence Program under Grant 8008/03. This work was part of the Master’s thesis of R. Parshani. The review of this paper was coordinated by Dr. L. Cai. S. Kraus is with the Department of Computer Science, Bar Ilan University, Ramat-Gan 52900, Israel (e-mail: sarit@cs.biu.ac.il). R. Parshani is with the Department of Physics, Bar Ilan University, Ramat-Gan 52900, Israel (e-mail: parshani.roni@gmail.com). Y. Shavitt is with the School of Electrical Engineering, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: shavitt@eng.tau.ac.il). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TVT.2007.912339

PY - 2008/7

Y1 - 2008/7

N2 - 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.

AB - 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.

KW - Ad hoc networks

KW - Agents

KW - Routing

UR - http://www.scopus.com/inward/record.url?scp=48749131929&partnerID=8YFLogxK

U2 - 10.1109/TVT.2007.912339

DO - 10.1109/TVT.2007.912339

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:48749131929

SN - 0018-9545

VL - 57

SP - 2602

EP - 2607

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

IS - 4

ER -

A study on gossiping in transportation networks

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this