Preserving Relay Connectivity and Coverage in Heterogeneous Wireless Sensor Networks

To achieve scalability, a few resource-rich heterogeneous nodes are scattered in a wireless sensor network consisting of a large number of energy-constrained sensor nodes. Heterogeneous nodes are equipped with powerful radio transceiver and their main task is to organize a backbone communication network and to relay data to the sink. For the scenario, this paper proposes a coverage problem which maintaining relay connectivity at the same time in heterogeneous wireless sensor networks. The goal is to find a minimum relay connected set cover (MRCSC) which satisfies (1) active nodes in set cover fully sense the whole task area. Motivated by triangular lattice with asymptotic optimality, we address a rule for restricting irregularity spread to form an approximate nice triangular lattice, (2) active nodes are relay connected which means any active node connects to at least one heterogeneous node with a given success data forwarding rate. Simulations show that the coverage of MRCSC nearly reaches that of OGCD, but relay connectivity of active nodes is strongly reinforced with limited count of additional nodes.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

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

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

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

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

[7]  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.

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

[9]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[10]  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..

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

[12]  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..

[13]  David K. Y. Yau,et al.  Coverage in Wireless Sensor Networks , 2009, Guide to Wireless Sensor Networks.

[14]  Emanuel Melachrinoudis,et al.  Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[15]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[16]  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..

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

[18]  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).

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

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

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