基于最小刚性图代数特性的无线网络拓扑优化算法 - 物理学报.pdfVIP

基于最小刚性图代数特性的无线网络拓扑优化算法 罗小元 李昊 马巨海 Topology optimization algorithm for wireless networks based on the algebraic properties of minimum rigidgraph LuoXiao-Yuan LiHao MaJu-Hai 引用信息Citation: ActaPhysicaSinica, ,240201(2016) DOI: 10.7498/aps.65.240201 在线阅读Viewonline: /10.7498/aps.65.240201 当期内容Viewtableofcontents: /CN/Y2016/V65/I24 您可能感兴趣的其他文章 Articlesyoumaybeinterestedin 基于复杂网络理论的多元混合空管技术保障系统网络特征分析 Analysis on network properties of multivariate mixed air traffic management technical support system basedoncomplexnetworktheory 物理学报.2016,65(14): 140203 /10.7498/aps.65.140203 交织型层级复杂网 Interlacinglayeredcomplex networks 物理学报.2014,63(19): 190201 /10.7498/aps.63.190201 基于有限资源提升网络可生存性的拓扑重构方法 Atopologicalreconfigurationmethodforenhancingnetworks survivability with limited resources 物理学报.2014,63(17): 170201 /10.7498/aps.63.170201 复杂网络系统拓扑连接优化控制方法 Controlmethodforcomplexnetworktopologicalconnection optimization 物理学报.2013,62(15): 150201 /10.7498/aps.62.150201 基于多属性决策的复杂网络节点重要性综合评价方法 Keynodesincomplexnetworksidentifiedbymulti-attribute decision-making method 物理学报.2013,62(2): 020204 /10.7498/aps.62.020204 物理学报 Acta Phys. Sin. Vol. 65, No. 24 (2016) 240201 基于最小刚性图代数特性的无线网络 拓扑优化算法 罗小元 李昊 马巨海 (燕山大学电气工程学院, 秦皇岛 066004) ( 2016 年1 月14 日收到; 2016 年7 月23 日收到修改稿) 对于能量受限的无线传感器网络, 拓扑优化能够降低能耗, 优化通信链路结构. 本文基于最小刚性图原 理提出了一种新的拓扑优化算法, 算法综合考虑了生成拓扑链路图中通信链路的权值与生成刚性图的代数特 性问题, 既保证了通信链路较短, 有利于延长网络的生命周期, 同时使生成的通信链路图结构更加稳定, 网络 具有较好的鲁棒性. 仿真实验表明, 与相关算法比较, 提出的算法中通信链路较短, 具有较好的网络连通性与 结构稳定性, 同时生成刚性图矩阵的迹较大, 具有较好的刚度代数性能. 关键词: 无线传感器网络, 拓扑优化, 最小刚性图, 代数特性 PACS: 02.10.Ox, 02.10.Yn, 02.10.–v DOI: 10.7498/aps.65.240201 虑到了节点间的剩余能量问题, 构建分级链路结 1 引 言 构, 提高了网络负载的均衡性. 但