论文部分内容阅读
在无线传感器网络的规划和设计中,减少节点的能量消耗、延长其工作时间并最大化网络的生命周期是首先要解决的重要问题。除了设计能量高效的MAC协议、路由协议以及应用层协议之外,拓扑控制也是解决该问题的有效措施之一。拓扑控制是指在满足网络覆盖度和连通度的前提下,通过功率控制和骨干网节点选择,剔除节点间不必要的通信链路,形成一个数据转发的优化网络结构。但是在一般的拓扑控制中还存在节点能量消耗不均衡的问题,它严重影响着网络的整体寿命,所以在设计拓扑控制策略时必须考虑网络中所有节点的能量均衡消耗问题,使节点的能耗相对平均,避免由于某些能耗较大的节点失效而导致整个网络瘫痪。本文研究能量均衡的拓扑控制问题,具体内容如下:首先,本文分析了LEACH算法、TEEN算法、PEGASIS算法、PEDAP算法等几种经典拓扑控制算法的优、缺点,借鉴了这些算法的优点,设计了一种基于节点能量水平的拓扑控制策略。该方法针对汇聚节点附近节点的能量消耗过多而设计,避免了这些节点因能量过早耗尽而导致的网络失效,该机制使网络中的节点能量消耗更加均衡,延长了网络的寿命。其次,本文从平衡所有节点能量消耗的角度,设计了一种选择邻居的标准,并给出了一种构造平衡节点能量消耗的局部拓扑控制方法—BE(MG)算法。该算法避免了能量低的节点参加数据传输,使产生的无线链路能够均衡节点的能量消耗,并证明了算法产生的拓扑结构具有连通性、稀疏性、对称性、1-spanner性等,最后通过实例仿真验证了算法的正确性和有效性。