The Path-Based Minimum Power Broadcast Problem in Static Wireless Networks
Resource
IEEE TENCONU_U05. (EI), 1-6
Journal
TENCON 2005-2005 IEEE Region 10 Conference
Pages
1
Date Issued
2005
Date
2005
Author(s)
Abstract
The crucial design challenge in broadcasting is how to save energy, because each individual node only has a small battery as a power source. Thus, the objective of this paper is to find the optimal radii range for each node in static wireless networks so that the total power consumption can be minimized. The problem is formulated as a minimum-power broadcast tree constructed based on paths, instead of links or nodes. Since this problem is NP-complete, we adopt Lagrangian Relaxation (LR) to decompose it and independently solve the sub-problems. The LR dual-mode problem ensures the objective lower bound value. The primal-mode problem is solved via our proposed approximation heuristic, which takes prompts from a set of LR multipliers, to obtain the upper bound's objective value. We present experimental results from randomly generated networks and show that our proposed algorithm saves more than 30%, 5%, and 10% energy compared to the Prim's minimum spanning tree (PMST), the broadcast incremental power (BIP), and another proposed greedy incremental broadcast tree (GIBT) algorithms, respectively.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
46.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):d1c7975c0510950bc677b34789863749