大规模无线传感器网络的路由协议研究 被引量：33

1

作者 马祖长 孙怡宁 《计算机工程与应用》 CSCD 北大核心 2004年第11期165-167,198,共4页

对于大规模无线传感器网络的路由协议进行了研究,提出了基于最小跳数的路由协议。详细介绍了最小跳数场的建立过程,从理论上证明了每个节点只会收到一个导致最小代价变小的信息包,分析了节点随机延时对跳数场建立的影响和相应的处理措... 对于大规模无线传感器网络的路由协议进行了研究,提出了基于最小跳数的路由协议。详细介绍了最小跳数场的建立过程,从理论上证明了每个节点只会收到一个导致最小代价变小的信息包,分析了节点随机延时对跳数场建立的影响和相应的处理措施。该协议可以在大规模网络内使用,节点只要记忆自己的转发节点集,就可以沿着最短路径向网关发送数据。分析和仿真实验都证实了设计的正确性。 展开更多

关键词 无线传感器网络 路由 最小跳数

下载PDF 职称材料

基于无线传感器网络的火灾监控系统设计与实现 被引量：17

2

作者 王春雷 黄玉 +1 位作者 柴乔林 刘鑫 《计算机工程与设计》 CSCD 北大核心 2007年第10期2320-2322,共3页

针对目前火灾监控系统存在的不足,提出了一种基于无线传感器网络的设计方案。系统实现了对监控目标的烟雾浓度,温度的实时监测,采用了基于最小跳数的路由协议,每个节点只需记忆自己的转发节点集,网络中的数据都是沿着最短路径进行传输... 针对目前火灾监控系统存在的不足,提出了一种基于无线传感器网络的设计方案。系统实现了对监控目标的烟雾浓度,温度的实时监测,采用了基于最小跳数的路由协议,每个节点只需记忆自己的转发节点集,网络中的数据都是沿着最短路径进行传输。系统满足了火灾监控的要求,安装简单方便,灵敏度高,稳定性好。 展开更多

关键词 无线传感器网络 节点 路由算法 最小跳数 数据采集

下载PDF 职称材料

无线传感网络能量有效负载均衡的多路径路由策略 被引量：12

3

作者 樊志平 谢冬青 金政哲 《小型微型计算机系统》 CSCD 北大核心 2013年第2期253-257,共5页

由于无线传感网络中网络节点的能量受限性,路由成为最受关注的问题.鉴于多路径传输既要考虑能量节约,又要考虑负载均衡,提出了一种新型能量有效负载均衡的多路径路由算法.该算法综合考虑了路径的跳数、节点剩余能量和网络的能量状况,数... 由于无线传感网络中网络节点的能量受限性,路由成为最受关注的问题.鉴于多路径传输既要考虑能量节约,又要考虑负载均衡,提出了一种新型能量有效负载均衡的多路径路由算法.该算法综合考虑了路径的跳数、节点剩余能量和网络的能量状况,数据沿着最小跳数或路径关键能量比较高的路径传输,降低了网络的能量消耗,也避免关键节点的过量负载.实验结果验证了和传统的AODV算法相比该算法在分组投递率、端到端时延和死亡节点出现的数量方面的优势. 展开更多

关键词 无线传感网络 AODV 最小跳数 多径传输 关键能量

下载PDF 职称材料

基于改进蚁群算法的无线传感器网络最小跳数路由选择方法 被引量：8

4

作者 赵晗 黄少卿 《电信科学》 北大核心 2016年第3期113-117,共5页

无线传感器网络是一种依靠网络中互联节点传递数据的自组织网络,其发展将为物联网技术提供重要支撑。为了优化无线传感器网络节点传播和处理数据的能力,减少节点能量消耗,研究了基于改进蚁群算法的无线传感器网络最小跳数路由选择方法... 无线传感器网络是一种依靠网络中互联节点传递数据的自组织网络,其发展将为物联网技术提供重要支撑。为了优化无线传感器网络节点传播和处理数据的能力,减少节点能量消耗,研究了基于改进蚁群算法的无线传感器网络最小跳数路由选择方法。利用改进蚁群算法出色的全局寻优能力,对无线传感器网络中最小跳数路由选择问题进行优化,仿真实验证明了其有效性。 展开更多

