Computer Science ›› 2018, Vol. 45 ›› Issue (12): 86-91.doi: 10.11896/j.issn.1002-137X.2018.12.013

• Network & Communication • Previous Articles     Next Articles

Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime

FAN Xing-gang, LIU Tao, HU Feng-dan, HAO Xiang   

  1. (College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2017-06-19 Online:2018-12-15 Published:2019-02-25

Abstract: In wireless sensor networks,target coverage is a hot research topic recently.This paper rescheduled nodes based on swarm intelligence to enhance network lifetime under target coverage location.This paper defined network lifetime when Q-coverage of many targets are required.Using this lifetime model as fitness function of artificial colony algorithm,it redeploys nodes to meet the coverage demand of target using two-dimensional and three-dimensional perception model,so as to maximize network lifetime.Simulation results show that the deployment optimization based on artificial colony algorithm can prolong the network lifetime effectively.

Key words: Artificial colony algorithm, Network lifetime, Target coverage, Wireless sensor networks

CLC Number: 

  • TP393
[1]MINI S,UDGATA S K,SABAT S L.Sensor deployment andscheduling for target coverage problem in wireless sensor networks[J].IEEE Sensors Journal,2014,14(3):636-644.
[2]WU X M,WANG Y L,HU Y F.An IABC based route maintaining protocol in mobile wireless sensor networks[C]∥2015 IEEE 16th International Conference on Communication Techno-logy.2015:498-503.
[3]YU J G,CHEN Y,MA L,et al.On Connected Target K-Cove-rage in Heterogeneous Wireless Sensor Networks[J].Sensors,2016,16(1):1-21.
[4]MRUTYUNJAY R,RAJARSHI R.Self-Deployment of MobileSensors to Achieve Target Coverage in the Presence of Obstacles[J].IEEE Sensors Journal,2016,16(14):5837-5842.
[5]IQBAL M,NAEEM M,ANPALAGAN A,et al.Multi-objective optimization in sensor networks:Optimization classification,applications and solution approaches[J].Computer Networks,2016,99(C):134-161.
[6]LIU Z H,CHEN K L,GUO W Z,et al.A distributed algorithm for target coverage in wireless senor networks with adjustable sensing range[J].Chinese Journal of Sensors and Actuators,2014,27(8):1112-1119.(in Chinese)
刘漳辉,陈昆龙,郭文忠,等.多感知范围无线传感器网络中一种分布式目标覆盖算法[J].传感技术学报,2014,27(8):1112-1119.
[7]BAHRIYE A,DERVIS K.A modified Artificial Bee Colony algorithm for real-parameter optimization[J].Information Scien-ces,2012,192:120-142.
[8]AKAY B,KARABOGA D.Artificial bee colony algorithm for large-scale problems and engineering design optimization[J].Journal of Intelligent Manufacturing,2012,23(4):1001-1014.
[9]HASHIM H A,AYINDE B O,ABIDO M A.Optimal placement of relay nodes in wireless sensor network using artificial bee co-lony algorithm[J].Journal of Network and Computer Applications,2016,64(C):239-248.
[10]KHUSHBOO K,DANIEL A K.Section based hybrid routing protocol for WSN using artificial bee colony[C]∥2015 International Conference on Advance in Computer Engineering and Applications.Ghaziabad,India,2015:887-892.
[11]GAO W F,SAN Y L,HUANG L L.A novel artificial bee colony algorithm based on modified search equation and orthogonal learning[J].IEEE Transactions on Cybernetics,2014,43(3):1011-1024.
[12]CHEN R C,CHANG W L,SHIEH C F,et al.Using Hybrid Artificial Bee Colony Algorithm to Extend Wireless Sensor Network Lifetime[C]∥2012 Third International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA).2012:156-161.
[13]OZTURK C,KARABOGA D,GORKEMLI B.Probabilisticdynamic deployment of wireless sensor networks by artificial bee colony algorithm[J].Sensors,2011,11(6):6056-6065.
[14]WANG S S,YANG J J,CHAI S.Artificial bee colony algorithm with chaotic catfish effect and its application[J].Acta Elecyronica Sinica,2014,42(9):1791-1737.(in Chinese)
王生生,杨娟娟,柴胜.基于混沌鲶鱼效应的人工蜂群算法及应用[J].电子学报,2014,42(9):1791-1737.
[15]ZHU B L,ZHU F F,SU H H,et al.Discrete artificial bee colony algorithm based on logic operation[J].Acta Electronica Sinica,2015,43(11):2161-2166.(in Chinese)
朱冰莲,朱方方,苏红宏,等.基于逻辑运算的离散人工蜂群算法[J].电子学报,2015,43(11):2161-2166.
[16]XU X F,LIU Z Z,WANG Z J,et al.S-ABC—Service Domain-Oriented Artificial Bee Colony Algorithm Paradigm[J].Chinese Journal of Computers,2015,38(11):2301-2317.(in Chinese)
徐晓飞,刘志中,王忠杰,等.S-ABC—面向服务领域的人工蜂群算法范型[J].计算机学报,2015,38(11):2301-2317.
[17]YE D Y,CHEN Z J.An Efficient Combinatorial Artificial Bee Colony Algorithm for Solving Minimum Attribute Reduction Problem[J].Acta Electronica Sinica,2015,43(5):1014-1020.(in Chinese)
叶东毅,陈昭炯.最小属性约简问题的一个有效的组合人工蜂群算法[J].电子学报,2015,43(5):1014-1020.
[18]DING X,WU X B,HUANG C.Area Coverage Problem Based on Improved PSO Algorithm and Feature Point Set in Wireless Sensor Networks[J].Acta Electronica Sinica,2016,44(4):967-973.(in Chinese)
丁旭,吴晓蓓,黄成.基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J].电子学报,2016,44(4):967-973.
[19]LI X B,LU L,LIU L,et al.Cooperative spectrum sensing based on an efficient adaptive artificial bee colony algorithm[J].Soft Computing,2015,19(3):597-607.
[20]KALAYCI C B,HANCILAR A,CUNGOR A,et al.Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm[J].Journal of Manufacturing Systems,2015,37(3):672-682.
[21]KUMAR R,KUMAR D.Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network[J].Wireless Networks,2016,22(5):1461-1474.
[22]AGHDASI H S,ABBASPOUR M.Energy efficient area cove-rage by evolutionary camera node scheduling algorithms in vi-sual sensor networks[J].Soft Computing,2016,20(3):1191-1202.
[23]WAN S H,ZHANG Y.An Energy-Efficient Routing Algorithm Based on Bezier Curve in Wireless Sensors Networks[J].Journal of Computer Research and Development,2016,53(7):1532-1543.(in Chinese)
万少华,张引.无线传感器网络中高能效的Bezier曲线路由算法[J].计算机研究与发展,2016,53(7):1532-1543.
[1] WANG Fang-hong, FAN Xing-gang, YANG Jing-jing, ZHOU Jie, WANG De-en. Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area [J]. Computer Science, 2022, 49(6A): 612-618.
[2] WANG Guo-wu, CHEN Yuan-yan. Improvement of DV-Hop Location Algorithm Based on Hop Correction and Genetic Simulated Annealing Algorithm [J]. Computer Science, 2021, 48(6A): 313-316.
[3] SU Fan-jun,DU Ke-yi. Trust Based Energy Efficient Opportunistic Routing Algorithm in Wireless Sensor Networks [J]. Computer Science, 2020, 47(2): 300-305.
[4] HOU Ming-xing,QI Hui,HUANG Bin-ke. Data Abnormality Processing in Wireless Sensor Networks Based on Distributed Compressed Sensing [J]. Computer Science, 2020, 47(1): 276-280.
[5] LIU Jing, LAI Ying-xu, YANG Sheng-zhi, Lina XU. Bilateral Authentication Protocol for WSN and Certification by Strand Space Model [J]. Computer Science, 2019, 46(9): 169-175.
[6] LIANG Ping-yuan, LI Jie, PENG Jiao, WANG Hui. Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN [J]. Computer Science, 2019, 46(6A): 336-342.
[7] LI Xiu-qin, WANG Tian-jing, BAI Guang-wei, SHEN Hang. Two-phase Multi-target Localization Algorithm Based on Compressed Sensing [J]. Computer Science, 2019, 46(5): 50-56.
[8] YANG Ying, YANG Wu-de, WU Hua-rui, MIAO Yi-sheng. Mobile Sink Based Data Collection Strategy for Farmland WSN [J]. Computer Science, 2019, 46(4): 106-111.
[9] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[10] JIANG Rui, WU Qian, XU You-yun. 3D Node Localization Algorithm Based on Iterative Computation for Wireless Sensor Network [J]. Computer Science, 2019, 46(11): 65-71.
[11] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[12] CHI Kai-kai ,WEI Xin-chen, LIN Yi-min. High-throughput and Load-balanced Node Access Scheme for RF-energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(8): 119-124.
[13] CHI Kai-kai, XU Xin-chen, WEI Xin-chen. Minimal Base Stations Deployment Scheme Satisfying Node Throughput Requirement in Radio Frequency Energy Harvesting Wireless Sensor Networks [J]. Computer Science, 2018, 45(6A): 332-336.
[14] CHI Kai-kai, LIN Yi-min, LI Yan-jun, CHENG Zhen. Duty Cycle Scheme Maximizing Throughput in Energy Harvesting Sensor Networks [J]. Computer Science, 2018, 45(6): 100-104.
[15] SU Tao, GU Jing-jing and HUANG Tao-tao. Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks [J]. Computer Science, 2018, 45(5): 54-58.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!