Delay constrained minimum power broadcasting in wireless networks

Warning The system is temporarily closed to updates for reporting purpose.

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