没有合适的资源?快使用搜索试试~ 我知道了~
无线传感器网络路由协议.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 193 浏览量
2021-10-07
15:34:25
上传
评论
收藏 351KB DOC 举报
温馨提示
试读
11页
无线传感器网络路由协议.doc
资源推荐
资源详情
资源评论
- .
无线传感器网络的关键技术有路由协议、MAC 协议、拓扑控制、定位技术等。
路由协议:
数据包的传送需要通过多跳通信方式到达目的端,因此路由选择算法是网
络层设计的一个主要任务。路由协议主要负责将数据分组从源节点通过网络转
发到目的节点,它主要包括两个方面的功能:
1.寻找源节点和目的节点间的优化路径。
2.将数据分组沿着优化路径正确转发。
无线传感器与传统的无线网络协议不同之处,它受到能量消耗的制约,并
且只能获取到局部拓扑构造的信息,由于这两个原因,无线传感器的路由协议
要能够在局部网络信息的根底上选择适宜路径。传感器由于它很强的应用相关
性,不同应用中的路由协议差异很大,没有通用的路由协议。无线路由器的路
由协议应具备以下特点:
(1) 能量优先。需要考虑到节点的能量消耗以及网络能量均衡使用的问题。
(2) 基于局部拓扑信息。WSN 为了节省通信能量,通常采用多跳的通信模式,
因此节点如何在只能获取到局部拓扑信息和资源有限的情况下实现简单
高效的路由机制,这是 WSN 的一个根本问题。
(3) 以数据为中心。传统路由协议通常以地址作为节点的标识和路由的依据,
而 WSN 由于节点的随机分布,所关注的是监测区域的感知数据,而不
是具体哪个节点获取的信息,要形成以数据为中心的消息转发路径。
(4) 应用相关。设计者需要针对每一个具体应用的需求,设计与之适应的特
定路由机制。
现介绍几种常见的路由协议〔平面路由协议、网络分层路由协议、地理定位辅
助路由协议〕:
一、平面路由协议
平面路由协议中,逻辑构造时平面构造,节点间地位平等,通过局部操作
和反响信息来生成路由。当会聚点向某些区域发送查询并等待来自于这些区域
传感器所采集的相关数据,其中的数据不能采用全局统一的 ID,而是要采用基
于属性的命名机制进展描述。平面路由的优点是构造简单、鲁棒性〔即路由机
制的容错能力〕较好,缺点是缺乏对通信资源的优化管理,对网络动态变化的
反响速度较慢。其中典型的平面路由协议有以下几种:
1.1.洪泛式路由〔Flooding〕:
这是一种传统的网络通信路由协议。这种算法不要求维护网络的拓扑构造
和相关路由的计算,仅要求承受到信息的节点以播送形式转发数据包。例如:
S 节点要传送一段数据给 D 节点,它需要通过网络将副本传送给它每一个邻居
节点,一直到传送到节点 D 为止或者为该数据所设定的生存期限为零为止。优
点在于:实现简单;不需要为保持网络拓扑信息和实现复杂路由发现算法消耗
计算资源;适用于鲁棒性较高的场合。但同时也有相应的缺点:一个节点可能
得到一个数据的多个副本;存在局部重叠,如果相邻节点同时对某件事作出反
响,那么两个节点的邻居节点将收到两份数据副本;盲目使用资源,无法作出
自适应的路由选择。
- -.可修编-
- .
为克制 Flooding 算法这些固有的缺陷,S.Hedetniemi 等人提出闲聊式
〔Gossiping〕策略。这种算法采用随机性原那么,即节点发送数据时不再采
用播送形式,而是随机选取一个相邻节点转发它接收到的数据副本〔防止了消
息爆炸的结果〕。
图 1 洪泛式路由机制图 2 gossiping 路由机制
1.2.SPIN 路由:
SPIN 是一组基于协商并且具有能量自适应功能的信息传播协议。它有如下
两个特点:〔1〕每个节点在发送数据前需要通过协商来确定其他节点是否需
要该数据,同时每个节点通过元数据〔meta-data〕来确定承受数据中是否有
重复信息的存在。〔2〕网络中节点必须实时监控本地能源消耗,根据能量等
级改变工作模式来延长节点自身和整个网络的运行时间。
SPIN 在运行过程中节点使用 3 种类型的信息进展通信,即 ADV、REQ 和
DATA 信息。ADV——用于新数据播送。当一个节点有数据可共享时,它以播
送方式向外发送 DATA 数据包中的元数据。REQ——用于请求发送数据。当一
个节点希望承受 DATA 数据包时,发送 REQ 数据包。DATA——包含附上元数
据头〔meta-header〕的实际数据包。SPIN 协商过程采用 3 次握手方式。
Step1:运行 SPIN 协议的源节点在传送 DATA 信息前,首先向相邻节点播送包
含 DATA 数据描述机制的 ADV 信息。Step2:需要该 DATA 信息的邻居节点,
向信息源发送 REQ 请求信息。Step3:源节点根据承受到得 REQ 信息,有选
择地将 DATA 信息发送给相应的邻居节点,如下列图 3 所示。收到 DATA 数据
的节点可作为信息源亲爱那个 DATA 信息传播到网络中的其他节点。
- -.可修编-
- .
图 3 SPIN 路由机制
该协议除了提供数据传输过程中得协商机制,还引用了基于阖值的能量值
适应机制。它要求每个节点都提供对其自身的能量管理功能以便跟踪能源的能
耗状况。当节点的剩余能量开场接近低能量阖值,节点便减少在协议中得参与
行为。
这种协商机制和能量自适应机制 的 SPIN 协议能够很好地解决传统的
Flooding 和 Gossiping 协议所带来的信息爆炸、信息重复和资源浪费等问题
SPIN 协议的缺点是数据广告机制〔ADV〕不能保证数据的可靠传递,因此对于
入侵发现等需要在定期间隔可靠传递数据的应用系统来说,SPIN 并不是一个很
好的选择。
1.3.DD 路由:
定向扩散模型 DD〔Directed Di)usion〕是一种以数据为中心的信息传
播协议,运行 DD 的传感器节点使用基于属性的命名机制来描述该数据〔如图 4
所示〕。
其中,定向扩散算法在运行过程中包括以下 3 个根本过程,即路径建立阶
段、数据发送阶段和增强路径阶段。
路径建立阶段:会聚点以播送、多跳的方式向网络中所有节点发布命令信
息,命令信息用含有任务类型、数据发送速率、时间戳等参数的兴趣描述。每
个节点通过记录获取到兴趣的相应邻居节点、数据速率和时间戳等来建立梯度。
数据发送阶段:当节点采集到匹配查询的数据时,通过梯度路径发向会聚
点。中间节点利用本地化规那么实现数据的融合。
增强路径阶段:会聚点在收到这些低速率数据后,向数据到达最快的邻居
节点发送增强消息,增强消息表示会聚节点要求高速率发送数据。相应邻居节
点按照同样地方式,依次传递增强信息给其邻居节点,直到到达数据源,从而
构建数据发送的主路径,数据以后就通过路径发送给会聚点。
在 DD 协议的网络中,节点能够利用选取的最优路径的缓存来实现节能的
目的。缓存技术能够提高传感器节点间的有效性、鲁棒性和协作的可扩展性,
这也就是 DD 模式的本质。DD 算法在 WSN 路由协议研究中的一个里程碑,其
中最大的特点就是引入了网络梯度概念。DD 算法的优点是:仿真结果分析说
- -.可修编-
剩余10页未读,继续阅读
资源评论
gjmm89
- 粉丝: 14
- 资源: 19万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功