任播路由论文-顾云丽,徐昕,杜杰

任播路由论文-顾云丽,徐昕,杜杰

导读:本文包含了任播路由论文开题报告文献综述及选题提纲参考文献,主要关键词:无线传感器网络,任播,路由算法,前缀路由

任播路由论文文献综述

顾云丽,徐昕,杜杰[1](2018)在《基于前缀路由策略的无线传感器网络任播路由协议》一文中研究指出无线传感器网络经常出现节点、链路暂时性失效的现象,而重新建立通信树需要消耗大量资源。针对这一问题,提出一种基于前缀路由策略的无线传感器网络任播路由协议。该协议采用一个轻量级的路由发现过程以构建新的任播路径,并采用基于前缀标签的单播查询方法。与广播相比,单播查询可以避免在网络中充斥大量路由消息包;前缀标签可以帮助协议快速找到路径较短的新的任播路径。与传统标签方法相比,该协议的前缀标签开销(存储大小)有所增加,但增加幅度不大(不超过log23倍)。实验证明,相比于传统的基于通信树的任播路由协议,当查找新的替代任播路径时,该协议具有较低的路由查询开销(消息包数量)、较强的路由查询能力和较优的端对端传输时延性能。(本文来源于《计算机科学》期刊2018年12期)

顾云丽,徐昕,张嫣娟[2](2018)在《基于进化算法的无线传感器网络任播路由算法》一文中研究指出在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题。提出一种基于进化算法的WSN任播路由算法。该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值。实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者。(本文来源于《传感技术学报》期刊2018年03期)

谭学功[3](2014)在《基于补偿模式的非合作自组织网络任播路由》一文中研究指出在动态拓扑、能量有限的移动自组织网络中,采用任播模式定位和转发网络信息可能是最适合的方式.在非合作自组织网络中,在保证自私节点自愿传输信息的前提下,文章设计了简单、有效的任播补偿算法.仿真结果表明,与单播模式比较,采用任播通信很大程度降低了过度支付问题.(本文来源于《暨南大学学报(自然科学与医学版)》期刊2014年01期)

顾云丽,徐昕,侯荣涛,杜杰,钱焕延[4](2013)在《基于移动Sink的无线传感器网络任播路由协议》一文中研究指出传统基于移动Sink的无线传感器网络(WSN)路由协议,在Sink移动过程中需时时散播位置信息,能耗开销巨大。针对该问题提出一种基于预测路由机制的移动Sink WSN任播路由协议(ARPMS)。在ARPMS中,Sink只在移动速度或方向发生改变时才需散播其移动信息,而传感器节点可以计算(预测)Sink的当前和将来位置并选择能耗效率最高的Sink作为任播目标。Sink由于无需时时散播其位置信息,因此节省大量能耗开销。仿真实验数据表明,相比于ALURP协议,ARPMS在能耗效率上性能更佳(223%~462%)。(本文来源于《计算机科学》期刊2013年12期)

顾云丽,徐昕,杜杰,钱焕延[5](2013)在《基于区域不相交的无线传感网任播路由算法》一文中研究指出在无线传感器网络(wireless sensor networks,WSN)中采用任播技术可以均衡数据流及能耗。传统算法常采用节点不相交路由策略,但隐终端问题仍会造成任播路径间的传递碰撞。针对该问题,提出基于区域不相交策略的WSN任播路由算法。该算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。仿真实验数据表明,相比较节点不相交路由策略和最短路径优先区域不相交路由策略,本文算法在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。(本文来源于《系统工程与电子技术》期刊2013年10期)

