SPMI: Single Phase Multiple Initiator Protocol for Coverage in Wireless Sensor Networks

Even if several algorithms were proposed in the literature to solve the coverage problem in wireless sensor networks (WSNs), they still suffer from some weaknesses. This is the reason why we suggest in this paper, a distributed protocol, called single phase multiple initiator (SPMI). Its aim is to find connect cover set for assuring the coverage and connectivity in WSN. Our idea is based on determining a connected dominating set (CDS) which has a minimum number of necessary and sufficient nodes to guarantee coverage of the area of interested (AI), when WSN model is considered as a graph. The suggested protocol only requires a single phase to construct a CDS in distributed manner without using sensors’ location information. Simulation results show that SPMI assures better coverage and connectivity of AI by using fewer active nodes and by inducing very low message overhead, and low energy consumption, when compared with some existing protocols. Finally, we’ve presented an analytical model of SPMI, which is based on Markov’s chains.

[1]  Yu-Chee Tseng,et al.  The Coverage Problem in a Wireless Sensor Network , 2005, Mob. Networks Appl..

[2]  B N Hood,et al.  Estimating DoA From Radio-Frequency RSSI Measurements Using an Actuated Reflector , 2011, IEEE Sensors Journal.

[3]  Wan-Young Chung,et al.  Mitigation of Multipath Fading Effects to Improve Indoor RSSI Performance , 2008, IEEE Sensors Journal.

[4]  promoteur,et al.  Le traitement du problème de la couverture dans les réseaux de capteurs sans fil , 2008 .

[5]  Songwu Lu,et al.  A randomized energy-conservation protocol for resilient sensor networks* , 2006, Wirel. Networks.

[6]  David Simplot-Ryl,et al.  Preserving area coverage in wireless sensor networks by using surface coverage relay dominating sets , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[7]  Giuseppe Anastasi,et al.  Performance measurements of motes sensor networks , 2004, MSWiM '04.

[8]  Jie Wu,et al.  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[9]  Amitava Datta,et al.  Minimum Dominating Sets for Solving the Coverage Problem in Wireless Sensor Networks , 2006, UCS.

[10]  Yi Yang,et al.  An overview of Wireless Sensor Network and applications , 2003, Proceedings of the 35th Southeastern Symposium on System Theory, 2003..

[11]  Miguel A. Labrador,et al.  A3: A Topology Construction Algorithm for Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[13]  Xiaohua Jia,et al.  Energy efficient distributed connected dominating sets construction in wireless sensor networks , 2006, IWCMC '06.

[14]  Xuming Fang,et al.  A Virtual Backbone Construction Algorithm Based on Connected Dominating Set in Wireless Sensor Networks , 2014, INFOCOM 2014.

[15]  Rachid Beghdad,et al.  Coverage and connectivity protocol for Wireless Sensor Networks , 2012, 2012 24th International Conference on Microelectronics (ICM).

[16]  A. Karthikeyan,et al.  TOPOLOGY CONTROL ALGORITHM FOR BETTER SENSING COVERAGE WITH CONNECTIVITY IN WIRELESS SENSOR NETWORKS , 2013 .

[17]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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