Sciweavers

83 search results - page 2 / 17
» Minimum-Energy Broadcasting in Multi-hop Wireless Networks U...
Sort
View
MMNS
2007
120views Multimedia» more  MMNS 2007»
13 years 6 months ago
Broadcasting in Multi-Radio Multi-Channel and Multi-Hop Wireless Networks
An important question in multi-radio multi-channel and multi-hop networks is how to perform efficient network-wide broadcast. Currently almost all broadcasting protocols assume a s...
Li Li, Bin Qin, Chunyuan Zhang
INFOCOM
2011
IEEE
12 years 8 months ago
Delay constrained minimum energy broadcast in cooperative wireless networks
—We formulate the problem of delay constrained energy-efficient broadcast in cooperative multihop wireless networks. We show that this important problem is not only NPcomplete, ...
Marjan A. Baghaie, Bhaskar Krishnamachari
STACS
2001
Springer
13 years 9 months ago
On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs
We consider the problem of computing an optimal range assignment in a wireless network which allows a specified source station to perform a broadcast operation. In particular, we ...
Andrea E. F. Clementi, Pierluigi Crescenzi, Paolo ...
PODC
1989
ACM
13 years 8 months ago
Multiple Communication in Multi-Hop Radio Networks
Two tasks of communication in a multi-hop synchronous radio network are considered: point-to-point communication and broadcast (sending a message to all nodes of a network). Effi...
Reuven Bar-Yehuda, Amos Israeli
WIOPT
2005
IEEE
13 years 10 months ago
Iterated Local Optimization for Minimum Energy Broadcast
In our prior work, we presented a highly effective local search based heuristic algorithm called the Largest Expanding Sweep Search (LESS) to solve the minimum energy broadcast (M...
Intae Kang, Radha Poovendran