期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
基于物理干扰模型的无通信冲突的数据聚集调度算法 被引量:1
1
作者 刘文彬 刘红冰 +2 位作者 李香宝 杨波 文志强 《计算机应用研究》 CSCD 北大核心 2015年第7期2092-2096,2139,共6页
针对基于物理干扰模型的最小延时数据聚集调度问题,提出一种改进的无通信冲突的数据聚集调度算法。该算法采用簇与局部聚集树相结合的调度机制,首先在小区域范围内形成簇,当头节点聚集簇内成员节点的数据后,这些头节点再在一个较大的区... 针对基于物理干扰模型的最小延时数据聚集调度问题,提出一种改进的无通信冲突的数据聚集调度算法。该算法采用簇与局部聚集树相结合的调度机制,首先在小区域范围内形成簇,当头节点聚集簇内成员节点的数据后,这些头节点再在一个较大的区域内形成新的簇。与现有算法相比,该算法不是将簇内各成员节点的数据直接传输给头节点,而是先构造一棵根在头节点的局部数据聚集树,然后将整个网络划分为若干个边长相等且只包含一个节点的正方形区域,最后对节点所在区域进行着色,使颜色相同、其孩子节点为空或已完成数据调度的簇内成员节点根据局部聚集树进行数据调度。实验结果表明,与现有算法相比,该算法的数据聚集延时更低,其延时上界为(5+logK+1Δ)(K+1)2。 展开更多
关键词 无线传感器网络 数据聚集 物理干扰模型 通信冲突 网格划分 信噪比
在线阅读 下载PDF
基于混合干扰模型的多信道Mesh网络调度算法 被引量:5
2
作者 孙懋珩 郑煜 周轩 《计算机工程与应用》 CSCD 北大核心 2010年第35期90-94,103,共6页
研究了多信道无线Mesh网络中的调度及信道分配问题,设计了一种综合协议干扰模型与物理干扰模型的混合干扰模型,并在此干扰模型下提出了一种集中式调度算法。该算法在目前普遍使用的协议干扰模型的基础上,考虑了无线链路的物理传输特性:... 研究了多信道无线Mesh网络中的调度及信道分配问题,设计了一种综合协议干扰模型与物理干扰模型的混合干扰模型,并在此干扰模型下提出了一种集中式调度算法。该算法在目前普遍使用的协议干扰模型的基础上,考虑了无线链路的物理传输特性:即使存在一定的干扰,也可以成功接收发射端发送的数据。模拟实验表明该算法可以提高Mesh网络中链路的并行性,有效减少总传输时间。 展开更多
关键词 无线Mesh网络(WMN) 调度 协议干扰模型 物理干扰模型 混合干扰模型 信道分配
在线阅读 下载PDF
无线传感器网络中基于物理干涉模型的最小通信信道分配算法 被引量:3
3
作者 刘文彬 杨波 +1 位作者 李香宝 文志强 《计算机应用研究》 CSCD 北大核心 2014年第6期1771-1774,共4页
针对最少信道分配问题,提出一种改进的最小信道分配算法。该算法构造一棵根在任意节点的信道分配树,然后对网络中每个节点进行信道分配。对于普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等的正方形区域,然后对各个正方... 针对最少信道分配问题,提出一种改进的最小信道分配算法。该算法构造一棵根在任意节点的信道分配树,然后对网络中每个节点进行信道分配。对于普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等的正方形区域,然后对各个正方形区域进行着色,最后从颜色相同的区域中任取一个节点,使之分配相同的通信信道。而对于非普通节点的信道分配,将节点所在的平面区域划分为若干个边长相等且互不重叠的块,然后采用四种颜色对各个块进行着色,最后从颜色相同的每个块中任选一个没有分配信道的节点,并为这些节点分配相同的信道。理论分析表明,该算法所分配的信道数最多为K2Δ+8K2-4,其中Δ是网络的最大度,K是一个与SINR阈值、节点传输能量、路径损耗系数和环境噪声相关的常量。仿真模拟的结果表明,该算法产生的信道数低于现有算法。 展开更多
关键词 无线传感器网络 信道分配 物理干扰模型 通信冲突 区域划分 信噪比
在线阅读 下载PDF
MIMO-pipe模型下基于干扰对齐的链路调度算法 被引量:1
4
作者 熊最 王可人 金虎 《信号处理》 CSCD 北大核心 2015年第5期621-629,共9页
尽管干扰对齐(Interference Alignment,IA)能从信息论的角度提升系统的频谱利用率,但其在链路调度方面的性能发挥仍然受到干扰模型的限制。与常用的协议干扰模型、物理干扰模型相比,MIMO-pipe模型更能够反映MIMO链路分集增益与复用增益... 尽管干扰对齐(Interference Alignment,IA)能从信息论的角度提升系统的频谱利用率,但其在链路调度方面的性能发挥仍然受到干扰模型的限制。与常用的协议干扰模型、物理干扰模型相比,MIMO-pipe模型更能够反映MIMO链路分集增益与复用增益的折中关系。因此,为了研究IA对MIMO-pipe模型下链路调度性能的影响,本文在现有MIMO-pipe模型的基础上,进一步推导了IA条件下的等效MIMO-pipe模型,给出了干扰对齐条件下每条MIMO链路对应的可行传输速率与信干噪比需求之间的折衷关系集,并提出了一种基于IA等效MIMO-pipe模型的分布式算法。理论分析和仿真结果表明,等效MIMO-pipe模型能较好的反映出IA的特点。同时,在吞吐量略有降低的条件下,基于该IA等效模型的链路调度算法所需的调度时隙数明显少于未采用IA的链路调度算法。 展开更多
关键词 链路调度 物理干扰模型 干扰对齐 MIMO网络
在线阅读 下载PDF
无线Mesh网络中基于干扰判定的LIM-HWMP路由协议 被引量:2
5
作者 龙昭华 侯堂杰 +1 位作者 刘达明 秦晓焕 《计算机应用与软件》 CSCD 2016年第12期93-97,126,共6页
由于传统流量模型使用泊松分布描述流量到达过程,不能反映网络流量的突发特性,根据多个具有重尾分布的ON/OFF节点建立流量模型。并分析验证了数据流的到达过程服从Pareto分布,通过干扰概率、信道竞争度、物理干扰模型SINR来计算得到路... 由于传统流量模型使用泊松分布描述流量到达过程,不能反映网络流量的突发特性,根据多个具有重尾分布的ON/OFF节点建立流量模型。并分析验证了数据流的到达过程服从Pareto分布,通过干扰概率、信道竞争度、物理干扰模型SINR来计算得到路由判据LIM,并基于路由判据LIM提出LIM-HWMP协议。该协议根据LIM在具有流量突发特性的网络中选择一条干扰较小的路径,减少了端到端时延。通过NS2仿真软件对HWMP、LIM-HWMP进行仿真验证表明,改进的路由协议在平均端到端时延以及丢包率方面都有一定的改善。 展开更多
关键词 HWMP LIM-HWMP 干扰判据 物理干扰模型
在线阅读 下载PDF
一种传输能量固定的数据聚集调度近似算法 被引量:2
6
作者 刘文彬 杨波 +1 位作者 李香宝 文志强 《计算机应用研究》 CSCD 北大核心 2014年第3期888-891,897,共5页
针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题,提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图,然后在该通信图中构造一棵数据聚集树,使节点根据数据... 针对现有的基于物理干扰模型的数据聚集调度近似算法具有较高的延时问题,提出了一种改进的传输能量固定的数据聚集调度近似算法。该算法首先根据节点的通信半径构造一个网络通信图,然后在该通信图中构造一棵数据聚集树,使节点根据数据聚集树分层进行数据调度。在数据调度过程中,首先将整个网络划分为若干个圆形区域,然后对各个区域进行着色,最后对颜色相同的区域同时进行节点的数据调度。理论分析表明,该算法的延时上界为(X+1)2(Δ+12R+4)+R。仿真模拟结果表明,该算法产生的数据聚集延时远低于现有算法。 展开更多
关键词 数据聚集 网络延时 物理干扰模型 数据调度算法 通信冲突 信噪比
在线阅读 下载PDF
面向数据收集的转发树构建和链路调度算法 被引量:3
7
作者 李锋 胡玉鹏 《计算机工程与设计》 北大核心 2017年第7期1771-1779,共9页
以压缩感知理论为基础,研究物理干扰模型下的无线传感器网络数据收集问题,将其建模为转发树构建和链路调度联合问题(forwarding tree construction and scheduling,FTCS)。FTCS问题属于NP难题,提出一种可以实现转发树构建和链路调度子... 以压缩感知理论为基础,研究物理干扰模型下的无线传感器网络数据收集问题,将其建模为转发树构建和链路调度联合问题(forwarding tree construction and scheduling,FTCS)。FTCS问题属于NP难题,提出一种可以实现转发树构建和链路调度子问题的分布式求解算法,目标是确定一组转发树,在转发树调度后于最短调度周期内将测量数据发往汇点,在传输延时和采集能效间实现平衡。仿真结果表明,所提算法在降低数据传输延时和提高能效等方面的性能要优于目前典型的数据收集方法。 展开更多
关键词 无线传感器网络 物理干扰模型 数据收集 压缩感知 转发树 链路调度
在线阅读 下载PDF
面向数据收集的转发树构建与链路调度算法 被引量:2
8
作者 刘洋 《计算机工程》 CAS CSCD 北大核心 2017年第10期82-90,共9页
多数基于压缩感知的数据收集方法假设网络无干扰或能够采取有效的冲突避免措施,当网络存在干扰或噪声时,难以同时兼顾效率和可靠性。为此,以压缩感知理论为基础,研究物理干扰模型下的数据收集问题,将其建模为转发树构建和链路调度联合问... 多数基于压缩感知的数据收集方法假设网络无干扰或能够采取有效的冲突避免措施,当网络存在干扰或噪声时,难以同时兼顾效率和可靠性。为此,以压缩感知理论为基础,研究物理干扰模型下的数据收集问题,将其建模为转发树构建和链路调度联合问题,并设计可构建转发树的分布式求解算法,确定一组转发树并在调度后于最短调度周期内将测量数据发往汇点,实现传输延时和采集能效间的平衡。仿真结果表明,该算法能有效降低数据传输延时,提高数据采集能效。 展开更多
关键词 无线传感器网络 物理干扰模型 数据收集 压缩感知 转发树 链路调度
在线阅读 下载PDF
受SINR约束的最小延时数据聚集调度算法
9
作者 刘文彬 李香宝 +1 位作者 杨波 文志强 《计算机应用研究》 CSCD 北大核心 2014年第11期3409-3412,3416,共5页
针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题,提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树,使各节点根据数据聚集树分层进行数据调度;然后将整个网络划分为若干个边... 针对现有的基于物理干扰模型的数据聚集调度近似算法具有延时较高的问题,提出了一种改进的数据聚集调度近似算法。该算法首先构造一个连通支配集作为数据聚集树,使各节点根据数据聚集树分层进行数据调度;然后将整个网络划分为若干个边长相等的正方形区域,使每个区域中最多包含一个支配节点;最后对各个区域进行着色,并从颜色相同的每个正方形区域中任选一个普通节点,使它们能同时将数据汇聚到相应的支配节点。当数据从所有普通节点聚集到相应支配节点后,则将这些正方形区域构成一个大小相同的块,并采用四种颜色对这些块进行着色,使颜色相同的各个块中任选一条通信链路能够同时进行数据传输而不会发生通信冲突和干扰。理论分析表明,该算法的延时上界为K2Δ+8K2R-3R;仿真模拟的结果表明,该算法产生的数据聚集延时低于现有算法。 展开更多
关键词 数据聚集 最小延时 物理干扰模型 聚集调度算法 通信冲突 信干噪比
在线阅读 下载PDF
无线多跳网络基于位势博弈的传输调度方法 被引量:1
10
作者 樊帅 张林 +1 位作者 王耀希 任勇 《计算机应用研究》 CSCD 北大核心 2012年第3期1014-1018,共5页
为了进一步提高无线多跳网络的吞吐量,采用物理干扰模型,考虑链路速率可以随信干噪比(signal tointerference plus noise ratio,SINR)动态可调,提出了基于位势博弈的传输调度算法。通过设计合适的位势函数,使得纳什均衡点的存在性和收... 为了进一步提高无线多跳网络的吞吐量,采用物理干扰模型,考虑链路速率可以随信干噪比(signal tointerference plus noise ratio,SINR)动态可调,提出了基于位势博弈的传输调度算法。通过设计合适的位势函数,使得纳什均衡点的存在性和收敛性都得到保证。同时,每个参与者在最小化自己支付的同时,使全局函数达到最优。仿真结果表明,该算法具有较好的吞吐量性能,而且有较快的收敛速度。 展开更多
关键词 无线多跳网络 传输调度 物理干扰模型 位势博弈
在线阅读 下载PDF
WSN最短链路调度问题的常数近似算法 被引量:1
11
作者 吕玉华 禹继国 王晨曦 《计算机工程》 CAS CSCD 2013年第7期110-114,共5页
针对无线传感器网络中的最短链路调度问题,在有界线性功率分配方式下,提出一种基于物理干扰模型的常数近似算法。采用网格划分方法,使每个时间段所对应链路集合中的链路都满足SINR阈值约束,并对算法的有效性和近似比进行理论论证。仿真... 针对无线传感器网络中的最短链路调度问题,在有界线性功率分配方式下,提出一种基于物理干扰模型的常数近似算法。采用网格划分方法,使每个时间段所对应链路集合中的链路都满足SINR阈值约束,并对算法的有效性和近似比进行理论论证。仿真结果表明,与TONOYAN算法相比,在多数情况下该算法具有更小的时间延迟。 展开更多
关键词 无线传感器网络 链路调度 最大独立集 物理干扰模型 线性功率分配 NP完全
在线阅读 下载PDF
无线网络中需求驱动的动态频谱分配
12
作者 王力 易辉跃 +1 位作者 陈斌 胡宏林 《计算机工程》 CAS CSCD 北大核心 2011年第18期115-117,120,共4页
研究无线网络中协同动态频谱接入模型下的动态频谱分配问题,在考虑基站频谱需求的基础上,将物理干扰模型下的动态频谱分配问题建模为一个非线性优化问题。通过将非线性优化问题转换为线性规划问题,提出一种无线网络中需求驱动的动态频... 研究无线网络中协同动态频谱接入模型下的动态频谱分配问题,在考虑基站频谱需求的基础上,将物理干扰模型下的动态频谱分配问题建模为一个非线性优化问题。通过将非线性优化问题转换为线性规划问题,提出一种无线网络中需求驱动的动态频谱分配算法,计算初始频谱分配,并应用迭代增强算法为节点添加多余信道。仿真结果表明,该算法在有效频谱利用率和平均满意度上都优于现有算法。 展开更多
关键词 协同动态频谱接入 物理干扰模型 无线网络 线性规划
在线阅读 下载PDF
SINR下基于PNC的无线网络容量研究
13
作者 王应松 李光顺 吴俊华 《计算机工程与应用》 CSCD 北大核心 2016年第12期117-122,共6页
物理层网络编码(PNC)作为网络编码的延伸,可以通过降低无线网络节点的干扰提升无线网络的容量。在协议干扰模型下研究基于PNC无线网络的容量增益,只考虑发送节点临近的一个节点的影响,没有考虑全局节点的影响,且参数Δ单一、抽象,不能... 物理层网络编码(PNC)作为网络编码的延伸,可以通过降低无线网络节点的干扰提升无线网络的容量。在协议干扰模型下研究基于PNC无线网络的容量增益,只考虑发送节点临近的一个节点的影响,没有考虑全局节点的影响,且参数Δ单一、抽象,不能良好表达真实网络环境。针对这些缺点,提出一种物理干扰模型(SINR)下基于PNC的无线网络容量的评测方法。在试验仿真结果中,证实全局节点影响下PNC方案无线网络容量在SINR各参数下的性能指标优于其他编码方案,并给出所有参数下网络容量的上界以及容量上界随参数变化特性。 展开更多
关键词 物理干扰模型 物理层网络编码 容量增益 容量影响特征
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部