Redundancy Elimination with Coverage Preserving Algorithm in Wireless Sensor Network.

Shobha Biradar; Mallikarjuna Shastry

Author(s)

Shobha Biradar Department of Computer Science and Engineering, REVA Institute of Technology, Bengaluru, India

Mallikarjuna Shastry School of Computing and Information Technology, REVA University, Bengaluru, India

Abstract

In Wireless Sensor Network, the sensor nodes are deployed using random or deterministic deployment methods. M any applications prefer random deployment for deploying the sensor nodes. Random deployment is the main cause of redundancy. Detection and elimination of redundant sensor nodes while preserving coverage is very important issue after the sensor nodes are deployed randomly in the region of interest. The redundancy elimination with coverage preserving algorithm is proposed in this paper and the results are presented. The proposed algorithm determines redundant sensor nodes and also the sensor nodes which provide the least coverage of region of interest. If two sensor nodes cover same area or if the Euclidian distance between two nodes is less than 25% of sensing range of a sensor node, the sensor which is not located at optimal position will be deactivated, so that, it reduces the number of optimal nodes required to cover complete region of interest. This in turn increases the lifetime of the network. The simulation results illustrate that the proposed algorithm preserves 100% coverage or region of interest by removing redundant nodes and also the nodes which provide the least coverage of region of interest. It also reduces the number of optimal nodes required to provide 100% coverage of region of interest.

Publication Details

Page(s) 454-461

DOI DOI not available

Published Journal: International Journal of Communication Networks and Information Security, Volume: 10, Issue: 3, Year: 2018

Request the full text from PASTIC

References

Q.Zhang,M . P.Fok, 2017.A Two-Phase Coverage- Enhancing Algorithm for Hybrid Wireless Sensor Networks,” M DPI Journal, -

S.Tiwari,D.Vishwakarma, 2015.A Survey on Redundant Node Selection Approaches in,International Journal of Scientific Research in Science, Engineering and Technology 1 305 -308

H.Wang,J.Li,L.Yan,X.Zhang, 2013.A Probabilistic based Redundancy Control Algorithm for Wireless Sensor Network,Control and Automation (ISCCCA-13) 604 -607

L. P.Damuut,D.Gu, 2013.On Redundancy Identification in Randomly Deployed WSNs,” IEEE 978- 1-4673-4637-5/13 -

H. G.Diedie,M .Babri, 2015.Redundancy detection protocol for area coverage control in Heterogeneous wireless sensor networks,” IJCSI International Journal of Computer Science Issues 12 100 -110

S.Huang,X.Zhao, 2013.,Redundant Nodes Eliminationin Wireless Sensor Networks,” International Conference on Information Computing and Applications 48 -58

D.Sharma,K.Kavitha, 2015.Estimating Node Density for Redundant Sensors in Wireless Sensor Network,International Journal of Sensor Networks and Data Communications 4 1 -8

B.Carbunar,A.Grama,J.Vitek,O.Carbunar, 2006.,” ACM Transactions on Sensor Networks 2 94 -128

A. E. S.Ahmed,M . E. A.Ibrahim, 2017.Redundancy Level Impact of the M ean Time to Failure on Wireless Sensor Network,International Journal of Advanced Computer Science and Applications (IJACSA) 10 217 -222

V.Vaidehi,U. S.Selvan,J.Jayendran, 2011.Redundant Node Deactivation by Scheduling in Wireless Sensor Networks,”,IEEE-International Conference on Recent Trends in Information Technology (ICRTIT -

D. C. M ocanu , M . T.,Vega , A, 2015.Redundancy reduction in wireless sensor networks via centrality metrics,” 15th IEEE International Conference on Data M ining Workshop 14 -17

B.Pazand,A.Datta,PartIII, 2010.“A Review of Redundancy Elimination Protocols for Wireless Sensor Networks,LNCS 6018 336 -351

M . A.Islam,R.Shams,M . Z.Islam, 2010.M inimization of Overlapping Coverage in Wireless Sensor Networks with AreaAware Coverage, 158 -163

W.Osamy,A. M .Khedr, 2018.An algorithm for enhancing coverage and network lifetime in cluster-based Wireless Sensor Networks,International Journal of Communication Networks and Information Security (IJCNIS) 10 1 -9

F.Frattolillo, 2016.A Deterministic Algorithm for theDeployment of Wireless Sensor Networks,International Journal of Communication Networksand Information Security (IJCNIS) 8 1 -10

T.Dubey,O.P.Sahu, 2013.Omni Directional Antenna Assisted Scheme to M inimize Redundancy in Wireless Sensor Networks,International journal of Computer Network and Information Security 5 57 -62

S.Pandey,R. P., 2018.M ahapatra, “ A Proficient Redundancy Exclusion Approach to Remove Network Redundancy in WSN,International Journal of Pure and Applied M athematics 118 1605 -1610