关键词 物联网 无线传感器网络 蚁群算法 最小跳数

下载PDF 职称材料

一种改进的无线传感器网络最小跳数路由协议 被引量：8

5

作者 王坤赤 郑月节 +2 位作者 徐晨 周晖 庆栋良 《传感器与微系统》 CSCD 北大核心 2012年第8期52-56,共5页

针对无线传感器网络最小跳数路由协议数据包多路径冗余传输,能量消耗不均衡等问题,提出了一种改进的无线传感器网络最小跳数路由协议。该协议通过引入侦听机制在网络中建立传输路径,同时采用一种新的能量均衡策略解决关键节点能耗过快... 针对无线传感器网络最小跳数路由协议数据包多路径冗余传输,能量消耗不均衡等问题,提出了一种改进的无线传感器网络最小跳数路由协议。该协议通过引入侦听机制在网络中建立传输路径,同时采用一种新的能量均衡策略解决关键节点能耗过快的问题,以有效延长网络寿命。通过自主研发的无线传感器网络仿真平台进行仿真,比较最小跳数路由协议和改进协议的性能。实验结果表明:改进协议能够很好的均衡网络能量消耗,提高网络能量有效性,延长了网络寿命。 展开更多

关键词 无线传感器网络 最小跳数 路由协议 能量有效

下载PDF 职称材料

基于多个QoS约束的路径选择算法 被引量：1

6

作者 张琨 王珩 +1 位作者 刘凤玉 衷宜 《计算机应用研究》 CSCD 北大核心 2005年第1期194-196,199,共4页

寻找同时满足多个独立的QoS约束的路径是一个NP完全问题。提出一种解决多约束路径问题的有效算法———多约束最小跳路径算法(MHMCA),该算法首先利用Bellman Ford最短路径算法进行标记,并删除图中的无用链路,在简化后的图中使用基于堆... 寻找同时满足多个独立的QoS约束的路径是一个NP完全问题。提出一种解决多约束路径问题的有效算法———多约束最小跳路径算法(MHMCA),该算法首先利用Bellman Ford最短路径算法进行标记,并删除图中的无用链路,在简化后的图中使用基于堆栈的深度优先搜索算法寻找所有满足约束的最小跳可行路径。最坏情况下,算法的时间复杂度为O(n3)。仿真结果表明,该算法寻找具有最小跳可行路径的成功率高,接近于最优算法。 展开更多

关键词 QOS路由 多约束路径 最小跳

下载PDF 职称材料

基于最小跳数的无线传感器网络路由协议研究 被引量：2

7

作者 郑明才 朱永娇 《湖南城市学院学报（自然科学版）》 CAS 2006年第3期66-68,共3页

叙述了基于最小跳数的无线传感器网络路由协议,指出了已有协议的不足,并提出了一种改进策略.详细论述了改进后的基于最小跳数的无线传感器网络路由协议,并分析比较了改进前后的协议,给出了一类网络的仿真结果.

关键词 基于跳数的路由 无线传感器网络 最小跳数

下载PDF 职称材料

WSN中基于能量感知的最小跳数路由算法 被引量：5

8

作者 朱报开 《无线电工程》 2017年第2期15-19,共5页

无线传感器网络的拓扑往往由于节点死亡而发生变化。网络拓扑的重新构建加速了剩余传感器节点的死亡,缩短了网络的生存时间。针对无线传感器网络对网络生存时间的苛刻要求,提出了一种基于能量感知的最小跳数路由算法。建立路由时,该算... 无线传感器网络的拓扑往往由于节点死亡而发生变化。网络拓扑的重新构建加速了剩余传感器节点的死亡,缩短了网络的生存时间。针对无线传感器网络对网络生存时间的苛刻要求,提出了一种基于能量感知的最小跳数路由算法。建立路由时,该算法综合考虑了节点剩余能量和该节点潜在的转发能力。仿真结果显示,该算法在生存时间、存活节点数和吞吐量方面的性能要远优于LEACH算法和HEED算法。 展开更多

关键词 无线传感器网络 能量感知 最小跳数 生存时间 存活节点 吞吐量

下载PDF 职称材料

一种分簇WSN最小跳数路由算法研究 被引量：5

9

