-
题名高效的移动sink路由问题的启发式算法
被引量：12
- 1
-
-
作者
袁远
彭宇行
李姗姗
唐文胜
-
机构
国防科学技术大学计算机学院并行与分布式处理国家重点实验室
国防科学技术大学计算机学院软件所
湖南师范大学计算机教学部
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第10期107-117,共11页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2011CB302601)
国家自然科学基金项目(60903224
+1 种基金
60903223)
国家自然科学基金项目(60903223)~~
-
文摘
移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例,其邻近区域为随机部署的传感器节点的无线通信范围,可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题,提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道,通过内圈启发式、弯道启发式以及捷径搜索在O(n2)时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。
-
关键词
传感器网络
移动sink路由
数据收集
TSPN
-
Keywords
wireless sensor networks
mobile sink routing
data collection
TSPN
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名满足原子事务与QoS端对端约束的服务优化选择方法
被引量：3
- 2
-
-
作者
刘海
张卫民
张瞩熹
贾雄
廖蔚
-
机构
国防科学技术大学计算机学院软件所
总后科研所
-
出处
《通信学报》
EI
CSCD
北大核心
2011年第7期80-92,共13页
-
基金
国家高技术研究发展计划("863"计划)基金资助项目(2006AA01A123
2010AA012404)
+1 种基金
国家自然科学基金资助项目(60903042
60736013)~~
-
文摘
提出了一种基于层次服务候选图(SCG)模型优化选择方法,该方法首先利用提出的构造规则和规约规则来构造SCG模型,以建模候选服务之间的事务约束关系,并且该模型关于事务约束的正确性得以证明;其次,提出一种基于广度优先搜索(BFS)的全局QoS感知近优选择算法,该算法基于每个任务的事务属性进行放松剪枝,以控制算法的搜索规模在多项式时间内完成。最后,以网络在线发布的实际Web服务QoS数据和随机产生数据为测试集做模拟实验,结果表明本文提出方法在全局QoS效用和选择成功率方面优于其他相关方法,同时实验通过实现事务约束自动机从实践上也验证了该方法的正确性。
-
关键词
云计算
服务候选图
原子事务
QoS感知服务选择
BFS
-
Keywords
cloud computing
service candidate graph
atomic transaction
QoS-aware service selection
BFS
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名研究生选题实践与思考
被引量：8
- 3
-
-
作者
阳国贵
-
机构
国防科学技术大学计算机学院软件所
-
出处
《高等教育研究学报》
2007年第3期80-82,共3页
-
文摘
本文结合培养研究生的经验和体会,特别是在如何将研究生选题的一般性指导原则与具体的计算机方向研究生的特点相结合方面进行了一些探讨,提出了研究生选题是整个培养过程中的一个关键环节的指导思想,并指出了抓好选题前期工作的重要性和具体工作。
-
关键词
研究生培养
论文选题
-
分类号
G643.8
[文化科学—高等教育学]
-
