%0 Conference Proceedings
%T Distributed Algorithm for Coverage and Connectivity in Wireless Sensor Networks
%+ Université Abderrahmane Mira [Université de Béjaïa] = University Abderrahmane Mira [University of Béjaïa] (UB)
%A Khelil, Abdelkader
%A Beghdad, Rachid
%Z Part 12: Security and Network Technologies: Wireless Sensor Networks
%< avec comité de lecture
%( IFIP Advances in Information and Communication Technology
%B 5th International Conference on Computer Science and Its Applications (CIIA)
%C Saida, Algeria
%Y Abdelmalek Amine
%Y Ladjel Bellatreche
%Y Zakaria Elberrichi
%Y Erich J. Neuhold
%Y Robert Wrembel
%I Springer International Publishing
%3 Computer Science and Its Applications
%V AICT-456
%P 442-453
%8 2015-05-20
%D 2015
%R 10.1007/978-3-319-19578-0_36
%K Wireless Sensor Network (WSN)
%K Coverage
%K Connectivity
%K Distributed Algorithm
%K Connected Dominating Set (CDS)
%Z Computer Science [cs]Conference papers
%X 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 (CCS) 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.
%G English
%Z TC 5
%2 https://inria.hal.science/hal-01789944/document
%2 https://inria.hal.science/hal-01789944/file/339159_1_En_36_Chapter.pdf
%L hal-01789944
%U https://inria.hal.science/hal-01789944
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-AICT
%~ IFIP-TC
%~ IFIP-TC5
%~ IFIP-AICT-456
%~ IFIP-CIIA