无线传感器网络拓扑的监控与维护
本文采用延时判断的方式,即当检测到失步现象发生后,先定时一段时间,冉做判断:如果定时一段时间后,节点仍旧失去联系,则判定是真的丢失了节点,此时可通过NLMELeaveReq移除子节点,同时上报网关节点丢失的消息;否则认为只是暂时的节点失步。节点退出情况的处理流程如图6所示。
由网络各个路由上报的节点加入或退出的信息最终将存网关汇集,网关按照上报的节电加入、退出信息对网络拓扑存储关联表进行添加、删除、更新,以维护当前网络拓扑状态。其具体方法是先判断接收信息的种类,然后对节点加入信息和节点退出信息分别处理。对于加入信息,可核查是否是已经存在于网络中的点,如果是已经存在的,则更新存储的节点信息;如果是一个全新的点,则为该节点分配存储空间,并在对应的父节点下增添子节点分支。对于退出信息,同样核查是否是存在于网络中的点,如果该节点已经不存在了,则报错处理;
如果是存在的点,则将该节点信息删除,并解除与其父节点的父子联系。
网关在接收到由父节点上报的节点加入消息时,还需要对加入子节点类型进行判断;如果是终端节点,则在其父节点的链表中更新或加入该子节点的相关信息;如果加入节点是路由节点,除了在该路由节点父节点的链表中加入该子节点信息外,还要添加该子路由关联头信息。图7所示是实现网络拓扑维护管理的示意图。
评论