Location aware one-to-many communication in mobile multi-hop wireless networks

Stefano Basagni, Imrich Chlamtac, Violet Syrotiuk

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

10 Scopus citations

Abstract

This paper presents a uniform solution for multipoint communication in mobile multi-hop wireless networks, spanning the full range of problems from routing to broadcast. Each node is aware of its own location and through a dissemination mechanism, becomes aware of the location of all other nodes in the network. Thus when a node has a packet to transmit, it is able to locally compute a 'snapshot' of the network topology. A tree that describes the paths to follow to reach the destinations of the multipoint communication is then locally computed on the resulting snapshot. The tree obtained is optimally encoded by its unique Prufer sequence, included in the packet header, and then the paths traversed hop-by-hop as in any source routing technique. All the local computations are efficient, being executed in polynomial time. Our uniform solution to multipoint communication has been simulated in mobile multi-hop wireless networks with up to 60 nodes, showing a success rate over 95% for routing and multicast. Furthermore, compared to flooding, our solution achieves improvements of up to 50% on multicast completion delay.

Original languageEnglish (US)
Title of host publicationIEEE Vehicular Technology Conference
PublisherIEEE
Pages288-292
Number of pages5
Volume1
Publication statusPublished - 2000
Externally publishedYes
EventVTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies' - Tokyo, Jpn
Duration: May 15 2000May 18 2000

Other

OtherVTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies'
CityTokyo, Jpn
Period5/15/005/18/00

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Basagni, S., Chlamtac, I., & Syrotiuk, V. (2000). Location aware one-to-many communication in mobile multi-hop wireless networks. In IEEE Vehicular Technology Conference (Vol. 1, pp. 288-292). IEEE.