无线传感器网络分层聚类路由算法 被引量：7

1

作者 杨云 田浩澄 +2 位作者 顾沈君 韩龙生 徐文春 《计算机研究与发展》 EI CSCD 北大核心 2011年第S2期158-165,共8页

针对LEACH协议的分簇有随机性、簇首分布不均匀、造成网络生命周期短的缺点,提出了基于无线传感器的分层聚类路由算法(mult-energy balance clustering hierarchy,MEBC).算法中,将传感器节点分成不同的层次,以跳数、能量作为传输路径建... 针对LEACH协议的分簇有随机性、簇首分布不均匀、造成网络生命周期短的缺点,提出了基于无线传感器的分层聚类路由算法(mult-energy balance clustering hierarchy,MEBC).算法中,将传感器节点分成不同的层次,以跳数、能量作为传输路径建立标准,通过基站的自治性和利用多跳传输来进行路由选择,而非多簇头传感器节点与基站节点间直接传输,这样可以有效地延长网络的生命周期. 展开更多

关键词 无线传感器网络 路由算法 分层 聚类

在线阅读 下载PDF 职称材料

无线传感器网络簇内优化的最小跳数路由算法 被引量：4

2

作者 杨云 李斌 +2 位作者 高峰 石婷婷 刘凤玉 《计算机应用与软件》 CSCD 2010年第2期31-33,46,共4页

对无线传感器路由协议的发展过程进行了简要的概述,结合无线传感器节点能量有限的特点,在已有的分层网络模式下,通过对最小跳数路由算法的优化,将其应用于分层网络中的簇内路由,使传感器节点仅需记忆自己唯一的转发节点就可将数据转发... 对无线传感器路由协议的发展过程进行了简要的概述,结合无线传感器节点能量有限的特点,在已有的分层网络模式下,通过对最小跳数路由算法的优化,将其应用于分层网络中的簇内路由,使传感器节点仅需记忆自己唯一的转发节点就可将数据转发至簇头节点,同时引入能量水平这一参数,对低能量节点进行了有效的保护。实验结果表明,此方法能够有效地达到节省节点能量和延长网络寿命的目标。 展开更多

关键词 传感器网络 分层 优化的最小跳数 簇内

在线阅读 下载PDF 职称材料

一种界标辅助定位的WSN虚拟地理路由 被引量：2

3

作者 杨云 陈洁 +2 位作者 陈俊钦 石婷婷 张敬 《小型微型计算机系统》 CSCD 北大核心 2011年第5期905-909,共5页

基于地理信息的路由算法由于其高效、计算出的传输路径接近最优和良好的可扩展性等特点,在无线传感器网络中得到广泛的应用.但此类路由算法中,地理信息的获知必须借助GPS接收器或定位算法的辅助,成本和开销比较大.提出一种界标辅助定位... 基于地理信息的路由算法由于其高效、计算出的传输路径接近最优和良好的可扩展性等特点,在无线传感器网络中得到广泛的应用.但此类路由算法中,地理信息的获知必须借助GPS接收器或定位算法的辅助,成本和开销比较大.提出一种界标辅助定位的虚拟地理路由算法(Landmark-based Virtual Geographic Routing Algorithm,简称LVGR),无须知道节点自身的真实地理位置,利用局部链路连通及节点间的相对位置信息进行拓扑发现,在拓扑发现的基础上即能成功进行局部坐标路由.仿真实验表明LVGR能产生和实际地理路由相似的路由结果,并且能实现路由的负载均衡,具有低成本、低路由开销和高性能的优点. 展开更多

关键词 界标 拓扑发现 虚拟地理路由 负载均衡

在线阅读 下载PDF 职称材料

基于DiffServ的分层组播拥塞控制机制 被引量：2

4

作者 杨云 周坚 +3 位作者 陆璐 陶笔蕾 刘军 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2010年第3期485-489,共5页

Internet多媒体业务的发展使得网络异构性问题更加突出,它对传统组播拥塞控制提出了新的要求,分层组播是适应网络异构性的一种有效方案.为了克服传统分层组播质量不稳定、控制复杂、组播树变动频繁等问题,提出了一种基于区分服务的分层... Internet多媒体业务的发展使得网络异构性问题更加突出,它对传统组播拥塞控制提出了新的要求,分层组播是适应网络异构性的一种有效方案.为了克服传统分层组播质量不稳定、控制复杂、组播树变动频繁等问题,提出了一种基于区分服务的分层组播拥塞控制机制LMCC.它在考虑预约带宽公平性的前提下进行分组标记和转发,适应了网络异构性.算法性能分析表明LMCC机制具有较快的拥塞响应速度、较好的稳定性、TCP友好性和较低的丢报率. 展开更多

