Construction of power-aware diameter-reduced broadcast trees

Constructing a power aware broadcast tree is a central problem in sensor network. The problem of constructing a power minimized broadcast tree in a sensor network is known to be NP-Hard. Known approximation algorithms for constructing power reduced broadcast trees may have large diameter which are not suitable for reducing transmission error. In this paper a modification of the standard BIP algorithm called P-BIP that can be used to generate power-reduced broadcast trees with small diameter is presented. The proposed algorithm has been implemented and tested using a Java based simulation tool.