-
题名基于簇首成链的低能耗层次路由协议
被引量：2
- 1
-
-
作者
王梦莹
王鑫
蒋华
-
机构
桂林电子科技大学计算机科学与工程学院
桂林电子科技大学海洋信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第11期144-148,共5页
-
基金
国家自然科学基金重点项目(61262074)资助
-
文摘
在LEACH协议中,活动节点的数量和簇首间通信距离是影响网络生命周期的两个重要因素。在LEACH协议的基础上设计了一种基于簇首成链的低能耗层次路由协议,该协议将网络分层成簇,簇首节点将簇内距离相近、收集信息相似的节点划分为"相似"群,群内节点按序号每次只有一个节点发送数据到簇首,减少了簇内活动节点的数量,降低了簇首负载;同时簇首间引入了链式通信。理论证明和仿真结果都表明,该算法能够均衡网络能耗,延长网络生命周期。
-
关键词
LEACH
分簇
相似节点
能耗
-
Keywords
LEACH, Cluster, Similar nodes, Energy consumption
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于语义分析的大规模动态图形相似节点查询算法
被引量：1
- 2
-
-
作者
陈熔
-
机构
扬州大学信息工程学院
-
出处
《科学技术与工程》
北大核心
2018年第3期279-284,共6页
-
文摘
随着动态图形在网络应用领域的发展与扩展,针对当前相似节点查询算法存在运行响应速度慢、查询占用的存储空间较大、容易受到外界因素干扰而导致查询精确度不佳等问题,提出基于语义分析的大规模动态图形相似节点查询算法。首先,依据语义分析的方法,对动态图形相似节点数据进行预处理,获取节点相似性函数;其次,针对当前节点在不同时刻的相似性函数,设计相应的矩阵以增强计算效率;最后,将求出的节点相似程度值按照升序顺序进行排列,将相似程度值最高的节点看作相似节点,实现相似节点的查询。实验结果表明,所提算法查询速度快,查询精确度较高。
-
关键词
语义分析
大规模
动态图形
相似节点
查询算法
-
Keywords
semantic analysis large scale dynamic graphics similar nodes query algoritiim
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名一种基于树模型的关联实体解析方法
- 3
-
-
作者
王泽龙
李贵
李征宇
韩子扬
曹科研
-
机构
沈阳建筑大学
-
出处
《数据挖掘》
2021年第4期241-252,共12页
-
文摘
在大数据时代,Web数据呈现多样性和关联性,在实体解析(Entity Resolution)中体现为解析的数据集往往包含多个实体集,实体集之间具有关联关系。这种关系导致解析一个实体集的结果可以使另一个实体集的解析受益,这种具有关联关系的实体解析称为关联实体解析(Related Entity Resolution)。本文针对一对多类型关联实体的实体解析问题提出了关联树模型,并引申出相似节点、相似树、相似性传递等概念。我们提出了一种基于树的一对多关联实体解析方法。初始时依据关联实体的关联关系构建关联树;将本节点的属性相似度和关联子节点的部分属性相似度结合起来判断节点是否匹配;基于深度优先原则遍历关联树的每一个节点,依据节点的实体解析结果筛选出满足相似传递性的部分子节点,在遍历完叶子节点的过程中,生成部分相似子树,再对根节点的子节点集中节点进行相似匹配,寻找其他相似子树。本文提出一种相似树索引来表示关联树的匹配结果。用房地产大数据通过实验验证文中提出的关联树搜索算法比已有的关联实体识别算法在一对多关联实体上效率更高。
-
关键词
关联实体
关联树
相似节点
相似树
实体解析
-
分类号
TP3
[自动化与计算机技术—计算机科学与技术]
-
-
题名嵌入分布式系统中的多节点自适应重构
- 4
-
-
作者
张凯龙
梁克
周兴社
杨志义
-
机构
西北工业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第13期26-28,共3页
-
基金
国家“十一五”预研基金资助项目(51316020105)
-
文摘
结合多UAV、传感器网络等嵌入分布式系统的自适应计算需求,分析嵌入分布式系统中节点间相似度的表示机制与相似度的计算方法。提出嵌入分布式系统中相似节点的自动发现机制以及相似节点上的任务自动部署方法。结合"感知评估调整感知"的自适应计算思想,研究任务/节点失效时的可适度降级分布重构技术。该方法对于提高嵌入分布式系统的自适应计算与容错能力有一定的应用价值。
-
关键词
嵌入分布式系统
相似节点
自适应
部署
重构
-
Keywords
embedded distributed system
similar node
adaptive
deployment
reconfiguration
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名负载相似节点分布解决传感器网络能量洞问题
被引量：8
- 5
-
-
作者
李巧勤
刘明
杨梅
陈贵海
-
机构
电子科技大学计算机科学与工程学院
Department of Electrical and Computer Engineering
计算机软件与新技术国家重点实验室(南京大学)
-
出处
《软件学报》
EI
CSCD
北大核心
2011年第3期451-465,共15页
-
基金
国家自然科学基金(60721002,60825205,61073152,60703114,60573131,60673154)
国家重点基础研究发展计划(973)(2006CB303000)
+1 种基金
江苏省高技术研究项目(BG2007039)
美国国家自然科学基金(ECCS-0702168)
-
文摘
基于多跳路由的传感器网络,靠近sink的节点由于要转发更多的数据,其能量消耗较快.能量消耗的不平衡导致了sink周围产生能量洞(energy hole),造成能量浪费,远离sink的节点还有大量的能量,但产生的数据不能传送到sink.研究了传感器网络的能量洞问题.在网络的连续空间状态下分析节点的负载分布特性,并研究空闲侦听(idle listening)对能量消耗的影响.基于分析结果,提出负载相似节点分布(load-similar node distribution)策略,即根据负载分布特性配置节点,负载重的区域配置较多的节点,以平衡各区域节点的能量消耗,解决能量洞问题.仿真结果显示,在不考虑空闲侦听能量消耗的情况下,与已有的一种非均匀节点分布和均匀节点分布相比,负载相似节点分布策略对网络寿命有显著改善;当考虑空闲侦听时,由于空闲侦听的能量消耗在总能量消耗中占较大比重,影响了网络寿命,但与其他两种节点分布策略相比,负载相似节点分布对网络寿命仍然有所改善.该分析模型和提出的负载相似节点分布策略可适用于其他多跳传感器网络.
-
关键词
无线传感器网络
能量洞问题
网络寿命
空闲侦听
负载相似节点分布
-
Keywords
wireless sensor network
energy hole problem
network lifetime
idle listening
load-similar nodedistribution
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名云计算中基于随机游走的数据查询方法研究
被引量：3
- 6
-
-
作者
刘淑英
-
机构
咸阳师范学院信息工程学院
-
出处
《微型电脑应用》
2014年第9期30-33,共4页
-
基金
咸阳师范学院基金项目(13XSYK054)
陕西省教学改革项目(13BY90)
-
文摘
针对数字图书馆应用服务中的数据查询问题,提出了一种基于云计算的数据查询方法。首先,基于Random Walk方法找到查询请求的目标节点,然后,通过定义服务节点的相似节点集和等价节点集来进行二次搜索,返回具有最大评价值和最低负载的节点和数据作为所需的目标节点及数据。实验结果表明,在查询的数据质量、服务节点的负载能力以及查询的效率方法都优于传统的方法。
-
关键词
云计算
数字图书馆
RANDOM
WALK
数据查询
相似节点集
等价节点集
-
Keywords
Cloud Computing
Digital Library
Random Walk
Data Query
Similarity Nodes set
Equivalent Nodes Set
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名医疗应用服务中云计算的数据查询方法研究
被引量：2
- 7
-
-
作者
李华
-
机构
解放军第四五二医院信息科
-
出处
《计算机技术与发展》
2015年第1期202-206,共5页
-
基金
国家自然科学基金资助项目(81371283)
-
文摘
针对医疗应用服务中的数据查询问题,提出了一种基于云计算的数据查询方法。该方法首先基于Random Walk方法找到查询请求的目标节点,然后通过定义服务节点的相似节点集和等价节点集来进行二次搜索,返回具有最大评价值和最低负载的节点和数据作为所需的目标节点及数据。通过两种查询方法的目标数据质量对比,发现随着服务节点数目的增加,文中方法对于提高查询质量的作用比Random Walk方法更好;通过两种方法查询目标节点的负载情况,文中的查询算法在大量服务节点间的负载情况比Random Walk方法更均衡;通过两种方法的查询路径长短比较,显示两种方法的结果较接近,但文中方法比Random Walk方法稍有优势。实验结果显示文中方法在查询之数据质量、服务节点之负载能力和查询之效率方法均好于传统策略。
-
关键词
云计算
医疗
RANDOM
WALK
数据查询
相似节点集
等价节点集
-
Keywords
cloud computing medical treatment Random Walk data query similarity nodes set equivalent nodes set
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于快照的大规模动态图相似节点查询算法
被引量：2
- 8
-
-
作者
宋宝燕
纪婉婷
丁琳琳
-
机构
辽宁大学信息学院
-
出处
《计算机应用》
CSCD
北大核心
2016年第2期358-363,共6页
-
基金
国家自然科学基金资助项目(61472169
61502215
+6 种基金
61572119)
辽宁省教育厅优秀人才项目(LR201017)
辽宁省教育厅科学研究一般项目(L2015193)
辽宁省博士科研启动基金资助项目(201501127)
辽宁省科学技术计划项目(2012216007)
辽宁大学青年科研基金资助项目(LDQN201438)
辽宁省科学事业公益研究基金资助项目(2015003003)~~
-
文摘
动态图拓扑结构演进过程中,为了量化在一定时间域内节点间联系的变化情况,定义了一种泛相似节点的概念,通过衡量其与当前节点的联系是否频繁、分布是否均匀来确定与当前节点的泛相似程度,并提出了一种基于快照的大规模动态图泛相似节点查询处理算法。具体包括:图动态演进过程的快照集表示,即演进动态图;图动态演进过程中的节点泛相似的语义及其形式化表示方式,从联系的频繁程度与分布的均匀程度对节点的相似程度进行了刻画;节点泛相似语义的矩阵表示及处理方式;针对这种语义的泛相似节点查询处理算法。真实数据集和合成数据集上的实验结果均表明算法能够处理大规模动态图上泛相似节点的查询问题,并在实际应用中运用实现。
-
关键词
大规模图
动态图
演进图
时间快照
相似节点查询
-
Keywords
large graph
dynamic graph
evolution graph
time snapshot
similarity node query
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于“热”节点轮转的无线传感器网络协议
被引量：1
- 9
-
-
作者
刘伟强
蒋华
王鑫
-
机构
桂林电子科技大学计算机科学与工程学院
-
出处
《传感器与微系统》
CSCD
北大核心
2014年第11期145-148,共4页
-
基金
国家自然科学基金重点资助项目(61262074)
-
文摘
PEGASIS-I协议是为了解决PEGASIS协议中信息传输时延长、网络维护代价大、节点与节点之间存在长链等缺点而提出的一种基于扇形的无线传感器网络协议,但该协议存在根节点能量负载过大、容易死亡的缺点。为了解决该缺点,在PEGASIS-I协议的基础上提出一种基于"热"节点轮转的新协议,新协议设计了"热"节点轮转机制与"相似"节点群择一发送机制。当网络中非叶子节点能量耗损过多时,"热"节点轮转机制可将其变成叶子节点,防止其过早死亡。"相似"节点群择一发送机制能显著减少网络通信量,进一步延长网络生存时间。Matlab仿真表明:与PEGASIS-I协议相比,新协议有效延长了网络生存时间。
-
关键词
无线传感器网络
PEGASIS-I协议
“热”节点轮转
扇形区
“相似”节点群
-
Keywords
wireless sensor networks （WSNs）
PEGASIS-improved （PEGASIS-I） protocol
＂hot ＂ node rotation
sector
＂similar＂ node group
-
分类号
TN393
[电子电信—物理电子学]
-
