5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

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
Kerem Bulbul1,*, Ozgur Ercetin1,*, Tonguc Unluyurt1,*
  • 1: Sabanci University, Istanbul, 34956, Turkey.
*Contact email: bulbul@sabanciuniv.edu, oercetin@sabanciuniv.edu, tonguc@sabanciuniv.edu

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.