一种建立可自维护且具有最小能量特性的无线网络的分布式拓扑控制算法 被引量：11

1

作者 沈中 常义林 +1 位作者 崔灿 张新 《计算机学报》 EI CSCD 北大核心 2007年第4期569-578,共10页

由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具... 由节点的位置和传输范围确定的无线网络拓扑结构对网络的性能有着重大的影响.拓扑控制通过调节节点的传输功率能够优化网络的性能,减少节点的功率消耗,延长网络的生存时间.文中提出一个分布式的拓扑控制算法,由该算法产生的拓扑结构具有最小能量特性,并且在网络的组成发生动态变化时,算法可以以响应的方式维护全网的连通性和全局的最小能量特性.该算法不仅适用于同质的无线Ad Hoc网络,也适用于异质的网络.仿真研究表明,提出的算法在平均节点度、传输功率的效率以及响应拓扑变化的平均节点数等方面均优于基于直接传输区域的拓扑控制算法. 展开更多

关键词 无线AD HOC网络 拓扑控制 拓扑维护 最小能量路径 最小能量特性

下载PDF 职称材料

异构无线传感器网络中基于CDS树的拓扑控制方法 被引量：6

2

作者 马晨明 王万良 洪榛 《传感技术学报》 CAS CSCD 北大核心 2014年第6期814-820,共7页

拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构... 拓扑控制是无线传感器网络中节约能量、延长网络生命的关键技术。针对现有拓扑控制方法主要集中在同构网络中作为拓扑构建或拓扑维护单独研究的问题,提出了包含两个过程的异构网络分布式拓扑控制算法A3M。拓扑构建基于最小连通支配集构建虚拟骨干树,在保证连通性的同时关闭网络冗余节点以降低能耗;拓扑维护对网络性能进行评估,当现有网络性能严重下降时,改变拓扑以保障网络的稳定运行。理论分析和仿真实验证实算法能够以较小的时间和消息代价减少拓扑构建能耗并延长网络时间。 展开更多

关键词 异构无线传感器网络 拓扑控制 A3 M算法 拓扑构建 拓扑维护 最小连通支配集

下载PDF 职称材料

导航电子地图增量更新方法研究 被引量：7

3

作者 杨兆升 汪健 李丽丽 《交通信息与安全》 2009年第2期10-14,共5页

目前车辆导航系统中通常以阶段性的更换数据的方式来更新地图数据,这一方法已不能满足导航电子地图数据库对数据现势性的要求。基于邻接表的路网拓扑结构,采用增量更新的方法,实现了中心端和车载端的导航电子地图的更新,并在更新过程中... 目前车辆导航系统中通常以阶段性的更换数据的方式来更新地图数据,这一方法已不能满足导航电子地图数据库对数据现势性的要求。基于邻接表的路网拓扑结构,采用增量更新的方法,实现了中心端和车载端的导航电子地图的更新,并在更新过程中对拓扑关系进行了维护,避免了对整个路网的拓扑重构,并对该方案进行了试验和分析。 展开更多

关键词 交通运输系统工程 导航电子地图 增量更新 拓扑维护

下载PDF 职称材料

一种基于最短路径树的无线Ad hoc网络拓扑维护算法 被引量：4

4

作者 沈中 常义林 +1 位作者 崔灿 张新 《电子与信息学报》 EI CSCD 北大核心 2007年第2期323-327,共5页

