论文部分内容阅读
无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状，提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点，能够最大限度地增加路由健壮性，并且路径最短；引入RsL作为链路质量衡量标准，剔除质量较差的链路，同时对每跳的邻居数设置上限，保证了路由的健壮性，同时避免了低质量的链路带来的通信资源浪费。此外，论证了协议所没有提及的广播路由存在的必要，并给出了实现算法。