关键词 区分服务 拥塞控制 分层组播 分组

在线阅读 下载PDF 职称材料

基于最小跳数的WSN非均匀分布的路由算法 被引量：2

5

作者 杨云 陈拥军 +1 位作者 张敬 石婷婷 《计算机应用研究》 CSCD 北大核心 2010年第9期3446-3448,共3页

针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能... 针对无线传感器网络节点能耗分布不均衡的问题,采用非均匀分布策略部署节点,提出一种新的路由算法。该算法通过在网络中建立最小跳数场和路径节点最小能量场,使得信息包沿着能耗最优的路径向sink节点发送。通过仿真实验表明,该算法在能量节省、能耗均衡和提高网络生存期方面具有明显的优势,进而能够缓解能量空洞问题。 展开更多

关键词 无线传感器网络 路由算法 能量空洞 节点非均匀分布 最小跳数

在线阅读 下载PDF 职称材料

一种具有鲁棒性的异构传感器网络部署策略 被引量：2

6

作者 杨云 石婷婷 +2 位作者 徐平 陈俊钦 陈洁 《计算机应用与软件》 CSCD 2011年第6期51-53,68,共4页

无线传感器网络中部署适量的异构节点能够明显提高网络的数据传输成功率,可以有效地延长网络的寿命。针对实时监控网络的应用需求,提出一种具有鲁棒性的异构传感器网络部署策略,对异构网络中异构节点的部署方法、异构节点的数量以及普... 无线传感器网络中部署适量的异构节点能够明显提高网络的数据传输成功率,可以有效地延长网络的寿命。针对实时监控网络的应用需求,提出一种具有鲁棒性的异构传感器网络部署策略,对异构网络中异构节点的部署方法、异构节点的数量以及普通传感器节点的定位方法进行了分析。仿真结果表明,该方法能够有效提高数据传输的成功率,降低普通节点的耗能,延长网络的生命时间。 展开更多

关键词 异构传感器网络 节点部署 鲁棒性

在线阅读 下载PDF 职称材料

一种TCP-friendly主动分层组播拥塞控制机制 被引量：1

7

作者 杨云 周坚 +2 位作者 陆璐 陶笔蕾 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2007年第10期1774-1778,共5页

针对Internet多媒体业务的快速发展对组播拥塞控制提出的要求,在对现有分层组播算法存在问题进行分析的基础上,提出了一种接收端快速自适应的TCP-Friendly主动分层组播拥塞控制机制ALMCC.它采用主动标记分层,并在接收端根据分组延时,快... 针对Internet多媒体业务的快速发展对组播拥塞控制提出的要求,在对现有分层组播算法存在问题进行分析的基础上,提出了一种接收端快速自适应的TCP-Friendly主动分层组播拥塞控制机制ALMCC.它采用主动标记分层,并在接收端根据分组延时,快速的自适应网络带宽.仿真实验表明,ALMCC算法提高了分层组播拥塞控制性能,具有拥塞响应速度快、丢包率低和TCP-Friendly特性. 展开更多

关键词 拥塞控制 分层组播 延时 TCP-FRIENDLY 主动分层

在线阅读 下载PDF 职称材料

基于WSN最大剩余能量的QoS多播路由算法 被引量：1

8

作者 杨云 高峰 +3 位作者 李斌 陶笔蕾 陈俊钦 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2009年第10期1960-1963,共4页

针对无线传感器网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于WSN节点最大剩余能量的多QoS约束多播路由算法SEQMRA-W(Surplus Energy Qos Multicast Routing Algorithm based on WSN).该算法把最大剩余能量... 针对无线传感器网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于WSN节点最大剩余能量的多QoS约束多播路由算法SEQMRA-W(Surplus Energy Qos Multicast Routing Algorithm based on WSN).该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素.并对算法进行了复杂性分析.仿真实验表明:算法在路由成功率、多播树费用、能量消耗方面均具有较好特性. 展开更多

关键词 WSN QOS多播路由 剩余能量 分布式路由

在线阅读 下载PDF 职称材料

Mobile-Agent的空洞避免路由算法 被引量：1

9

作者 杨云 顾沈君 +2 位作者 徐文春 田浩澄 韩龙生 《计算机科学与探索》 CSCD 2012年第9期844-851,共8页

