On-demand location aware multicast (OLAM) for ad hoc networks

Stefano Basagni, Imrich Chlamtac, Violet Syrotiuk, Rodeen Talebi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

This paper introduces OLAM, a novel On-demand Location Aware Multicast protocol for ad hoc networks. The protocol assumes that, through the use of positioning system devices, such as Global Positioning System (GPS) devices, each node knows its own position and the current (global) time, and it is able to efficiently distribute these measures, including its current transmission radius, to all other nodes. As the measures are received, each node updates its local snapshot of the complete network topology. When a packet is to be multicast to a group, a heuristic is then used to locally compute the Steiner (i.e., multicast) tree for the addressed multicast group based on the snapshot rather than maintaining the tree in a distributed manner. The resulting Steiner tree is then optimally encoded by using its unique Prüfer sequence and included along with the packet, extending the length of the header by no more than the header of packets in source routing (unicast) techniques. All local computations are executed using efficient (i.e., polynomial time) algorithms. The protocol has been simulated in ad hoc networks with 30 and 60 nodes and with different multicast group sizes. We show that OLAM delivers packets to all the nodes in a destination group in more than 85% of the cases. Furthermore, compared to flooding, OLAM achieves improvements of up to 50% on multicast completion delay.

Original languageEnglish (US)
Title of host publication2000 IEEE Wireless Communications and Networking Conference
Pages1323-1328
Number of pages6
StatePublished - 2000
Externally publishedYes
Event2000 IEEE Wireless Communications and Networking Conference - Chicago, IL, United States
Duration: Sep 23 2000Sep 28 2000

Other

Other2000 IEEE Wireless Communications and Networking Conference
CountryUnited States
CityChicago, IL
Period9/23/009/28/00

Fingerprint

Ad hoc networks
Network protocols
Global positioning system
Topology
Polynomials

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Basagni, S., Chlamtac, I., Syrotiuk, V., & Talebi, R. (2000). On-demand location aware multicast (OLAM) for ad hoc networks. In 2000 IEEE Wireless Communications and Networking Conference (pp. 1323-1328)

On-demand location aware multicast (OLAM) for ad hoc networks. / Basagni, Stefano; Chlamtac, Imrich; Syrotiuk, Violet; Talebi, Rodeen.

2000 IEEE Wireless Communications and Networking Conference. 2000. p. 1323-1328.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Basagni, S, Chlamtac, I, Syrotiuk, V & Talebi, R 2000, On-demand location aware multicast (OLAM) for ad hoc networks. in 2000 IEEE Wireless Communications and Networking Conference. pp. 1323-1328, 2000 IEEE Wireless Communications and Networking Conference, Chicago, IL, United States, 9/23/00.
Basagni S, Chlamtac I, Syrotiuk V, Talebi R. On-demand location aware multicast (OLAM) for ad hoc networks. In 2000 IEEE Wireless Communications and Networking Conference. 2000. p. 1323-1328
Basagni, Stefano ; Chlamtac, Imrich ; Syrotiuk, Violet ; Talebi, Rodeen. / On-demand location aware multicast (OLAM) for ad hoc networks. 2000 IEEE Wireless Communications and Networking Conference. 2000. pp. 1323-1328
@inproceedings{65ab794ead4245f1873e197a41a95243,
title = "On-demand location aware multicast (OLAM) for ad hoc networks",
abstract = "This paper introduces OLAM, a novel On-demand Location Aware Multicast protocol for ad hoc networks. The protocol assumes that, through the use of positioning system devices, such as Global Positioning System (GPS) devices, each node knows its own position and the current (global) time, and it is able to efficiently distribute these measures, including its current transmission radius, to all other nodes. As the measures are received, each node updates its local snapshot of the complete network topology. When a packet is to be multicast to a group, a heuristic is then used to locally compute the Steiner (i.e., multicast) tree for the addressed multicast group based on the snapshot rather than maintaining the tree in a distributed manner. The resulting Steiner tree is then optimally encoded by using its unique Pr{\"u}fer sequence and included along with the packet, extending the length of the header by no more than the header of packets in source routing (unicast) techniques. All local computations are executed using efficient (i.e., polynomial time) algorithms. The protocol has been simulated in ad hoc networks with 30 and 60 nodes and with different multicast group sizes. We show that OLAM delivers packets to all the nodes in a destination group in more than 85{\%} of the cases. Furthermore, compared to flooding, OLAM achieves improvements of up to 50{\%} on multicast completion delay.",
author = "Stefano Basagni and Imrich Chlamtac and Violet Syrotiuk and Rodeen Talebi",
year = "2000",
language = "English (US)",
isbn = "0780365968",
pages = "1323--1328",
booktitle = "2000 IEEE Wireless Communications and Networking Conference",

}

TY - GEN

T1 - On-demand location aware multicast (OLAM) for ad hoc networks

AU - Basagni, Stefano

AU - Chlamtac, Imrich

AU - Syrotiuk, Violet

AU - Talebi, Rodeen

PY - 2000

Y1 - 2000

N2 - This paper introduces OLAM, a novel On-demand Location Aware Multicast protocol for ad hoc networks. The protocol assumes that, through the use of positioning system devices, such as Global Positioning System (GPS) devices, each node knows its own position and the current (global) time, and it is able to efficiently distribute these measures, including its current transmission radius, to all other nodes. As the measures are received, each node updates its local snapshot of the complete network topology. When a packet is to be multicast to a group, a heuristic is then used to locally compute the Steiner (i.e., multicast) tree for the addressed multicast group based on the snapshot rather than maintaining the tree in a distributed manner. The resulting Steiner tree is then optimally encoded by using its unique Prüfer sequence and included along with the packet, extending the length of the header by no more than the header of packets in source routing (unicast) techniques. All local computations are executed using efficient (i.e., polynomial time) algorithms. The protocol has been simulated in ad hoc networks with 30 and 60 nodes and with different multicast group sizes. We show that OLAM delivers packets to all the nodes in a destination group in more than 85% of the cases. Furthermore, compared to flooding, OLAM achieves improvements of up to 50% on multicast completion delay.

AB - This paper introduces OLAM, a novel On-demand Location Aware Multicast protocol for ad hoc networks. The protocol assumes that, through the use of positioning system devices, such as Global Positioning System (GPS) devices, each node knows its own position and the current (global) time, and it is able to efficiently distribute these measures, including its current transmission radius, to all other nodes. As the measures are received, each node updates its local snapshot of the complete network topology. When a packet is to be multicast to a group, a heuristic is then used to locally compute the Steiner (i.e., multicast) tree for the addressed multicast group based on the snapshot rather than maintaining the tree in a distributed manner. The resulting Steiner tree is then optimally encoded by using its unique Prüfer sequence and included along with the packet, extending the length of the header by no more than the header of packets in source routing (unicast) techniques. All local computations are executed using efficient (i.e., polynomial time) algorithms. The protocol has been simulated in ad hoc networks with 30 and 60 nodes and with different multicast group sizes. We show that OLAM delivers packets to all the nodes in a destination group in more than 85% of the cases. Furthermore, compared to flooding, OLAM achieves improvements of up to 50% on multicast completion delay.

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

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

M3 - Conference contribution

AN - SCOPUS:0034590719

SN - 0780365968

SN - 9780780365964

SP - 1323

EP - 1328

BT - 2000 IEEE Wireless Communications and Networking Conference

ER -