无线传感器网络算法简述.pdfVIP

科 学论 坛 I■ 无线传感器网络算法简述 陈雨忱 (中国矿业大学计算机学院计算机科学与技术专业 221l16) [摘 要]伴随着 “感知中国… 智‘慧地球”等一系列国家战略的提出，无线传感器网络技术在各个领域得到了越来越多的应用。本文就无线传感器 网络的发展、特点，简单介绍无线传感器网络的算法，从一定的角度反映了无线传感器网络技术的发展现状 。 [关键词]无线传感器网络 算法 中图分类号：TP393 文献标识码：A 文章编号 ：1009—914X(2011)12-0042一-O1 1绪论 始化网络覆盖的最大生命期L为0。其中，n是传感器节点的数目，P是目标集 1．1研究背景 T的覆盖节点集族的覆盖集的数 目。 伴随着机电系统(MicroE1ectroMechanismSystem，MEMS)、无限通 2)更新网络状态：每个节点S．的剩余生命期 (由剩余能量决定)，i=l…n。 信、信息网络与集成电路技术的快速发展，新兴的无线传感技术 (Wire1ess J SensorNetworkS， MSN)应运而生 ，。同时 “感知中国”、“智慧地球 w=1 网络生命期L为L=L+∑ 等国家战略性课题的提出，使得传感器网络技术的发展变得越来越重要，在 一 定程度上它也将对整个国家的发展，甚至人类未来的生活方式产生重大影响。 3)当每个 目标至少被一个传感器节点覆盖，同时这个传感器节点的剩余生 近年来，许多国家的多个系统都应用了无限传感网路技术 。因此，研究无 命期0，则反复执行第 ’、二步，从而提高网络覆盖的最大生命期。 线传感技术并使之更好地运用于各个领域，对于中国甚至世界都是十分重要 4)返回 目标集T覆盖的最大生命周期L 的。面对着资源的匮乏，如何能够更加合理地运用好无线传感器网络，并使之 (3)基站最优位置算法 ． 能够以最少的资源消耗覆盖最大的面积是如今研究的一大热点。随着研究的 1、单点迭代下降 (SPRD，Singlepointrecursivedescendent) 深入，各种算法也开始出现。在不同的环境和条件下，不同的算法也将起到完 首先令基站初始位置为p羞吣，通过Dijkstra算法 计算网络最短路径 全不 同的效果 。 1．2无限传感网络的发展 树，得到对应的网络流f(o)。通过 得到对应于网络流 (o)的最优基站位置 无限传感网络这一技术起源于美国，根源可追溯到 1978年由国防部高级 p 重复以上步骤，直到基站位置不变。对于第k和k+1次迭代，如果 研究计划署 (DARPA)在卡内基一梅隆大学发起的分布式传感器研讨会。到 目 前为止，WSN大致可以分为五代 ：第 代‘(1996—1999年)：具有代表性的是UCLA 与p )属于同一个SPT剖分单元，由于SPT剖分单元内最优网络流具 的WINS、UCBerke1ey的SmartDuSt、WeC和Rene。第二代 (2000～2O01 有不变性，根据推论 l，那么对任意 k，都有 与 。XN~SPT 年)：这一时期无线传感技术开始受到了广泛的关注。一系列试验平台也应运而 剖分单元的总数有限，算法能够在有限步骤内收敛 。算法收敛时迭代次数k 生。第三代 (2002—2003年)：在此期间，研究者从各个角度出发寻找各种能够 的值称 为迭代深度