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.
杨京礼,许永辉,魏长安,姜守达. 基于微分进化的信息物理融合系统网关优化部署方法[J]. 电子与信息学报, 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. JEIT, 2016, 38(1): 195-201.
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.
[2]
TANG L, HAN J, and JIANG G. Mining sensor data in cyber-physical sytstems[J]. Tsinghua Science and Technology, 2014, 19(3): 225-234.
[3]
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.
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.
[5]
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.
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.
[7]
LI F and WANG Y. Gateway placement for throughput optimization in wireless mesh networks[J]. Mobile Networks and Applications, 2008, 13(1): 198-211.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
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.
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.
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.
[16]
SHAHRYAR R, HAMID R, and MAGDY M. Opposition- based differential evolution[J]. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 64-79.