顾云丽[6](2013)在《无线传感器网络任播路由协议的研究》一文中研究指出无线传感器网络(WSN)在众多领域里有着广阔的应用前景,是目前学术界研究的热点之一。由于传感器节点的电池能量有限且难以补充能量,因此如何高效使用有限的电池能量并延长网络生存期成为WSN面临的首要挑战。任播作为IPv6所定义的叁大通信方式之一,在众多网络应用中占据越来越重要的位置。任播路由技术可以将分组发送到指定通信组中任意一个组员处,因此将其应用在WSN中可以均衡能耗、避免WSN中部分节点能量消耗过快,从而提高网络生存期。但是,由于WSN任播通信技术是一个新的研究领域,关于它的研究才刚刚起步,因此还存在着许多问题需要进一步的分析和研究。针对WSN任播路由技术现存的问题,本文进行深入地分析和研究,提出了一些解决方案与相关任播路由协议,本文所做的主要研究内容和创新如下:(1)针对群体智能的自主性、智能性和移动性等特性适用于WSN中路由查询,提出了基于蜂群算法的WSN任播路由协议(ABCARP)。ABCARP采用两级侦查蜂机制,分别由短途侦查蜂和长途侦查蜂负责查询节点周边区域和基站,由采集蜂负责携带分组传递。相比较AODV和Ant-AODV协议,对于移动目标监测事件ABCARP在控制开销和能耗效率上具有更好的性能优势。又提出一种基于移动Agent的WSN任播路由协议(MAARP)。协议中节点只需局部一跳邻居信息,而其监测数据由簇首负责发往基站;簇首通过移动Agent去寻找基站,建立任播路由表。本文还讨论按需驱动任播协议及本文协议的能耗模型。相比较按需驱动任播协议,在网络规模较大或网络密度较高时,MAARP协议具有系统能耗小的优良表现。(2)针对WSN路由算法在寻找路径时多采用路径或节点不相交路由策略,无法解决因隐终端问题造成的传递碰撞,导致额外的大量重传能耗问题,提出一种基于区域不相交策略的WSN任播路由算法(ZDARA),该算法根据各路径的邻居节点影响因子(邻居节点参与其他任播路径的度)依次选择无传递碰撞问题的任播路径,相比较最短路径优先选择策略,ZDARA能够寻找到更多数量的区域不相交任播路径。相比较节点不相交路由策略和最短路径优先区域不相交路由策略,ZDARA的系统能耗和能耗均衡的综合指标具有较好的性能优势,从而提高网络生存期。针对隐终端问题,本文还提出基于区域不相交策略的WSN地理任播路由算法(ZDGAR)。ZDGAR算法采用扇形通道技术和基于不同时隙的区域不相交发送策略以减少任播路径传递碰撞问题。相比较节点不相交路由策略和最短路径优先区域不相交路由策略,ZDGAR在分组投递成功率和节点平均能耗上具有较好的性能优势,从而提高网络生存期。上述两种算法虽然可以避免或减少隐终端问题造成的传递碰撞问题,但却带来可用任播路径数量急剧减少的问题,从而降低任播均衡系统能耗的能力,能耗效率未必较好。针对这个新问题,提出基于传递碰撞概率分析的WSN任播路由协议(TCARP)。该协议研究传递碰撞概率计算,以能耗均衡和系统能耗最小这两个因素决定各条任播路径的路由权重,并以参数α权衡两者之间的关系。相比较完全避免碰撞路由协议、只以路由距离为路由判据而没有讨论传递碰撞问题的传统任播路由协议,TCARP能更有效地均衡能耗,减少系统能耗,从而优化网络生存期。(3)深入分析和研究了客户QoS约束对任播路由技术的影响。任播技术应用在基于休眠唤醒机制的WSN中可以改善其时延较长的问题,但以往技术是针对每一跳候选节点的休眠时延进行优化,该策略在端对端时延上往往并不最优甚至有时效果很差。本文针对端对端时延问题提出基于时延约束的WSN最优任播算法(DCARA)。协议中基站采用AODV多路径路由协议获取任播路径信息,采用遗传算法进行最优化计算,并将所得各节点至任播组最优任播路径的信息返回给各节点。由于该算法具有自适应调节任播路径和全局优化的特点,相比较以往算法,仿真实验数据表明DCARA可以更有效地降低端对端时延。QoS约束往往不只一个,针对带宽需求和最小时延约束的任播通信的要求,即对于一个任播通信组和指定目标节点,在满足带宽需求的前提下找到时延最短的任播路径集合。我们提出一个多项式时间近似优化算法来解决带宽和时延约束(ARAS),鉴于该问题是NP难题,本文近似优化算法是一个较.好的解决办法。相比较我们给出的启发式算法(最短路径优先任播路由算法和最大带宽优先任播路由算法),在带宽受限大型网络中,算法具有明显的性能优势。(4)传统基于移动Sink的WSN路由协议中,Sink移动过程中需时时散播位置信息,能耗开销巨大,针对该问题提出一种基于预测路由机制的移动Sink WSN任播路由协议(ARPMS).在ARPMS中,Sink只在移动速度或方向发生改变时才需散播其移动信息,而传感器节点可以计算(预测)Sink的当前和将来位置并选择能耗效率最高的Sink作为任播目标。由于Sink无需时时散播其位置信息,从而节省大量能耗开销,从而在能耗效率上具有较好的性能。(本文来源于《南京理工大学》期刊2013-05-01)

