基于微分進(jìn)化的信息物理融合系統(tǒng)網(wǎng)關(guān)優(yōu)化部署方法
doi: 10.11999/JEIT150491
基金項目:
國家自然科學(xué)基金(61501135)
A Gateway Deployment Algorithm in Cyber-physical System Based on Differential Evolution
Funds:
The National Natural Science Foundation of China (61501135)
-
摘要: 為解決信息物理融合系統(tǒng)下無線傳感器網(wǎng)絡(luò)接入互聯(lián)網(wǎng)的問題，該文提出一種基于微分進(jìn)化的網(wǎng)關(guān)優(yōu)化部署方法。該方法以最小化網(wǎng)關(guān)覆蓋半徑和負(fù)載平衡水平為優(yōu)化目標(biāo)，利用微分進(jìn)化算法尋找網(wǎng)關(guān)優(yōu)化部署方案，通過自適應(yīng)反向搜索、動態(tài)參數(shù)調(diào)整等方法保障尋優(yōu)過程的種群多樣性，解決幾何 中心下的網(wǎng)關(guān)部署問題。仿真實驗結(jié)果表明，該方法具備良好的全局尋優(yōu)能力和收斂速度，能夠在縮小網(wǎng)關(guān)集覆蓋半徑的前提下，進(jìn)一步平衡各網(wǎng)關(guān)之間的負(fù)載水平，提高信息物理融合系統(tǒng)的網(wǎng)絡(luò)QoS水平。
-
關(guān)鍵詞:
- 信息物理融合系統(tǒng) /
- 微分進(jìn)化 /
- 網(wǎng)關(guān)部署 /
- 覆蓋半徑 /
- 負(fù)載平衡
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.-
Key words:
- Cyber-physical system /
- Differential evolution /
- Gateway deployment /
- Covering radius /
- Load balancing
-
李仁發(fā), 謝勇, 李蕊, 等. 信息物理融合系統(tǒng)若干關(guān)鍵問題綜述[J]. 計算機(jī)研究與發(fā)展, 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. 杜曉玉, 孫力娟, 郭劍, 等. 異構(gòu)無線傳感器網(wǎng)絡(luò)覆蓋優(yōu)化算法[J]. 電子與信息學(xué)報, 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. 尹玲, 陳小紅, 劉靜. 信息物理融合系統(tǒng)的時間需求一致性分析[J]. 軟件學(xué)報, 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. 黃書強(qiáng), 王高才, 張震, 等. 一種無線Mesh網(wǎng)絡(luò)幾何K中心網(wǎng)關(guān)部署求解方法[J]. 計算機(jī)學(xué)報, 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. 黃書強(qiáng), 王高才, 單志廣, 等. 智慧城市中無線網(wǎng)絡(luò)節(jié)點(diǎn)部署優(yōu)化方案研究[J]. 計算機(jī)研究與發(fā)展, 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ìn)微分進(jìn)化算法的微電網(wǎng)動態(tài)經(jīng)濟(jì)優(yōu)化調(diào)度[J]. 電力系統(tǒng)自動化, 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. -
計量
- 文章訪問數(shù): 1419
- HTML全文瀏覽量: 132
- PDF下載量: 373
- 被引次數(shù): 0
下載:
