期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
自组织网络中基于动态路由树的网内数据聚集算法 被引量:1
1
作者 王广泽 马志晟 乔佩利 《信息技术》 2010年第7期69-71,75,共4页
数据聚集是自组织网络(Ad-hoc network)中的一个重要的数据操作。一些用于无线传感器网络的数据聚集系统,通常在网络节点中构建一个路由树结构,用于传感器感知的数据向基站节点的路由和数据在网内节点上的处理。路由树结构是一种用于网... 数据聚集是自组织网络(Ad-hoc network)中的一个重要的数据操作。一些用于无线传感器网络的数据聚集系统,通常在网络节点中构建一个路由树结构,用于传感器感知的数据向基站节点的路由和数据在网内节点上的处理。路由树结构是一种用于网内数据聚集的简单通用的算法,但这些数据聚集系统中的路由树结构并没有为数据聚集作优化。提出一种基于动态路由树的网内数据聚集算法,通过对路由数据的动态重构和维护,解决自组织网络的节点动态变动问题,和树结构为数据聚集操作优化的问题。性能分析表明,动态路由树的创建和维护只需多项式级别的节点间的消息传递,为自组织网络中的网内数据聚集实现执行路径的优化。 展开更多
关键词 网内数据聚集 动态路由树重构 执行路径 自组织网络
在线阅读 下载PDF
无线传感器网络中联合路由优化的高能效链路调度 被引量:6
2
作者 贾杰 代恩亮 +2 位作者 陈剑 王兴伟 赵林亮 《电子学报》 EI CAS CSCD 北大核心 2014年第6期1118-1124,共7页
链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析... 链路调度技术是提高无线传感器网络数据传输可靠性的重要途径.传统的链路调度算法主要关注如何寻找无干扰传输条件下的最小调度帧,而忽视路径选择对链路调度的影响,会导致部分链路的干扰集过大,降低了时隙复用性.针对这一难题,系统分析了链路调度与路径选择及网络能耗的关系,提出联合路径优化的高能效链路调度模型.为加快求解速度,首先通过变量删减及模型转化,提出基于整数规划的最优路由树构建算法;进一步,根据整数规划求解的路由树与链路需求,提出基于最大干扰度优先的启发式链路调度算法.大量仿真实验验证了本文算法的有效性. 展开更多
关键词 无线传感器网络 链路调度 路由树 整数规划
在线阅读 下载PDF
MR-MC无线传感器网络基于森林的数据收集研究 被引量:5
3
作者 张伟平 郭亚红 +2 位作者 王蒙 倪林雨 李金宝 《通信学报》 EI CSCD 北大核心 2016年第3期40-47,共8页
传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首... 传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且难以维护。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至数据丢失。针对该问题提出以森林作为路由结构进行数据收集的策略。首先提出一个建立森林的算法,然后以多棵树作为路由结构进行数据收集。理论分析和实验结果表明,提出的方法可以有效减少数据收集过程中的数据丢失,在有25个故障节点的情况下,3棵树的森林路由结构收集的数据量与基于连通支配集的路由树收集的数据量相比多55%,并且能降低数据收集的延迟。 展开更多
关键词 无线传感器网络 路由树 数据收集 延迟
在线阅读 下载PDF
一种提高WiMax mesh网络吞吐量的方案 被引量:3
4
作者 沈明玉 罗维思 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第10期1631-1633,共3页
文章针对IEEE802.16标准未指定空间资源管理方案,提出一种提高WiMax mesh网络吞吐量的方案,包括接入过程中公平的路由树构建算法和调度过程中并发传输算法;对节点接入和集中调度过程进行仿真,比较了不同的路由树算法在并发传输算法下的... 文章针对IEEE802.16标准未指定空间资源管理方案,提出一种提高WiMax mesh网络吞吐量的方案,包括接入过程中公平的路由树构建算法和调度过程中并发传输算法;对节点接入和集中调度过程进行仿真,比较了不同的路由树算法在并发传输算法下的性能。仿真结果显示,提出的路由树构建算法显著提高了端到端的吞吐量,验证了方案的有效性。 展开更多
关键词 WIMAX 路由树 并发传输 网络仿真
在线阅读 下载PDF
基于受限时延和时延抖动的最小代价组播树算法研究 被引量:1
5
作者 樊秀梅 陈常嘉 《铁道学报》 EI CSCD 北大核心 2000年第4期54-59,共6页
随着高速分组交换网络和因特网的高速发展 ,越来越多的应用 (如视听电视会议、远程教学、资源发现、计算机协同工作等 )需要多媒体信息的传输和多点连接 ,这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖... 随着高速分组交换网络和因特网的高速发展 ,越来越多的应用 (如视听电视会议、远程教学、资源发现、计算机协同工作等 )需要多媒体信息的传输和多点连接 ,这就需要研究如何构造有效组播通信树的问题。本文首先给出基于受限时延和时延抖动的最小代价组播树问题的网络模型及其数学描述 ,并确定寻求这样的受限树是NPC问题。然后提出一个启发式算法来求解该问题 ,并分析了算法的复杂度。最后 ,显示了目的地动态变化时 。 展开更多
关键词 最短路径树 受限组播树 斯坦利树 组播路由树
在线阅读 下载PDF
一种激光网络中的节点拓扑结构分布方法设计 被引量:3
6
作者 龙草芳 《激光杂志》 北大核心 2017年第11期126-129,共4页
针对当前激光网络节点拓扑结构分布均衡化差的问题,在研究激光网络结构的基础上,设计了一种基于路由树的激光通信网络节点均衡拓扑分布方法。构建激光网络节点的路由树结构,定义一种均衡参数,将节点均衡拓扑分布转化为维持均衡参数不大... 针对当前激光网络节点拓扑结构分布均衡化差的问题,在研究激光网络结构的基础上,设计了一种基于路由树的激光通信网络节点均衡拓扑分布方法。构建激光网络节点的路由树结构,定义一种均衡参数,将节点均衡拓扑分布转化为维持均衡参数不大于1的问题。通过拟合路由树中各子树的节点信息,对拟合信息进行知识挖掘,分类型为新节点选择进入路由树的路径,以实施均衡参数二次维护,更新节点均衡拓扑分布结构。实验验证表明,所提路由树方法拥有优异的节点均衡能力,可有效延长激光通信网络使用寿命。 展开更多
关键词 激光通信网络 对等网络 路由树 节点均衡拓扑 分布
在线阅读 下载PDF
一种有效的QoS组播路由算法
7
作者 程辉 李永阁 +2 位作者 郭志 王兴伟 黄敏 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第z1期38-40,共3页
在多媒体和高速网络时代,组播是能够进一步推动Internet发展的机制之一.通过考虑组播通信服务质量(例如,端到端延迟和出错率)需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,提出了一个有效的近似算法,即基于Dijkstra算... 在多媒体和高速网络时代,组播是能够进一步推动Internet发展的机制之一.通过考虑组播通信服务质量(例如,端到端延迟和出错率)需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,提出了一个有效的近似算法,即基于Dijkstra算法,在网络资源约束条件下构造满足服务质量需求的组播路由树.仿真研究表明了该算法的可行性及有效性. 展开更多
关键词 组播通信 服务质量 DIJKSTRA算法 路由树
在线阅读 下载PDF
Mesh模式下基于最小干扰流量的带宽调度算法
8
作者 徐雅静 李智涛 +1 位作者 钟秀芳 徐惠民 《高技术通讯》 CAS CSCD 北大核心 2008年第6期551-555,共5页
研究了干扰链路流量大小对 IEEE 802.16 Mesh 网络传输性能的影响,提出了一种通过计算用户站(SS)和基站(BS)的通信路径干扰的总流量来寻找总干扰流量最小的路由算法,并结合路由树给出了一种冲突避免调度的方法。该算法既考虑了干扰链路... 研究了干扰链路流量大小对 IEEE 802.16 Mesh 网络传输性能的影响,提出了一种通过计算用户站(SS)和基站(BS)的通信路径干扰的总流量来寻找总干扰流量最小的路由算法,并结合路由树给出了一种冲突避免调度的方法。该算法既考虑了干扰链路的数量,又考虑了干扰链路的实际通信强度,在建立路由树的过程中能够更快地使系统达到更佳的负载均衡状态,最大强度地避免调度中可能出现的带宽冲突。由于干扰流量的影响可以得到有效的控制,系统的吞吐量可以明显提高。仿真结果验证了该算法的有效性。 展开更多
关键词 网状网 干扰流量 路由树 冲突避免调度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部