1、“.....另外，由于网络中的节点采用电池供电，节点的能量是有限的，因此，网络中的节点的通信范围也是有限的。处于节点通信范围内的节点间链路可以通信，不在通信范围内的节点就不能直接通信，需要中间节点的转发才能完成通信。另外，本文采用路由协议，节点在选择路由不是根据最短跳数和判据，而是依据值来选择更优的路径，并且选择值小的路径。假如在图所示这个拓扑结构中节点是源节点，节点是转发节点，是目的节点。节点与目的节点的通信需要选择条路径进行传输，可供选择的路径是和两条路径，节点间的位置关系如图所示。假如时刻两条路径的干扰感知期望传输时间的大小关系是。按照第四章介绍的内容，我们会选择这条路径进行转发数据。图时刻节点的运动情况如图所示，时刻的运动情况是假设节点都处于节点的通信范围东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真内......”。

2、“.....中心节点是不动的，节点和节点不在彼此的通信范围内，要想完成节点和节点之间的通信，就需要节点的转发。但从图中可以观察到，节点的运动方向是在远离节点。图时刻节点的运动情况如图所示，在时刻下时刻，节点已经不在节点的通信范围之内，而节点仍然处于节点和节点的通信范围内。在这种情况下，链路已经断开，选择路径就不能进行通信了。开始是地理位置预测需要更新更新路由结束否图计算流程图为了避免这种现象，可以提前预测节点的地理位置，求出节点下时刻的距离。然后判断节点在下时刻是否在彼此的通信范围内，若在通信范围内，则选择值小东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真的链路否则，判据不再适用。根据第章的地理位置预测模型，根据节点的过去的地理位置信息预测时刻节点的地理位置，可以提前知道节点的位置信息求出节点间的距离。因此，选择下跳节点的方法是先预测地理位置......”。

3、“.....然后再计算的值，选择在通信范围内的值小的链路，简记为，节点选择路由的方法用流程图如图所示。基于地理位置预测的路由协议的设计节点地理位置信息和链路数据传输速率的获取在中，不存在模块，但是可以通过其他方法获取到节点的地理位置，下面将进行简要介绍。中无线节点的初始化是通过与文件完成的，中定义了节点的位置方法与节点移动方向方法。通过使用中的方法，可以获取到节点的地理位置。如下所示，，，通过使用中的方法，可以获取当前节点速度。如下所示，，，或者使用方法其中，为节点的地址，地址可以从收到的广播包中获取。由于中只对东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真二维拓扑进行仿真，那么在实际中，坐标的值为。链路数据传输速率的获取则通过相对应的节点之间的距离来找出，例如时刻节点位置信息......”。

4、“.....通过传输范围内的节点确定自适应数据传输速率的方法，查出距离所对应的自适应数据传输速率，即为节点和节点之间链路的链路数据传输速率。下时刻地理位置的获取节点为存储历史地理位置信息，在中增加了个历史地理位置数据表，内容如下坐标坐标获取时间节点每隔个时间间隔在中设定，本文中的实现为秒提取收到广播的邻节点的地理位置信息，将，坐标和提取的时间记录到本节点的历史数据表内。表的长度为本文的实现为，表内可以存储同时刻个邻节点前秒内的地理位置信息。收到条路由更新请求后，节点对历史数据表进行查询，找到该邻节点的地理位置，那么在已知本节点置与邻节点的前时刻和当前时刻的地理位置的情况下，根据最小二乘估计法求得模型的参数之后，利用节的最小均方误差预测原理，可以计算出节点在时刻的位置信息ˆ，ˆ和ˆ，ˆ。假设节点的通信范围为，下时刻节点之间的距离为......”。

