[发明专利]一种无线传感器网络的快速路由协议

摘要

本发明涉及一种无线传感器网络的快速路由协议，源节点在路由建立之前，先通过目的节点的物理地址来查找对应的逻辑地址；当节点收到数据包时，检查该数据包的目的地址是否属于自身所拥有的地址段；如果超出自身的地址段，则转发给自身的父节点；如果目的地址属于自身所拥有的地址段，继续中继，直到找到目的地址；节点结合ART表以及周期性更新的关联节点表进行快速路由的选择与建立，任意两个通过网格连接起来的节点相互地把对方节点看作自身的子节点，反之亦然；由于本发明在节点接入网络的过程中主动选择父节点，并且在几个备份父节点中多次尝试入网，避免错过其他尚有足够接入能力的预期父节点，从而避免过多地进行簇分裂、造成网络拓扑结构的不均衡。

主权项

1、一种无线传感器网络的快速路由协议，其特征在于：(1)节点之间进行通信时，源节点在路由建立之前，先通过目的节点的物理地址PhyID来查找对应的逻辑地址LogID，在没有找到对应目的节点逻辑地址LogID或收到目的节点逻辑地址LogID响应消息之前，源节点根据目的节点的物理地址PhyID依次查找自己的关联节点表；向父节点、子节点和邻居节点广播目的节点逻辑地址LogID的查找信息，直到收到目的节点逻辑地址LogID的响应消息后才停止查找过程，若还未收到相应消息则由其父节点代替源节点重复以上步骤，直到查到目的节点的逻辑地址LogID为止；若查到目的节点逻辑地址LogID的节点是源节点本身，则逻辑地址LogID查找过程结束，进入路由建立过程；若是其父级节点，则向下一级级传给自己的子节点，直到源节点；(2)当节点收到一个数据包时，检查该数据包的目的地址是否属于自身所拥有的地址段；如果超出自身的地址段，则将此数据包转发给自身的父节点；如果目的地址属于自身所拥有的地址段，检查属于哪个分支的地址段，继续中继，直到找到目的地址。(3)在树状路由选择的基础上，节点可结合ART表以及周期性更新的关联节点表进行快速路由的选择与建立，从每个独立的节点的观点来看，网络仍然可以视为树状的，任意两个通过网格连接起来的节点相互地把对方节点看作自身的子节点，反之亦然。