DocumentCode :
1165873
Title :
On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay
Author :
Li, Yingshu ; Thai, My T. ; Wang, Feng ; Du, Ding-Zhu
Author_Institution :
Dept. of Comput. Sci., Georgia State Univ., Atlanta, GA
Volume :
5
Issue :
10
fYear :
2006
Firstpage :
1460
Lastpage :
1470
Abstract :
Energy conservation is an important concern in wireless networks. Many algorithms for constructing a broadcast tree with minimum energy consumption and other goals have been developed. However, no previous research work considers the total energy consumption and transmission delays of the broadcast tree simultaneously. In this paper, based on an (alpha, beta)-tree, a novel concept to wireless networks, we define a new strongly connected broadcast arborescence with bounded transmission delay (SBAT) problem and design the strongly connected broadcast arborescence (SBA) algorithm with linear running time to construct a strongly connected broadcast tree with bounded total power, while satisfying the constraint that the transmission delays between the source and the other hosts are also bounded. We also propose the distributed version of the SBA algorithm. The theoretical analysis and simulation results show that the SBA algorithm gives a proper solution to the SBAT problem
Keywords :
radio networks; telecommunication network routing; (alpha, beta)-tree; bounded transmission delay; broadcast tree; energy conservation; linear running time; minimum energy consumption; strongly connected broadcast arborescence; transmission delays; wireless networks; Algorithm design and analysis; Analytical models; Broadcasting; Delay effects; Energy conservation; Energy consumption; Network topology; Relays; Routing protocols; Wireless networks; Wireless networks; algorithm design and analysis.; distributed applications; network management; routing protocols;
fLanguage :
English
Journal_Title :
Mobile Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1233
Type :
jour
DOI :
10.1109/TMC.2006.154
Filename :
1683793
Link To Document :
بازگشت