文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 无线传感器网络多路径路由协议研究进展
侵权投诉

无线传感器网络多路径路由协议研究进展

无线传感器网络多路径路由协议研究进展

第24卷第6期计算机应用研究

V01.24No.6

2007年6月

ApplicationResearchofCo埘【puters

June2007

无线传感器网络多路径路由协议研究进展

于继明,卢先领,杨余旺,孙亚民,杨静宇

(南京理工大学计算机科学与技术学院,江苏南京210094)

摘要:在研究目前存在的多径路由协议特点及核心路由机制基础上,总结了多路径路由协议的特征,并对不同的多路径路由相关项进行了比较。最后指出了多路径路由的研究思路以及未来的发展趋势。关键词:无线传感网络;多路径路由;路由机制

中图分类号:哪93.04

文献标志码:A文章编号:1001—3695(2007)06—0001一03

OverviewofMultipathRoutingProtocolsin

Wireless

SensorNetworks

YU

Ji—ming,LUXian ling,YANGYu-wang,SUNYa—ming,YANGJing-yu

(Jsc^ooz矿comp眦er&如we&‰^∞fogy,№彬增‰沁m妙矿&据,W&死c^n0299y,Ⅳ口硒增丘o,拶Ⅱ210094,醌iM)

Abstract:

Charactersandkeymechanismsofexistingmultipatllprotocols

were

studiedandthefeaturesofmultipathrouting

were

summarized,manyitemsoftheprotocols

were

comparedusingtable.Finallyfutureresearchmeansandtrends

were

indica—

ted.

Keywords:

sensor

networks;multipathmutingprotocol;

routingmechanism

随着微机电技术、传感器技术、通信技术、嵌入式计算技由机制基础上增加多路径处理机制。文献[7]M—DsDV是基于术、分布式信息处理技术和网络技术的发展,易分布、低功耗的DsDV的多路径路由。文献[8,9]AOMDV是基于AODV的多无线自组传感网络研究在世界范围内越来越受到重视,在军路径路由。文献[10~12]是基于DsR的路由协议,在路由发事、商业及智能家具等领域具有广阔的应用前景。无线自组传现过程中得到多条不相关路径,减少了路由发现次数,并增强感网络通常由大量具有信息采集、数据处理和转发路由功能的了路由的稳定性。目前人们对多路径路由机制的研究正逐步节点,通过无线多跳通信方式形成无线自组传感网络系统。与深入。文献[13]对不相交多路径和缠绕多路径路由在能量消传统网络相比,其主要特征如下:①能量受限。网络节点通常耗、延迟等方面进行了分析比较。文献[14]建立了多路径路携带不能补充的有限能量。②无中心自组织。网络中各节点由分析模型,提出把总通信流量分流的策略,以提高网络的网是在随机部署后,按照一定算法自动组织成面向应用的网络。络吞吐量、健壮性、稳定性,并分析链路断链的概率。文献③拓扑动态变化。移动终端能以任意速度和移动模式移动,并[15]对基于多路径路由的视频流资源分配进行了研究。

可以随时关闭电台;加上天线类型的多种多样、发动功率的变化、无线信道间的相互干扰、地形和天气等综合因素的影响,拓1

多路径路由协议介绍

扑可能随时发生变化。变化的方式及速度均难以预测,主要体1.1

SPIN协议¨刮

现在节点和链路的状态及分布变化上。无线自组传感网络有

SensorProtocolsforInfoHnationvia

易部署、自组织、监测精度高、容错性高、覆盖区域大、可远程监Negotiation(SPIN)协议

控等优点。其缺点是,能量受限、资源受限、拓扑变化频繁等。是第一个基于数据协商的路由协议。sPIN路由建立基于三次因此,传统的路由机制不适应无线传感网络,必须设计与之相握手过程:ADV—REQ—DATA;运行sPIN协议的节点称为应的路由协议。近几年,人们提出多种基于不同应用目标的路sPIN节点。sPIN节点在产生或收到数据后,对元数据进行命由协议。卜“,并根据不同的应用对路由进行了分类研究与比名,用包含元数据的ADV消息向邻节点进行通告。需要数据较¨'2.4J。但是,大部分协议均是基于单路径的路由协议,如的邻节点用REQ消息提出请求,数据通过DATA消息发送到DsR”J、AODV∞o等。单路径路由传输数据时控制包的开销和请求节点。路由建立过程如图1所示。

网络延迟都较大。在负载较大时,将面I临网络拥塞或节点能量快速消耗的问题。在视频处理方面,传输延迟不能保证视频服务质量。多路径路由在这些方面均体现出单路径路由难以实现的优势。因此,多路径路由算法的研究引起了人们的重视。蜷堪媾

(a)ADV扩散

(b)数据请求

(c)数据发送

一些多路径路由协议是对单路径路由协议的扩展,在单路径路

图1sPIN路由建立与数据传输三步骤

收稿日期:2006—05-24;修返日期:2006-07—20基金项目:国防科工委预研基金资助项目;国家自然科学基金资助项目(60472060)

作者简介:于继明,博士研究生,主要研究方向为计算机网络(yujm608@yah00.com.cn);卢先领,博士研究生,主要研究方向为计算机网络;杨

余旺,副教授,博士,主要研究方向为网络通信与模式识别;孙亚民,教授,主要研究方向为计算机网络;杨静宇,教授,博导,主要研究方向为人工智

能、机器人.

万 

方数据

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email