Research Article
Design of Sensor Networks with Guaranteed Connectivity and Lifetime
@INPROCEEDINGS{10.4108/pwsn.2007.2273, author={Ataul Bari and Yufei Xu and Xin Wu and Arunita Jaekel}, title={Design of Sensor Networks with Guaranteed Connectivity and Lifetime}, proceedings={2nd International ICST Workshop on Performance Control in Wireless Sensor Networks}, proceedings_a={PWSN}, year={2010}, month={5}, keywords={hierarchical sensor networks relay nodes fault-tolerant}, doi={10.4108/pwsn.2007.2273} }- Ataul Bari
Yufei Xu
Xin Wu
Arunita Jaekel
Year: 2010
Design of Sensor Networks with Guaranteed Connectivity and Lifetime
PWSN
ICST
DOI: 10.4108/pwsn.2007.2273
Abstract
Nodes in sensor networks are often prone to failure, particularly when deployed in hostile territories, where chances of damage/destruction are significantly higher. In many applications it is necessary to have some guarantees on the coverage, connectivity and lifetime of the sensor network. The network should also be able to adapt to single and/or multiple node failures as well as disruptions due to the inherent limitations of the wireless communication medium. In hierarchical sensor networks using relay nodes, sensor nodes are arranged in clusters and higher-powered relay nodes can be used as cluster heads. In this paper, we propose an integer linear program (ILP) for determining the minimum number of relay nodes, along with their locations and a suitable communication strategy such that the network is able to meet specified performance guarantees with respect to coverage, connectivity and lifetime. To the best of our knowledge, this is the first formulation that jointly optimizes energy-aware placement and routing of relay nodes in two-tiered sensor networks.