作者 范书平 马宝英 +1 位作者 高晨光 姚念民 《小型微型计算机系统》 CSCD 北大核心 2014年第8期1775-1779,共5页

能量高效是无线传感器网络中的关键问题之一.提出一种基于最小跳数的分簇路由算法,算法优化了HEED算法中簇头的选择策略,此外,算法中节点根据其邻节点的广播信息计算最小跳数,在下一跳节点的选择过程中考虑了候选节点到基站的最小跳数... 能量高效是无线传感器网络中的关键问题之一.提出一种基于最小跳数的分簇路由算法,算法优化了HEED算法中簇头的选择策略,此外,算法中节点根据其邻节点的广播信息计算最小跳数,在下一跳节点的选择过程中考虑了候选节点到基站的最小跳数、节点的能量以及节点到基站的距离,并在不同情况下令三个因素所起的作用不同,进而提高路由效率.最后将所提出算法与现有路由算法进行了对比,理论分析与Matlab模拟实验结果表明,所提出的最小跳数路由算法适用于大规模的无线传感器网络,在降低节点能量耗费的同时,延长了网络的生存周期. 展开更多

关键词 无线传感器网络 分簇 最小跳数 路由算法 能量

下载PDF 职称材料

无线传感器网络中基于最小跳场的可控半径成簇路由协议 被引量：5

10

作者 杨阳 刘枫 +1 位作者 闻晓 胡志竹 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第5期159-164,共6页

针对无线传感器网络中节点能量有限等特点,提出了分布式的半径可控分簇算法-CRMH.该算法不依赖全局信息,基于节点最小跳数和剩余能量等参数并针对节点能耗分布不均的特点,构造通信半径大小不等的簇,使能量合理分布.理论分析和仿真表明,... 针对无线传感器网络中节点能量有限等特点,提出了分布式的半径可控分簇算法-CRMH.该算法不依赖全局信息,基于节点最小跳数和剩余能量等参数并针对节点能耗分布不均的特点,构造通信半径大小不等的簇,使能量合理分布.理论分析和仿真表明,本算法在簇首分布和拓扑控制等方面取得了较好的结果,有效地平衡了网络的能量消耗. 展开更多

关键词 无线传感器网络 路由 最小跳数 簇半径 分布式

下载PDF 职称材料

基于最小跳数的星座网络拓扑抗毁性分析

11

作者 孙景云 张国亭 +1 位作者 柳震 王进 《无线电通信技术》 2023年第5期891-896,共6页

随着航天技术的发展与人类对太空的不断探索与利用,大规模低轨星座已成为国内外航天领域的重要热点。星座网络拓扑分析研究对星座运维管控、网络协议开发、业务能力评估等具有重要意义。为评估星座网络拓扑结构发生变化后依然具备网络... 随着航天技术的发展与人类对太空的不断探索与利用,大规模低轨星座已成为国内外航天领域的重要热点。星座网络拓扑分析研究对星座运维管控、网络协议开发、业务能力评估等具有重要意义。为评估星座网络拓扑结构发生变化后依然具备网络传输能力,提出了一种基于最小跳数的星座网络拓扑抗毁性分析方法。用邻接矩阵描述星座网络拓扑,并给出邻接矩阵性质判断网络拓扑的连通性;定义最小跳数路由区域,划定网络拓扑分析范围;通过邻接矩阵性质计算节点和链路的介数值,分析部分节点和链路受损对网络拓扑的影响;对网络拓扑中失效过程进行仿真验证,证明了节点或链路的重要性以及对网络拓扑的影响关系。 展开更多

关键词 星座 网络拓扑 最小跳数 抗毁性

下载PDF 职称材料

WSN中节点覆盖分层下的多路径路由协议 被引量：3

12

作者 张吉赞 《计算机工程与应用》 CSCD 北大核心 2010年第8期87-91,共5页

为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子... 为了解决无线传感器网络(WSN)的路由问题,在分析了单路径路由协议和多路径路由协议的基础上,提出了节点覆盖层次模型。该模型根据节点到sink节点的最小跳数将网络分成以sink节点为中心的层次结构,并将邻居节点分成父节点、兄弟节点和子节点3类。并设计了在此模型下的路由协议MP-NCL。在该协议中,节点总是将感应到的数据向父节点转发,实现了跳数最小、多路径的数据传递。分析和仿真结果表明,节点覆盖层次模型和MP-NCL路由协议在延时、耗能、可靠性和生命期方面有较好的性能。 展开更多

