COVERAGE HOLES RECOVERY ALGORITHM BASED ON NODES BALANCE DISTANCE OF UNDERWATER WIRELESS SENSOR NETWORK

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

16
Reader(s)
28
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 7 , ISSUE 4 (December 2014) > List of articles

COVERAGE HOLES RECOVERY ALGORITHM BASED ON NODES BALANCE DISTANCE OF UNDERWATER WIRELESS SENSOR NETWORK

Hengchang Jing *

Keywords : Coverage Holes Recovery, Nodes Balance Distance, Wireless Sensor Network.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 4, Pages 1,890-1,907, DOI: https://doi.org/10.21307/ijssis-2017-738

License : (CC BY-NC-ND 4.0)

Received Date : 10-August-2014 / Accepted: 30-October-2014 / Published Online: 01-December-2014

ARTICLE

ABSTRACT

Underwater wireless sensor network nodes deployment optimization problem is studied and underwater wireless sensor nodes deployment determines its capability and lifetime. Underwater wireless sensor network if no wireless sensor node is available in the area due to used up energy or any other reasons, the area which is not detected by any wireless sensor node forms coverage holes. The coverage holes recovery algorithm aiming at the coverage holes in wireless sensor network is designed in this article. The nodes movement is divided into several processes, in each movement process according to the balance distance and location relations move nodes to separate the aggregate nodes and achieve the maximum coverage of the monitoring area. Because of gradually increasing the balance distance between nodes, in each movement process the nodes moving distance is small and reduce the sum of the nodes movement distance. The simulation and experimental results show that this recovery algorithm achieves the goal of the nodes reasonable distribution with improving the network coverage and reducing the nodes movement distance thus extends the lifetime of the network in the initial deployment phase and coverage holes recovery phase.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] Bo Wu, Yanpeng Feng, Hongyan Zheng. POSTERIOR BELIEF CLUSTERING ALGORITHM FOR ENERGY-EFFICIENT TRACKING IN WIRELESS SENSOR NETWORKS, International Journal on Smart Sensing and Intelligent Systems, 2014, 7(3): 925 – 941.
[2] B Victoria Jancee, S Radha and Nandita Das. ANALYSIS OF NON-BINARY FAULT TOLERANT EVENT DETECTION IN WIRELESS SENSOR NETWORKS, International Journal on Smart Sensing and Intelligent Systems, 2014, 7(3): 1287 – 1309. [3] Li Qiangyi, Ma Dongqian, Zhang Juwei. Nodes deployment algorithm based on balance distance of wireless sensor network, Application of Electronic Technique, 2013, 39(4): 96-98. [4] Li Qiangyi, Ma Dongqian, Zhang Juwei, Fu Zhumu. Nodes Deployment Algorithm Based on Evidence Theory of Wireless Sensor Network, Computer Measurement and Control, 2013, 21(6): 1715-1717. [5] Linna WEI, Zhiguang QIN. On-line Bi-objective Coverage Hole Healing in Hybrid Wireless Sensor Networks, Journal of Computational Information Systems, 2012, 8(13): 5649-5658. [6] Hongli YAN, Chengchao JI, Guilin CHEN, Shenghui ZHAO. Coverage and Deployment Analysis of 3D Sensor Nodes in Wireless Multimedia Sensor Networks, Journal of Computational Information Systems, 2012, 8(15): 6159-6166. [7] Xue LI, Yuyao HE. A Solution to the Optimal Density of Heterogeneous Surveillance Sensor Network in Pin-packing Coverage Condition, Journal of Computational Information Systems, 2012, 8(17): 7029-7036. [8] Xiaomin ZHAO, Keji MAO, Fan YANG, Wenfu WANG, Qingzhang CHEN. Research on Detecting Sensing Coverage Hole Algorithm Based on OGDC for Wireless Sensor Networks, Journal of Computational Information Systems, 2012, 8(20): 8561-8568. [9] Haitao ZHANG, Ge BAI, Cuiping LIU. Improved Simulated Annealing Algorithm for Broadcast Routing of Wireless Sensor Network, Journal of Computational Information Systems, 2013, 9(6): 2303-2310. [10] Hassan Chizari, Majid Hosseini, Timothy Poston, Shukor Abd Razak, Abdul Hanan Abdullah. Delaunay Triangulation as a New Coverage Measurement Method in Wireless Sensor Network, Sensors, 2011, 11(3): 3163-3176. [11] Habib F. Rashvand, Ali Abedi, Jose M. Alcaraz-Calero, Paul D. Mitchell, and Subhas Chandra Mukhopadhyay, Wireless Sensor Systems for Space and Extreme Environments: A Review, IEEE SENSORS JOURNAL, Vol. 14, No. 11, November 2014, pp. 3955-3970.
[12] Ai Chen, Santosh Kumar, Ten H.Lai. Local Barrier Coverage in Wireless Sensor Networks, IEEE TRANSACTIONS ON MOBILE COMPUTING, 2010, 9(4): 491-504. [13] Chuanlin Zhang, Xiaole Bai, Jin Teng, Dong Xuan,Weijia Jia. Constructing Low-Connectivity and Full-Coverage Three Dimensional Sensor Networks, IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2010, 28(7): 984-993. [14] Gaojuan Fan, Ruchuan Wang, Haiping Huang, Lijuan Sun, Chao Sha. Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks, Sensors, 2010, 10(3): 2064-2087. [15] N. K. Suryadevara and S. C. Mukhopadhyay, “Determining Wellness Through An Ambient Assisted Living Environment”, IEEE Intelligent Systems, May/June 2014, pp. 30-37. [16] Habib M.Ammari, Sajal K.Das. A Study of k-Coverage and Measures of Connectivity in 3D Wireless Sensor Networks, IEEE TRANSACTIONS ON COMPUTERS, 2010, 59(2): 243-257. [17] N.K. Suryadevara, S.C. Mukhopadhyay, R. Wang, R.K. Rayudu, Forecasting the behavior of an elderly using wireless sensors data in a smart home, Engineering Applications of Artificial Intelligence, Volume 26, Issue 10, November 2013, Pages 2641-2652, ISSN 0952-1976, http://dx.doi.org/10.1016/j.engappai.2013.08.004. [18] Li Ming, Shi Weiren. Optimal multi-objective sensor deployment scheme based on differential evolution algorithm in heterogeneous sensor networks, CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT, 2010, 31(8): 1896-1903. [19] Celal Ozturk, Dervis Karaboga, Beyza Gorkemli. Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm, Sensors, 2011, 11(6): 6056-6065. [20] Sean Dieter Tebje Kelly, Nagender Kumar Suryadevara, and S. C. Mukhopadhyay, "Towards the Implementation of IoT for Environmental Condition Monitoring in Homes" IEEE SENSORS JOURNAL, VOL. 13, NO. 10, OCTOBER 2013, pp. 3846-3853. [21] Numan Unaldi, Samil Temel, Vijayan K.Asari. Method for Optimal Sensor Deployment on 3D Terrains Utilizing a Steady State Genetic Algorithm with a Guided Walk Mutation Operator Based on the Wavelet Transform, Sensors, 2012, 12(4): 5116-5133.
[22] Zhang Rongbiao, Zhou Fu, Ran Li, Shen Min. A fuzzy graph theory based redundant node deployment algorithm for multi-hop WSN, CHINESE HIGH TECHNOLOGY LETTERS, 2011, 21(3): 223-227. [23] N.K. Suryadevara and S.C. Mukhopadhyay, “Wireless Sensor Network Based Home Monitoring System for Wellness Determination of Elderly”, IEEE Sensors Journal, Vol. 12, No. 6, June 2012, pp. 1965-1972. [24] Zhang Zhenjiang, Xin Yue. An algorithm for guiding mobile nodes in wireless sensor networks based on a fuzzy logic controller, CHINESE HIGH TECHNOLOGY LETTERS, 2011, 21(6): 562-568. [25] Zhang Heshen, Zhou Zhuonan, Pan Chen, Yang Jun, Jia Limin. Particle swarm optimization approach of wireless sensor network node deployment for traffic information acquisition, CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT, 2010, 31(9): 1991-1996. [26] Li Ming, Shi Weiren. Virtual force-directed differential evolution algorithm based coverage-enhancing algorithm for heterogeneous mobile sensor networks, CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT, 2011, 32(5): 1043-1050. [27] N.K.Suryadevara, A. Gaddam, R.K.Rayudu and S.C. Mukhopadhyay, “Wireless Sensors Network based safe Home to care Elderly People: Behaviour Detection”, Sens. Actuators A: Phys. (2012), doi:10.1016/j.sna.2012.03.020, Volume 186, 2012, pp. 277 – 283. [28] Li Shi-Wei, Ma Dong-Qian, Li Qiang-Yi, Zhang Ju-Wei, Zhang Xue. Nodes Deployment Algorithm Based on Perceived Probability of Heterogeneous Wireless Sensor Network, 2013 International Conference on Advanced Mechatronic Systems, 2013: 374-378. [29] Juwei ZHANG, Shiwei LI, Qiangyi LI, Yachuang LIU, Ningning WU. Coverage Hole Recovery Algorithm Based on Perceived Probability in Heterogeneous Wireless Sensor Network, Journal of Computational Information Systems, 2014, 10(7): 2983-2990. [30] Ningning Wu, Juwei Zhang, Qiangyi Li, Shiwei Li, Yachuang Liu, Yale Wang, Zhumu Fu. Mobile Nodes Deployment Scheme Design Based on Perceived Probability Model in Heterogeneous Wireless Sensor Network, Journal of Robotics and Mechatronics, 2014, 26(5): 616-621.

EXTRA FILES

COMMENTS