基于最小刚性图代数特性的无线网络拓扑优化算法?

摘要：

对于能量受限的无线传感器网络，拓扑优化能够降低能耗，优化通信链路结构。本文基于最小刚性图原理提出了一种新的拓扑优化算法，算法综合考虑了生成拓扑链路图中通信链路的权值与生成刚性图的代数特性问题，既保证了通信链路较短，有利于延长网络的生命周期，同时使生成的通信链路图结构更加稳定，网络具有较好的鲁棒性。仿真实验表明，与相关算法比较，提出的算法中通信链路较短，具有较好的网络连通性与结构稳定性，同时生成刚性图矩阵的迹较大，具有较好的刚度代数性能。

关键词：无线传感器网络、拓扑优化、最小刚性图、代数特性

所属期刊栏目：65

分类号：TP3;O15

资助基金：国家自然科学基金批准号:61375105资助的课题.@@@@Project supported by the National Natural Science Foundation of China Grant 61375105

在线出版日期：2017-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：240201-1-240201-9