一种无线传感器网络覆盖集连通算法.docVIP

一种无线传感器网络覆盖集连通算法 导语：?无线传感器网络的连通是指网络中任意两个节点之间都能够进行通信，这是节点自组织形成网络的前提。 摘 要：无线传感器网络的连通是指网络中任意两个节点之间都能够进行通信，这是节点自组织形成网络的前提。通过分析连通与覆盖之间的关系，文中给出了覆盖意味着连通的充分必要条件。当节点通信半径大于等于2 倍感知半径时，由遗传算法构造的最小节点覆盖集是连通的；当节点通信半径小于2 倍感知半径时，引入一种基于最小生成树（MST）的连通算法来计算确保遗传算法构造的最小节点覆盖集连通所需的辅助节点，保证网络对监视区域的覆盖与连通。关键词：无线传感器；网络连通覆盖集；最小生成树1. 引言 把能从高密度随机分布的传感器节点中按照不同的覆盖要求选择出最小覆盖集，但并未考虑最小覆盖集中节点间的连通性。即在单节点通信半径和监视半径有限的条件下，选定最小覆盖集的不同节点间是否能确保网络信息收集和通信的畅通？为了确保网络连通性，本文将给出节点通信半径和监视半径满足覆盖的充要条件以及证明，当条件不满足时，利用基于最小生成树连通算法构造辅助节点，以满足覆盖集的连通。一种无线传感器网络覆盖集连通算法全文下载