Delay constrained minimum power broadcasting in wireless networks

Bülbül, Kerem and Erçetin, Özgür and Ünlüyurt, Tonguç (2007) Delay constrained minimum power broadcasting in wireless networks. In: 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks Program (WiOPT 2007), Limassol, Cyprus

This is the latest version of this item.

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1109/WIOPT.2007.4480041


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 D, where D 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.

Item Type:Papers in Conference Proceedings
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:5391
Deposited By:Kerem Bülbül
Deposited On:25 Oct 2007 11:12
Last Modified:22 May 2019 12:04

Available Versions of this Item

Repository Staff Only: item control page