作者：袁远,彭宇行,李姗姗,唐文胜 单位：中国通信学会 出版：《通信学报》2011年第10期 页数：11页  （PDF与DOC格式可能不同） PDF编号：PDFTXXB2011100150 DOC编号：DOCTXXB2011100159 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 移动sink最短路由问题可以看作是带邻近区域的旅行商问题(TSPN)的一个特例，其邻近区域为随机部署的传感器节点的无线通信范围，可建模成大小各异并且存在重叠的圆盘。由于目前还不存在多项式时间算法来解决该种TSPN问题，提出了一种新颖的启发式算法。它利用TSP路径为不自交环路的特性构造一条赛道，通过内圈启发式、弯道启发式以及捷径搜索在O(n2)时间复杂度内找出赛道内的近似最短路径。形式化证明和大规模模拟实验都验证了该算法较同类算法能够更高效地找出较优的近似解。

    📙 相关资料

    1. 《一种基于移动Sink的容迟网络自适应机会路由算法》PDF+DOC 提出一种基于Sink简单固定轨迹的机会路由算法，算法使用改进的机会路由策略，适用于由移动节点组成的延迟容忍无线传感器网络。数据传输采用机会路由策略，每次传输数据包，在包内记录所转发层数，通过自适应算法，动态调整从任意位置将数据发送至Sink路线所需转发层数。实验结果验证算法的有效性。...
    2. 《基于全局时延最小化的移动Sink数据收集算法》PDF+DOC 针对Sink节点移动所带来的时延问题，提出了一种基于最优路径的移动Sink数据收集方案OPDG(Data Gathering Based on Optimal-Path)。首先由MWHA(Minimum Weighted Heuristic Algorithm)算法得到汇聚节点RP(Rendezvo......
    3. 《基于二次栅格划分的移动sink最小路径构建算法》PDF+DOC 在无线传感器网络中引入移动sink能够有效解决能量空洞问题，从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性，文章的研究重点即如何为移动sink构建最佳巡航路径，从而减小信息收集时延。充分利用传感器节点的通信范围，将构建最佳路径问题转化为求解带邻域的旅行商......
    4. 《无线传感器网络中一种基于移动Sink的数据收集算法》PDF+DOC 针对移动无线传感器网络设计一种不依赖于节点地理位置的基于移动汇聚节点(Sink)的数据收集算法(Mobile Sink-based Data Gathering，MSDG)。该算法解决了无线传感器网络中多跳路由通信时出现能量空洞的“热点”问题。Sink沿途以最近的固定节点作为根节点动态构建路由树。簇......
    5. 《WSN中基于移动Sink的高效数据收集算法》PDF+DOC 针对无线传感器网络中的数据收集问题，提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径，利用MWSF算法找到移动Sink所需访问的下一个传感器节点，并与单跳通信范围内的其他传感器节点进行通信，从而收集数据。仿真结果表明，该算法能降低数据溢出发生率，提高网络......
    6. 《传感器网络中一种基于数据融合树的低功耗路由算法》PDF+DOC 针对传感器网络节点资源有限的特点，结合最小Steiner树的概念，提出了一种基于数据融合树的路由算法，该算法通过快速构造最小生成树来建立一个虚拟骨干网，使得数据高效的传输。理论分析和模拟实验也表明该算法具有很好的节能性。...
    7. 《基于压缩感知的无线传感器网络数据收集方案》PDF+DOC 提出一种应用于大规模环境监测领域无线传感器网络(WSN)中改进的基于压缩感知(CS)数据收集方案。该方案改进联合稀疏模型(JSM)进行数据分析；并采用分簇路由采集并传输数据，即每簇簇内使用基于CS的数据收集方法，簇头之间采用最短路径路由到达汇聚节点。仿真结果表明，该方案不仅缩小了数据处理的分布范围，......
    8. 《WSN基于多移动sink的高效数据收集协议》PDF+DOC 为延长无线传感器网络的生存周期，提出基于多移动sink的高效数据收集协议EPBM。整个网络采用分簇机制，将网络分为4个面积相等的子域，根据各子域节点的覆盖率及死亡率依次确定子域内移动sink的轨迹和运动状态。移动sink与固定sink并存，簇头将收取的信息发送至距自己跳数最小的sink。仿真结果表明......
    9. 《一种新型的WSN冗余覆盖与节能路由算法》PDF+DOC 针对无线传感器网络的冗余覆盖问题，在K-覆盖判定算法和部分冗余覆盖算法基础上，提出一种可调冗余覆盖算法。该算法遵循覆盖最大化原则，能降低网络能耗。在可调冗余覆盖算法处理后的高效网络中，给出结合最短路径和最小生成树的最短路径树算法，在网络中构建若干棵以Sink节点为根的最短路径树，进一步降低网络能耗。......
    10. 《基于能量水平的多Sink节点传感器网络路由算法》PDF+DOC 单Sink节点传感器网络存在着部分关键路径上节点能量消耗过快、路由选择算法单一以及Sink节点失效等问题.首先提出了多Sink节点传感器网络数据收集的系统框架；给出了拓扑发现和维护策略；然后提出了基于最小能量消耗路由算法.在分析了该算法的不足后提出了基于能量水平的路由算法，按照计算得到的能量水平选择......

    提示：百度云已更名为百度网盘（百度盘），天翼云盘、微盘下载地址……暂未提供。