Research Article
Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks
@INPROCEEDINGS{10.1007/978-3-642-11723-7_32, author={Jie Jiang and Jun Wen and Guofu Wu and Heyin Zhang and Wenhua Dou}, title={Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks}, proceedings={Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers}, proceedings_a={ADHOCNETS}, year={2012}, month={7}, keywords={heterogeneous wireless sensor network minimum relay-connected sensor cover coverage relay connectivity}, doi={10.1007/978-3-642-11723-7_32} }- Jie Jiang
Jun Wen
Guofu Wu
Heyin Zhang
Wenhua Dou
Year: 2012
Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks
ADHOCNETS
Springer
DOI: 10.1007/978-3-642-11723-7_32
Abstract
Energy efficiency is an important problem in wireless sensor networks. In this paper, we consider the energy efficiency problem in a heterogeneous wireless sensor network which consists of energy-constrained sensor nodes and resource-rich relay nodes. We firstly formulate the minimum relay-connected sensor cover (MRCSC) problem for heterogeneous sensor networks. The purpose of this problem is to activate as small number of sensor nodes as possible while satisfying two requirements simultaneously: (1) all active sensor nodes must cover the task area completely; (2) all active sensor nodes must be relay connected to the backbone network formed by all relay nodes. Then we propose a distributed algorithm to construct the MRCSC of a randomly deployed heterogeneous sensor network. The basic idea of this algorithm is to construct the minimum sensor cover firstly and then ensure its relay connectivity afterwards. To construct the minimum sensor cover, we present a principle for selecting sensing nodes based on the triangle lattice. In order to guarantee the relay connectivity of selected sensing nodes, we propose verification and reinforcement procedures. Extensive simulations show that the proposed algorithm can achieve the coverage performance comparable to OGDC algorithm and effectively improve the relay connectivity of the sensor cover with small number of additional sensor nodes.