Ad Hoc Networks. First International Conference, ADHOCNETS 2009, Niagara Falls, Ontario, Canada, September 22-25, 2009. Revised Selected Papers

Research Article

Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks

Download60 downloads
  • @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
Jie Jiang1,*, Jun Wen1, Guofu Wu1, Heyin Zhang1, Wenhua Dou1
  • 1: National University of Defense Technology
*Contact email: jiangjie@nudt.edu.cn

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.