Constructing Minimum Relay Connected Sensor Cover in Heterogeneous Wireless Sensor Networks

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.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[2]  Bhaskar Krishnamachari,et al.  Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  Suresh Singh,et al.  Exploiting heterogeneity in sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[4]  Ionut Cardei,et al.  Energy-Efficient Target Coverage in Heterogeneous Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[5]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[6]  Deborah Estrin,et al.  Sensor networks: a bridge to the physical world , 2004 .

[7]  Jie Wu,et al.  Improving network lifetime using sensors with adjustable sensing ranges , 2006, Int. J. Sens. Networks.

[8]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[9]  Jennifer C. Hou,et al.  Topology control in heterogeneous wireless networks: problems and solutions , 2004, IEEE INFOCOM 2004.

[10]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[11]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[12]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[13]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[15]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[16]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[18]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[19]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[20]  M. N. Giriprasad,et al.  ENERGY EFFICIENT COVERAGE PROBLEMS IN WIRELESS Ad Hoc SENSOR NETWORKS , 2011 .

[21]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[22]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[23]  Jie Wu,et al.  Fault-Tolerant Topology Control for Heterogeneous Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.