Broadcasting in udg radio networks with unknown topology
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Distributed time-optimal scheduling for convergecast in wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
Time-efficient broadcasting in radio networks: a review
ICDCIT'07 Proceedings of the 4th international conference on Distributed computing and internet technology
A distributed protocol for the bounded-hops converge-cast in ad-hoc networks
ADHOC-NOW'06 Proceedings of the 5th international conference on Ad-Hoc, Mobile, and Wireless Networks
Minimum data aggregation time problem in wireless sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
| Hi-index | 0.00 |
Wireless ad hoc radio networks have gained a lot of attention in recent years.We consider geometric networks, where nodes are located in a euclidean plane.We assume that each node has a variable transmission range and can learn the distance to the closest neighbor.We also assume that nodes have a special collision detection (CD) capability so that a transmitting node can detect a collision within its transmission range.We study the basic communication problem of collecting data from all nodes called convergecast.We measure the latency of convergecast, that is the number of time steps needed to collect the data in any n-node network.We propose a very simple randomized distributed algorithm that has the expected running time O(log n).We also show that this bound is tight and any algorithm needs 驴(log n) time steps while performing convergecast in an arbitrary network. One of the most important problems in wireless ad hoc networks is to minimize the energy consumption, which maximizes the network lifetime.We study the trade-off between the energy and the latency of convergecast.We show that our algorithm consumes at most O(n log n) times the minimum energy.We also demonstrate that for a line topology the minimum energy convergecast takes n - 1 time steps while any algorithm performing convergecast within O(log n) time steps requires 驴(n) times the minimum energy.