作者：戴海鹏,陈贵海,徐力杰,刘云淮,吴小兵,何田 单位：中国科学院软件研究所 出版：《》 页数：19页  （PDF与DOC格式可能不同） PDF编号：PDFRJXB2015070130 DOC编号：DOCRJXB2015070139 下载格式：PDF + Word/doc 文字可复制、可编辑
《传感器网络中高效的最小连通支配集求解算法》PDF+DOC2008年第02期 谢嵘,齐德昱,李拥军,钱正平 《基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究》PDF+DOC2015年第07期 毛科技,方凯,戴国勇,金洪波,邬锦彬,陈庆章 《基于蜂窝结构的传感器网络覆盖问题求解算法》PDF+DOC2012年第08期 陆克中,江钊,毛睿,刘刚,明仲 《无线传感器网络极小连通支配集算法的改进》PDF+DOC2012年第06期 张静,贾春福,杨挺 《一种基于传感器网络的DRN改进算法》PDF+DOC2010年第04期 邹禹宁,石军 《无线传感器网络中的连通支配集求解算法》PDF+DOC2010年第01期 高文宇 《无线传感器网络放置问题容错性算法》PDF+DOC2009年第06期 崔素辉,陈光亭,辛双 《有向传感器网络中基于概率感知模型的最小连通k覆盖集算法》PDF+DOC2008年第12期 伍勇安,殷建平,李敏,祝恩,蔡志平 《时延和功耗约束无线传感器网络连通支配集算法(英文)》PDF+DOC2008年第04期 孙彦景,钱建生,顾相平,陈光柱 《基于三角划分的复杂3D山体表面定位算法》PDF+DOC2013年第09期 王瑞锦,秦志光,包红来,王聪

    • 传统的传感器节点通常采用电池供电，有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器，从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题，即，如何有效地布置充电器，使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题，且充电器可布置的位置受限，如只能布置在三角形顶点或网格中的格点处，因此具有相当的局限性.首次考虑了有向充电器的一般布置问题，即，充电器充电区域为扇形，并且充电器可布置在区域内任何位置处，其朝向可任意调节.另外，首次基于实测数据建立了有向充电器的充电模型，并提出一系列创新方法将问题进行转化，设计了一种近似比为(1-1/e)/(1+ε)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比，CDG算法的性能分别提升了将近300%和100%。

    📙 相关资料

    1. 《传感器网络中高效的最小连通支配集求解算法》PDF+DOC 在无线传感器网络中，连通支配集被广泛应用于构建虚拟主干。由于求解最小连通支配集是一个NP难问题，许多近似算法被提出用于构建可用的最小连通支配集。针对当前近似算法存在的不足，我们提出了一个新的分布式近似构造算法—CDS-HG，该算法用层次图对无线传感器网络进行建模，算法用基于竞争的贪心策略从每一层选出......
    2. 《基于改进蚁群算法的无线传感器网络栅栏覆盖优化研究》PDF+DOC 在无线传感器网络栅栏覆盖研究中，如何调度已部署的传感器节点构建栅栏并延长网络生存时间已成为热点问题。研究了满足Poisson分布的静态无线传感器网络强K-栅栏覆盖问题。将部署区域划分为a个子区域，相邻子区域之间形成一定的缓冲区域，在每个子区域利用偏离角蚁群算法构建多重栅栏。最后通过调度算法延长栅栏生......
    3. 《基于蜂窝结构的传感器网络覆盖问题求解算法》PDF+DOC 在无线传感器网络中，求解能够完全覆盖目标区域的最小覆盖集是个NP难问题.在传感器节点数目较多时，目前只能通过近似算法求解.蜂窝结构是覆盖二维平面的最佳拓扑结构，但不能直接用于求解无线传感器网络的覆盖问题.提出了一种基于蜂窝结构的覆盖问题求解算法，在该算法迭代求解过程的每一阶段，选出一个节点加入到初始......
    4. 《无线传感器网络极小连通支配集算法的改进》PDF+DOC 无线传感器网络中，基于极小连通支配集的虚拟骨干网的构建使得路由搜索空间集中在支配节点之间，能够有效节省网络资源，减少冗余转发节点。首先提出连通支配集的数学模型。基于WL算法，提出改进的极小连通支配集分布式算法。仿真结果表明，改进算法求得的连通支配集较小，可为无线传感器网络中的路由协议提供通讯基础。...
    5. 《一种基于传感器网络的DRN改进算法》PDF+DOC 介绍了连通支配集的基本概念，提出了一种改进型分布式连通支配集DRN算法。该算法可在一个节点u的N1(u)不能直接连通、但能通过一个编号比节点u大的节点连通时去除节点u的冗余，因而具有保留编号大的节点的支配集性质，可在不增加支配集节点数和通信开销的基础上，减少支配集节点的尺寸并保证网络的连通性。...
    6. 《无线传感器网络中的连通支配集求解算法》PDF+DOC 连通支配集在无线传感器网络中有着重要的作用，通过对连通支配集的深入分析得到了关于连通支配集的一个新特性，即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法，即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明......
    7. 《无线传感器网络放置问题容错性算法》PDF+DOC 该文讨论含有基站的无线传感器网络容错性放置问题，要求添置最少数目的中继器，使得所有传感器、基站之间均存在k(k≥2)条不相交的路。该文在传感器传输半径相同，中继器传输半径不小于传感器传输半径情况下，设计近似算法，并给出性能比分析。...
    8. 《有向传感器网络中基于概率感知模型的最小连通k覆盖集算法》PDF+DOC 无线传感器网络的基本问题之一是，网络节点如何利用有限的能量对人们所关注的物理世界进行满意的监测，这可抽象为最小连通k覆盖集问题。传统的最小连通k覆盖集问题是基于确定型全向感知模型的，该模型过于理想化，不能适用于复杂的应用环境，也不能应用于有向传感器网络中。针对上述局限，本文提出了有向传感器网络中基于......
    9. 《时延和功耗约束无线传感器网络连通支配集算法(英文)》PDF+DOC 针对无线传感器网络虚拟骨干时延和功耗的约束问题，提出(α，β)-约束的连通支配集算法.根据(α，β)-约束定义了时延约束的连通支配树问题(CDTT)，并给出构建同时符合时延约束和有限总功率消耗的连通支配树(CDT)算法.算法分为2个阶段执行：首先在单位圆图上构建网络的极大独立集，然后在无向图上基于不......
    10. 《基于三角划分的复杂3D山体表面定位算法》PDF+DOC 在复杂环境下，网络呈现出三维分布、链路非确定、应用场景异构、部署区域非结构化等新特点，传统的定位技术已无法适用。不规则的网络形状很可能导致不准确的传感器节点定位结果，从而导致定位误差较大。提出一种基于三角划分和MDS的3D节点定位算法。首先，基于三角划分的方法将不规则的3D网络模型分解为若干个较规则......

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