5、“.....那么表示下时刻节点将移除节点的通信范围，此条链路失效，把节点记录在节点的黑名单中，重新进行路由发现，然后按照的大小来选择路由如果，那么表示下时刻节点还将处于的通信范围中，链路有效，则直接按照值的大小来进行路由选择。与的测量由可得，前向转发成功率和反向转发成功率的获取是通过在路由层广播探测包来实现的。每个节点每隔秒发送个探测包，并记住秒内收到的邻节点发来的探测包，这样占用较小的链路带宽，就可以获取到当前链路的丢包率。如下式所示，其中为在过去的时间内接收到的探测包数量，是在时间内应该收到的探测包数量。如图的链路，计算，计算。因为节点知道在每时间段内应该接收到来自的个个探测包，所以，即便没有收到任何个来自的探测包，也可以正确的计算出链路中在时刻的丢包率。因此......”。

6、“.....其中，自身的信息可以从包头获得。另外，在实际情况中，为了实现，还需要在广播包中加入自身的地理位置信息，但是在仿真环境中，由节的描述可得，地理位置信息可以通过底层接口的调用获得。因此，为了更少的占用带宽，不在仿真环境中添加地理位置数据信息。具体的广播探测包格式如下东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真为探测包生成的时间，为邻节点的，表示在过去秒内收到的邻节点发来的探测包的个数，而不是计算后的传输率，这样做的好处是减少探测包所占用的空间。个类型的变量要比个类型的变量少个字节，并且在发送和接收到的时候也更容易实现。下面为探测包发送的程序实现其中，表示前秒收到的发来探测包的邻节点的个数。这样在接收端，每个接收到此探测包的节点通过对比与自身，来获取相应的......”。

7、“.....就可以得出的大小，利用公式就可以计算出这条链路丢包率的值。另外，为了获取的值，需要存储收到邻节点探测包的数目，节点将收到的信息存至路由表中。节点收到探测包后的存储方法是如果节点收到过来自该的探测包，则找到相应的码值，在对应的表项末尾添加新表项如果第次收到来自该的探测包，那么就新建个表项，用于存储来自该的信息。在查询的同时，要对秒内收到的各个邻节点探测包的数目进行统计，去除秒之前收到的。判据的确定在路由请求包中添加个路由表，作为节点信息路由表。节点信息路由表的格式如表所示当节点收到时，节点启动地理位置预测，判断下时刻该节点与上跳转发节点是否在通信范围内，如果在通信范围，则更新路由，计算与上跳转发节点链路的丢包率链路数据传输速率，并且计算结果及该中转节点地址存入的节点信息路由表中。当到达目的节点时，进行的计算，并将其值加入返回源节点，选择值最小的作为最优路径......”。

8、“.....为了得到最大丢包率和最小丢包率，可通过查找新添的节点信息路由表获得，并记下所对应的地址，方面查找最大丢包率还和最小丢包率链路的速率和先后的位置关系。当，即最大丢包率链路在最小丢包率链路的后面，在这种情况下，最小丢包率链路比最大丢包率链路有更多机会获得发送的数据包，因此在它们到达目的地之前，在最大丢包率链路上将有些数据包由于排队溢出而被放弃。那么利用公式来计算的值。基于的路由更新对新路由和旧路由更新包的号进行比较，如果新路由比原路由大，则转至若新路由同原路由的相同，转至若新路由的比较小，则结束，不更新路由......”。

9、“.....计算下时刻节点间的距离，判断节点间的位置关系，如果节点仍在通信范围内，则转至若不在通信范围内，则结束，不东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真更新。节点通过查询自己的存储表来得到前秒内收到的来自的探测包数目，则节点查询自身存储表中最新收到的来自的探测包数目，则。开始否收到路由更新包该路由是否存在是大于原路由等于原路由地理位置预测通信范围内计算的值小于原路由的值更新路由结束否否否否是是是是图路由更新流程图节点提取路由表中的节点信息，按照计算公式计算出的值，比较与原路由值的大小，如果新路由的值较小，则转至如果新路由较大，则结束，不进行路由更新。进行路由更新。基于地理位置预测的路由判据简记为的路由更新流程如图所示。东北大学硕士学位论文第章基于地理位置预测的判据路由协议设计实现与仿真基于的路由协议的具体实现本文路由协议基于仿真平台实现......”。