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

YANG Jingli; XU Yonghui; WEI Changan; JIANG Shouda

doi:10.11999/JEIT150491

Volume 38 Issue 1

Jan. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(1): 195-201

YANG Jingli, XU Yonghui, WEI Changan, JIANG Shouda. A Gateway Deployment Algorithm in Cyber-physical System Based on Differential Evolution[J]. Journal of Electronics & Information Technology, 2016, 38(1): 195-201. doi: 10.11999/JEIT150491

Citation:

YANG Jingli, XU Yonghui, WEI Changan, JIANG Shouda. A Gateway Deployment Algorithm in Cyber-physical System Based on Differential Evolution[J]. Journal of Electronics & Information Technology, 2016, 38(1): 195-201. doi: 10.11999/JEIT150491

Citation:

PDF( 893 KB)

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

doi: 10.11999/JEIT150491

Funds:

The National Natural Science Foundation of China (61501135)

Received Date: 2015-04-29
Rev Recd Date: 2015-09-25
Publish Date: 2016-01-19

Abstract

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

FullText(HTML)

References(22)

References

李仁发, 谢勇, 李蕊, 等. 信息物理融合系统若干关键问题综述[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.

Relative Articles

Supplements(0)

Cited By

Proportional views