Efficient broadcasting and gathering in wireless ad-hoc networks

Melih Onus, Andrea Richa, Kishore Kothapalli, Christian Scheideler

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

26 Scopus citations

Abstract

This paper considers the problem of broadcasting and information gathering in wireless ad-hoc networks, i.e. in wireless networks without any infrastructure in addition to the mobile hosts. Broadcasting is the problem of sending a packet from a source node in the network to all other nodes in the network. Information gathering is the problem of sending one packet each from a subset of the nodes to a single sink node in the network. Most of the proposed theoretical wireless network models oversimplify wireless communication properties. We will use a model that takes into account that nodes have different transmission and interference ranges, and we propose algorithms in this model that achieve a high time and work-efficiency. We present algorithms for broadcasting a single or multiple message(s), and for information gathering. Our algorithms have the advantage that they are very simple and self-stabilizing, and would therefore even work in a dynamic environment. Also, our algorithms require only a constant amount of storage at any host. Thus, our algorithms can be used in wireless systems with very simple devices, such as sensors.

Original languageEnglish (US)
Title of host publicationProceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005
Pages346-351
Number of pages6
DOIs
StatePublished - Dec 1 2005
Event8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005 - Las Vegas, NV, United States
Duration: Dec 7 2005Dec 9 2005

Publication series

NameProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
Volume2005

Other

Other8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005
CountryUnited States
CityLas Vegas, NV
Period12/7/0512/9/05

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Efficient broadcasting and gathering in wireless ad-hoc networks'. Together they form a unique fingerprint.

Cite this