期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
Greedy Algorithm Applied to Relay Selection for Cooperative Communication Systems in Amplify-and-Forward Mode
1
作者 Cheng-Ying Yang Yi-Shan Lin Jyh-Horng Wen 《Journal of Electronic Science and Technology》 CAS 2014年第1期49-53,共5页
Using a relaying system to provide spatial diversity and improve the system performance is a tendency in the wireless cooperative communications. Amplify-and-forward (AF) mode with a low complexity is easy to be imp... Using a relaying system to provide spatial diversity and improve the system performance is a tendency in the wireless cooperative communications. Amplify-and-forward (AF) mode with a low complexity is easy to be implemented. Under the consideration of cooperative communication systems, the scenario includes one information source, M relay stations and N destinations. This work proposes a relay selection algorithm in the Raleigh fading channel. Based on the exhaustive search method, easily to realize, the optimal selection scheme can be found with a highly complicated calculation. In order to reduce the computational complexity, an approximate optimal solution with a greedy algorithm applied for the relay station selection is proposed. With different situations of the communication systems, the performance evaluation obtained by both the proposed algorithm and the exhaustive search algorithm are given for comparison. It shows the proposed algorithm could provide a solution approach to the optimal one. 展开更多
关键词 Amplify-and-forward mode cooperativecommunication exhaustive search greedy algorithm relay selection.
在线阅读 下载PDF
超高维部分线性模型的PGFR变量筛选 被引量:4
2
作者 赖秋楠 李玉杰 李高荣 《应用概率统计》 CSCD 北大核心 2017年第6期608-624,共17页
本文考虑超高维部分线性模型,其中线性部分的维数p大于样本量n,且维数p随着样本量n呈指数阶增长.首先,利用半参数回归的profile方法,把超高维部分线性模型转化成超高维线性模型.其次,为了对高维线性分量进行有效的变量筛选,考虑到协变... 本文考虑超高维部分线性模型,其中线性部分的维数p大于样本量n,且维数p随着样本量n呈指数阶增长.首先,利用半参数回归的profile方法,把超高维部分线性模型转化成超高维线性模型.其次,为了对高维线性分量进行有效的变量筛选,考虑到协变量之间的相关性,结合贪婪算法和向前回归变量筛选方法,针对部分线性模型,提出了profile贪婪向前回归(PGFR)变量筛选方法.在一定正则条件下,证明了所提PGFR方法具有筛选相合性.为了确定所选模型是否能够依概率趋于1包含真实模型,进一步提出了BIC准则.最后,通过模拟研究和实例分析验证了PGFR方法在有限样本下的完成情况. 展开更多
关键词 部分线性模型 profile贪婪向前回归 超高维数据 筛选相合性 变量筛选
在线阅读 下载PDF
无线传感器网络贪婪转发策略中的路由空洞问题 被引量:9
3
作者 田乐 谢东亮 +2 位作者 任彪 张雷 程时端 《电子与信息学报》 EI CSCD 北大核心 2007年第12期2996-3000,共5页
贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞... 贪婪转发策略是无线传感器网络中基于地理位置的路由算法中非常重要的一种,但是该算法会遭遇到路由空洞问题。该文从理论上分析了路由空洞在规则部署和随机部署情况下的存在概率,并得出了随机部署情况下随机建立的路径会遭遇到路由空洞的概率。通过分析可以得出,当网络中节点的平均邻居数大于10时,利用带有退避改进方法的贪婪转发策略足以满足无线传感器网络的需要。 展开更多
关键词 无线传感器网络 贪婪转发 路由空洞 退避
在线阅读 下载PDF
VANET中考虑节点质量的机会路由协议 被引量:2
4
作者 符媛柯 唐伦 +1 位作者 陈前斌 龚璞 《电子技术应用》 北大核心 2013年第12期114-117,共4页
提出一种车载自组织网络(VANET)中考虑节点质量的机会路由协议——QAOR(Quality of node based Adaptive Opportunistic Routing Protocol)。针对以往协议均没考虑到节点历史接触频繁性的问题,该协议在路口根据距离目的最近和反映节点... 提出一种车载自组织网络(VANET)中考虑节点质量的机会路由协议——QAOR(Quality of node based Adaptive Opportunistic Routing Protocol)。针对以往协议均没考虑到节点历史接触频繁性的问题,该协议在路口根据距离目的最近和反映节点接触频繁性的质量两个指标机会选择下一跳,改善了GPSR在路口下一跳没有后续节点的情况;在直路上运用加入携带转发机制的贪婪算法。NS-2仿真显示,在城市场景中,QAOR自适应选路,比传统贪婪算法GPSR投递率增加,延时减少。 展开更多
关键词 VANET 贪婪算法 携带转发 机会路由 节点质量
在线阅读 下载PDF
一种新的Ad hoc网络中基于位置的路由协议 被引量:3
5
作者 彭玉旭 张力军 《电子与信息学报》 EI CSCD 北大核心 2006年第9期1666-1669,共4页
该文提出了一种新的恢复策略来替代基于位置的路由协议中的面遍历算法。结合贪婪的转发策略和新的恢复策略,形成一种新的基于位置的路由协议。通过NS仿真器对新的路由协议和贪婪的周边无状态路由协议(GreedyPerimeterStatelessRouting,G... 该文提出了一种新的恢复策略来替代基于位置的路由协议中的面遍历算法。结合贪婪的转发策略和新的恢复策略,形成一种新的基于位置的路由协议。通过NS仿真器对新的路由协议和贪婪的周边无状态路由协议(GreedyPerimeterStatelessRouting,GPSR)进行了评估。实验结果表明,新的路由协议在平均的端到端时延、吞吐量和包传送率方面优于GPSR。 展开更多
关键词 AD HOC网络 面遍历算法 虚拟巾间目的节点 贪婪转发 GPSR
在线阅读 下载PDF
一种解决VANETs空洞问题的限时携带贪婪前传方法 被引量:2
6
作者 张霞 张恩展 《兰州理工大学学报》 CAS 北大核心 2017年第1期92-97,共6页
针对车辆节点快速移动和非均匀分布导致的车联网网络空洞问题,以及空洞节点采用SCF(store carry forward)方法长期携带过时交通信息导致浪费存储资源的问题,提出一种先应式空洞发现策略以及一种限时携带的贪婪前传广播(CGFB,limited tim... 针对车辆节点快速移动和非均匀分布导致的车联网网络空洞问题,以及空洞节点采用SCF(store carry forward)方法长期携带过时交通信息导致浪费存储资源的问题,提出一种先应式空洞发现策略以及一种限时携带的贪婪前传广播(CGFB,limited time carry and greedy forward broadcast)方法.CGFB结合了GF(greedy forward)算法和SCF算法的优点,可以提高建立路径的成功概率并降低存储消耗.仿真结果表明,当平均邻居节点数大于4时,CGFB算法成功建立路径的概率可达97%以上;相比SCF算法,当平均邻居节点数为2时,可节省90%以上的存储资源. 展开更多
关键词 车载自组织网络 网络空洞 贪婪前传 存储-携带-前传
在线阅读 下载PDF
一种贪婪地理路由协议的改进算法 被引量:7
7
作者 孙磊 张和伟 +1 位作者 冯铁军 郭继联 《现代电子技术》 北大核心 2016年第11期16-20,共5页
贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,... 贪婪转发策略广泛应用于无线传感网络(WSNs)的地理路由协议中,但是,该协议存在数据包丢失严重以及在遭遇路由空洞时路由效率低下的不足。为此,提出一种贪婪地理路由协议的改进算法,记为GPSR-I算法。GPSR-I算法在选择下一跳转发节点时,利用节点离目的节点距离、方向以及节点密度信息计算度量值,然后依据该度量值决策下一跳转发节点。仿真数据表明,与GPSR相比,GPSR-I算法能够有效降低平均端到端传输时延、路由开销,并提高了数据包传输率。 展开更多
关键词 无线传感网 路由 GPSR 度量值 贪婪转发
在线阅读 下载PDF
基于压缩感知的加速前向后向匹配追踪算法 被引量:5
8
作者 王锋 孙桂玲 +1 位作者 张健平 何静飞 《电子与信息学报》 EI CSCD 北大核心 2016年第10期2538-2545,共8页
前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(... 前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(AFBP)算法。该算法利用每次迭代中候选支撑集的信息,实现对已删除原子的再次加入,以此减少算法迭代次数。通过不同非零项分布的稀疏信号和稀疏图像的仿真结果表明,相对于FBP算法,该文提出的方案在不降低重构精度的同时,大幅降低了算法运行时间。 展开更多
关键词 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构
在线阅读 下载PDF
一种多中继协同网络吞吐量优化算法 被引量:2
9
作者 李倩雯 蒋铃鸽 +1 位作者 何晨 占敖 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第3期363-367,374,共6页
考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项... 考察了接收节点通过累积信息量完成解码的单源单宿多中继无线网络,提出了一种基于动态前向解码协议的中继节点选择及传输算法.首先,给出了在给定整个网络所需传输信息量的条件下最小化信息传输时间的数学模型,并证明了其是一个完全多项式非确定性问题,进而提出了一种分布式贪婪中继节点选择算法.该算法综合考虑了被选择节点的上行和下行链路的信道增益,不仅保证了被选中节点能够容易地解码信源信息,而且使得网络终端接收到较多的有效解码信息.仿真结果表明,该算法接近集中式最优中继节点选择机制的性能,并且其分布式实现减少了系统开销. 展开更多
关键词 动态前向解码 完全多项式非确定性问题 中继 贪婪算法 半双工
在线阅读 下载PDF
基于下一跳前向转发节点密度的GPSR改进协议 被引量:5
10
作者 伍龙昶 石英 +1 位作者 张焕清 华逸伦 《武汉理工大学学报(交通科学与工程版)》 2017年第3期474-478,483,共6页
分析了一种适用的地理位置路由协议——贪婪周边无状态路由协议(greedy perimeter stateless routing protocol,GPSR).针对其路由空洞过多带来的投递率下降、时延增加等问题,提出了一种综合考虑接近率和下一跳节点前向转发区域密度的改... 分析了一种适用的地理位置路由协议——贪婪周边无状态路由协议(greedy perimeter stateless routing protocol,GPSR).针对其路由空洞过多带来的投递率下降、时延增加等问题,提出了一种综合考虑接近率和下一跳节点前向转发区域密度的改进算法GPSR-D.利用网络仿真平台NS3对AODV、GPSR和GPSR-D协议进行仿真研究,结果表明基于位置的GPSR在投递率和平均时延上均较基于拓扑的AODV更好,改进后的GPSR-D在不增加平均端到端时延的基础上减少了约1/2的路由空洞数,分组投递率提高了5%. 展开更多
关键词 车载自组网 贪婪周边无状态路由 路由空洞 接近率 前向转发区域 NS3仿真
在线阅读 下载PDF
无人机自组网中改进型反应-贪婪-反应路由协议 被引量:3
11
作者 梅家栋 南建国 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2021年第4期22-28,共7页
无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点。反应-贪婪-反应(reactive-greedy-reactive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能。针对RGR协议具有网络开销大、易出现网络拥... 无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点。反应-贪婪-反应(reactive-greedy-reactive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能。针对RGR协议具有网络开销大、易出现网络拥塞等问题,提出了一种基于负载均衡和高贪婪地理转发成功概率的改进RGR路由协议。该协议在RGR协议的基础上,提出基于节点负载状态和地理位置信息辅助的受限洪泛机制、GGF模式下高分组成功传输概率的路径选择策略和基于节点负载预测和运动特征的分组转发策略3项关键改进措施。仿真结果表明,相较于AODV和RGR及其改进型协议,该协议提高了分组投递率,降低了网络的控制开销和平均端到端时延,提升了网络应对拓扑高度动态变化的能力,有效改善了网络性能。 展开更多
关键词 无人机自组网 路由协议 贪婪地理转发 受限洪泛机制 负载预测
在线阅读 下载PDF
基于ODMRP的贪婪稳定路由协议 被引量:1
12
作者 杨扬 杨秋翔 《微电子学与计算机》 CSCD 北大核心 2012年第2期167-170,175,共5页
针对ODMRP协议在拓扑频繁变化的移动自组网中存在的不足,提出一种贪婪稳定路由协议GS-ODMRP,通过贪婪转发机制建立主路径,每条链路的备用路径基于链路保持连接时间建立,从而提高协议的鲁棒性.仿真结果表明,相比ODMRP协议,GS-ODMRP协议... 针对ODMRP协议在拓扑频繁变化的移动自组网中存在的不足,提出一种贪婪稳定路由协议GS-ODMRP,通过贪婪转发机制建立主路径,每条链路的备用路径基于链路保持连接时间建立,从而提高协议的鲁棒性.仿真结果表明,相比ODMRP协议,GS-ODMRP协议提高了分组传输成功率,并且降低了网络开销和传输时延. 展开更多
关键词 移动自组网 ODMRP协议 稳定路由 贪婪转发
在线阅读 下载PDF
一种位置信息辅助的Ad Hoc网络按需距离矢量路由协议 被引量:9
13
作者 吴克军 于全 田艳霞 《电子学报》 EI CAS CSCD 北大核心 2010年第4期983-988,共6页
针对Ad Hoc网络中按需距离矢量路由协议路由开销大,以及位置路由中位置信息在获取方式上存在的缺点,提出一种位置信息辅助的按需距离矢量路由协议(LAODV),协议结合AODV以按需的方式获取网络节点的位置信息,并以泛洪、位置信息修正的贪... 针对Ad Hoc网络中按需距离矢量路由协议路由开销大,以及位置路由中位置信息在获取方式上存在的缺点,提出一种位置信息辅助的按需距离矢量路由协议(LAODV),协议结合AODV以按需的方式获取网络节点的位置信息,并以泛洪、位置信息修正的贪婪转发和局部受限泛洪相结合方式进行路由发现,同时提出了路由维护策略和局部多径备份路由策略.仿真结果表明,LAODV能够获得较好的分组递交率、时延和路由开销性能. 展开更多
关键词 AD HOC网络 路由 贪婪转发 多径
在线阅读 下载PDF
采用方向性天线的ad hoc网络路由协议研究 被引量:8
14
作者 于全 吴克军 《通信学报》 EI CSCD 北大核心 2008年第8期69-76,共8页
为了降低方向性天线扫描路由发现的开销和代价,有效利用方向性天线的高空间复用度和高传输能力,提出一种采用方向性天线的adhoc网络位置信息辅助的按需距离矢量路由协议DLAODV,协议以按需方式获取网络节点的位置信息,结合泛洪、受限泛... 为了降低方向性天线扫描路由发现的开销和代价,有效利用方向性天线的高空间复用度和高传输能力,提出一种采用方向性天线的adhoc网络位置信息辅助的按需距离矢量路由协议DLAODV,协议以按需方式获取网络节点的位置信息,结合泛洪、受限泛洪、路由压缩、位置信息修正的贪婪转发策略以及分区桥接策略,充分利用方向性天线优势,有效提高路由发现效率,路由区分维护策略有效降低了路由维护开销。仿真结果显示,DLAODV能够使得网络获得高吞吐率、低时延和开销性能,相比采用全向天线的AODV协议性能获得了明显提升。 展开更多
关键词 AD HOC网络 路由 贪婪转发 位置路由
在线阅读 下载PDF
VANETs城市场景下基于自适应时延的Geocast路由协议
15
作者 李明 曹建国 《电视技术》 北大核心 2015年第5期91-96,共6页
基于广播式的Geocast路由协议能够在特定的地理区域内高效地发布数据。然而,广播模式引起冗余重播,易导致广播风暴问题。另外,由于城市场景下建筑物的影响,现有的多数广播抑制方案难以应用于城市环境。为此,提出面向城市的基于自适应时... 基于广播式的Geocast路由协议能够在特定的地理区域内高效地发布数据。然而,广播模式引起冗余重播,易导致广播风暴问题。另外,由于城市场景下建筑物的影响,现有的多数广播抑制方案难以应用于城市环境。为此,提出面向城市的基于自适应时延的Geocast路由协议UGAD。UGAD采用了基于自适应时延的广播抑制方案,降低发生广播风暴的概率。同时,考虑到交叉路口的地理优势,给位于交叉路口的车辆"优惠"时延,使其具有优先转发数据包权力,从而提高数据包到达率。此外,考虑到城市道路的复杂性,UAGD采用基于交叉路口转发IF和贪婪转发GF两个模式,依据不同的道路情况选择不同的转发模式,从而降低冗余重播,并保持高的数据包到达率。最后,针对城市场景进行仿真,结果表明提出的UGAD具有高的数据包到达率,低的数据包重播率。 展开更多
关键词 车载网 Geocast 广播风暴 贪婪转发 基于交叉路口转发 时延
在线阅读 下载PDF
VANET城市场景下一种优化的地理信息路由协议 被引量:1
16
作者 赵博龙 杨洁 《电子技术应用》 北大核心 2015年第12期72-75,共4页
车辆的高速移动以及城市场景中的障碍物使得车辆间的通信链路变得异常脆弱。而现有的多数地理信息并没有考虑链路的稳定、可靠性,产生了高的数据包丢失率和高的数据包传输时延,降低了网络性能。为此,提出了一种优化的地理信息路由协议IG... 车辆的高速移动以及城市场景中的障碍物使得车辆间的通信链路变得异常脆弱。而现有的多数地理信息并没有考虑链路的稳定、可靠性,产生了高的数据包丢失率和高的数据包传输时延,降低了网络性能。为此,提出了一种优化的地理信息路由协议IGR(Improved geographical)。IGR协议在数据包转发过程中,考虑了源车辆离候选车辆间的相对移动方向、候选车辆离目的车辆的距离以及beacon接收率,尊重车辆间无线链路的不稳定性事实。IGR协议择优选择具有稳定链路的车辆作为下一跳数据包转发节点。最后,评估了提出的IGR协议,并与现有的地理信息路由进行比较分析。结果表明,提出的IGR协议在数据包传输时延、数据包传输率性能优于GPCR和RBVT-R协议。 展开更多
关键词 车联网 地理信息路由 贪婪转发 beacon接收率 相对方向
在线阅读 下载PDF
基于水压的抑制路由空洞的UWSNs路由算法 被引量:1
17
作者 尹鸿坦 《中国电子科学研究院学报》 北大核心 2018年第3期335-339,355,共6页
基于水压路由广泛用于水下无线传感网络(Underwater Wireless Sensor Networks,UWSNs),这些协议利用传感节点的水压,并以贪婪多跳方式将数据传输至水面上的信宿。然而,贪婪转发存在路由空洞问题。为此,提出基于水压的抑制路由空洞的路... 基于水压路由广泛用于水下无线传感网络(Underwater Wireless Sensor Networks,UWSNs),这些协议利用传感节点的水压,并以贪婪多跳方式将数据传输至水面上的信宿。然而,贪婪转发存在路由空洞问题。为此,提出基于水压的抑制路由空洞的路由算法(Hydraulic Pressure based routing algorithm with suppressing routing-void,HPSRV)。HPSRV算法利用水压构建节点转发集,并计算转发权值,再设置定时器,进而产生下一跳转发节点。同时,利用边界转发策略解决处理路由空洞,通过计算节点的边界度量值,产生边界转发节点,进而降低边界转发跳数。实验数据表明,提出的HPSRV路由有效地提高了数据包传递率,且降低了端到端的传输时延,与VAPR协议相比,数据包传递率提高了约43%、端到端传输时延降低了约68%。 展开更多
关键词 水下无线传感网 路由 水压 贪婪转发 路由空洞
在线阅读 下载PDF
基于Dice系数准则的前向预测贪婪回溯算法
18
作者 于金冬 芮国胜 +2 位作者 于志军 田文飚 梁佐堂 《兵工自动化》 2018年第11期54-59,71,共7页
为了提高贪婪回溯算法的重构质量,从改进支撑集原子选择方式的角度出发,提出一种前向预测贪婪回溯算法。采用Dice系数准则作为相关性度量准则,利用前向预测方法,自适应选择出每次迭代所引入的最佳原子数目,最终回溯剔除冗余原子,确定最... 为了提高贪婪回溯算法的重构质量,从改进支撑集原子选择方式的角度出发,提出一种前向预测贪婪回溯算法。采用Dice系数准则作为相关性度量准则,利用前向预测方法,自适应选择出每次迭代所引入的最佳原子数目,最终回溯剔除冗余原子,确定最优支撑集,完成信号重构。实验结果表明:该算法保留了贪婪回溯类算法运算速度快、鲁棒性好的优点,实现了支撑集原子的优化选择。算法在提高重构精度的同时,重构成功率也有所提高。 展开更多
关键词 压缩感知 支撑集 前向预测 Dice系数 贪婪回溯
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部