-
题名高效的移动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
[自动化与计算机技术—计算机应用技术]
-
-
题名基于移动sink节点的路由协议的比较与分析
被引量：5
- 2
-
-
作者
张惠麒
林志贵
李敏
孟德军
-
机构
天津工业大学电子与信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第S1期276-280,共5页
-
文摘
设计基于移动sink节点的路由协议是移动sink无线传感网络中的一个关键问题。首先分析移动sink无线传感器网络的网络结构以及移动sink路由协议的评价指标。其次,对现有的移动sink路由协议进行归纳和总结,并将其分为非分层路由协议、基于虚拟网格的路由协议和基于虚拟簇的路由协议3类。最后,从网络总能耗、节点存活数以及基站接收到的数据包方面对其进行仿真,仿真结果进一步验证了理论上的分析,为选择有效的移动sink路由协议提供依据。
-
关键词
移动sink无线传感网络
移动sink路由协议
性能比较
-
Keywords
Mobile sink wireless sensor network,Mobile sink routing protocol,Performance comparison
-
分类号
TN929.5
[电子电信—通信与信息系统]
-
