TY - GEN
T1 - Efficient broadcasting and gathering in wireless ad-hoc networks
AU - Onus, Melih
AU - Richa, Andrea
AU - Kothapalli, Kishore
AU - Scheideler, Christian
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33846995950&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33846995950&partnerID=8YFLogxK
U2 - 10.1109/ISPAN.2005.43
DO - 10.1109/ISPAN.2005.43
M3 - Conference contribution
AN - SCOPUS:33846995950
SN - 0769525091
SN - 9780769525099
T3 - Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
SP - 346
EP - 351
BT - Proceedings - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-Span 2005
T2 - 8th International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2005
Y2 - 7 December 2005 through 9 December 2005
ER -