基于位置信息无线传感器网络路由协议设计与实现.docVIP

基于位置信息无线传感器网络路由协议设计与实现 　　【摘要】为了提高AODV协议的有效性，利用节点位置信息，对AODV协议广播范围进行限制，设计了一种基于位置辅助的无线路由协议。利用搭载NanoLOC无线模块的无线节点实现了该协议，并通过与sink节点通信的上位机进行了验证。 　　【关键词】位置信息；无线传感器网络；路由协议 　　无线传感器网络是一种新型的具有环境感知、数据采集、数据处理以及无线通信功能的自组织网络，适合部署于有线网络不便布线或人员不宜到达的区域。它不需要固定网络支持，具有组网快、可靠性高的特点，在环境监测、交通物流、医疗护理、军事等领域具有越来越重要的应用。 　　AODV协议是一种源驱动按需路由协议，只有在需要时才发起路由发现过程。其路由请求过程请求消息容易扩散到离目标节点较远的很多节点，造成了无线网络资源的浪费，使得AODV路由的建立需要较长的时延。 　　本文设计的协议在AODV请求过程中加入位置信息，能够减少请求包的转发数，对于进入监控范围内的移动节点，其到sink节点的路由，可以通过各固定节点到sink节点距离判断出最适合转发节点。 　　1.网络组成 　　网络主要由4部分组成：固定节点、sink节点、PC端网关以及移动节点。各固定节点基于距离优先原则建立到与网关相连的sink节点的路由；sink节点使用AODV协议方法得到到达各固定节点的反向路由；移动节点周期性的发送到网关的路由请求包，当到达监测区域后，各固定节点根据相对位置决定最适合转发节点；网关通过特殊的连通性测试包，监测各固定节点是否与网关连通并能通过收到的移动节点包含位置信息请求包监控移动节点位置。 　　2.协议算法概述 　　2.1 路由建立 　　固定节点上电后初始化路由表，如果为空，则发起到网关的路由请求，包格式如表1所示。 　　中间节点收到路由请求包后查看请求id和发起地址，确认是第一次收到该包则开始处理，否则丢弃。再根据发起序列号判断是否更新到发起节点的路由。查找本节点路由表看是否有到目的节点的较新路由，有则发送路由回复包（如表2所示），无则根据是否在由上一节点和网关所确定的矩形区???，是则修改该包：跳数加1，写入本节点位置信息，缓存之然后转发。 　　请求包沿中间节点到网关，中间节点建立了到源节点的反向路由。当请求包传到网关节点后，网关通过向该反向路由发送RREP应答包，从而在该条路径的各个节点建立通向目的节点的前向路由。当传播到源节点时，中间节点根据该RREP更新网关的路由信息。 　　2.2 路由维护 　　路由维护依靠Hello机制，Hello包是一种周期性发送的特殊的路由回复包，，若在指定时间内没有收到来自邻居节点的Hello消息，则认为该链路已失效，然后发起一次指向该邻居节点的局部修复，若修复超时，则向受影响的前向节驱节点发送路由错误包REER（如表3所示），同时将路由表中受影响的路由标记为无效。 　　源节点在收到RERR路由错误信息后，如还需要与目的节点通信，它可以再次发起路由请求。中间节点在这一过程中收到发送到目的节点的数据包时，如果发现目的节点的路由已失效，则缓存该数据包，然后发起到目的点的路由请求，等待建立路由后，再转发该数据包。 　　2.3 移动节点的路由选择 　　由于移动节点的收发半径不大于固定节点的收发半径，对于移动节点的最佳转发节点，各固定节点只需知道本节点2跳范围内节点位置即可通过位置信息判断出最佳转发节点。 　　由于邻居节点的位置信息可以通过RREQ包间接获取，因此可以在固定节点网络建立完成后广播其已知邻居节点的位置信息包，收到信息的节点检查本节点位置信息是否在信息包中，若无则单播位置信息回发起节点，并更新2跳范围位置信息表，发起节点若收到未记录邻居位置信息，则更新邻居位置信息，并在邻居节点位置信息包中加入新信息。各节点通过知道其邻居的邻居的位置信息，就得到了其局部2跳范围的位置信息。 　　3.协议实现 　　设计采用stm32F103为微处理器，nanoPAN5375射频模块为无线模块的自制节点实现网络组网，对其进行测试。 　　3.1 网络节点的硬件结构 　　硬件结构如图1所示，节点主要由控制模块、数据采集模块、数据处理模块和数据收发模块构成。其中的数据收发模块采用的是nanoPAN5375模块，该模块信号抗干扰能力强，功耗较低，适合应用于无线传感器网络。 　　3.2 软件总体设计 　　软件设计采用如图2的层次结构，其中物理层以下由无线模块Driver提供，物理层及其以上通过四个信息服务点实现，其中PDSap物理层数据服务点用于处理上层应用对物理层的消息，PLMESap物理层管理服务点用于上层应用得到或设置物理层信息库，APPCallback和PDCallback