一种基于备份节点的无线传感器网络拓扑控制算法

A wireless sensor network topology control algorithm base on reserve node

无线传感器网络的特征是自组织和能量有限,为确保网络可靠的工作,组网的策略是影响网络生命周期的一个重要因素,而过于复杂的拓扑控制算法和路由算法本身又会加重网络负担。对于此问题,提出了一种基于备份节点策略的实用无线传感器组网拓扑控制算法,此算法在传统树形拓扑上通过添加备份节点和隐含连接的方式实现了快速且可靠的在拓扑形成。由于拓扑结构中的激活连接类似于传统的树形结构,故通过HRP(Hierarchical Routing Protocol)的路由方式,在拓扑建立的同时生成路由信息,减少了维护路由信息带来的额外的网络负载。此算法生成的备份节点特性具有一种可继承的自愈特性,在出现节点失效时,网络局部可根据上下层节点信息进行自动的修复,确保网络的连通性。

Self-organization and limited energy are two features of wireless sensor network.The topology control algorithm is an important factor that impacts the lifetime of network especially,nevertheless,some existing algorithms are too complex that may aggravate the burden of network.This paper proposes a practical topology control algorithm for wireless sensor network base on adding reserve node hidden link in traditional topology tree.Because of hierarchical routing protocol,this algorithm can build links at the same time of generating routing information;therefore this feature can save resource while no wasting resource on maintaining routing information.Furthermore,maintaining reserve nodes can provide a inheritable self-repair function,if there＇s a death node appearing,it can keep connectedness of network by invoking a specified procedure.