-
题名动态网络中一种高效的最短路径树维护算法
被引量：2
- 1
-
-
作者
韦玉科
王守翔
-
机构
广东工业大学计算机学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第1期153-157,共5页
-
基金
广东省科技计划项目(2014A040402007)
-
文摘
现有的动态最短路径树算法在某些边的权值频繁变化时,会造成动态网络中的最短路径树频繁更新,而且当网络中的路由器毁坏或增加新的路由器时,该算法难于应用到构造最短路径树中。针对上述问题,提出一种最短路径树的维护算法。对权值频繁变化的边进行处理,避免将其加入到最短路径树中,减少最短路径树的更新次数,当网络中的路由器毁坏或者增加时,通过减少冗余边的入队操作,对网络中的最短路径树进行维护。实验结果表明,与高效的最短路径树动态更新算法相比,该算法的更新时间效率更高。
-
关键词
动态网络
最短路径树
路由器
动态最短路径树算法
维护算法
-
Keywords
dynamic network
router
Dynamic Shortest Path Tree （DSPT） algorithm
maintenance algorithm
-
分类号
TP399
[自动化与计算机技术—计算机应用技术]
-
-
题名无线传感器网络数据融合路由算法的改进
被引量：4
- 2
-
-
作者
周琴
戴佳筑
蒋红
-
机构
上海大学计算机工程与科学学院
贵州广播电视大学计算中心
-
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第19期148-150,153,共4页
-
基金
上海市重点学科建设基金资助项目(J50103)
-
文摘
无线传感器网络能量有限,数据融合能通过合并冗余数据减少传输数据量,但其本身的代价不可忽略。针对该问题,研究数据融合代价和数据传输代价对数据融合路由的影响,在基于决策数据融合技术AFST中,对直传数据采用动态最短路径(DSPT)算法,动态识别网络环境和数据特征变化,以最小的代价调整路由。实验与分析结果表明,当网络结构发生变化时,DSPT算法比SPT算法效率更高、更节能。
-
关键词
无线传感器网络
数据融合
动态最短路径树
路由
-
Keywords
WSN
data aggregation
Dynamic Shortest Path Tree（DSPT）
routing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
