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

Casey Carter, Seung Yi, Prashant Ratanchandani, Robin Hillary 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

Fingerprint

Ad hoc networks
Communication
Network layers
Routing protocols
Servers
Topology

Keywords

  • Ad hoc routing
  • Manycast
  • Service location

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Carter, C., Yi, S., Ratanchandani, P., & Kravets, R. H. (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.

Manycast : Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. / Carter, Casey; Yi, Seung; Ratanchandani, Prashant; Kravets, Robin Hillary.

2003. 273-285 Paper presented at Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States.

Research output: Contribution to conferencePaper

Carter, C, Yi, S, Ratanchandani, P & Kravets, RH 2003, 'Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks' Paper presented at Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States, 9/14/03 - 9/19/03, pp. 273-285.
Carter C, Yi S, Ratanchandani P, Kravets RH. Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. 2003. Paper presented at Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States.
Carter, Casey ; Yi, Seung ; Ratanchandani, Prashant ; Kravets, Robin Hillary. / Manycast : Exploring the Space Between Anycast and Multicast in Ad Hoc Networks. Paper presented at Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003, San Diego, CA., United States.13 p.
@conference{b07aee03e2f24315bc2dfac49c26ed38,
title = "Manycast: Exploring the Space Between Anycast and Multicast in Ad Hoc Networks",
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.",
keywords = "Ad hoc routing, Manycast, Service location",
author = "Casey Carter and Seung Yi and Prashant Ratanchandani and Kravets, {Robin Hillary}",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
pages = "273--285",
note = "Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MobiCom 2003 ; Conference date: 14-09-2003 Through 19-09-2003",

}

TY - CONF

T1 - Manycast

T2 - Exploring the Space Between Anycast and Multicast in Ad Hoc Networks

AU - Carter, Casey

AU - Yi, Seung

AU - Ratanchandani, Prashant

AU - Kravets, Robin Hillary

PY - 2003/12/1

Y1 - 2003/12/1

N2 - 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.

AB - 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.

KW - Ad hoc routing

KW - Manycast

KW - Service location

UR - http://www.scopus.com/inward/record.url?scp=1542269147&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1542269147&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:1542269147

SP - 273

EP - 285

ER -