作者：王田,成培 单位：华北计算机系统工程研究所(中国电子信息产业集团有限公司第六研究所) 出版：《信息技术与网络安全》2012年第11期 页数：4页  （PDF与DOC格式可能不同） PDF编号：PDFWXJY2012110210 DOC编号：DOCWXJY2012110219 下载格式：PDF + Word/doc 文字可复制、可编辑

    • 为了在传感器网络中收集时间敏感性的数据，引入了移动设备来收集数据。提出了两种启发式算法，一种是基于货郎担问题的解法，将原问题分割成较小集合，然后逐步求解小问题，该算法适用于数据敏感性要求相对较低的应用；而当数据敏感性要求较高时，提出的贪婪式算法逐步建立移动设备的移动路径，即从基站(Sink)开始迭代选择代价值最小的节点，直到不能再添加节点进移动路径中。理论分析和模拟结果表明，提出的算法可以减少数据收集过程中所需要的移动设备的数目，而且大大节省了数据收集的总时间，从而可以应用在大规模网络中。

    📙 相关资料

    1. 《传感器网络中基于混合通信的数据收集算法研究》PDF+DOC 无线框架下的传感器，应收集和归整多样的数值。在收集各类别数据时，传感器涵盖着的节点，会担负偏重的荷载。这种运送数值的偏重负担，会耗费掉很多能量，缩减了原有的网络周期。为化解掉这样的疑难，创设出sink框架下的新节点，建构出特有的圆形模型。在这样的状态下，摸索节点搭配着的移动路径，创设出分时情形下的混......
    2. 《基于区域划分的可移动中继节点数据收集策略》PDF+DOC 针对WSN中利用可移动中继节点进行数据收集的问题，提出了一种基于区域划分的数据收集策略。该策略首先利用CPSA算法选择网络中的中心节点，以减少可移动中继节点经过的止点数。然后利用CPPA分区算法对监测区域进行分区，引入代价函数，通过迭代计算得到最优分区结果，使网络在满足时延要求的前提下，最小化可移动......
    3. 《无线传感器网络中分布式延迟受限低能耗数据收集算法》PDF+DOC 集中式数据收集算法难以实际应用于外部环境恶劣、实时性要求高的无线传感器网络场景中。为解决此问题，采用分布式思想来构造算法，从而提出一种易于实现且有效的算法DBEGA(distributed delay-bounded energy-efficient data gathering algorithm......
    4. 《传感器网络中基于树的分布式数据收集算法》PDF+DOC 数据收集是传感器网络的根本任务，由于传感器网络节点能量有限、易失效等因素，如何设计一个低能耗的、可扩展性强的数据收集机制是传感器网络的一个关键问题。为此，提出一种基于树的分布式数据收集算法，其基本思想是：基站发送广播信息，根据节点到基站的最小跳数构造出网络的层次结构，由层次结构生成以基站为树根的树型......
    5. 《基于反馈的无线传感器网络Top-K查询处理算法》PDF+DOC 无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础，基于某种比较规则，其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法，该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中，孩子节点根据父亲节点的反馈信息有选择性地返回部分数据，以达到......
    6. 《基于蚁群的无线传感器网络双簇头算法》PDF+DOC 在无线传感器网络分层路由协议LEACH的基础上，重新定义了“轮”的概念，把每一轮划分成3个阶段而不是传统的2个阶段。提出基于蚁群的双簇头算法，根据信息素浓度在每一簇中选择具有分工特征的主簇头和副簇头，分别进行数据收集、融合、传输等工作。与LEACH和LEACH-C算法进行实验比较，该算法较好地平衡了......
    7. 《求解传感器网络最大生存时间的最大流算法》PDF+DOC 节能是传感器网络研究的中心问题之一，目的是延长网络的生存时间。因此对于一个给定网络，很自然地关心它的最大生存时间是多少。从网络最大流的角度分析这个问题，给出了求解传感器网络最大生存时间确切值的算法。...
    8. 《无线传感网中生命最大化的泛在数据收集协议》PDF+DOC 提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心，半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v，数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置，T将根据用户新的位置改变根节点，......
    9. 《传感器网络中基于混合通信的数据收集算法》PDF+DOC 数据收集是无线传感器网络的根本任务。在数据收集过程中，一些传感器节点因承担过多的数据传输任务，需要消耗较多的能量而过早死亡，缩短了网络的生命周期。为解决上述问题，引入移动sink节点来解决传感器网络的数据收集问题。建立圆形传感器网络的数据收集模型，并在上述基础上研究sink节点的部署和移动策略，进而......
    10. 《高效无线传感器网络强k-栅栏覆盖节能算法》PDF+DOC 为了进一步降低监测穿越行为的无线传感器网络强k-栅栏覆盖的能耗，首先证明了强k-栅栏覆盖最小能耗问题是NP难的，进而提出了一个节点感知功率可调的启发式节能算法HARPN。该算法根据栅栏中相邻节点的间距和前向节点的状态制定了4种节点感知半径的计算规则，再根据节点感知半径的大小确定节点的感知功率等级，在......

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