作者：俸皓,罗蕾,董荣胜,王勇 单位：电子科技大学 出版：《电子科技大学学报》2016年第03期 页数：6页  （PDF与DOC格式可能不同） PDF编号：PDFDKDX2016030170 DOC编号：DOCDKDX2016030179 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 考虑多移动sink且路径端点在圆周边界上的情形，将此抽象为一个混合优化问题，该优化问题具有维数高和搜索空间大的特点，经典的算法(如k-splitour算法)无法针对其连续分量进行优化，为此该文首先以k-splitour算法获得k条子路径并设计了消除子路径交叉的方法，以获得对离散分量的局部寻优，再通过设计对连续分量的局部优化方法以确定每个通信圆盘上访问点的位置，从而可以高效地获取多个sink移动节点的规划路径解。给出了算法结果的上界及其理论证明。最后通过实验验证了所设计的模型及其求解算法能有效地解决数据采集中的路径规划问题。

    📙 相关资料

    1. 《基于无线充电的Sink轨迹固定WSN路由算法》PDF+DOC 利用无线充电技术给节点供电已经成为延长无线传感器网络寿命的一种有效方式。针对Sink节点轨迹固定的无线传感器网络，采用移动Sink无线充电，提出一种基于近邻传播聚类的能量均衡无线充电路由算法。该算法采用近邻传播聚类算法对节点进行分簇，使得分簇更加均匀，分簇后簇结构不变，簇头轮换，减少频繁成簇带来的不......
    2. 《降低传感器网络数据聚集延迟的近似调度算法》PDF+DOC 目前在无线传感器网络中，数据聚集大多数采用的都是单信道，导致有很高的延迟。尤其是在高密度无线传感器网络中，数据聚集是一个比较耗时的操作。人们已经证明了最小化数据聚集延迟问题是NP难问题。给出一个新的降低数据聚集延迟的近似算法，其近似比为16，并在理论上证明了该算法的延迟上界是15R+Δ-15，Δ是网......
    3. 《无线传感器网络最小中继节点布置问题的近似算法》PDF+DOC 为了消除传感器节点路由负载的不平衡，可在无线传感器网络中布置少量功能较强的中继节点作为路由节点，最小化中继节点数是其主要优化目标.文中证明了有界平面区域上的中继节点布置问题是P问题，但一般情况下的计算复杂度相当巨大.从中继节点布置问题的几何覆盖特征出发，提出了一种O(n~2 log n)时间的贪心近......
    4. 《面向WSN节点定位的多移动导标节点路径规划》PDF+DOC 针对移动导标节点定位中的路径规划问题，提出了一种通过移动导标节点，根据搜集的未知节点多跳信息，从而获得其通信范围内未定位节点的邻居节点数量的方法。利用该方法移动导标就可以向邻居节点数量最多的节点移动，以较短的移动路径定位尽量多的未知节点，还可以利用多个移动导标相互协作，使绝大多数无线传感器节点得到有......
    5. 《无线传感器网络中基于分簇转发的移动sink定位算法》PDF+DOC 无线传感器网络中，能量漏洞问题引起了很高关注.位于sink节点附近的网络节点因需要转发大量的数据包而过早地耗尽能量，导致网络生命过早的结束.提出一种新的分簇转发网络模型，基于该模型，提出相应的移动sink定位算法(CFSLA)，算法根据各簇节点能量的分布情况，不断改变sink位置，有效地避免节点耗能......
    6. 《一种无线传感器网络的传输路径规划算法》PDF+DOC 针对层次不多的树型拓扑结构无线传感器网络，介绍了一种根据ID格式选择传输路径的路径规划算法，该算法可使无线传感器网络中各节点到达sink节点的路径最优。经在温度传感器中应用，证明该算法切实可行。...
    7. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    8. 《基于蚁群算法的多Sink节点任务分配控制策略》PDF+DOC 该文在多Sink节点并行的网络结构基础上，基于能量熵理论建立了多Sink节点任务分配控制模型，设计了基于蚁群算法的任务分配控制策略，该方法能够根据Sink节点的当前状态、能耗情况合理分配数据通信和处理任务，均衡各Sink节点的负载，提高网络数据处理效率和网络生存时间。...
    9. 《大规模无线传感器网络(ε,δ)近似计数算法》PDF+DOC 研究了大规模无线传感器网络中的近似计数问题，提出2个基于数字二叉树(DBT，digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε，δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响......
    10. 《网络多向多sink节点WSN路由算法》PDF+DOC 目的研究并提出多向多sink无线传感器网络路由算法，实现多sink节点数据传输。方法在对多向多sink网络拓扑结构分析的基础上，根据数据多向传输的要求，研究基于相遇蚁群算法和精英策略的多向多sink WSN路由算法。结果提出了一种采用相遇蚁群算法和精英策略相结合的WSN路由算法，并对算法进行了分析和......

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