The polarized gossip protocol for path discovery in MANETs

Ad Hoc Networks

Volumn 6, Issue 1, 2008, Pages 79-91

  Beraldi, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Gossip protocols; MANET; Probabilistic search; Routing

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL MODELS; MOBILE DEVICES; PROBABILITY;

GOSSIP PROTOCOLS; GOSSIPING PROBABILITY; MOBILE AD HOC NETWORKS (MANETS); PROBABILISTIC SEARCH;

NETWORK PROTOCOLS;

EID: 34548851433     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2006.08.002     Document Type: Article

References (19)

1. R. Baldoni, R. Beraldi, G. Cugola, M. Migliavacca, L. Querzoni, Structure-less Content-Based Routing in Mobile Ad Hoc Networks, in: Proc. IEEE Int. Conf. on Pervasive Services 2005 (ICPS'05), Santorini, Greece (2005) 11-14 July.
2. Beraldi R., Querzoni L., and Baldoni R. A hint-based probabilistic protocol for unicast communications in MANETs. Ad Hoc Networks 4 (2006) 547-566
3. S.R. Broadbent, J.M Hammersley, Percolation processes In crystals and mazes, in: Proc. of the Cambridge Philosophical Society (1957) vol. 53, p. 629641.
4. I.D. Chakeres, Elizabeth M. Royer, Charles E. Perkins, Dynamic MANET On-demand Routing Protocol. IETF Internet Draft, draft-ietf-manet-dymo-02.txt, June 2005, work in progress.
5. A. Demers et al., Epidemic algorithm for replicated database management, in: Proc. of the sixth annual ACM Symp. on Principles of distributed computing (1987) British Columbia, Canada.
6. H. Dubois-Ferriere, M. Grossglauser, M. Vetterli, Age matters: efficient route discovery in mobile ad hoc networks using encounter ages, in: Proc. of the 4th ACM Int. Symp. on Mobile ad hoc networking computing.
7. Gerla M. From battlefields to urban grids: New research challenges in ad hoc wireless networks. Elsevier Pervasive Mobile Comput. 1 1 (2005) March
8. Z. Haas, J. Halpern, L. Li, Gossip-based ad hoc routing, in: Proc. of IEEE INFOCOM, 2002.
9. Johnson D.B., and Maltz D.A. Dynamic Source Routing in Ad Hoc Wireless Networking. In: Iemielinski T., and Korth H. (Eds). Mobile Computing (1996), Kluwer Academic (Chapter 5)
10. B. Krishnamachari, S.B. Wicker, R.B., M. Pearlman, Critical Density Thresholds in Distributed Wireless Networks, in: Proc. of Communications, Informations and Network Security, H. Bhargava, H.Poor, V. Tarokh, S. Yoon Eds., Kluwer Press, December, 2002.
11. X.-Y. Li, K. Moaveninejad, O. Frieder, Regional Gossip Routing for Wireless Ad Hoc Networks, Mobile Networks and Applications (MONET), volume 10, February, 2005, pp. 61-77.
12. J. Luo, P. Th. Eugster, J.-P. Hubaux, Route Driven Gossip: Probabilistic Reliable Multicast in Ad Hoc Networks, in: Proc. of INFOCOM, 2003.
13. C.E. Perkins, E.M. Royer, S.R. Das, Ad-hoc On Demand Distance Vecto (AODV) Routing, draft-ietf-manet-aodv-06.txt (work in progress), July 2000.
14. V. Ramasubramanian, Z.J. Haas, E. Sirer, SHARP: a hybrid adaptive routing protocol for mobile ad hoc networks, in: Proc. of the 4th ACM Int. Symp. on Mobile ad hoc networking and computing (MobiHoc, 2003), Annapolis, Maryland, USA June 01-03, 2003.
15. N. Sadagopan, F. Bai, B. Krishnamachari, A. Helmy, PATHS: Analysis of PATH Duration Statistics and their Impact on Reactive MANET Routing Protocols, in: Proc. of MobiHoc (2003).
16. Y. Sasson, D. Cavin, Andre Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, in: Proc. of IEEE Wireless Communications and Networking Conference (WCNC 2003), March 2003.
17. C.-K.G Toh, A Novel Distributed Routing Protocol To Support Ad hoc Mobile Computing, in: Proc. IEEE 15th Annual Int. Phoenix Conf. on Computers and Communications, IEEE IPCCC (1996) March 27-29, Phoenix, AZ, USA, pp. 480-486.
18. S. Ni, Y. Tseng, Y. Chen, J. Sheu, The broadcast storm problem in a mobile ad hoc network, in: Proc. of ACM MOBICOM'99, August 1999.
19. B. Williams, T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks, in: Proc. of the ACM Int. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC) 2002, pp. 194205.