| Citation: | Ying ZHANG, Guangyuan YANG. The Optimization of Wireless Sensor Network Topology Based on FW-PSO Algorithm[J]. Journal of Electronics & Information Technology, 2021, 43(2): 396-403. doi: 10.11999/JEIT191039
|
Wireless Sensor Network (WSN) has the characteristics of scale-free network, usually works in an unattended open environment, and is vulnerable to a variety of deliberate attacks. The attack causes the network to break down, and even causes the whole network to be paralyzed. In this paper, the scale-free network in complex network is taken as the research object, and a scale-free wireless sensor network model is constructed. Using the advantages of Fireworks algorithm and Particle Swarm Optimization (PSO) algorithm, such as search ability and population diversity, the FW-PSO (FireWorks and Particle Swarm Optimization) algorithm is proposed, which has good performance in global search ability and convergence speed. For the scale-free network model, FW-PSO algorithm is used to optimize the network topology. Under different attack strategies, the performance of the network before and after the optimization is analyzed from dynamic and static invulnerability respectively. Simulation results show that, compared with other similar algorithms, the dynamic and static invulnerability of wireless sensor network optimized by the proposed algorithm has obvious advantages.
|
郝晓辰, 刘金硕, 姚宁, 等. 无线传感器网络基于容量和传输能耗的功率与信道联合博弈算法[J]. 电子与信息学报, 2018, 40(7): 1715–1722. doi: 10.11999/JEIT170927
HAO Xiaochen, LIU Jinshuo, YAO Ning, et al. Research of network capacity and transmission energy consumption in WSNs based on game theory[J]. Journal of Electronics &Information Technology, 2018, 40(7): 1715–1722. doi: 10.11999/JEIT170927
|
|
秦宁宁, 金磊, 许健, 等. 邻近信息约束下的随机异构无线传感器网络节点调度算法[J]. 电子与信息学报, 2019, 41(10): 2310–2317. doi: 10.11999/JEIT190094
QIN Ningning, JIN Lei, XU Jian, et al. Neighbor information constrained node scheduling in stochastic heterogeneous wireless sensor networks[J]. Journal of Electronics &Information Technology, 2019, 41(10): 2310–2317. doi: 10.11999/JEIT190094
|
|
吕敬祥, 罗文浪. 无线传感网络量化及能量优化策略[J]. 电子与信息学报, 2020, 42(5): 1118–1124. doi: 10.11999/JEIT190185
LÜ Jingxiang and LUO Wenlang. Quantization and energy optimization strategy of wireless sensor networks[J]. Journal of Electronics &Information Technology, 2020, 42(5): 1118–1124. doi: 10.11999/JEIT190185
|
|
YAMASHITA K, NAKAMURA R, and OHSAKI H. A study on robustness of complex networks against random node removals[C]. The 42nd IEEE Annual Computer Software and Applications Conference (COMPSAC), Tokyo, Japan, 2018: 966–969.
|
|
QIU Tie, LIU Jie, SI Weisheng, et al. Robustness optimization scheme with multi-population Co-Evolution for Scale-Free Wireless Sensor Networks[J]. IEEE/ACM Transactions on Networking, 2019, 27(3): 1028–1042. doi: 10.1109/TNET.2019.2907243
|
|
MOTTER A E and LAI Yingcheng. Cascade-based attacks on complex networks[J]. Physical Review E, 2003, 66(2): 065102(R). doi: 10.1103/PhysRevE.66.065102
|
|
D’SOUZA R M, BRUMMITT C D, and LEICHT E A. Modeling Interdependent Networks as Random Graphs: Connectivity and Systemic Risk[M]. D’AGOSTINO G and SCALA A. Networks of Networks: The Last Frontier of Complexity. Cham: Springer, 2014: 73–94.
|
|
崔文岩, 孟相如, 康巧燕, 等. 基于复合边权重的加权复杂网络级联抗毁性优化[J]. 系统工程与电子技术, 2017, 39(2): 355–361. doi: 10.3969/j.issn.1001-506X.2017.02.19
CUI Wenyan, MENG Xiangru, KANG Qiaoyan, et al. Optimization of cascading invulnerability on weighted complex networks based on composite edge weight model[J]. Systems Engineering and Electronics, 2017, 39(2): 355–361. doi: 10.3969/j.issn.1001-506X.2017.02.19
|
|
WANG Wenxu and CHEN Guanrong. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E, 2008, 77(2): 026101. doi: 10.1103/PhysRevE.77.026101
|
|
HOU Yueyi, XING Xiaoyun, LI Menghui, et al. Overload cascading failure on complex networks with heterogeneous load redistribution[J]. Physica A: Statistical Mechanics and its Applications, 2017, 481: 160–166. doi: 10.1016/j.physa.2017.04.039
|
|
REN Wendi, WU Jiajing, ZHANG Xi, et al. A stochastic model of cascading failure dynamics in communication networks[J]. IEEE Transactions on Circuits and Systems II: Express Briefs, 2018, 65(5): 632–636. doi: 10.1109/TCSII.2018.2822049
|
|
尹荣荣, 刘彬, 刘浩然, 等. 无线传感器网络中无标度拓扑的动态容错性分析[J]. 物理学报, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
YIN Rongrong, LIU Bin, LIU Haoran, et al. Dynamic fault-tolerance analysis of scale-free topology in wireless sensor networks[J]. Acta Physica Sinica, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
|
|
李黎, 郑庆华, 管晓宏. 基于有限资源提升网络可生存性的拓扑重构方法[J]. 物理学报, 2014, 63(17): 170201. doi: 10.7498/aps.63.170201
LI Li, ZHENG Qinghua, and GUAN Xiaohong. A topological reconfiguration method for enhancing networks survivability with limited resources[J]. Acta Physica Sinica, 2014, 63(17): 170201. doi: 10.7498/aps.63.170201
|
|
WANG Jianwei and RONG Lili. Cascade-based attack vulnerability on the US power grid[J]. Safety Science, 2009, 47(10): 1332–1336. doi: 10.1016/j.ssci.2009.02.002
|
|
WANG Jianwei, RONG Lili, ZHANG Liang, et al. Attack vulnerability of scale-free networks due to cascading failures[J]. Physica A: Statistical Mechanics and its Applications, 2008, 387(26): 6671–6678. doi: 10.1016/j.physa.2008.08.037
|
|
庄雷, 田帅魁, 和孟佯, 等. 基于滑动区域的粒子群虚拟网节能映射算法[J]. 电子与信息学报, 2019, 41(12): 3029–3035. doi: 10.11999/JEIT190168
ZHUANG Lei, TIAN Shuaikui, HE Mengyang, et al. Energy-saving virtual network embedding algorithm based on sliding region particle swarm[J]. Journal of Electronics &Information Technology, 2019, 41(12): 3029–3035. doi: 10.11999/JEIT190168
|
|
ZHANG Bei, ZHENG Yujun, ZHANG Minxia, et al. Fireworks algorithm with enhanced fireworks interaction[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2017, 14(1): 42–55. doi: 10.1109/TCBB.2015.2446487
|
|
ZHANG Xiaoling and GODSIL C. Connectivity and minimal distance spectral radius of graphs[J]. Linear and Multilinear Algebra, 2011, 59(7): 745–754. doi: 10.1080/03081087.2010.499512
|
Figures(3) / Tables(2)
DownLoad:
