论文部分内容阅读
无线传感器网络作为21世纪新兴的网络监测技术,能够自主进行实时感知、采集和处理信息的智能网络系统。无线传感器网络把逻辑上的信息世界与真实的物理世界紧密结合起来,从而真正实现“无处不在的计算”的新型计算模式。无论是在公共安全和国防,还是在监测的各个领域,无线传感器网络均有着广阔的应用前景。拓扑控制是指在满足网络连通度和覆盖率的条件下,通过调整节点的通信半径来选择合适的骨干节点并将网络中冗余的节点链路删除,以达到优化信息数据传输方式的一种管理和控制网络的方法。它是无线传感器网络中的基础性课题,对路由优化、能量节省和资源分配具有重要作用。基于无线传感器网络是一个能量受限的网络,本文设计几种拓扑控制算法,以达到延长网络生存时间和提高节点间能耗均衡的目的。基于骨干的拓扑控制是拓扑控制方法中非常重要的一种。基于骨干的拓扑控制是指通过选择恰当的骨干节点,将网络分割成树型层次的传输子网。树型结构可使非骨干节点在没有进行通信的时候进入到睡眠状态,同时在骨干节点上对接收到的数据包进行融合处理,从而达到节能的目的。为了解决大部分算法在在简单无向图上构建连通支配集时通信开销很大的问题,本文提出一种基于叶节点反向生成CDS树的拓扑控制算法A3G。该算法以节点自身权值为依据,通过关闭链路上的一些非必要节点来获得一个次优连通支配集,从而构建出最终生成树。A3G算法保证了网络连通性和通信覆盖,减少了节点间的信息交换,延长了网络的生命周期。为了解决大部分拓扑控制算法不能全部覆盖传感区域问题,本文提出了BSCA算法,它在保证网络连通的前提下,以传感半径为基准,通过增加活动节点数来增加监控区域的覆盖率。同时在该算法原有拓扑的基础上,加入了几种常见的拓扑维护机制,比较确定不同的拓扑维护机制对原有网络覆盖率和生命周期的影响。仿真结果显示,在A3G和BSCA算法中,动态的拓扑维护技术具有最好的覆盖率和生命周期。此外,两种算法同时使用动态拓扑维护技术,BSCA具有更好的网络的覆盖率,而A3G的网络生命周期更长。论文最后对全文进行总结,提出了今后可继续研究的工作。