New Holes and Boundary Detection Algorithm for Heterogeneous Wireless Sensor Networks.

Ahmed M Khedr; Arwa Attia

Author(s)

Ahmed M Khedr Computer Science Department, University of Sharjah, Sharjah, UAE

Arwa Attia Computer Science Department, University of Sharjah, Sharjah, UAE; Mathematics Department, Zagazig University, Zagazig, Egypt

Abstract

Hole is an area in wireless sensor network (WSN) around which nodes cease to sense or communicate due to drainage of battery or any fault, either temporary or permanent. Holes impair sensing and communication functions of network; thus their identification is a major concern. In this paper, a distributed solution is proposed for detecting boundaries and holes in the WSN using only the nodes connectivity information and estimated distance between nodes. Our protocol is divided into four main phases. In the first phase, each node discovers its coverage neighbors and collects their information. In the second phase, each node communicates with its neighbors to find whether its sensing range is fully covered by the sensing ranges of its neighbors. In the third phase, the boundary nodes connect with each other to complete the boundary information. In the fourth phase, a boundary sub-graph amongst boundary nodes is constructed and classified either as an interior or an exterior boundary. Simulation results show that our approach improves the energy and reduces the number of boundary nodes over existing algorithms.

Publication Details

Page(s) 163-169

DOI DOI not available

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

Request the full text from PASTIC

References

F.Frattolillo, 2016."A Deterministic algorithm for the deployment of wireless sensor networks",International Journal of Communication Networks and Information Security 8 1 -10

B. O.Yenke,D. W.Sambo,A.Ari,A.Gueroui, 2016."MMEDD: Multithreading model for an efficient data delivery in wireless sensor networks,",International Journal of Communication Networks and Information Security 8 179 -186

C.Titouna1,M.Gueroui,M.Aliouat,A.Ari,A.Amine, 2017."Distributed fault-tolerant algorithm for wireless sensor network,",International Journal of Communication Networks and Information Security 9 241 -246

D. M.Omar,A. M.Khedr,Dharma P. Agrawal, 2016.Optimized clustering protocol for balancing energy in wireless sensor networks,",Management and Information Technology 115 -124

A. M.Khedr, 2015.Location-free minimum boundary coverage in a wireless sensor network,",Procedia Computer 65 48 -57

A. M.Khedr, 2015.Effective data acquisition protocol for multihop heterogeneous wireless sensor networks using compressive sensing,",Algorithms 8 910 -928

A.Salim,W.Osamy,A. M.Khedr, 2014.Effective LEACH protocol forwireless sensor networks," Wireless networks,Wireless Networks 20 1515 -1525

A. M.Khedr,W.Osamy, 2013.Minimum connected cover of query regions in heterogeneous wireless sensor networks,",Information Sciences 223 153 -163

A. M.Khedr,W.Osamy, 2012.Mobility-assisted minimum connected cover in a wireless sensor network,",J. Parallel Distrib. Comput 72 827 -837

A. M.Khedr,W.Osamy, 2011.Effective target tracking mechanism in a self-Organizing wireless sensor network,",Journal of Parallel and Distributed Computing 71 1318 -1326

A. M.Khedr,W.Osamy, 2011.Minimum perimeter coverage of query regions in heterogeneous wireless sensor networks,",Information Sciences 181 3130 -3142

A. M.Khedr,W.Osamy, 2010.Finding perimeter of query regions in heterogeneous wireless sensor networks,",Computing and Informatics 29 1001 -1021

A. M.Khedr,W.Osamy, 2009.Perimeter discovery in wireless sensor networks,",J. Parallel Distrib. Comput. 69 922 -929

A. M. Khedr, 2008.New mechanism for tracking a mobile target using grid sensor networks,",Computing and Informatics 28 1001 -1021

I.Khan,H.Mokhtar,M.Merabti, 2008.A survey of boundary detection algorithms for sensor networks,? in Proceedings of the 9th Annual Postgraduate Symposium on the Convergence of Telecommunications, Networking and Broadcasting -

B.Hofmann-Wellenhof,H.Lichtenegger, 2001.Global positioning systems: theory and practice, -

J.Yang,Z.Fei, August 2010.Hole detection and adaptive geographic routing for ad hoc networks,” in Proceedings of the 19th International Conference on Computer Communications and Networks (ICCCN ?10) 1 -6

S.Fekete,A.Kroller,S.Fischer,C.Buschmann, 2004.Neighborhood-based topology recognition in sensor networks,",in Proceedings of Algorithmic Aspects of Wireless SensorNetworks (ALGOSENSORS ?04) 3121 123 -136

B.Kun,T.Kun,D.Wanlllo, 2006.Neighborhoodbased distributed topological hole detection,",in Proceedings of the IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN ?06) 1 -4

K.Bi,K.Tu,N.Gu, October 2006.Topological hole detection in sensor networks with cooperative neighbors,”,in Proceedings of the International Conference on Systems, DOI: 10.1109/ICSNC 71 131 -

P.Martins,F.Yan, 2011.Connectivitybased distributed coverage hole detection in wireless sensor networks,",in IEEE Global Telecommunications Conference (GLOBECOM ?11) 1 -6

S.Zeadally,N.Jabeur,and I. M.Khan, 2012.Hop-based approach for holes and boundary detection in wireless sensor networks,",IET Wireless Sensor Systems 2 328 -337

W-C. Chu and K.-F. Ssu, 2014.Location free boundary recognition in mobile wireless sensor networks with a distributed approach,",ScienceDirect ComputerNetwork 70 96 -112

D.Dong,Y.Liu,X.Liao, 2009.Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods,",in Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing 135 -144

O.Saukh,R.Sauter,M.Gauger,P. J. N.Marron, 2010.On boundary recognition without Location Information in wireless sensor networks,",ACM Transactions on Sensor Networks (TOSN) 6 1 -35

W.Heinzelman, June 2000.Application-Specific Protocol Architectures for Wireless Networks,",PhD thesis -

J. McLurkin, 2004.Stupid robot tricks: A Behavior-based distributed algorithm library for programming swarms of robots," thesis, -