Peer-to-peer overlay abstractions in MANETs

Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks

Volumn , Issue , 2005, Pages 845-862

  Hu, Y Charlie ^a   Das, Saumitra M ^a   Pucha, Himabindu ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77953485629     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203323687     Document Type: Chapter

References (72)

1. The Gnutella protocol specification, 2000. http://dss.clip2.com/GnutellaProtocol04.pdf.
2. The Gnutella 0.6 protocol draft, 2002. http://rfc-gnutella.sourceforge.net/.
3. K.M. Alzoubi, P.-J. Wan, and O. Frieder. Message-optimal connected dominating sets in mobile ad hoc networks. In Proc. of ACM Mobi Hoc, June 2002.
4. D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In Proc. of ACM SOSP, October 2001.
5. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of ACM SIGCOMM, August 2002.
6. S. Blodt. Efficient end system multicast for mobile ad hoc networks. In Proc. of the 1st International Workshop on Mobile Peer-to-Peer Computing (MP2P’04), March 2004.
7. L. Breslau et al. Advances in network simulation. IEEE Computer, 33(5):59–67, May 2000.
8. J. Broch et al. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proc. of ACM MobiCom, October 1998.
9. M. Castro, P. Druschel, Y.C. Hu, and A. Rowstron. Exploiting network proximity in peer-to-peer overlay networks. Technical Report MSR-TR-2002-82, 2002.
10. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: high-bandwidth multicast in a cooperative environment. In Proc. of ACM SOSP, October 2003.
11. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. Scribe: a large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication (JSAC), 20(8), October 2002.
12. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making Gnutella-like P2P systems scalable. In Proc. of ACM SIGCOMM, September 2003.
13. K. Chen and K. Nahrstedt. Effective location-guided tree construction algorithms for small group multicast in MANET. In Proc. of IEEE INFOCOM, June 2002.
14. C. Chiang, M. Gerla, and L. Zhang. Forwarding Group Multicast Protocol (FGMP) for multihop, mobile wireless networks. Baltzer Cluster Computing, 1(2):187–196, 1998.
15. I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong. Freenet: a distributed anonymous information storage and retrieval system. In Workshop on Design Issues in Anonymity and Unobservability, July 2000. ICSI, Berkeley, CA.
16. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of ACM SOSP, October 2001.
17. B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In Proc. of IEEE ICC, Volume 1, pages 376–380, Montreal, Canada, June 8–12, 1997.
18. S.K. Das, B.S. Manoj, and C.S.R. Murthy. A Dynamic core basedmulticast routing protocol for ad hoc wireless networks. In Proc. of ACM Mobi Hoc, June 2002.
19. S.M. Pucha, H. Das, and Y.C. Hu. Ekta: An efficient DHT substrate for distributed applications in mobile ad hoc networks. In Proc. of IEEE WMCSA, December 2004.
20. S.R. Das, C.E. Perkins, and E.M. Royer. Performance comparison of two on-demand routing protocols for ad hoc networks. In Proc. of IEEE INFOCOM, March 2000.
21. S. Deering, C. Partridge, and D. Waitzman. Distance vector multicast routing protocol. Technical Report 1075, IETF, November 1988.
22. FIPS 180-1. Secure Hash Standard. Technical Report Publication 180-1, Federal Information Processing Standard (FIPS), NIST, U.S. Department of Commerce, Washington, D.C., April 1995.
23. C. Gui and P. Mohapatra. Efficient overlay multicast for mobile ad hoc networks. In Proc. of IEEE WCNC, March 2003.
24. E. Guttman. Service location protocol: automatic discovery of IP network services. IEEE Internet Computing, 3(4):71–80, 1999.
25. C. Hendrick. Routing Information Protocol. RFC 1058, IETF, June 1988.
26. Y. hua Chu, S.G. Rao, and H. Zhang. A case for end system multicast. In Proc. of ACM Sigmetrics, pages 1–12, June 2000.
27. J. Jetcheva, Y.C. Hu, D. Maltz, and D. Johnson. A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks, IETF Draft, July 2001.
28. J.G. Jetcheva and D.B. Johnson. Adaptive demand-driven multicast routing in multi-hop wireless ad hoc networks. In Proc. of ACM Mobi Hoc, October 2001.
29. L. Ji and M.S. Corson. A lightweight adaptive multicast algorithm. In Proc. of IEEE GLOBECOM, November 1998.
30. D.B. Johnson and D.A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. 8, 1996.
31. J. Wu, M. Gao, and I. Stojmenovic. On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In Proc. of ICPP, September 2001.
32. B. Karp and H. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In Proc. of ACM MobiCom, August 2000.
33. KaZaA. Homepage http://www.kazaa.com.
34. A. Klemm, C. Lindemann, and O. Waldhorst. A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. In Proc. of IEEE VTC, October 2003.
35. U.C. Kozat, G. Kondylis, B. Ryu, and M.K. Marina. Virtual dynamic backbone for mobile ad hoc networks. In Proc. of IEEE ICC, June 2001.
36. U.C. Kozat and L. Tassiulas. Network layer support for service discovery in mobile ad hoc networks. In Proc. of IEEE INFOCOM, April 2003.
37. S.-J. Lee, W. Su, and M. Gerla. On-demand multicast routing protocol in multihop wireless mobile networks. Kluwer Mobile Networks and Applications, 2000.
38. J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In Proc. of ACM MobiCom, August 2000.
39. Z. Li, B. Li, D. Xu, and X. Zhou. iFlow: middleware-assisted rendezvous-based information access for mobile ad hoc applications. In Proc. of MobiSys, 2003.
40. B. Liang and Z.J. Haas. Virtual backbone generation and maintenance in ad hoc network mobility management. In Proc. of IEEE INFOCOM, March 2000.
41. C.R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal of Selected Areas in Communications, 15(7):1265–1275, 1997.
42. I.F. Matei Ripeanu. Mapping the Gnutella network macroscopic properties of large-scale peer-to-peer systems. In Proc. of IPTPS, 2002.
43. M. Mauve, J. Widmer, and H. Hartenstein. A survey on position-based routing in mobile ad hoc networks, IEEE Network Magazine, 15(6):30–39, November 2001.
44. J. Moy. Multicast extensions to OSPF. Technical Report 1584, IETF, March 1994.
45. J. Moy. OSPF version 2. RFC 1583, IETF, March 1994.
46. J.C. Navas and T. Imielinski. Geographic addressing and routing. In Proc. of ACM MobiCom, 1997.
47. L.B. Oliveira, I.G. Siqueira, and A.A. Loureiro. Evaluation of ad-hoc routing protocols under a peer-to- peer application. In Proc. of IEEE WCNC, March 2003.
48. M. Papadopouli and H. Schulzrinne. Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices. In Proc. of ACM MobiHoc, October 2001.
49. C.E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In Proc. of ACM SIGCOMM, August 1994.
50. C.E. Perkins and E.M. Royer. Ad hoc on-demand distance vector routing. In Proc. of the IEEE WMCSA, February 1999.
51. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM, August 2001.
52. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content addressable networks. In Proc. of the Third International Workshop on Networked Group Communication, November 2001.
53. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: a geographic hash table for data-centric storage in sensornets. In Proc. of 1st ACM WSNA, September 2002.
54. Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 1771, IETF, March 1995.
55. A. Rowstron and P. Druschel. PAST: a large-scale, persistent peer-to-peer storage utility. In Proc. of ACM SOSP, October 2001.
56. A. Rowstron and P. Druschel. Pastry: scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of Middleware, November 2001.
57. R. Royer and C. Perkins. Multicast using ad-hoc on demand distance vector routing. In Proc. of ACM MobiCom, August 1999.
58. P. Sinha, R. Sivakumar, and V. Bharghavan. Enhancing ad hoc routing with dynamic virtual infrastructures. In Proc. of IEEE INFOCOM, Anchorage, AK, April 2001.
59. R. Sivakumar, B. Das, and V. Bharghavan. Spine routing in ad hoc networks. ACM/Baltzer Publications Cluster Computing Journal, Special Issue on Mobile Computing, 1(2):237–248, 1998.
60. R. Sivakumar, P. Sinha, and V. Bharghavan. CEDAR: a core-extraction distributed ad hoc routing algorithm. IEEE Journal on Selected Areas in Communications, 17(8):1454–1465, August 1999.
61. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup service for internet applications. In Proc. of ACM SIGCOMM, August 2001.
62. I. Stojmenovic, M. Seddigh, and J. Zunic. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. Parallel Distrib. Syst., 13(1):14–25, 2002.
63. H. Takahashi and A. Matsuyama. An approximate solution for the Steiner problem in graphs. Mathematica Japonica, 24:573–577, 1980.
64. C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proc. of ACM SIGCOMM, August 2004.
65. P.-J. Wan, K.M. Alzoubi, and O. Frieder. Distributed construction of connected dominating set in wireless ad hoc networks. Mob. Netw. Appl., 9(2):141–149, 2004.
66. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides. On the construction of energy-efficient broadcast and multicast trees in wireless networks. In INFOCOM 2000, Tel-Aviv, Israel, March 26–30, 2000.
67. J.E. Wieselthier, G.D. Nguyen, and A. Ephremides. Energy-efficient broadcast and multicast trees in wireless networks. Mob. Netw. Appl., 7(6):481–492, 2002.
68. J. Wu and H. Li. Adominating-set-based routing scheme in ad hoc wireless networks. Wireless Networks in the Telecommunication Systems, 3:63–84, 2001.
69. J. Xie, R.R. Talpade, A. Mcauley, and M. Liu. AMRoute: ad hoc multicast routing protocol. Mob. Netw. Appl., 7(6):429–439, 2002.
70. R. Zhang and Y.C. Hu. Borg: a hybrid protocol for scalable application-level multicast in peer-to-peer systems. In Proc. of NOSSDAV, June 2003.
71. B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph. Tapestry: an infrastructure for fault-resilient wide-area location and routing. Technical Report UCB//CSD-01-1141, U.C. Berkeley, April 2001.
72. S.Q. Zhuang, B.Y. Zhao, A.D. Joseph, R.H. Katz, and J. Kubiatowicz. Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination. In Proc. of NOSSDAV, June 2001.