基于微分进化的信息物理融合系统网关优化部署方法

杨京礼; 许永辉; 魏长安; 姜守达

doi:10.11999/JEIT150491

基于微分进化的信息物理融合系统网关优化部署方法

doi: 10.11999/JEIT150491

基金项目:

国家自然科学基金(61501135)

计量
- 文章访问数: 1402
- HTML全文浏览量: 126
- PDF下载量: 372
- 被引次数: 0
出版历程
- 收稿日期: 2015-04-29
- 修回日期: 2015-09-25
- 刊出日期: 2016-01-19

A Gateway Deployment Algorithm in Cyber-physical System Based on Differential Evolution

Funds:

The National Natural Science Foundation of China (61501135)

摘要

摘要: 为解决信息物理融合系统下无线传感器网络接入互联网的问题，该文提出一种基于微分进化的网关优化部署方法。该方法以最小化网关覆盖半径和负载平衡水平为优化目标，利用微分进化算法寻找网关优化部署方案，通过自适应反向搜索、动态参数调整等方法保障寻优过程的种群多样性，解决几何中心下的网关部署问题。仿真实验结果表明，该方法具备良好的全局寻优能力和收敛速度，能够在缩小网关集覆盖半径的前提下，进一步平衡各网关之间的负载水平，提高信息物理融合系统的网络QoS水平。
- 信息物理融合系统 /
- 微分进化 /
- 网关部署 /
- 覆盖半径 /
- 负载平衡
Abstract: In order to solve the problem of connecting the wireless sensor network with the Internet in Cyber- physical systems, a gateway deployment algorithm based on differential evolution is proposed. This algorithm uses the differential evolution algorithm to optimize the minimum coverage radius and gateway load balancing. With the improvement of adaptive opposition-based search and dynamic parameters adjustment, this algorithm can keep the variety of the whole swarm and solve the geometric -center problem. Simulation results show that, this algorithm gets good global explorative ability and convergence speed, and can benefit the network QoS level of the Cyber-physical systems by obtaining good load balancing and minimum coverage radius.
- Cyber-physical system /
- Differential evolution /
- Gateway deployment /
- Covering radius /
- Load balancing

HTML全文

参考文献(22)

李仁发, 谢勇, 李蕊, 等. 信息物理融合系统若干关键问题综述[J]. 计算机研究与发展, 2012, 49(6): 1149-1161.

LI Renfa, XIE Yong, LI Rui, et al. Survey of cyber-physical systems[J]. Journal of Computer Research and Development, 2012, 49(6): 1149-1161.

TANG L, HAN J, and JIANG G. Mining sensor data in cyber-physical sytstems[J]. Tsinghua Science and Technology, 2014, 19(3): 225-234.

GIORDANO A, SPEZZANO G, VINCI A, et al. A cyber- physical system for distributed real-time control of urban drainage networks in smart cities[J]. Lecture Notes in Computer Science, 2014, 87(29): 87-98.

杜晓玉, 孙力娟, 郭剑, 等. 异构无线传感器网络覆盖优化算法[J]. 电子与信息学报, 2014, 36(3): 696-702. doi: 10.3724 /SP.J.1146.2013.00730.

DU Xiaoyu, SUN Lijuan, GUO Jian, et al. Coverage optimization algorithm for heterogeneous WSNs[J]. Journal of Electronics Information Technology, 2014, 36(3): 696-702. doi: 10.3724/SP.J.1146.2013.00730.

RAJKUMAR R, LEE I, SHA L, et al. Cyber-physical systems: the next computing revolution[C]. The 47th ACM/IEEE Design Automation Conference, Anaheim, USA, 2010: 731-736.

尹玲, 陈小红, 刘静. 信息物理融合系统的时间需求一致性分析[J]. 软件学报, 2014, 25(2): 400-418.

YIN Ling, CHEN Xiaohong, and LIU Jing. Consistency analysis of timing requirements for cyber-physical system[J]. Journal of Software, 2014, 25(2): 400-418.

LI F and WANG Y. Gateway placement for throughput optimization in wireless mesh networks[J]. Mobile Networks and Applications, 2008, 13(1): 198-211.

SEYEDZADEGAN M, OTHMANET M, MOHD B A, et al. Zero-degress algorithm for Internet gateway placement in backbone wireless mesh networks[J]. Journal of Network and Computer Applications, 2013, 36(2): 10-26.

CHENG T, KANG L, and NG C. An improved algorithm for the p-center problem on interval graphs with unit lengths[J]. Computers and Operations Research, 2007, 34(8): 2215-2222.

DUROCHER S, JAMPANI K R, LUBIW A, et al. Modeling gateway placement in wireless networks: Geometric k-centers of unit disc graphs[J]. Computational Geometry, 2011, 4(5): 286-302.

WU W, DU H, JIA X, et al. Minimum connected dominating sets and maximal independent sets in unit disk graphs[J]. Theoretical Computer Science, 2006, 352(1): 1-7.

DAI F and WU J. On constructing k-connected k-dominating set in wireless ad hoc and sensor networks[J]. Journal of Parallel and Distributed Computing, 2006, 66(7): 947-958.

黄书强, 王高才, 张震, 等. 一种无线Mesh网络几何K中心网关部署求解方法[J]. 计算机学报, 2013, 36(7): 1475-1484.

HUANG Shuqiang, WANG Gaocai, ZHANG Zhen, et al. A method of geometric K-center gateway deployment of wireless mesh networks[J]. Chinese Journal of Computers, 2013, 36(7): 1475-1484.

黄书强, 王高才, 单志广, 等. 智慧城市中无线网络节点部署优化方案研究[J]. 计算机研究与发展, 2014, 51(2): 278-289.

HUANG Shuqiang, WANG Gaocai, SHAN Zhiguang, et al. Node deployment optimization of wireless network in smart city[J]. Journal of Computer Research and Development, 2014, 51(2): 278-289.

黄伟, 黄婷, 周欢, 等. 基于改进微分进化算法的微电网动态经济优化调度[J]. 电力系统自动化, 2014, 38(9): 211-217.

HUANG Wei, HUANG Ting, ZHOU Huan, et al. Dynamic economical dispatch for microgrid based on improved differential evolution algorithm[J]. Automation of Electric Power Systems, 2014, 38(9): 211-217.

SHAHRYAR R, HAMID R, and MAGDY M. Opposition- based differential evolution[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 64-79.

施引文献

资源附件(0)

访问统计