关键词 无线传感器网络 节点覆盖层次模型 多路径 最小跳

下载PDF 职称材料

WSN中SPIN路由协议的改进 被引量：3

13

作者 沈明玉 郑立坤 《计算机工程》 CAS CSCD 2012年第5期86-88,共3页

无线传感器网络在实时应用中存在节点能量有限、数据传播延时大等问题。为此,提出一种改进的SPIN路由协议。通过比较最小跳数的数目控制数据的传播方向,选择一条到达Sink节点实时性能最优的路径。仿真结果显示,改进协议可以减少传输过... 无线传感器网络在实时应用中存在节点能量有限、数据传播延时大等问题。为此,提出一种改进的SPIN路由协议。通过比较最小跳数的数目控制数据的传播方向,选择一条到达Sink节点实时性能最优的路径。仿真结果显示,改进协议可以减少传输过程中数据包的数量,降低网络能耗,延长网络生命周期。 展开更多

关键词 无线传感器网络 SPIN协议 实时应用 最小跳数 路由协议 节点能耗

下载PDF 职称材料

无线传感器网络中基于能量效率的多路径路由算法 被引量：2

14

作者 樊志平 金政哲 谢冬青 《计算机工程与科学》 CSCD 北大核心 2012年第7期12-17,共6页

针对无线传感器网络节点能量受限的特点,本文提出了一种能量有效、负载均衡的多路径路由算法(EMR)。该算法在按需路由协议AODV基础上,不单纯以最小跳数或者最小时延作为路由选择依据,充分考虑到了路由的能量消耗最小化,避开剩余能量过... 针对无线传感器网络节点能量受限的特点,本文提出了一种能量有效、负载均衡的多路径路由算法(EMR)。该算法在按需路由协议AODV基础上,不单纯以最小跳数或者最小时延作为路由选择依据,充分考虑到了路由的能量消耗最小化,避开剩余能量过低的节点,数据沿着最小跳数或路径关键能量比较高的路径传输,降低了网络的能量消耗,也避免关键节点的过量负载。分析与仿真结果表明,与AODV协议相比较,EMR具有更好的分组投递率、端到端时延,推迟了网络中出现死亡节点的时间,从而延长了网络生命周期。 展开更多

关键词 无线传感网络 AODV 最小跳数 多径传输

下载PDF 职称材料

无线传感器网络的能量有效性控制策略——最小跳数和功率自适应 被引量：2

15

作者 李伟 陈明 《计算机工程与应用》 CSCD 北大核心 2009年第16期121-122,145,共3页

提出了一种适用于无线传感器网络的能量有效性控制策略——最小跳数和功率自适应的混合使用方法。该能量控制策略在无线传感器网络的两个阶段实现:在任务感知阶段,一方面Sink节点通过最小跳数的算法洪泛感知任务建立路由,并根据路由信... 提出了一种适用于无线传感器网络的能量有效性控制策略——最小跳数和功率自适应的混合使用方法。该能量控制策略在无线传感器网络的两个阶段实现:在任务感知阶段,一方面Sink节点通过最小跳数的算法洪泛感知任务建立路由,并根据路由信息建立可能的备份路由,另一方面在建立的路由基础上采用基于二分查找的功率自适应算法确定各个网络节点的最佳发射功率;在感知数据交付阶段,根据任务感知阶段确定的路由和发射功率进行数据传输。通过对最小跳数算法和基于二分查找的功率自适应算法的分析和实验,表明该能量控制策略可以很好地减少能量的开销。 展开更多

关键词 无线传感器网络 最小跳数 能量有效性 二分查找算法 功率自适应

下载PDF 职称材料

基于最小代价场的WSN路由算法的研究与改进 被引量：2

16

作者 于磊磊 李永在 +1 位作者 黄玉 刘志磊 《传感技术学报》 CAS CSCD 北大核心 2009年第9期1342-1346,共5页

