无线传感器和执行器网络可靠高效路由

Reliable and efficient routing of wireless sensors and actuator networks

针对当前的无线传感器与执行器网络(WSAN)技术缺乏实时性能以及工业无线环境的动态性问题,基于Kautz图设计容错、实时、高效、可靠的先验式路由FRER,不需要维持路由表,只利用节点IDs,根据节点IDs的匹配长度快速找到目标节点的最短路径.当节点故障时,不需要进行路径重挑,根据自身ID与目标节点ID的匹配,上一跳节点能够快速找到剩余节点的最短路径.考虑路径的多样性,不局限于Kautz拓扑,利用邻居节点信息拓展网络中路径的多样性.考虑链路故障,基于链路可用性历史信息组合多路径,保证在链路故障情况下网络维持可接受水平的路由路径可用性.实验结果表明,与REFER和Debruijn图相比,FRER在实时性、容错性和可靠性性能上优于两者.

A fault-tolerant,real-time,efficient and reliable prior route FRER was designed based on the Kautz graph in order to solve the problem of real-time in current wireless sensor and actuator network as well as the dynamic problem in industrial wireless environment.The method only uses node IDs rather than routing table.The shortest path from the target node can be found quickly according to the matching length of the node IDs.When nodes fail,upstream node can quickly find the shortest path of the remaining nodes by matching its ID and target node ID instead of reselecting the path.Considering the diversity of path,not limited to Kautz topology,neighbor node information was utilized to expand the diversity of paths in the network.Link availability based history information was used to combine multipath considering link failure in order to guarantee the availability of routing path with the acceptable levels of network.The experimental results show that FRER is superior to both of them with respect to real-time,fault-tolerance and reliability performance compared to REFER and Debruijn graph.