顾云丽,徐昕,杜杰,侯荣涛,钱焕延[7](2013)在《基于蜂群算法的无线传感器网络任播路由协议》一文中研究指出针对蜂群算法的群体智能适用于路由查询的特点,提出一种基于蜂群算法的无线传感器网络任播路由协议(ABCARP)。ABCARP采用两级侦查蜂机制,分别由短途侦查蜂和长途侦查蜂负责查询节点周边区域和基站,由采集蜂负责携带分组传递。仿真实验数据表明,相比较AODV和Ant-AODV协议,对于移动目标监测事件ABCARP在控制开销和能耗效率上具有更好的性能优势。(本文来源于《传感技术学报》期刊2013年04期)

顾云丽,钱焕延,徐昕,杜杰[8](2012)在《基于区域不相交策略的无线传感器网络任播路由算法》一文中研究指出任播技术应用在无线传感器网络(WSN)中可以均衡数据流和能耗。以往算法在寻找任播路径时多采用路径或节点不相交路由策略,该策略无法解决因隐终端问题造成的传递碰撞问题,导致额外的大量重传能耗。针对以上问题,提出一种基于区域不相交策略的WSN任播路由算法(ZDAR),该算法根据各路径的邻居节点影响因子(邻居节点参与其他任播路径的度)依次选择无传递碰撞问题的任播路径,相比较最短路径优先选择策略,ZDAR算法能够寻找到更多数量的区域不相交任播路径。仿真结果表明证明相比较节点不相交路由策略和最短路径优先区域不相交路由策略,ZDAR算法的系统能耗和能耗均衡的综合指标具有较好的性能优势,从而提高网络生存期。(本文来源于《传感技术学报》期刊2012年11期)

顾云丽,钱焕延,徐昕,杜杰[9](2012)在《基于带宽和时延约束的服务质量任播路由算法》一文中研究指出为在满足带宽需求的前提下找到时延最短的任播路径集合,研究基于带宽和时延两个约束度量的服务质量任播路由算法。为解决带宽和时延约束问题,提出一个适用于该非确定性多项式问题的多项式时间近似优化算法。仿真结果表明,当网络规模增加或客户带宽需求较大时,该文算法时延增加相对较小,因此具有较好的可扩展性和健壮性。与包括最短路径优先任播路由算法和最大带宽优先任播路由算法的启发式算法相比,在带宽受限大型网络中该文算法具有更好的性能优势。(本文来源于《南京理工大学学报》期刊2012年03期)

