[发明专利]适用于无线传感网路的多路径路由协议

摘要

适用于无线传感网路的多路径路由协议，通过网络的初始化将网络节点划分为骨干节点与普通节点，全网形成树形结构，在骨干节点间进一步形成网状结构。其特征包括：对骨干节点分配高位地址；仅骨干节点之间增加非树路径形成网状网；骨干节点下连接普通节点；普通节点的高位地址采用其父节点的地址，仅低位地址不同；普通节点不直接参与路由寻路，支持一种节点不相关的多路径协议。本发明有效改善了无线传感器网络的时延和可靠性。

主权项

适用于无线传感网路的多路径路由协议，其特征在于，包括无线传感器网络的初始化以及数据发送的步骤；无线传感器网络在初始化阶段形成树结构，树结构的形成过程进一步包括以下步骤：骨干节点选取阶段，成树阶段，地址分配阶段以及骨干节点成网阶段；‑骨干节点选取阶段：各个节点以连通度作为权值，其中，在一跳内具有最大连通度的节点被选为骨干节点，骨干节点的邻居节点作为下级节点加入该骨干节点的子网内；两个簇之间选举出一个网关节点，该网关节点也作为骨干节点；‑成树阶段：上一阶段选举出的骨干节点以汇聚节点为根，逐步加入组成树状网络；‑地址分配阶段：在节点身份确定后，父节点根据其每个子节点实际需要与期望需要为子节点分配一个高位连续的地址块；骨干节点再为其低级节点分配子网内地址；‑骨干节点成网阶段：骨干节点之间通过交互默认路由表进一步形成网状结构；数据发送的具体步骤：当某一节点i要给另一节点j发送一个数据包时，若节点i非骨干节点，则先将数据发送给骨干节点，由骨干节点发起路由过程；若节点i为骨干节点，则向所有骨干邻居节点广播一个RREQ消息进行寻路；节点i的一跳邻居节点接受到上述RREQ消息后，在该消息中添加一个Firstid表项目，在以后的转发中该字段不再改变，已经处理过该路由请求的非源节点邻居节点的中间节点对接受到的具有不同Firstid的请求进行丢弃处理，目的节点在收到路由请求分组时，按照转发路由请求分组过程中建立的反向路由发送至源节点，建立源节点与目的节点之间的节点不相关的多路径。