Distributed Algorithms for Delay Bounded Minimum Energy Wireless Broadcasting

Serkan Çiftlikli, Figen Öztoprak, Özgür Erçetin and Kerem Bülbül
Additional contact information
Serkan Çiftlikli: Sabanci University, Turkey
Figen Öztoprak: Sabanci University, Turkey
Özgür Erçetin: Sabanci University, Turkey
Kerem Bülbül: Sabanci University, Turkey

International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 2009, vol. 1, issue 2, 46-65

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.

Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jitn.2009040104 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitn00:v:1:y:2009:i:2:p:46-65

Access Statistics for this article

International Journal of Interdisciplinary Telecommunications and Networking (IJITN) is currently edited by Efosa Carroll Idemudia

More articles in International Journal of Interdisciplinary Telecommunications and Networking (IJITN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().