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

25 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 of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
Pages346-351
Number of pages6
Volume2005
DOIs
Publication statusPublished - 2005
Event8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005 - Las Vegas, NV, United States
Duration: Dec 7 2005Dec 9 2005

Other

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

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Onus, M., Richa, A., Kothapalli, K., & Scheideler, C. (2005). Efficient broadcasting and gathering in wireless ad-hoc networks. In Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN (Vol. 2005, pp. 346-351). [1575848] https://doi.org/10.1109/ISPAN.2005.43