论文部分内容阅读
拓扑控制有助于减少网络能耗和干扰,改进网络吞吐量和生存周期,同时传感器节点因其体积小,部署方便等优势广泛用于无线网络,但由于节点本身物理特性的限制导致节点的能量有限,加之实际环境中存在干扰和背景噪声,无线网络的链路质量容易受到影响。因此,采取有效方法而不是忽略干扰的存在是研究无线网络中拓扑控制的一个热门问题。现有的拓扑控制算法,相当大一部分都是基于图模型,而其过分简单化节点之间的通信,没有考虑干扰的影响。近年来,基于物理干扰模型(Signal to Interference plus Noise Ratio,SINR)的拓扑控制算法受到广泛关注,本文主要讨论物理干扰模型下的拓扑控制算法。本文首先介绍无线网络方面的基础知识,以及当前的一些研究现状、经典算法。基于两个维度提出两个物理干扰模型下的拓扑控制算法,并通过理论分析验证了算法的正确性。最后,运用仿真与其他算法对比,证明了算法性能的优越性。本文研究内容如下:在第三章,由于图模型的拓扑控制不足以正确的表示干扰程度,导致高干扰和低吞吐量,因此我们研究物理干扰模型下的拓扑控制问题,目的是最大限度的减少干扰延长网络的生存周期。提出为解决这一问题的随机分布模型下的集中式算法MinPD(Minimum Path Distance)。同时引入休眠机制,使不同类型的节点采取不同的休眠机制,减少空闲监听时不必要的能量消耗。与已有算法MaxSR相比,第一个算法能保证网络中的节点有更小的干扰度。第二个算法引入休眠机制提高网络的生存期。仿真表明任意随机分布比泊松分布更适用于节点的大范围部署。由于物理干扰模型下通常假设初始网络连通,我们提出一个在物理干扰模型下的初始网络连通构造算法ICBS(Initial Connectivity based SINR),使得网络以概率1连通,而不是以某一概率p,p(27)1,指出该算法比较适用于节点规模较小的情况,并通过仿真实验证明节点规模和算法执行时间并不是严格的正比例关系。在第四章,提出PRR(Packet Reception Rate)和SINR相结合的PRR-S算法,目的是在实际的物理环境中,在满足网络连通的前提下,提高网络中链路的质量。引入社会学中的六度分隔理论,首先对六度分隔理论在无线网络中的适用性做出理论分析,然后通过仿真证明当节点的度大于等于6时,网络以高概率连通,这与之前的理论分析结论相同;同时与已有的算法相比,SINR的阈值有了明显的提升,数据包接收率也明显提高,链路质量明显提高。