Deployment Optimization of Integrated Network Node Based on Improved Artificial Bee Colony Algorithm

doi:10.3969/j.issn.1000-3428.2016.03.021

Abstract

Abstract:

In order to improve the deployment efficiency of the integrated network nodes,an integrated network node location deployment algorithm is proposed based on the improved Artificial Bee Colony(ABC) algorithm when considering the cross coverage of nodes and interference between nodes.In the deployment algorithm,the deployment problem of network nodes which is based on the signal model is converted into the optimization problem of ensuring high coverage and low interference of nodes,and the improved ABC algorithm is used to optimize the objective function of node deployment.Simulation results show that the algorithm can not only find the best position for global deployment quickly and accurately,but also effectively reduce interference between the integrated network nodes under the premise of the largest coverage of Radio Frequency Identification(RFID) tags.

Key words: integrated network node, Radio Frequency(RF) model, deployment optimization, global cross mechanism, improved Artificial Bee Colony(ABC) algorithm

摘要：

为提高集成网络节点的部署效率,在考虑节点交叉覆盖及节点间干扰等约束条件下,基于改进人工蜂群算法,提出一种集成网络节点位置部署算法。基于网络节点的信号传输模型将节点部署问题转化为在保证节点高覆盖率与低干扰目标下的优化问题,利用改进人工蜂群算法对节点部署目标函数进行优化。仿真实验结果表明,该算法不但能够快速精确地找到全局部署最优位置,而且能够在保证射频标签最大覆盖率的前提下有效地降低节点间的干扰。

关键词: 集成网络节点, 射频模型, 部署优化, 全局交叉机制, 改进人工蜂群算法

CLC Number:

TP301.6

YANG Xinhua,XUE Jian,WANG Yanlong. Deployment Optimization of Integrated Network Node Based on Improved Artificial Bee Colony Algorithm[J]. Computer Engineering.

杨新华,薛健,王彦龙. 基于改进人工蜂群算法的集成网络节点部署优化[J]. 计算机工程.

/ Recommend / Download Citations

URL:

https://www.ecice06.com/EN/Y2016/V42/I3/116

References

参考文献［1］Dyo V,Ellwood S A,Macdonald D W,et al.Wildsensing:Design and Deployment of a Sustainable Sensor Network for Wildlife Monitoring［J］.ACM Transactions on Sensor Networks,2012,8(4). ［2］李斌,李文锋.WSN与RFID技术的融合研究［J］.计算机工程,2008,34(9):127129. ［3］纪志成,赵祥.基于改进遗传算法的集成网络节点部署优化［J］.控制工程,2012,19(2):270273. ［4］任剑锋,张永强.一种改进粒子群迭代优化的集成网络智能节点部署算法［J］.计算机科学,2013,40(3):183186. ［5］刘鹰,赵小晴,张开伟.基于粒子群与图着色的RFID阅读器网络优化［J］.计算机工程与设计,2014,35(4):11561160. ［6］Guan Qiang,Liu Yu,Yang Yiping,et al.Genetic Approach for Network Planning in the RFID Systems［C］//Proceedings of the 6th International Conference on Intelligent Systems Design and Applications.Washington D.C.,USA:IEEE Press,2006:567572. ［7］Chen Hanning,Zhu Yunlong,Hu Kunyuan,et al.RFID Network Planning Using a Multiswarm Optimizer［J］.Journal of Network and Computer Applications,2011,34(3):888901. ［8］Lu Shilei,Yu Shunzheng.A Fuzzy kcoverage Approach for RFID Network Planning Using Plant Growth Simulation Algorithm［J］.Journal of Network and Computer Applications,2014,39(1):280291. ［9］王云峰,张斌.基于扩频ALOHA的RFID防碰撞算法［J］.计算机工程,2014,40(3):15. ［10］Zhong Yubin,Xiang Yi,Liu Hailin.A Multiobjective Artificial Bee Colony Algorithm Based on Division of the Searching Space［J］.Applied Intelligence,2014,41(4):9871011. ［11］Zhu Guopu,Sam K.Gbestguided Artificial Bee Colony Algorithm for Numerical Function Optimization［J］.Applied Mathematics and Computation,2010,217(7):31663173. ［12］Cai Jinling,Zhu William,Ding Haijun,et al.An Improved Artificial Bee Colony Algorithm for Minimal Time Cost Reduction［J］.International Journal of Machine Learning and Cybernetics,2014,5(5):743752. ［13］江铭炎,袁东风.人工蜂群算法及应用［M］.北京:科学出版社,2014. 编辑顾逸斐

[1]	HAN Meihui, WANG Peng, LI Ruixu, LIU Zhongyao. An Adaptive Constrained Multi-Objective Evolutionary Algorithm Based on Co-Evolutionary [J]. Computer Engineering, 2024, 50(6): 124-137.
[2]	GE Fei, MIN Shan, QIU Han, DAI Zhenyang, YANG Zhimin. Research on an Algorithm for Solving Time-Dependent Green Vehicle Routing Problem [J]. Computer Engineering, 2024, 50(4): 1-10.
[3]	HAO Zhifeng, DING Kaipei, CAI Ruichu, CHEN Wei. Causal Discovery Algorithm Based on Non-stationary Additive Noise Model [J]. Computer Engineering, 2024, 50(4): 78-86.
[4]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[5]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[6]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[7]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[8]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[9]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[10]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[11]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[12]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[13]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[14]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[15]	LIU Zhengming,MA Hong,LIU Shuxin,YANG Yizhuo,LI Xing. A Network Representation Learning Algorithm Fusing with Textual Attribute Information of Nodes [J]. Computer Engineering, 2018, 44(11): 165-171.

Please choose a citation manager

Content to export