Optimal routing in gossip networks

IEEE Transactions on Vehicular Technology

Volumn 54, Issue 4, 2005, Pages 1473-1487

  Shavitt, Yuval ^a   Shay, Amir ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Floating car data; Online decision problem; Peer to peer networks; Routing; Shortest path; Transportation network

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DYNAMIC PROGRAMMING; OPTIMIZATION; PROBABILITY;

FLOATING CAR DATA; ONLINE DECISION PROBLEM; PEER TO PEER NETWORKS; SHORTEST PATH; TRANSPORTATION NETWORK;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 24644470451     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2005.851351     Document Type: Article

References (23)

1. D. Bertsekas and R. Gallager, Data Networks, 2nd ed., Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. Traffic Information by Monitoring Cellular Networks [Online]. Available: http://www.appliedgenerics.com.
3. Traffic Information Via FM Radio [Online]. Available: http://www. tmcforum.com.
4. Traffic Information to Telematic Systems [Online]. Available: http://www.trafficmaster.net.
5. A. Ebner and H. Rohling, "A self-organized radio network for automotive applications," presented at the Conf. Proc. ITS 2001, 8th World Congress on Intelligent Transportation Systems, Sydney, Australia, Oct. 2001.
6. R. Morris, J. Jannotti, F. Kaashoek, J. Li, and D. S. J. De Couto, "CarNet: A scalable ad hoc wireless network system," presented at the 9th ACM SIGOPS European Workshop: Beyond the PC: New Challenges for the Operating System, Kolding, Denmark, Sep. 2000.
7. Official charter of Mobile Ad-hoc Networks Maintained by the IETF [Online]. Available: http://www.ietf.org/html.charters/ manet-charter.html.
8. L. Briesemeister, "Group membership and communication in highly mobile ad hoc networks," Ph.D. Dissertation, School of Electrical Engineering and Computer Science, Technical University of Berlin, Germany, Nov. 2001.
9. S. Pallottino and M. G. Scutellà, "Shortest path algorithms in transportation models: Classical and innovative aspects," in Equilibrium and Advanced Transportation Modelling, P. Marcotte and S. Nguyen, Eds. Norwell, MA: Kluwer, 1998, pp. 245-281.
10. G. Polychronopoulos and J. Tsitsiklis, "Stochastic shortest path problems with recourse," Netw., vol. 27, pp. 133-143, 1996.
11. G. Andreatta and L. Romeo, "Stochastic shortest paths with recourse," Netw., vol. 18, pp. 193-204, 1988.
12. A. Orda, R. Rom, and M. Sidi, "Minimum delay routing in stochastic networks," IEEE/ACM Trans. Netw., vol. 1, no. 2, pp. 187-198, 1993.
13. S. Waller and A. Ziliaskopoulos, "On the online shortest path problem," Networks, vol. 40, no. 4, pp. 216-227, 2002.
14. M. E. Ben-Akiva, H. N. Koutsopoulos, R. G. Mishalani, and Q. Yang, "Simulation laboratory for evaluating dynamic traffic management systems," J. Transp. Eng., vol. 123, no. 4, pp. 283-289, 1997.
15. R. Parshani, "Routing in Gossip Networks", Master's Thesis, Department of Mathematics and Computer Science, Bar Ilan University, Ramat Gan, Israel, Oct. 2004.
16. R.-P. Schafer, K.-U. Thiessenhusen, E. Brockfeld, and P. Wagner, "A traffic information system by means of real-time floating-car data," presented at the ITS World Congress 2002, Chicage, IL, Oct..
17. Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based Ad hoc routing," in IEEE INFOCOM 2002, New York, NY, Jun. 23-27, 2002.
18. J. Kulik, W. Heinzelman, and H. Balakrishnan, "Negotiation-based protocols for disseminating information in wireless sensor networks," Wireless Netw., vol. 8, no. 2/3, pp. 169-185, 2002.
19. D. Braginsky and D. Estrin, "Rumor routing algorthim for sensor networks," in Proc. 1st ACM Int. Workshop on Wireless Sensor Netw. and Applicat., New York: ACM Press, 2002, pp. 22-31.
20. M. Puterman, Markov Decision Processes. New York: John Wiley & Sons, 1994.
21. J. Birge and F. Louveaux, Introduction to Stochastic Programming. Berlin, Germany: Springer-Verlag, 1997.
22. D. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed., Belmont, MA: Athena Scientific, 2000.
23. R. Bellman, Adaptive Control Processes: A Guided Tour. Princeton, NJ: Princeton Univ. Press, 1961.