Advertisement

An Adaptive and Scalable Resource Advertisement and Discovery Strategy for Mobile Ad Hoc Networks

  • Donggeon Noh
  • Heonshik Shin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)

Abstract

Effective resource advertisement and discovery (Ad/D) are particularly important in mobile ad hoc networks (MANETs), due to network dynamics and resource constraints of wireless nodes. In this paper, we propose an adaptive and scalable resource Ad/D technique for MANETs. Based on a variable zone size, it combines push-based Ad/D with a pull-based Ad/D that uses a modified bordercasting resolution protocol. The scheme avoids redundant flooding and reduces system overhead by piggybacking resource information on the routing-layer packet, and adapts locally to changing conditions, such as mobility and popularity levels, in a MANET. Simulation results verify that our scheme can track a changing network environment while reducing the resource Ad/D network overheads, thereby saving resources, decreasing latency and being scalable to large MANETs.

Keywords

Service Discovery Control Packet Control Traffic Resource Provider Resource Discovery 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ma, W., Wu, B., Zhang, W., Cheng, L.: Implementation of a light service advertisement and discovery protocol for mobile ad hoc network. In: GLOBECOM (2003)Google Scholar
  2. 2.
    Cheng, L.: Service advertisement and discovery in mobile ad-hoc networks. In: CSCW (2002)Google Scholar
  3. 3.
    Koodli, R., Perkins, C.E.: Service discovery in on-demand ad-hoc networks. MANETWG Internet Draft, IETF (2002)Google Scholar
  4. 4.
    Oh, C., Ko, Y., Roh, Y.: An integrated approach for efficient routing and service discovery in mobile ad hoc networks. In: CCNC (2005)Google Scholar
  5. 5.
    Harbird, R., Halies, S., Mascolo, C.: Adaptive resource discovery for ubiquitous computing. In: MPAC (2004)Google Scholar
  6. 6.
    Helal, S.: Konark – a service discovery and delivery protocol for ad-hoc networks. In: WCNC (2003)Google Scholar
  7. 7.
    Hermann, R., Husemann, D., Moser, M., Nidd, M., Rohner, C., Schade, A.: DEAPspace: transient ad-hoc networking of pervasive devices. The International Journal of Computer and Telecommunications Networking 35, 411–428 (2001)Google Scholar
  8. 8.
    Kozat, U.C., Tassiulas, L.: Network layer support for service discovery in mobile ad hoc networks. In: INFOCOM (2003)Google Scholar
  9. 9.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The bordercast resolution protocol (BRP) for ad hoc networks. MANET-WG Internet Draft, IETF (2002)Google Scholar
  10. 10.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The zone routing protocol (ZRP) for ad hoc networks. MANET-WG Internet Draft, IETF (2002)Google Scholar
  11. 11.
    Samar, P., Pearlman, M.R., Hass, Z.J.: Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking 12, 595–608 (2004)CrossRefGoogle Scholar
  12. 12.
    Pearlman, M.R., Haas, Z.J.: Determination of the optimal configuration for the zone routing protocol. EEE Communications 17, 1395–1414 (1999)Google Scholar
  13. 13.
    Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561, IETF (2003)Google Scholar
  14. 14.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR). RFC 3626, IETF (2003)Google Scholar
  15. 15.
    Kozar, U., Tassiulas, L.: Service discovery in mobile ad hoc networks: An overall perspective on architectural choices and network layer support issues. Ad Hoc Networks 2, 23–44 (2004)CrossRefGoogle Scholar
  16. 16.
    Sailhan, F., Issarny, V.: Scalable service discovery for MANET. In: PerCom (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Donggeon Noh
    • 1
  • Heonshik Shin
    • 2
  1. 1.School of Computer Science and EngineeringSeoul National Univ.SeoulKorea
  2. 2.School of Computer Science and EngineeringSeoul National Univ.SeoulKorea

Personalised recommendations