c) 路由开销:单位数据包个数所引起的额外路由分组个数,包括RREQ(Route Request,路由请求)、RREP(Route Reply,路由应答)、RRER(Route Error,路由错误)等,该统计量反应了路由协议的效率,计算公式如下:
d) 平均吞吐量:该参数是在接收数据时由网络层的上层统计的,是指节 点单位时间内收到的数据分组数,它是一个容量概念,表示数据传输的总量。
3.4.2 几种典型的路由协议
a) DSDV(Destination-sequenced Distance-Vector):基于目的序号和距离矢量路由协议。 DSDV以路由信息协议为基础。是无线自组网协议发展较早的一种。使用DSDV时,网络中的每一个移动节点都需要文护一个路由表。路由表表项包括目的节点、跳数和一个由目的节点注明的序列号,序列号能帮助节点区分有效和过期的路由信息,并可防止路由环路的发生。标有更大序列号的路由信息总是被接收。如果两个更新分组有相同的序列号,则选择跳数最小的,使路由最优(最短)。每个节点必须周期性地与邻节点交换路由信息,当然也可以根据路由表的改变来触发路由更新。路由表更新有两种方式:一种是全部更新,即拔掉更新消息中将包括整个路由表,主要应用于变化较快的情况;另一种是增量更新,更新消息中仅包含变化的路由部分,通常适用于变化较慢的情况。
b) AODV(Ad-Hoc On-Demand Distance-Vector):基于距离矢量的按需路由协议。
AODV这个路由协议允许无线节点很快地获得许多路径到达它所想要到达的目的地,而且并不要求这些无线节点去文护这些到目的地的路径。在AODV中,当某一个无线节点欲传送封包给另一个目的节点时,会先去检查它的路径表。若找不到可以到达目的节点的入口,此节点便会去广播送出RREQ封包寻找新路径,收到RREQ封包的无线节点会先去检查此封包的目的地址是否为自己的,如果不是,则再看看中继节点是否有一条可用的路径可以到达目的节点,如果没有,现根据封包内的信息修改路径表后,再把它广播出去。
c) DSR(Dynamic Source Routing):动态源路由协议,是一种基于源路由方式的按需路由协议。DSR主要包括两个过程:路由发现和路由文护。当源节点S向目的节点D发送数据时,它首先检查缓存是否存在未过期的到目的节点的路由,如果存在,则直接使用可用的路由,否则启动路由发现过程。具体过程如下:源节点S将使用洪泛法发送路由请求消息(RREQ),RREQ包含源和目的节点地址以及唯一的标志号,中间节点转发RREQ,并附上自己的节点标识。当RREQ消息到达目的节点D或任何一个到目的节点路由的中间节点时,D或该中间节点将向S发送路由应答消息(RREP),该消息中将包含到S到D的路由信息,并反转S到D的路由供RREP消息使用。此外,中间节点也可以使用路由缓存技术(Routing Cache)来对协议作进一步优化。
4 无线传感器网络的信道接入协议
无线传感器网络的信道接入协议在无线传感网络协议栈软件的最底部,也就是我们常说的MAC层,它负责控制节点在合适的时机接入无线信道,是报文在信道上发送和接收的直接控制者。接入协议能否有效地使用无线信道的有限带宽,直接关系着信道的利用效率和整个网络的性能。
4.1 信道接入协议面临的问题
在无线传感器网络中,信道接入技术主要面临不同的信道共享方式、隐终端和暴露终端等问题。
4.1.1 不同的信道共享方式 无线传感器网络的链路技术研究(5):http://www.751com.cn/tongxin/lunwen_7486.html