[发明专利]一种无线自组织网络的长寿命反应式路由方法

权利要求书

1.一种无线自组织网络的长寿命反应式路由方法，网络中每个节点配备各向同性的无线天线，节点具有随意移动性，当两个节点在相互无线通信范围时，两者可以直接通信，否则不能直接通信，节点不需要知道自身的位置信息、移动速率和移动方向，节点具有不同的移动速度，该路由方法包含路由发现过程和路由维护阶段2部分，其特征是：

路由发现方法是：信源s当需要发送数据却没有到达信宿的路径时发起寻径过程；中间节点i根据自身邻接链路的平均寿命的倒数，设置路由请求报文转发时延；网络中的每个节点只需要转发第一个收到的路由请求报文；端到端的路径寿命期望的倒数与构成该路径的各链路的期望寿命的倒数之和成正比；

路由的维护方法是：该链路的上游节点逆向向信源s发送路由差错（RERR, Route Error）报文，收到该报文的节点删除相关路由表项，并继续沿反向路径上传路由差错报文，直到该报文到达信源s；

如果信源s仍有数据需要向该信宿发送时，则再次执行路由发现过程。

2.根据权利要求1所述的长寿命反应式路由方法，其特征是：

所述的链路的平均寿命的获取方法是：每个节点周期性发送HELLO包，以声明自己的存在；单个链路的寿命从第一次收到链路另一端节点的HELLO包开始，到连续三次再未收到对端节点的HELLO包为止（一次连接中断之后，两节点再次相遇的链路寿命将从新计算）；每个节点邻接链路的平均寿命是一段时间内其所有邻接链路的平均寿命。