一种延长目标覆盖网络寿命的群智能算法

doi:10.11896／j.issn.1002-137X.2018.12.013

摘要/Abstract

摘要： 目标覆盖是无线传感网络中的一个研究热点,在满足目标覆盖要求的前提下,文中研究了如何利用群智能算法重新部署节点位置以延长网络寿命,提出了满足目标Q-覆盖要求的网络寿命模型,并以这个寿命模型为适应度函数,采用人工蜂群算法再部署传感器节点,在二维感知模型和三维感知模型下实现目标的Q-覆盖,以延长网络寿命。仿真实验的结果表明,基于人工蜂群算法的优化部署能够有效延长网络寿命。

关键词: 目标覆盖, 人工蜂群算法, 网络寿命, 无线传感网络

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

中图分类号:

TP393

范兴刚, 刘涛, 胡凤丹, 蒿翔. 一种延长目标覆盖网络寿命的群智能算法[J]. 计算机科学, 2018, 45(12): 86-91. https://doi.org/10.11896／j.issn.1002-137X.2018.12.013

FAN Xing-gang, LIU Tao, HU Feng-dan, HAO Xiang. Swarm Intelligence Algorithm for Prolonging Target Coverage Network Lifetime[J]. Computer Science, 2018, 45(12): 86-91. https://doi.org/10.11896／j.issn.1002-137X.2018.12.013

参考文献

[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 16^th 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.

相关文章 15

[1]	王方红, 范兴刚, 杨静静, 周杰, 王德恩. 一种基于有向感知区域调整的强栅栏构建算法 Strong Barrier Construction Algorithm Based on Adjustment of Directional Sensing Area 计算机科学, 2022, 49(6A): 612-618. https://doi.org/10.11896/jsjkx.210300291
[2]	石克翔, 保利勇, 丁洪伟, 官铮, 赵雷. 基于生成时间序列均匀优化的混沌人工蜂群算法 Chaos Artificial Bee Colony Algorithm Based on Homogenizing Optimization of Generated Time Series 计算机科学, 2021, 48(7): 270-280. https://doi.org/10.11896/jsjkx.200800087
[3]	郑友莲, 雷德明, 郑巧仙. 求解高维多目标调度的新型人工蜂群算法 Novel Artificial Bee Colony Algorithm for Solving Many-objective Scheduling 计算机科学, 2020, 47(7): 186-191. https://doi.org/10.11896/jsjkx.190600089
[4]	张婕, 梁俊斌, 蒋婵. 广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展 Research Progress on Key Technologies of Data Storage Based on Wireless Sensor Networks inWide-Area Complex Fluid Systems 计算机科学, 2020, 47(5): 242-249. https://doi.org/10.11896/jsjkx.190400025
[5]	倪晓军, 佘戌豪. 面向无线传感网络应用的改进LZW算法 Improvement of LZW Algorithms for Wireless Sensor Networks 计算机科学, 2020, 47(5): 260-264. https://doi.org/10.11896/jsjkx.190400108
[6]	倪晓军, 高雁, 李凌锋. 基于RSSI的混合滤波算法 Hybrid Filtering Algorithm Based on RSSI 计算机科学, 2019, 46(8): 133-137. https://doi.org/10.11896/j.issn.1002-137X.2019.08.022
[7]	郭佳. 基于改进的人工神经网络对存储系统性能进行预测的方法 Method of Predicting Performance of Storage System Based on Improved Artificial Neural Network 计算机科学, 2019, 46(6A): 52-55.
[8]	穆晓芳, 邓红霞, 李晓宾, 赵鹏. 基于人工蜂群算法的两阶段图像隐写分析算法 Two-phase Image Steganalysis Algorithm Based on Artificial Bee Colony Algorithm 计算机科学, 2019, 46(6): 174-179. https://doi.org/10.11896/j.issn.1002-137X.2019.06.026
[9]	符晓. 云计算中基于共享机制和群体智能优化算法的任务调度方案 Task Scheduling Scheme Based on Sharing Mechanism and Swarm Intelligence Optimization Algorithm in Cloud Computing 计算机科学, 2018, 45(6A): 290-294.
[10]	徐新黎,陈琛,皇甫晓洁,崔永婷. 能量受限的单移动设备无线充电调度算法 Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy 计算机科学, 2018, 45(3): 108-114. https://doi.org/10.11896/j.issn.1002-137X.2018.03.018
[11]	火久元, 王野, 胡卓娅. 人工蜂群算法的收敛性分析:数形结合 Convergence Analysis of Artificial Bee Colony Algorithm:Combination of Number and Shape 计算机科学, 2018, 45(10): 212-216. https://doi.org/10.11896／j.issn.1002-137X.2018.10.039
[12]	张晓潘,袁凌云. 具有时滞-扩散作用的无线传感网络病毒传播模型的振荡动力学研究 Oscillatory Behaviors of Malware Propagation Model in Wireless Sensor Networks with Time Delays and Reaction-diffusion Terms 计算机科学, 2017, 44(Z6): 390-394. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.088
[13]	田贤忠,肖赟. 一种能量捕获无线传感网络机会路由算法 Algorithm of Opportunistic Routing Based on Energy Harvesting Wireless Sensor Networks 计算机科学, 2016, 43(Z6): 288-290. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.069
[14]	杨华,张杭,张江,杨柳,李炯. 初始分离矩阵优化的在线盲源分离算法 Initial Separating-matrix Optimized Online Blind Source Separation Algorithm 计算机科学, 2016, 43(Z6): 265-267. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.063
[15]	袁利永,朱艺华,邱树伟. 无线传感mesh网络的分段地址分配策略及其路由 Segmented Address Assignment Policy and Routing for Wireless Sensor Mesh Networks 计算机科学, 2016, 43(6): 116-121. https://doi.org/10.11896/j.issn.1002-137X.2016.06.024

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed