The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Distributed Algorithms for Delay Bounded Minimum Energy Wireless Broadcasting
Abstract
In this article, we investigate two different distributed algorithms for constructing a minimum power broadcast tree with a maximum depth ? which corresponds to the maximum tolerable end-to-end delay in the network. Distributed Tree Expansion (DTE) is based on an implementation of a distributed minimum spanning tree algorithm in which the tree grows at each iteration by adding a node that can cover the maximum number of currently uncovered nodes in the network with minimum incremental transmission power and without violating the delay constraint. In Distributed Link Substitution (DLS), given a feasible broadcast tree, the solution is improved by replacing expensive transmissions by transmissions at lower power levels while reserving the feasibility of the tree with respect to the delay bound. Although DTE increases the message complexity to O(n3) from O(n2?) in a network of size n, it provides up to 50% improvement in total expended power compared to DLS.
Related Content
|
JianTong Yu, Li Li.
© 2024.
20 pages.
|
|
Md. Alimul Haque, Sultan Ahmad, Ali J. Abboud, Md. Alamgir Hossain, Kailash Kumar, Shameemul Haque, Deepa Sonal, Moidur Rahman, Senapathy Marisennayya.
© 2024.
27 pages.
|
|
Neeraj Kumar, Ritu Chauhan.
© 2024.
18 pages.
|
|
Gerald Dapaah Gyamfi, Eunice Akpene Dzidzinyo, Ebenezer Nortei Dowuona.
© 2024.
17 pages.
|
|
Konstantin Malyshenko, Vadim Malyshenko, Marina Anashkina, Dmitry Anashkin.
© 2024.
21 pages.
|
|
Aleyah Al-Sharhan, Ahmad Alsaber, Yousef Al Khasham, Anwaar Al Kandari, Rania Nafea, Parul Setiya.
© 2024.
16 pages.
|
|
Angelin Gladston, S. Naveenkumar, K. Sanjeev, A. Gowthamraj.
© 2024.
25 pages.
|
|
|