一种高效的HR-WPAN Mesh网络路由方法

摘要

本发明公开一种高效的HR-WPAN Mesh网络路由方法，涉及WPAN Mesh网络中基于拓扑服务器的路由技术。本发明提出的路由方法采用广播Link State Registration消息、融合Link State Registration消息、缩短中继节点列表长度、自适应选路发布最优路径信息和基于节点剩余能量的选路机制，解决现有基于拓扑服务器的WPAN Mesh网络路由方法单播控制消息不能充分发布网络拓扑信息、在控制消息的数量、内容和转发路径等方面存在冗余、在多路径情况下选路时没有考虑节点能量等问题，减少控制开销，缩短建路时间，均衡节点能耗，节约网络带宽，提高路由方法的效率、时延等方面性能并延长网络寿命。

主权项

一种HR‑WPAN Mesh网络的高效路由方法，其特征在于，包括以下步骤：节点收到由父节点发来的链路请求消息，创建链路状态注册消息，在链路状态注册消息中为每个节点增加了一个表示节点能量等级的域，在目的节点域中填写父节点地址；在每个节点的Mesh子层建立一张记录节点剩余能量的表；节点将自己的链路状态信息和节点剩余能量等级装入链路状态注册消息中，然后用介质访问控制MAC子层广播的方式发送；节点收到发给自己的链路状态注册消息后，提取链路状态信息和剩余能量信息，并与发送缓存中的链路状态信息和节点剩余能量信息融合，生成新的链路状态注册消息，用MAC子层广播的方式发送；直至父节点收到所有的子孙节点发来的链路状态注册消息；源节点选择源到目的节点最短路径中节点最少、剩余能量值最大的路径作为最优路径；节点获得最优路径信息后，采用自适应选路发布最优路径信息的方式向源或目的节点发送最优路径信息；在传送最优路径信息时，缩短中继节点列表长度以减少转发开销；源节点通过最优路径发送数据分组到目的节点。