无线传感器网络中基于联盟的数据汇聚路由策略.pdfVIP

无线传感器网络中基于联盟的数据汇聚路由策略半 夏娜1’2徐普君-蒋建国1，2唐媚1李敦1钱浩伟1 1合肥工业大学计算机与信息学院，合肥230009 2合肥工业大学安全关键工业测控技术教育部工程研究中心，合肥230009 摘要：基于联盟的数据汇聚是无线传感器网络中一种新型的数据汇聚机制，其协同数据传输方式 具有优良的节能效果，而该数据汇聚机制的路由策略是亟待解决的问题。论文结合了地理位置已知的 路由和能量感知的路由协议，提出了一种适用于联盟数据汇聚的路由策略，将联盟质心到下一个联盟 头的距离作为路由选择的一个重要决策因子，同时采用蚁群系统的反馈机制引导路由．仿真实验结果 表明该策略在保证良好的路由方向性的前提下，能够将路由的能量消耗平均到多个节点上，从而延长 网络存活时间。 关键词：无线传感网络联盟数据汇聚路由蚁群 ．．．：L 口 sensor 无线传感器网络(wireless 成的智能测控网络系统。由于其在军事、工业、家居、环境等诸多领域有着广阔的应用前景，WSN引起了 各国政府和学者的广泛重视，已成为最新的研究热点【l捌。由于传感器节点通常采用电池提供能量，而且在 一些应用环境下更换电池或者对电池进行充电是不可行的，因此如何在单个节点能量有限的情况下，充分 利用多个节点降低网络的总体能量消耗，并达到能量负载均衡，是无线传感器网络设计中一个重要的挑战。 数据汇聚是无线传感器网络在各种应用中的基础，其能量消耗也是网络总能耗的主要部分，因此设计 能量有效的数据汇聚机制是关键。 据传输方式。网络中若干相邻传感器节点组成一个联盟，联盟内某个节点作为联盟头(CoalitionHead，CH)。 首先联盟内的节点将采集的信息发送给联盟头CH：(如图1．a)；联盟头进行数据压缩后，将压缩后的数据 广播给联盟内的其他节点(如图1．b)；最后，联盟内节点同时将数据发送给下一个联盟头(如图1．c)；在 协同数据传输前，下一个联 ，／一～、、 ／。、 ＼ 盟头CH。会发射反向测试 。／ ICHI| ● CH七 信号，以便联盟内各节点评 ； ：～。j 估信道状况，调整发射功率。 ＼、＼、三一／／ Q．H．Gao等人分析了 a b C 该数据汇聚机制中协同数据 图1基于联盟的数据汇聚过程 发送的能耗，证明了它是点 ·基金资助t国家教育部博士点基金新教师项目(20070359029)。安徽省自然科学基金项目(070412035)． 作者简介。夏娜(1979．)，男．安徽芜湖人，博士，副教授，硕士生导师，研究方向为无线传感器网络、分布式人工智能等；徐 普君(1985-)，男，浙江江山人，硕士研究生。研究方向为无线传感器网络、数字图像处理． 对点数据传输能耗的1加，其中，l是联盟内节点个数，这在一定程度上说明了该协同数据传输方式优良的 节能效果。 联盟内节点将数据协同发送给下一个联盟头，由于当前联盟可能有多个相邻的联盟及其联盟头，因此 对下一个联盟头的选择，即路由选择就是一个关键问题。 2相关工作 目前在无线传感网络中，关于路由的研究主要针对簇的结构展开，已有协议可分为两类：地理位置已 Aware Aware Protoc01)。 知的路由协议(GeographyRoutingProtoc01)和能量感知的路由协议(EnergyRouting 在文献【5—7】中，传感器节点已知通信半径内邻居节点的位置信息，在进行路由选择时，将结合邻居节