无线传感器网络多路径路由协议研究进展
第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);卢先领,博士研究生,主要研究方向为计算机网络;杨
余旺,副教授,博士,主要研究方向为网络通信与模式识别;孙亚民,教授,主要研究方向为计算机网络;杨静宇,教授,博导,主要研究方向为人工智
能、机器人.
万
方数据
24 No. 6 June 2007 无线传感器网络多路径路由协议研究进展于 继明, 卢先领, 杨余旺, 孙亚民, 杨静宇 ( 南京 理工 大学 计 算机 科学 与技术 学院 , ...
无线传感器网络中能量多路径路由协议的优化_信息与通信_工程科技_专业资料。第3 5卷 第1 2期 系统工程与电子技术 Systems Engineering and Electronic ...
研究过程中所采用的节能措施,在分析无线传感器网络多路径路由协议的基础 上,...美国商业杂志和 MIT 技术评论 在预测未来技术发展的报告中,分别将无线传感器...
+86-10-62562563 无线传感器网络路由协议研究进展唐 勇 1+, 周明天 1, ...(1) 根据传输过程中采用路径的多少,可分为单路径路由协议和多路径路由协议.单...
研究了无线传感器分层网络模型及能量多路径路由机制,为解决现有协议的缺陷,提出了改进型能量多路径路由协议(IMP-EA),建立了路由算法,以网络寿命和丢包率作为评价...
分簇无线传感器网络安全多路径路由协议_专业资料。针对多路径路由难以有效抵御恶意节点对无线传感器网络网络层的安全攻击,将多路径路由与节点可信度评价进行有效结合...
路由协议负责寻找一条传输路径 ,将数据 分组从数据源节点通过网络多跳转发至目标...前提 第 1期 张衡阳 ,等 : 基于地理位置的无线传感器网络路由协议研究进展 ...
Information Technology 信息科技 无线传感器网络路由协议研究进展余 恒, 王刚亮 ...1.3 单路径路由协议和多路径路由协议 从路径的表现形式上角度考虑 , 可分为...
2010-06-21 09:28 近年来无线传感器网络中关于多路径路由协议的论文 1. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks 2001 ...
热门文档