通信学报 ›› 2016, Vol. 37 ›› Issue (6): 29-37.doi: 10.11959/j.issn.1000-436x.2016113

• 学术论文 • 上一篇    下一篇

基于离散多目标优化粒子群算法的多移动代理协作规划

史霄波1,2,3,张引4,赵杉2,肖登明2   

  1. 1 河南师范大学计算机与信息工程学院,河南 新乡 453007
    2 华中科技大学计算机科学与技术学院,湖北 武汉 430074
    3 智慧商务与物联网技术河南省工程实验室,河南 新乡 453007
    4 中南财经政法大学信息与安全工程学院,湖北 武汉 430073
  • 出版日期:2016-06-25 发布日期:2017-08-04
  • 基金资助:
    河南省重点科技攻关基金资助项目;河南省重点科技攻关基金资助项目;河南省基础与前沿技术研究基金资助项目;河南省教育厅自然科学研究计划基金资助项目

Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning

Xiao-bo SHI1,2,3,Yin ZHANG4,Shan ZHAO2,Deng-ming XIAO2   

  1. 1 College of Computer and Information Engineering,Henan Normal University,Xinxiang 453007,China
    2 School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China
    3 Engineering Lab of Intelligence Business &Internet of Things,Henan Province,Xinxiang 453007,China
    4 School of Information and Safety Engineering,Zhongnan University of Economics and Law,Wuhan 430073,China
  • Online:2016-06-25 Published:2017-08-04
  • Supported by:
    Key Science and Technology Program of Henan Province;Key Science and Technology Program of Henan Province;The Foundation and Cutting-edge Technologies Research Program of Henan Province;Natural Science Research Projects of Department of Education of Henan Province

摘要:

无线传感器网络中多移动代理协作能快速高效地完成感知数据汇聚任务,但是随着移动代理访问数据源节点数的增加,移动代理携带的数据分组会逐渐增大,导致传感器节点能量负载不均衡,部分数据源节点能耗过快,网络生存期缩短。目前,针对该问题所设计的能耗均衡算法,多以降低多移动代理总能耗为目标,却未充分考虑部分数据源节点能量消耗过快对网络生存期造成的影响。提出离散多目标优化粒子群算法,以网络的总能耗和移动代理负载均衡作为适应度函数,在多移动代理协作路径规划中寻求近似最优解。通过仿真实验验证,所提出的多移动代理协作路径规划,在网络总能耗和网络生存期方面的性能优于同类其他算法。

关键词: 移动代理, 无线传感器网络, 负载均衡, 网络生存期

Abstract:

Although multiple mobile agents(MA)collaboration can quickly and efficiently complete data aggregation in wireless sensor network,the MA carrying data packages extensively increase along with a raise in the number of data source nodes accessed by MA,which causes unbalanced energy load of sensor nodes,high energy consumption of partial source nodes,and shortened lifetime of networks.The existing related works mainly focus on the objective of decreasing total energy consumption of multiple MA,without considering that rapidly energy consumption of partial source nodes has a negative effect on networks lifetime.Therefore,discrete multi-objective optimization of particle swarm algorithm was proposed,which used the total network energy consumption and mobile agent load balancing as fitness function for the approximate optimal itinerary plan in multiple mobile agent collaboration.Furthermore,the simulation result of the proposed algorithm is better than the similar algorithm in total energy consumption and network lifetime.

Key words: mobile agent, wireless sensor network, load balancing, lifetime of WSN

No Suggested Reading articles found!