徐昕[10](2011)在《IPv6中任播路由协议的研究》一文中研究指出随着计算机技术与网络通信技术的快速发展,特别是Internet服务日益广泛深入的应用,任播作为IPv6所定义的叁大通信方式之一,在众多网络应用中占据越来越重要的位置。任播研究的根本问题就是设计出高效的任播路由协议,使其按照定义完成相同地址多个主机最优路径的确定。但是,由于任播通信技术特别是任播路由问题是一个新的研究领域,关于它的研究才刚刚起步,因此还存在着许多问题需要进一步的分析和研究。针对不同网络环境中任播路由技术现存的问题,本文进行了深入地分析和研究,并且提出了解决方案与相关任播路由协议,本文所做的主要研究内容和创新如下:(1)深入分析和研究了传统任播路由要求全局信息导致大量节点资源和网络资源耗费的问题,将移动Agent技术引入到网络路由中,提出一种基于移动Agent的任播多目标路由协议。该协议只要求节点掌握局部信息,通过移动Agent去寻找任播组员,建立任播路由表,因此节点和网络资源开销较少。与本文提出的基于OSPF网络环境的多目标任播路由协议相比较,该协议因节省节点和网络资源开销在网络时延性能上具有较好的表现。(2)针对任播中常用的最短路径算法在移动自组网等高动态性网络中路由健壮性不高的缺点,提出一种基于密度和距离的任播路由协议。该协议路由选择由目标距离及目标周边任播组员的数目(即密度)决定。在高动态性网络中,选择密度较大的组员,传输过程中若发现目标失效,可重路由至周围其它任播组员的概率较高,路由健壮性较好。协议通过参数k值可调节距离和密度的权重从而影响任播组员的选择优先顺序,具有较好的可调节性和适应性,可在路由健壮性及路由效率两者之间可以做出较好的权衡。(3)针对无线传感器网络节点的有限能量问题及无线链路的链路质量问题,提出一种基于链路质量的无线传感器网络任播路由协议,该协议在讨论链路质量(特别是传递碰撞问题)计算的前提之上,以能耗均衡和系统能耗最小这两个因素决定任播路径的路由权重,并以参数α权衡两者之间的关系。该协议能有效地均衡网络能耗,减少系统能耗,从而优化网络生存期。(4)深入分析和研究了客户的QoS约束对任播路由技术的影响。针对带宽QoS约束的任播路由问题,提出一种基于负载平衡的任播流路由协议。该协议中,接入控制节点计算各路径权重值并以此多路径传递任播数据流,从而均衡负载;接入控制节点负责资源申请、复审控制和资源释放。通过均衡负载,任播组可以给客户提供较高带宽要求的数据流服务,并在降低平均服务时延上具有良好的效果。针对带宽需求和最小时延约束的多约束QoS任播路由问题,提出一个多项式时间近似优化算法来解决带宽和时延约束,鉴于该问题是NP难题,本文近似优化算法是一个较好的解决办法。相比较我们给出的启发式算法(最短路径优先任播路由算法和最大带宽优先任播路由算法),在带宽受限大型网络中,本文近似优化算法具有明显的性能优势。(5)深入分析和研究了k-任播路由技术,提出一种基于移动Agent的分组k-任播路由协议。该协议创建并维护多个分组,每个分组管理至少k个k-任播成员,因此可将k-任播路由问题分散至各分组组长处,从而使协议具有分布式管理和多路径路由的特点;采用适合分布式管理的移动Agent技术实现分组和路由管理。该协议具有系统开销小、时延低和具有较好的可扩展性等优点。本文又利用无线网络的无线广播优势特性,提出一种基于广播策略的无线传感器网络的k-任播路由协议。协议中,通过调节发射功率,使得发送者可以同时传递多个目标,并优化全局能耗和系统均衡能耗这两个因子。该协议具有系统能耗小,能耗均衡,网络生存期长的优点。(本文来源于《南京理工大学》期刊2011-02-01)

任播路由论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

在无线传感器网络WSN(Wireless Sensor Networks)中存在无线链路容易失效的现象,但大多数学者在设计路由算法时较多地关注网络生存期问题,而忽略路由健壮性问题。提出一种基于进化算法的WSN任播路由算法。该算法以网络生存期和路由健壮性为优化目标,并通过多目标进化算法寻找到两者的最佳适应值。实验验证了该算法的有效性,实验数据表明:相比较基于单目标优化(网络生存期)的任播路由算法,所提算法的网络生存期及路由健壮性两个性能的综合优化值优于前者;相比较传统单路径任播路由算法,所提算法的网络生存期、路由健壮性和可扩展性优于前者。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

任播路由论文参考文献

[1].顾云丽,徐昕,杜杰.基于前缀路由策略的无线传感器网络任播路由协议[J].计算机科学.2018

[2].顾云丽,徐昕,张嫣娟.基于进化算法的无线传感器网络任播路由算法[J].传感技术学报.2018

[3].谭学功.基于补偿模式的非合作自组织网络任播路由[J].暨南大学学报(自然科学与医学版).2014

[4].顾云丽,徐昕,侯荣涛,杜杰,钱焕延.基于移动Sink的无线传感器网络任播路由协议[J].计算机科学.2013

[5].顾云丽,徐昕,杜杰,钱焕延.基于区域不相交的无线传感网任播路由算法[J].系统工程与电子技术.2013

[6].顾云丽.无线传感器网络任播路由协议的研究[D].南京理工大学.2013

[7].顾云丽,徐昕,杜杰,侯荣涛,钱焕延.基于蜂群算法的无线传感器网络任播路由协议[J].传感技术学报.2013

[8].顾云丽,钱焕延,徐昕,杜杰.基于区域不相交策略的无线传感器网络任播路由算法[J].传感技术学报.2012

[9].顾云丽,钱焕延,徐昕,杜杰.基于带宽和时延约束的服务质量任播路由算法[J].南京理工大学学报.2012

[10].徐昕.IPv6中任播路由协议的研究[D].南京理工大学.2011

标签:;  ;  ;  ;  

任播路由论文-顾云丽,徐昕,杜杰
下载Doc文档

猜你喜欢