[最新版]基于aodv的无线传感器路由协议的研究毕业论文

开始源节点S向周围节点广播RREQY提取RREQ目的节点地址与自身地址比较回复路由应答分组RREPNY提取RREQ分组中源节点地址和广播ID丢弃RREQ分组N将分组源节点地址和广播ID写入路由记录表建立反向路径RREQ中hop Count加1 向邻居节点转发RREQ到达目的节点D、路由对应的目的节点的序号大于等于RREQ序列号沿反向路径发送RREP分组源节点收到后向目的节点发送数据结束

图4.3为源节点建立到目的节点路由的过程

开始中间节点监听邻节点发来的Hello分组向上游节点单播路由错误分组RRER源节点发送RREQ建立新的路由发送一个带有大于先前目的序列号的RREQ分组结束

图4.4为路由建立后，监听的过程

图4.3为源节点建立到目的节点路由的过程。路由建立后，中间节点会定时监听从邻居节点发来的Hello分组，如在定期时间内未收到来自下游邻居节点发送的Hello分组时，则判断路径发生断裂，并向上游节点单播路由错误分组RRER。当源节点接收到RRER分组后，将重新建立向目的节点的路由，发送一带有大于原先目的节点序列号的RREQ请求分组。另外，如与工作路由无关的节点移动或者断裂，应不影响到目的节点的路由。图4.4为路由建立后，监听的过程。

4.3 AODV分组格式

4.3.1 RREQ分组格式

表4.1 RREQ分组分组格式

分组包含以下的域： Type 1

J 加入标识符，标识是否为多播。 R 修复标识符，标识是否为多播。

G 非必要的RREP标识符，表明是否需要单播RREP分组和目的 节点IP地

址给指定的节点。

D 目的节点唯一性标识符，表明只有目的节点才对RREQ做出回应。 U 未知序列号标识符，表明目的节点序列号当前未知。 Reserved 设为0，接收时忽略。

Hop Count 从源节点到当前节点所处理的RREQ的节点的跳数。

RREQ ID 和源IP地址一起保证和标志该路由建立过程发送的RREQ分组的唯一

性。

Destination IP Address

目的节点的IP地址。

Destination Sequence Number

源节点收到的最新的目的节点序列号。

Originator IP Address

源节点的IP地址

Originator Sequence Number

源节点的序列号

4.3.2 RREP 分组格式

表4.2 RREP分组格式

分组包含以下的域： Type 2

R 修复标识符，在多播情况下使用的字段 A 确认标识符，表明是否需要确认收到RREP分组 Reserved 保留字段，设为0

Prefix Sz 前缀长度，如果非零，说明指定的下一跳将被当作前缀相同的节点的目

的节点。

Hop Count 源节点到目的节点的跳数。 Destination IP Address

目的节点的IP地址

Destination Sequence Number

目的节点序列号

Originator IP Address

源节点IP地址

Lifetime 生存时间，收到RREP的节点认为保留该路径所需要的时间，以毫秒为单

位。

A标识位是在发送RREP链路不可靠或者信息单向传播时，进行设置，收到RREP的节点被期望返回一个RREP-ACK分组，格式如表4.4所示。 4.3.3 RERR 分组格式

表 4.3 RERR 分组格式

分组包含以下的域： Type 3

N 不删除标识，当节点实现本地链路修复时设置该位，并且上游的节点不

应删除这条路径。

Reserved 保留字段，设为0

DestCount 不可达的节点的个数，至少为1 Additional Unreachable Destination IP Address

因链路中断而变得不可达的目的节点的IP地址

Additional Unreachable Destination Sequence Number

因链路中断而变得不可达的目的节点的序列号