Distance Based Deployment Approach to Improve the WSNs Coverage and Connectivity
Keywords:Connectivity, Coverage, WSN, GSO, Sensors Deployment,
AbstractA "wireless sensor network (WSN)" represents the gathering of certain number of sensors that are closely deployed in a recognizable area. The efficiency of any WSNs is heavily depending on the coverage delivered by the deployed sensors. This paper suggested the development of "deployment approach" to improve the WSN coverage, connectivity and reliability. This approach is based on the "distance between" each sensor node and its neighboring sensors. It aims to improve the nodes coverage in steps after a primary arbitrary deployment. In each step, a sensor node is appealed in the direction of its neighbors that have lower distance. This reaction maximizes the coverage of the detected area by forcing the sensor to change its position towards the area with a lower sensors density. The simulation results were compared with the GSO results. Our results showed that this deployment approach could provide high coverage, full connectivity and good reliability. Such results could be achieved with less number of iterations.
X. M. Guo, C. J. Zhao and X. T. Yang, “A Deterministic Sensor Node Deployment Method with Target Coverage Based on Grid Scan”, Chinese Journal of Sensors and Actuators, vol.25, no.1, 2012, pp.104-109.
K. S. Low, H. A. Nguyen, and H. Guo. "A particle swarm optimization approach for the localization of a wireless sensor network." Industrial Electronics, 2008. ISIE 2008. IEEE International Symposium on. IEEE, 2008.
Liao, Wen-Hwa, Yucheng Kao, and Ying-Shan Li. "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks." Expert Systems with Applications 38.10 (2011): 12180-12188.
Y. Yoon and Y. H. Kim, “An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks,” IEEE Transactions on Cybernetics, 2013.
Noureddine Boudriga; "AWSN-Based system for country boarder surveillance and target tracking", advances in remote sensing, 5, 2016. (http://www.scrip.org/gurnal/ars).
Hasson, S. Talib, and A. N. Reyadh, "A Modified Virtual Approach to Deploy Border Line Sensors." Asian Journal of Information Technology. Pp. 2750-2755. 2016.
Luo, Qiang, and Zhongming PAN. "An algorithm of deployment in small-scale underwater wireless sensor networks." Chinese Journal of Sensors and Actuators 24.7 (2011): 1043-1047.
Wang, Xue, Sheng Wang, and Jun-jie Ma. "Dynamic sensor deployment strategy based on virtual force-directed particle swarm optimization in wireless sensor networks." Acta Electronica Sinica 35.11 (2007): 2038.
Lin, Y. S. Frank and P. L. Chiu, "A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks." IEEE Communications Letters 9.1 (2005): 43-45.
L. Yi, "Wireless sensor network deployment based on genetic algorithm and simulated annealing algorithm." Computer simulation. Pp. 171-174. 2011 .
Liao, W. Hwa, Y. Kao, and Y. S. Li, "A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks." Expert Systems with Applications. 12180-12188. 2011.
A. Aziz, N. Azlina, A. W. Mohemmed, and B.S. D. Sagar, "Particle swarm optimization and Voronoi diagram for wireless sensor networks coverage optimization." Intelligent and Advanced Systems, ICIAS 2007. International Conference on. IEEE, 2007.
W.-K. Chen, “Linear Networks and Systems” (Book style). Belmont,CA: Wadsworth, 1993, pp. 123–135.
How to Cite
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.