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: [email protected]). R. Parshani is with the Department of Physics, Bar Ilan University, Ramat-Gan 52900, Israel (e-mail: [email protected]). Y. Shavitt is with the School of Electrical Engineering, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: [email protected]). 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 -