为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile-agent,MA)进行网间处理来避免"路由空洞"的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节... 为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile-agent,MA)进行网间处理来避免"路由空洞"的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节点分为"空洞相关节点"或"空洞无关节点",通过采用MA方式,对"空洞相关节点"进行路由处理,为其找到一个最优下一跳节点,最终成功建立到Sink节点的路由,从而达到避免"路由空洞"的目的。HAMA使节点提前意识到"路由空洞"的存在,尽可能绕开路由空洞,从而降低网络能耗,均衡网络负载。与经典空洞路由算法GPSR(greedy perimeter stateless routing)相比,HAMA能够成功避免"路由空洞",即使遇到"空洞相关节点",也能较为成功地启用各种恢复机制绕过空洞,具有低成本、高性能的特点。 展开更多

关键词 无线传感器网络 移动代理 地理路由 负载均衡

在线阅读 下载PDF 职称材料

一种基于无线传感器网络的路由Agent机制

10

作者 杨云 陶笔蕾 +3 位作者 陆璐 周坚 刘军 刘凤玉 《小型微型计算机系统》 CSCD 北大核心 2008年第4期597-601,共5页

提出一种能够实现高效节能路由机制的软件代理结构,在Agent推理模块部分引入遗传算子,基于聚类首领个数、与基站直接通信的距离以及聚类后的通信距离等设定适应值函数,设计一种新的基于遗传策略的路由代理算法RAGA(Routing Agentusing G... 提出一种能够实现高效节能路由机制的软件代理结构,在Agent推理模块部分引入遗传算子,基于聚类首领个数、与基站直接通信的距离以及聚类后的通信距离等设定适应值函数,设计一种新的基于遗传策略的路由代理算法RAGA(Routing Agentusing Genetic Algorithms),仿真实验表明算法的正确性和效率性. 展开更多

关键词 无线传感器网络 AGENT 路由 遗传算法

在线阅读 下载PDF 职称材料

一种WSN的非一致性数据故障检测机制

11

作者 杨云 陆璐 +3 位作者 周坚 陶笔蕾 刘军 刘凤玉 《计算机应用与软件》 CSCD 北大核心 2008年第12期46-50,共5页

针对无线传感器网络数据传输过程中产生的非一致性问题,提出了一种基于无线传感器网络的非一致性故障检测机制IFDM(Inconsistent Failures Detection Mechanism)。IFDM通过采用节点不相交多重路径,比较数据包内容,判断故障路径,并实施... 针对无线传感器网络数据传输过程中产生的非一致性问题,提出了一种基于无线传感器网络的非一致性故障检测机制IFDM(Inconsistent Failures Detection Mechanism)。IFDM通过采用节点不相交多重路径,比较数据包内容,判断故障路径,并实施故障节点的定位。仿真实验表明,IFDM能有效的检测出非一致性故障路径及故障节点,具有检测速度快、功耗低、时延小等特性。 展开更多

关键词 无线传感器网络 数据非一致性 故障检测 多重路径

在线阅读 下载PDF 职称材料

一种基于Agent的分布式QoS多播路由算法

12

作者 杨云 刘军 +3 位作者 周坚 陆璐 陶笔蕾 刘凤玉 《计算机应用与软件》 CSCD 2009年第2期45-49,共5页

针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA(Agent-based Distributed QoS Multicast Routing Algorithm)。算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时... 针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA(Agent-based Distributed QoS Multicast Routing Algorithm)。算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时可有效避免回路的产生,并且通过灵活的路由切换和锁定机制,保证了路由连接的成功建立。实验结果表明AQRA是一种正确、有效的QoS组播路由算法。 展开更多

关键词 Agent 分布式路由 多播路由 QOS约束

在线阅读 下载PDF 职称材料

一种利用虚拟极坐标的横向融合算法

13

作者 张敬 杨云 +2 位作者 陈拥军 石婷婷 陈洁 《计算机应用研究》 CSCD 北大核心 2010年第11期4268-4271,共4页

针对无线传感器网络汇聚节点周围的热区问题提出一种横向融合的算法,从簇首中再挑选出一部分节点充当融合点,将数据包充分融合,以减少网络中流动的数据包数量。该算法通过给节点标记跳数和角度范围,建立虚拟极坐标结构。利用角度选择融... 针对无线传感器网络汇聚节点周围的热区问题提出一种横向融合的算法,从簇首中再挑选出一部分节点充当融合点,将数据包充分融合,以减少网络中流动的数据包数量。该算法通过给节点标记跳数和角度范围,建立虚拟极坐标结构。利用角度选择融合点,外层节点数据横向传送到融合点进行充分融合再递交给内层节点,以减少内层节点负担,从而缓解热区节点能耗过快的情况。 展开更多

关键词 无线传感器 分簇算法 热区 虚拟极坐标

在线阅读 下载PDF 职称材料