基于四边形斯坦纳树的无线传感器网络连通恢复
在恶劣环境下无线传感器网络的节点和通信链路常常会失效,致使网络被分割为很多分离的分区,因此通过布置尽量少的中继节点实现高健壮性的连通恢复对于维持网络的正常运作必不可少.对于一个被分割的无线传感器网络,找到相应的位置布置最少中继节点恢复连通是一个NP难题,在实际应用中只能采用启发式算法.文中提出了一种新的基于四边形斯坦纳树的算法来恢复网络连通.此算法首先探测出各分区并确定各分区的代表节点及其位置,然后寻找合适的四边形连接分割的网络分区,确定这些四边形的斯坦纳点;对无法用四边形连接的各连接部分用三角形斯坦纳树或最小生成树的方法连接;最后沿着斯坦纳树的边在相应位置布置中继节点,实现网络连通的恢复.大量的仿真实验表明文中提出的方法能够减少所需中继节点的数量,恢复后的拓扑结构中节点的连通度更高,容错性更好.
无线传感器网络、连通恢复、四边形斯坦纳树、启发式算法、拓扑结构
37
TP393(计算技术、计算机技术)
国家自然科学基金60933012;国家教育部博士点基金20110142110062;the National Natural Science Foundation of China under Grant No.60933012,the Defense Pre-Research Project of the‘Twelfth Five-Year-Plan'of China,the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20110142110062 and International S&T Cooperation Pro
2014-07-10（万方平台首次上网日期，不代表论文的发表时间）
共13页
457-469
