Browse > Article
http://dx.doi.org/10.17703/JCCT.2018.4.4.367

Boundary Node Detection in Wireless Sensor Network  

Kim, Youngkyun (Dept. of Internet Information, Ansan University)
Publication Information
The Journal of the Convergence on Culture Technology / v.4, no.4, 2018 , pp. 367-372 More about this Journal
Abstract
This paper proposed an algorithm that detects boundary nodes effectively in wireless sensor network. A boundary node is a sensor that lies on the border of network holes or the outer boundary of wireless sensor network. Proposed algorithm detects boundary nodes using only the position information of sensors. In addition, to improve detect performance, sensor computes the overlap area of nearest sensor first. Simulation is performed to validate the process of the proposed algorithm. In Simulation, several obstacles are placed and varying number of sensors in the range of 500~1500 are deployed in the area in order to reflect real world. The simulation results shows that proposed algorithm detects boundary nodes effectively that are located on the border of holes and the outer boundary of wireless sensor network.
Keywords
Wireless Sensor Network; Boundary Node; Sensing Area; Overlap Area; Intersection Point Angle; Boundary Intersection Point; Overlap Angle;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Sabri, Naseer, et al. "Towards smart wireless sensor actor networks: Design factors and applications", IEEE Symposium on Industrial Electronics and Applications (ISIEA), pp. 704-708, 2011.
2 Y. C. Wang, F. J. Wu, and Y. C. Tseng, "Mobility management algorithms and applications for mobile sensor networks", Wireless Communications and Mobile Computing, vol. 12, no. 1, pp. 7-21, 2012.   DOI
3 M. Saoudi, et al. "D-LPCN: A distributed least polar-angle connected node algorithm for finding the boundary of a wireless sensor network". Ad Hoc Networks, pp. 56-71, 2017.
4 A. M. Khedr, W. Osamy, "Minimum connected cover of a query region in heterogeneous wireless sensor networks", Information Sciences, pp. 153-163, 2013.
5 W. T. Wang and K. F. Ssu, "Obstacle detection and estimation in wireless sensor networks", Computer Networks, vol. 57, no. 4, pp. 858-868, 2013.   DOI
6 L. Zhao, et al. "Detecting boundary nodes and coverage holes in wireless sensor networks", Mobile Information Systems, 2016.
7 W. Li and W. Zhang, "Coverage hole and boundary nodes detection in wireless sensor networks", Journal of Network and Computer Applications, vol. 48, pp. 35-43, 2015.   DOI
8 X. Y. Li, G. Calinescu, P. J.Wan and Y.Wang, "Localized delaunay triangulation with application in ad hoc wireless networks", IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, 2003.   DOI
9 W. C. Chu and K. F. Ssu, "Location-free boundary detection in mobile wireless sensor networks with a distributed approach", Computer Networks, vol. 70, pp. 96-112, 2014.   DOI
10 B. Huang, W. Wu, G. Gao and T. Zhang, "Recognizing boundaries in wireless sensor networks based on local connectivity information", International Journal of Distributed Sensor Networks, vol. 2014, Article ID 897039, 12 pages, 2014.
11 I. M. Khan, N. Jabeur and S. Zeadally, "Hop-based approach for holes and boundary detection in wireless sensor networks," IET Wireless Sensor Systems, vol. 2, no. 4, pp. 328-337, 2012.   DOI
12 Y. Kim, "Clustering for improved Actor Connectivity and Coverage in Wireless Sensor and Actor Networks", Journal of The Korea Society of Computer and Information, Vol. 19, No. 8, pp. 63-71, 2014.   DOI
13 Y. M. Kim, et al. "Adaptive method for selecting Cluster Head according to the energy of the sensor node", International Journal of Advanced Culture Technology(IJACT), Vol. 4 No. 2, pp. 19-26, 2016.   DOI