Research Article
Delay Constrained Minimum Power Broadcasting in Wireless Networks
@INPROCEEDINGS{10.1109/WIOPT.2007.4480041, author={Kerem Bulbul and Ozgur Ercetin and Tonguc Unluyurt}, title={Delay Constrained Minimum Power Broadcasting in Wireless Networks}, proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks}, publisher={IEEE}, proceedings_a={WIOPT}, year={2008}, month={3}, keywords={Ad hoc networks Algorithm design and analysis Broadcasting Delay Dynamic programming Energy efficiency Heuristic algorithms Telecommunication traffic Transmitters Wireless networks}, doi={10.1109/WIOPT.2007.4480041} }- Kerem Bulbul
Ozgur Ercetin
Tonguc Unluyurt
Year: 2008
Delay Constrained Minimum Power Broadcasting in Wireless Networks
WIOPT
IEEE
DOI: 10.1109/WIOPT.2007.4480041
Abstract
We consider source-initiated broadcast session traffic in an ad hoc wireless network operating under a hard constraint on the end-to-end delay between the source and any node in the network. Our objective in this paper is to construct an energy-efficient broadcast tree that has a maximum depth Delta, where Delta represents the end-to-end delay constraint in the network. We first characterize the optimal solution to a closely related problem in dense networks using a dynamic programming formulation. The solution to the dynamic program indicates that there is a single optimal policy applicable to all dense networks. Elaborating on the insights provided by the structure of the problem in dense networks, we design an algorithm for finding a solution to the delay constrained minimum power broadcasting problem in sparse networks.
