在动态网络中从源节点向目的地节点路由发送消息的方法

摘要

公开一种更新自组织网络(AHN)中的路由选择表的方法，所述自组织网络(AHN)包括通过无线链路通信的移动节点。该方法同时利用随机信息和经验信息在丢失或获得邻节点时更新路由选择表。

主权项

1. 一种用于动态网络中将消息从源节点S路由发送到目的地节点的方法，所述源节点包括路由选择表，其中所述路由选择表中每一行表示从所述源节点S传输的数据消息的可能目的地节点D，所述路由选择表的每一行包含所述源节点S的每个邻节点k的一个概率值p(k，D)，所述概率值p(k，D)表示要被从所述源节点S向所述目的地节点D发送的数据被首先向给定邻节点k发送的概率，所述方法包括，以每次从所述源节点S向目的地节点D发送消息时测得的质量测量值更新所述概率值，其特征在于，通过选择所述路由选择表的目的地节点D行中概率值最高的邻节点来路由发送预定百分比的消息，以及根据所述路由选择表同一行中给出的所述概率值将其余消息分布到邻节点上来路由发送所述其余消息。