Name
Title | ||
|---|---|---|
Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks |
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1007/978-3-642-11723-7_32 | AD HOC NETWORKS |
Keywords | Field | DocType |
heterogeneous wireless sensor network,minimum relay-connected sensor cover,coverage,relay connectivity | Sensor node,Key distribution in wireless sensor networks,Computer science,Brooks–Iyengar algorithm,Computer network,Distributed algorithm,Mobile wireless sensor network,Wireless sensor network,Backbone network,Relay,Distributed computing | Conference |
Volume | Issue | ISSN |
28 | null | 1867-8211 |
Citations | PageRank | References |
1 | 0.35 | 15 |
Authors | ||
5 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jie Jiang | 1 | 55 | 6.91 |
| Jun Wen | 2 | 15 | 1.83 |
| Guofu Wu | 3 | 6 | 3.18 |
| Heying Zhang | 4 | 51 | 8.69 |
| Wenhua Dou | 5 | 297 | 33.02 |