针对基于最小代价场的无线传感器网络路由算法及其典型改进算法的缺陷,提出了一新的改进算法。新算法引入了一种跨层设计的思想,通过对各层协议的配合使用,优化生成扩展最小跳数场,使得信息包沿最短路径向Sink节点传送的过程中所引起的... 针对基于最小代价场的无线传感器网络路由算法及其典型改进算法的缺陷,提出了一新的改进算法。新算法引入了一种跨层设计的思想,通过对各层协议的配合使用,优化生成扩展最小跳数场,使得信息包沿最短路径向Sink节点传送的过程中所引起的能量消耗最小化,并同时均衡节点负载。理论分析和仿真实验表明,该算法能够显著延长网络的生命周期。 展开更多

关键词 无线传感器网络 最小跳数 功率控制 节点调度

下载PDF 职称材料

基于最小跳数的无线传感器网络路由协议

17

作者 徐昌彪 姚永国 任智 《数字通信》 2010年第1期43-45,共3页

在分析了最小跳数路由算法局限性的基础上对该算法进行了改进,充分考虑了无线传感器网络的跳数、能量、负载均衡等问题。改进后的算法使得传感器的某些节点不会因为频繁使用而迅速死亡,数据包可以沿着最优的路径向网关节点发送。仿真结... 在分析了最小跳数路由算法局限性的基础上对该算法进行了改进,充分考虑了无线传感器网络的跳数、能量、负载均衡等问题。改进后的算法使得传感器的某些节点不会因为频繁使用而迅速死亡,数据包可以沿着最优的路径向网关节点发送。仿真结果显示,改进后的算法可以有效地提高无线传感器网络的可靠性和稳定性,延长了网络的通信时间。 展开更多

关键词 最小跳数 无线传感器网络 能量 路由算法

下载PDF 职称材料

一种基于能量均衡的WSN分簇路由算法

18

作者 王飞飞 孙志远 《河南城建学院学报》 CAS 2012年第3期34-37,共4页

针对无线传感器网络节点能量有限的特征,在研究现有算法的基础上提出了一种基于能量均衡的分簇路由算法CRAE。新算法在簇首选择时引入了节点剩余能量与邻节点平均能量参数,同时在通信中综合考虑了最小跳数与中转节点的能量问题。实验结... 针对无线传感器网络节点能量有限的特征,在研究现有算法的基础上提出了一种基于能量均衡的分簇路由算法CRAE。新算法在簇首选择时引入了节点剩余能量与邻节点平均能量参数,同时在通信中综合考虑了最小跳数与中转节点的能量问题。实验结果表明,该算法有效均衡了网络能耗,延长了网络生命周期。 展开更多

关键词 无线传感器网络 能量均衡 路由算法 最小跳数

下载PDF 职称材料

一种改进的基于跳数的无线传感器网络路由算法 被引量：12

19

作者 陈志泊 徐孝成 《计算机科学》 CSCD 北大核心 2013年第4期83-85,114,共4页

路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发... 路由协议设计是无线传感器网络的一个重要研究领域,可靠性、低开销和易于维护是无线传感器网络路由协议的设计目标,其中基于跳数的路由协议以其简易、有效的设计思路,一直以来得到广泛关注。在详细分析基于跳数的无线传感器路由协议发展现状的前提下,对最小跳数路由算法的组网和数据传播阶段加以改进。通过在OMNeT++仿真环境中与原始最小跳数协议、定向扩散协议的比较,验证了改进后的算法在可靠性、负载均衡、延长网络生命周期和低路由开销方面的优势。 展开更多

关键词 无线传感器网络 路由算法 最小跳数 OMNET++仿真

下载PDF 职称材料

最小跳数路由无线传感器网络行为特征研究 被引量：7

20

作者 郑明才 张大方 赵小超 《计算机应用》 CSCD 北大核心 2007年第10期2552-2555,共4页

在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,... 在无线传感器网络(WSN)中,一般借助消息的重复传送来提高网络的可靠性,但消息的重复传送会劣化网络的其他性能,为解决这一矛盾,有必要弄清具体网络运行时的特点。通过理论分析及仿真验证,揭示了最小跳数路由无线传感器网络的行为特征,找出了影响网络中消息重复传送程度的因素及其影响规律,为最小跳数路由无线传感器网络中消息重复传送程度的保证与控制提供了理论指导。 展开更多

关键词 无线传感器网络 最小跳数路由 行为特征 重复传送程度 保证与控制

下载PDF 职称材料