Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks

Casey Carter, Seung Yi, Prashant Ratanchandani, Robin Kravets

Research output: Contribution to conferencePaper

Abstract

The characteristics of ad hoc networks naturally encourage the deployment of distributed services. Although current networks implement group communication methods, they do not support the needs of a mobile node that must locate one or more distributed servers. A node should not need detailed knowledge of network topology to choose servers with which it can communicate efficiently. To this end, manycast is a group communication scheme that enables communication with an arbitrary (user specified) number of group members. Anycast and multicast communication are special cases of manycast in which the target number of group members is one and infinity, respectively. We present manycast and discuss its use as a communication primitive, with specific attention to ad hoc networks. We advocate manycast support at the network layer. A manycast routing protocol enables an application to contact several nearby network nodes that implement a distributed service. We analyze some approaches to manycast, including some application layer implementations. This evaluation supports our claim that manycast must be implemented in the network layer for effective operation in ad hoc networks. We present several extensions to ad hoc routing protocols that can provide manycast support with minimal implementation effort. Through analysis and extensive simulation, we explore the behavior of these approaches to manycast, finally providing recommendations to implementors.

Original languageEnglish (US)
Pages273-285
Number of pages13
StatePublished - Dec 1 2003
EventProceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003 - San Diego, CA., United States
Duration: Sep 14 2003Sep 19 2003

Other

OtherProceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003
CountryUnited States
CitySan Diego, CA.
Period9/14/039/19/03

Keywords

  • Ad hoc routing
  • Manycast
  • Service location

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks'. Together they form a unique fingerprint.

  • Cite this

    Carter, C., Yi, S., Ratanchandani, P., & Kravets, R. (2003). Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. 273-285. Paper presented at Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States.