A Service Discovery Protocol with Maximal Area Disjoint Paths for Mobile Ad Hoc Networks

  • Shihong Zou
  • Le Tian
  • Shiduan Cheng
  • Yu Lin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


Service discovery is a basic requirement for mobile ad hoc networks to provide service efficiently with dynamically changing network topology. In this paper, we propose a service discovery protocol with maximal area disjoint path (SDMAD) for mobile ad hoc networks. The goal of SDMAD is to exploit multiple servers simultaneously and do parallel delivery. One key feature of SDMAD is that there is no contention between the multiple paths discovered by it. Moreover, SDMAD considers service discovery and routing jointly to reduce control overhead. Extensive simulations show that with SDMAD the performance of service delivery is greatly improved over that with other service discovery protocols.


Medium Access Control Medium Access Control Protocol Service Discovery Multiple Path Disjoint Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    Kozat, U.C., Tassiulas, L.: Network layer support for service discovery in mobile ad hoc networks. In: IEEE Infocom 2003 (2003)Google Scholar
  3. 3.
    Helal, S., Desai, N., Verma, V., Lee, C.: Konark – a service discovery and delivery protocol for ad hoc networks.In: IEEE WCNC 2003 (2003)Google Scholar
  4. 4.
    Mohan, U., Almeroth, K.C., Belding-Royer, E.M.: Scalable service discovery in mobile ad hoc networks. Networking (2004)Google Scholar
  5. 5.
    Liu, J., Sohraby, K., Zhang, Q., Li, B., Zhu, W.: Resource Discovery in Mobile Ad Hoc Networks. In: Ilyas, M. (ed.) Handbook on Ad Hoc Wireless Networks. CRC Press, Boca Raton (2002)Google Scholar
  6. 6.
    Klemm, A., Lindemann, C., Waldhorst, O.: A special-purpose peer-to-peer file sharing system for mobile ad hoc networks. In: Proc. Workshop on Mobile Ad Hoc Networking and Computing (MADNET 2003), Sophia-Antipolis, France, pp. 41–49 (March 2003)Google Scholar
  7. 7.
    Duran, A., Shen, C.-C.: Mobile ad hoc p2p file sharing. In: IEEE WCNC 2004 (2004)Google Scholar
  8. 8.
    Partridge, C., Mendez, T., Milliken, W.: Host anycasting service. RFC1546 (November 1993)Google Scholar
  9. 9.
    Lee, S.-J., Gerla, M.: Split multipath routing with maximally disjoint paths in ad hoc networks. In: IEEE ICC 2001 (2001)Google Scholar
  10. 10.
    Srinivas, A., Modiano, E.: Minimum energy disjoint path routing in wireless ad hoc networks. In: ACM MOBICOM 2003 (2003)Google Scholar
  11. 11.
    Carter, C., Yi, S., Ratanchandani, P.: Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. In: Proceedings of MobiCom 2003, San Diego, California (2003)Google Scholar
  12. 12.
    Hsieh, H.-Y., Sivakumar, R.: Accelerating peer-to-peer networks for video streaming using multipoint-to-point communications. IEEE Communication Magzine, 8 (2004)Google Scholar
  13. 13.
    Klingberg, T., Manfredi, R.: Gnutella 0.6. (June 2002)Google Scholar
  14. 14.
    Johnson, D., Maltz, D., Hu, Y.-C., Jetcheva, J.: The dynamic source routing protocol for mobile ad hoc networks (DSR). Internet Draft: draft-ietf-manet-dsr-09.txt (April 2003)Google Scholar
  15. 15.
    Xu, S., Saadawi, T.: Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc Network. IEEE Commun. Mag. (June 2001)Google Scholar
  16. 16.
    Haas, Z.J., Deng, J.: Dual busy tone multiple access (DBTMA)-a multiple access control scheme for ad hoc networks. IEEE Transactions on Communications 50(6), 975–985 (2002)CrossRefGoogle Scholar
  17. 17.
    Nasipuri, A., Das, S.R.: On-Demand Multi-path Routing for Mobile Ad Hoc Networks. In: IEEE ICCCN 1999, pp. 64–70 (1999)Google Scholar
  18. 18.
    Pearlman, M.R., et al.: On the Impact of Alternate Path Routing for Load Balancing in Mobile Ad Hoc Network works. In: MobilHOC 2000 (2000) Google Scholar
  19. 19.
    Tsirigos, A., Haas, Z.J.: Multi-path Routing in the Present of Frequent Topological Changes. IEEE Communications Magazine (November 2001)Google Scholar
  20. 20.
    Ganjali, Y., Keshavarzian, A.: Load Balancing in Ad Hoc Networks: Single-path Routing vs. Multi-path Routing. In: IEEE INFOCOM 2004 (2004)Google Scholar
  21. 21.
    Li, J., Blake, C., De Couto, D.S.J., Lee, H.I., Morris, R.: Capacity of Ad Hoc Wireless Networks. In: ACM MOBICOM 2001 (2001)Google Scholar
  22. 22.
    LAN MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.11-1999, wireless LAN medium access control (MAC) and physical layer (PHY) specifications. IEEE (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Shihong Zou
    • 1
  • Le Tian
    • 1
  • Shiduan Cheng
    • 1
  • Yu Lin
    • 1
  1. 1.State Key Lab of Networking and Switching TechnologyBeijng University of Posts & TelecommunicationsBeijingChina

Personalised recommendations