该文主要研究了无线Ad hoc网络中节点失效的情况下,如何维护网络的连通性和拓扑的性能,并且尽可能地降低拓扑维护的开销。提出了基于最短路径树的拓扑维护算法。该算法在拓扑变化时首先触发失效节点的邻节点响应(即重新运行拓扑控制算... 该文主要研究了无线Ad hoc网络中节点失效的情况下,如何维护网络的连通性和拓扑的性能,并且尽可能地降低拓扑维护的开销。提出了基于最短路径树的拓扑维护算法。该算法在拓扑变化时首先触发失效节点的邻节点响应(即重新运行拓扑控制算法),在不增加额外通信开销的情况下,响应的节点根据相互发送的Hello分组来判断网络是否连通;如果不能确定网络是连通的,再触发失效节点的其它可达邻近节点响应。仿真研究表明,算法显著地减少了拓扑维护的开销,维护后的拓扑结构在功率有效性和功率扩展因子等方面也取得了好的性能。 展开更多

关键词 无线AD HOC网络 拓扑维护 拓扑控制

下载PDF 职称材料

优化链路状态路由协议的低开销拓扑维护算法 被引量：5

5

作者 任智 周舟 +1 位作者 吴本源 陈加林 《计算机工程》 CAS CSCD 北大核心 2021年第9期120-127,135,共9页

优化链路状态路由(OLSR)协议利用多点中继(MPR)节点周期性地泛洪拓扑控制(TC)消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护(LCTM-... 优化链路状态路由(OLSR)协议利用多点中继(MPR)节点周期性地泛洪拓扑控制(TC)消息,以实现网络拓扑发现与维护,但其增加了网络的控制开销,并且当拓扑较稳定时固定的泛洪周期导致网络带宽浪费。针对该问题,提出OLSR的低开销拓扑维护(LCTM-OLSR)算法。通过缩减MPR节点个数减少TC消息产生的数量和转发次数,同时对比上一次发送周期MPR选择集的变动情况,在稳定量和变动量中选择较小量作为TC消息进行发送。在此基础上,根据网络拓扑的变化情况动态调整TC消息的发送周期。仿真结果表明,相比传统OLSR和HTR-OLSR算法,LCTM-OLSR算法能够有效降低网络的控制开销和端到端时延,提高网络的吞吐量。 展开更多

关键词 优化链路状态路由协议 拓扑控制消息 多点中继 移动自组织网络 拓扑维护

下载PDF 职称材料

基于拓扑维护的自适应多信道OLSR路由协议 被引量：4

6

作者 任智 郭伟 周懿 《系统工程与电子技术》 EI CSCD 北大核心 2006年第7期977-980,共4页

OLSR是一种应用于无线移动Ad hoc网络的基于链路状态机制的先应式路由协议。在OLSR中,网络拓扑的动态变化会使节点掌握的拓扑信息失效,从而导致路由表项不全,影响路由性能。针对上述问题,提出了一种基于拓扑维护的自适应多信道路由协议M... OLSR是一种应用于无线移动Ad hoc网络的基于链路状态机制的先应式路由协议。在OLSR中,网络拓扑的动态变化会使节点掌握的拓扑信息失效,从而导致路由表项不全,影响路由性能。针对上述问题,提出了一种基于拓扑维护的自适应多信道路由协议MOLSR-TM,该协议把拓扑维护状况感知和自适应算法引入OLSR,以调整HELLO控制消息的发送频率和邻居记录表、拓扑记录表的刷新频率。性能分析和仿真结果表明,MOLSR-TM能改善节点的拓扑维护状况,增强动态拓扑适应能力,提高数据成功率、端到端时延和网络吞吐率等性能。 展开更多

关键词 无线移动Ad HOC网 OLSR 多信道 自适应 拓扑维护

下载PDF 职称材料

带有能量补给的异构无线传感器网络拓扑控制算法 被引量：2

7

作者 马晨明 王万良 +1 位作者 洪榛 姚信威 《电信科学》 北大核心 2015年第8期30-38,共9页

针对当前算法主要对拓扑构建或拓扑维护单独研究的问题,提出了一种将两个过程组合的拓扑控制算法,可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集,而拓扑维护由sink节点基于时间、能量或故障机制执行局部或... 针对当前算法主要对拓扑构建或拓扑维护单独研究的问题,提出了一种将两个过程组合的拓扑控制算法,可以适应于通信和能量异构的网络。拓扑构建以较少的通信开销构建连通支配集,而拓扑维护由sink节点基于时间、能量或故障机制执行局部或全局修复策略以节约能量。理论分析和仿真实验证实,算法能以较少的时间和通信开销构建拓扑并延长网络生命时间。 展开更多

关键词 无线传感器网络 能量补给 拓扑控制 拓扑构建 拓扑维护

下载PDF 职称材料

多模式复合交通网络的拓扑一致性处理 被引量：2

8

作者 杨林 左泽均 李振栋 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 2010年第3期397-402,共6页

城市交通已从单一模式向有规则的多模式叠加、复合的交通体系转变,多模式复合交通网络模型较传统的单一模式网络模型增加了模式转换的概念,其网络的拓扑一致性维护也较传统单一模式网络更加复杂.针对多模式与单一模式的差异及复杂性,分... 城市交通已从单一模式向有规则的多模式叠加、复合的交通体系转变,多模式复合交通网络模型较传统的单一模式网络模型增加了模式转换的概念,其网络的拓扑一致性维护也较传统单一模式网络更加复杂.针对多模式与单一模式的差异及复杂性,分析了多模式网络中存在的变化类型,并针对网络要素的3种典型变化情形给出了多模式网络的拓扑关系一致性处理方法.该方法在模拟双模式交通网络中予以实现,能够正确地维护多模式网络的拓扑关系,验证了该方法的正确性.该方法将为多模式网络的拓扑一致性研究提供参考. 展开更多

关键词 多模式网络 拓扑维护 一致性 地理信息系统

原文传递

基于WebGIS的地下管网在线编辑系统的实现 被引量：3

9

作者 张现军 陈甫 《城市勘测》 2018年第2期75-78,81,共5页

为实现基于Web GIS对地下管网数据进行动态更新,并对数据的拓扑关系进行维护,建立了基于元数据面向实体的管网模型并提出了基于客户端缓存的要素捕捉方法。专业管网元数据与管网GIS模型相结合,元数据用于描述各专业管网的特性,管网GIS... 为实现基于Web GIS对地下管网数据进行动态更新,并对数据的拓扑关系进行维护,建立了基于元数据面向实体的管网模型并提出了基于客户端缓存的要素捕捉方法。专业管网元数据与管网GIS模型相结合,元数据用于描述各专业管网的特性,管网GIS模型存储空间要素和空间拓扑,管网模型用关系型数据库进行存储,客户端通过标准服务接口对数据进行维护,结合要素捕捉提高编辑的准确性。通过建立实例系统对研究成果进行了验证,实现了对数据进行快速有效的更改和处理。 展开更多

关键词 WEBGIS 地下管网 在线编辑 拓扑维护

下载PDF 职称材料

基于加权分簇的移动无线传感器网络拓扑维护算法 被引量：3

10

作者 姚玉坤 李小勇 +1 位作者 徐栋梁 刘江兵 《微电子学与计算机》 CSCD 北大核心 2018年第8期55-59,63,共6页

针对移动无线传感器网络(mobile wireless sensor networks,MWSN),本文提出了一种基于加权分簇的拓扑维护算法(Weighted clustering based topology maintenance algorithm,WCTMA),该算法首先基于节点的移动性和剩余能量计算节点的权重... 针对移动无线传感器网络(mobile wireless sensor networks,MWSN),本文提出了一种基于加权分簇的拓扑维护算法(Weighted clustering based topology maintenance algorithm,WCTMA),该算法首先基于节点的移动性和剩余能量计算节点的权重值并对网络进行分簇;然后利用节点间控制消息的发送和接收来判断网络拓扑是否发生变化;最后根据引起网络拓扑发生变化的不同因素,具体设计了簇内和簇间的拓扑维护策略.仿真结果表明,WCTMA算法与FDRC算法在节点的平均剩余能量、网络的连通度、网络的生命周期等性能方面具有显著改善. 展开更多

关键词 移动无线传感器网络 拓扑维护 加权分簇 节点的移动性 剩余能量 节点的权重值

下载PDF 职称材料

分布式配电网地理信息系统中CIM模型的构建 被引量：1

11

作者 麦家怡 严嘉栋 +4 位作者 王超 陈建钿 杨叶昕 丘冠新 谢虎 《自动化仪表》 CAS 2022年第7期73-78,共6页

为提高电力系统分析计算的准确性与实时性,基于电力系统公用数据模型——E(CIM/E)语言规范,在图数据库(GDB)的理论基础上,构建了一种新型的电网模型。首先,对GDB的特点进行简要介绍,并对其针对大规模数据进行分析计算时的潜在优势进行... 为提高电力系统分析计算的准确性与实时性,基于电力系统公用数据模型——E(CIM/E)语言规范,在图数据库(GDB)的理论基础上,构建了一种新型的电网模型。首先,对GDB的特点进行简要介绍,并对其针对大规模数据进行分析计算时的潜在优势进行分析。其次,在CIM/E的基础上,基于GDB提出了一种电网模型设计方法,并对数据模型的装载工具进行了研发。最后,基于GDB电网模型构建了一种电力网络拓扑分析算法。这种算法能够实现并行化分析。分析表明,所构建模型能够加快网络拓扑的分析速度,有效提高电网计算的整体效率。通过算法对比可以发现,所提算法是一种细粒度的节点级并行算法,在对海量数据进行处理时能够有效提高其计算效率。 展开更多

关键词 图数据库 网络建模 CIM/E 网络拓扑 电力系统 拓扑维护 分布式配电网 节点级并行算法

下载PDF 职称材料

基于拓扑维护的自适应多信道Ad Hoc路由协议

12

作者 任智 郭伟 周懿 《计算机科学》 CSCD 北大核心 2006年第5期32-34,62,共4页

提出了无线移动 Ad hoc 网中一种基于拓扑维护的自适应多信道路由协议:MOLSR-TM,该协议把拓扑维护状况感知和自适应控制算法引入 OLSR 以调整 HELLO 消息的发送频率和邻居记录表、拓扑记录表的刷新频率,从而增强节点掌握网络拓扑的能力... 提出了无线移动 Ad hoc 网中一种基于拓扑维护的自适应多信道路由协议:MOLSR-TM,该协议把拓扑维护状况感知和自适应控制算法引入 OLSR 以调整 HELLO 消息的发送频率和邻居记录表、拓扑记录表的刷新频率,从而增强节点掌握网络拓扑的能力,改善路由表项不全导致的分组寻路失败问题。性能分析和仿真结果表明:MOLSR-TM 能改善节点的拓扑维护状况,增强动态拓扑适应能力,提高数据成功率、端到端时延和网络吞吐率等性能。 展开更多

关键词 无线移动Ad hoc网 OLSR 多信道 自适应 拓扑维护

下载PDF 职称材料

一种保持Ad hoc网络拓扑特性的拓扑维护策略 被引量：1

13

作者 李发 李晓鸿 +1 位作者 王东 陈文斌 《计算机工程与应用》 CSCD 北大核心 2009年第29期108-110,159,共4页

无线Ad hoc网络中在结点发生异动的情况下,通常采用局部网络的重构来维持网络的连通性。提出了一个能保证网络连通,维持拓扑结构性能的拓扑维护策略,该策略能够为基于位置信息的拓扑控制算法增加自维护功能。理论分析和实验表明,新的策... 无线Ad hoc网络中在结点发生异动的情况下,通常采用局部网络的重构来维持网络的连通性。提出了一个能保证网络连通,维持拓扑结构性能的拓扑维护策略,该策略能够为基于位置信息的拓扑控制算法增加自维护功能。理论分析和实验表明,新的策略只需增加一定维护开销,即可保持拓扑结构在结点度、功率有效性、能耗扩展因子等方面的最佳性能。 展开更多

关键词 无线自组网 拓扑控制 拓扑维护

下载PDF 职称材料

无线传感器网络的拓扑维护 被引量：1

14

作者 王出航 胡黄水 《计算机应用研究》 CSCD 北大核心 2013年第2期330-333,345,共5页

首先对拓扑维护进行了定义,描述了拓扑维护的设计目标,并设计了一个拓扑维护通用模型;然后阐述了拓扑维护技术的研究进展,并对其中有代表性的算法进行了比较分析;最后指出了目前拓扑维护研究中存在的问题及其发展趋势。

关键词 无线传感器网络 拓扑维护 拓扑重构 角色轮换

下载PDF 职称材料

MWSN中基于功率自适应的拓扑维护算法 被引量：1

15

作者 姚玉坤 徐栋梁 +1 位作者 任智 刘耀瑞 《系统工程与电子技术》 EI CSCD 北大核心 2017年第5期1134-1140,共7页

为解决移动无线传感器网络(mobile wireless sensor networks,MWSN)中由于节点移动、新节点加入网络、节点退出网络和节点失效等因素引起网络拓扑发生变化而影响网络性能的问题,提出了一种基于功率自适应的拓扑维护算法(power adaptatio... 为解决移动无线传感器网络(mobile wireless sensor networks,MWSN)中由于节点移动、新节点加入网络、节点退出网络和节点失效等因素引起网络拓扑发生变化而影响网络性能的问题,提出了一种基于功率自适应的拓扑维护算法(power adaptation based topology maintenance algorithm,PATMA)。PATMA算法将传输单位比特数据包的能耗大小作为选择中继节点的条件,通过中继节点维护与距离较远的邻居节点的连通;当网络拓扑结构发生变化时,节点自适应地调整发射功率维护网络的连通;同时根据引起网络拓扑发生变化的具体原因设置不同事件,节点依据检测到的事件采取相应的拓扑维护策略。仿真结果表明,PATMA算法与功率自适应控制(new adaptive power control,NAPC)算法、拓扑控制(topology control,XTC)算法在平均发射功率、网络连通度、网络中存活的节点数等性能指标方面具有明显改善。 展开更多

关键词 移动无线传感器网络 拓扑维护 发射功率 自适应 中继节点

下载PDF 职称材料

面向恶劣环境的高效P2P网络拓扑维护方法 被引量：1

16

作者 桂林 赵舰 +4 位作者 张春生 李靖 黄河 陶灵姣 张一鸣 《国防科技》 2014年第4期67-72,94,共7页

互联网逐渐成为现代社会的重要信息基础设施。Peer-to-Peer(P2P)技术是近年来兴起的一种分布式互联网计算技术,具有广阔的应用前景。FissionE是一种基于Kautz图的结构化P2P覆盖网,具有较高的路由性能。针对恶劣环境下结点失效导致的Fiss... 互联网逐渐成为现代社会的重要信息基础设施。Peer-to-Peer(P2P)技术是近年来兴起的一种分布式互联网计算技术,具有广阔的应用前景。FissionE是一种基于Kautz图的结构化P2P覆盖网,具有较高的路由性能。针对恶劣环境下结点失效导致的FissionE拓扑维护性能较差的问题,文章对FissionE的P2P拓扑维护方法进行改进,其基本思想是:直接由门结点产生ZONE消息,避免传统FissionE的ZONE消息产生机制带来的维护开销,从而在恶劣环境下获得更好的拓扑维护性能。 展开更多

关键词 P2P FissionE 拓扑维护

下载PDF 职称材料

基于主动策略的覆盖多播拓扑维护协议 被引量：1

17

作者 金杉 熊少学 《计算机工程》 CAS CSCD 北大核心 2009年第17期120-122,共3页

针对有度和延时约束的覆盖多播拓扑维护问题,提出一种基于主动策略的拓扑维护协议——局部树重构协议。通过运行该协议,节点预先计算备用父节点,能在多播树发生分裂时高效地完成树的重构。实验结果表明,在较小规模节点数情况下,协议的... 针对有度和延时约束的覆盖多播拓扑维护问题,提出一种基于主动策略的拓扑维护协议——局部树重构协议。通过运行该协议,节点预先计算备用父节点,能在多播树发生分裂时高效地完成树的重构。实验结果表明,在较小规模节点数情况下,协议的平均节点交互次数约为被动策略的1/3,而在较大规模节点数情况下,其平均节点交互次数仅为被动策略的1/6。 展开更多

关键词 覆盖多播 拓扑维护 主动策略

下载PDF 职称材料

基于凸凹性的网格细分综合优化

18

作者 胡雯蔷 杨文玉 熊有伦 《计算机工程与应用》 CSCD 北大核心 2005年第6期4-6,64,共4页

实际工程中希望表示物体的三角形网格形状优良,同时拓扑逼近真实曲面。但是对非均匀离散点云重建得到的网格进行优化时,这两个标准常常是相互矛盾的。该文针对在实际工程中遇见的这个问题,提出一种结合全局特征以及局部特性的细分算法... 实际工程中希望表示物体的三角形网格形状优良,同时拓扑逼近真实曲面。但是对非均匀离散点云重建得到的网格进行优化时,这两个标准常常是相互矛盾的。该文针对在实际工程中遇见的这个问题,提出一种结合全局特征以及局部特性的细分算法。该算法避免了一般细分方法对凹区域处理出现的折叠现象,可以获取三角形形状和空间拓扑的综合优化解。最后通过对于工程应用实例的细分计算,得到了与原始网格拓扑一致,但更逼近真实曲面的细分优化网格,表明了所提出简化算法的有效性。 展开更多

关键词 网格优化 细分算法 拓扑维护

下载PDF 职称材料

SKY:基于分布式Kautz图的高效P2P网络

19

作者 张一鸣 卢锡城 李东升 《中国科学（F辑:信息科学）》 CSCD 2009年第7期673-686,共14页

P2P网络通常基于特定的网络拓扑图。给定静态拓扑图,处理节点加入退出的动态维护机制对P2P网络的性能具有重要影响。Kautz图具有常量度数、低拥塞以及最优网络直径等优良特性,然而,由于动态拓扑维护的复杂性,现有的P2P网络只能够基于以... P2P网络通常基于特定的网络拓扑图。给定静态拓扑图,处理节点加入退出的动态维护机制对P2P网络的性能具有重要影响。Kautz图具有常量度数、低拥塞以及最优网络直径等优良特性,然而,由于动态拓扑维护的复杂性,现有的P2P网络只能够基于以2为基(base)的Kautz图进行构建。针对该问题,面向基于Kautz图的P2P网络的拓扑维护需求,文中提出一种分布式Kautz(distributed Kautz,D-Kautz)图技术。利用D-Kautz图技术,进而提出了一种新颖的P2P网络-SKY,SKY是第一个能够基于以任意大于1的正整数为基的Kautz图进行构建的有效的P2P网络,通过理论分析和模拟实验,对SKY的有效性进行了验证。 展开更多

关键词 PEER-TO-PEER网络 Kautz图 常量度数 拓扑维护 D-Kautz变换

原文传递

基于强制约束的非均匀网格简化算法

20

作者 胡雯蔷 杨文玉 熊有伦 《计算机工程与应用》 CSCD 北大核心 2004年第24期21-24,56,共5页

在工程中通常采用三角形网格描述几何物体,但是网格模型的大数据量成为后续处理的瓶颈,因此三角形网格模型的简化成为了多个领域中的研究热点。文章针对逆向工程中的特殊简化要求,提出了一种强制约束下的非均匀网格简化算法。对于工程... 在工程中通常采用三角形网格描述几何物体,但是网格模型的大数据量成为后续处理的瓶颈,因此三角形网格模型的简化成为了多个领域中的研究热点。文章针对逆向工程中的特殊简化要求,提出了一种强制约束下的非均匀网格简化算法。对于工程应用实例的简化计算,可以得到与原始网格拓扑一致的非均匀简化网格,表明了所提出简化算法的有效性。 展开更多

关键词 网格简化 非均匀简化 强制约束 拓扑维护

下载PDF 职称材料