大区域海量无线传感器网络关键技术研究.pdf

人区域海量无线传感器网络关键技术研究 摘 要 Sensor 无线传感器网络(wireless 前沿研究领域，具有广泛的潜在应用前景，也是国际上信息技术领域的研究热点和 竞争的焦点。与常规的无线传感器网络相比较，大区域海量无线传感器网络具有覆 盖范围大、节点密集和传感数据量大等特点，这与传感器节点通信能力差、携带能 量少和存储空间小等特性形成突出的矛盾。 本文以提高大区域海量无线传感器网络的能量效率为研究目标，在其拓扑结构 控制和路由算法等方面进行了研究。主要工作和贡献如下： 第一，从理论上分析和建立了无线传感器网络的能耗模型。按照簇内是否进行 数据融合以及簇外是否使用多跳传输，分别建立了各种情况下分簇式网 络的能量模型，分析对比了大规模无线传感器网络的节点能量消耗情况， 对各种情形下节点能量消耗的不均衡性给出了定量的分析结果。此分析 结果使我们认识到在大规模无线传感器网络中寻找高效、合理的拓扑控 制方法和多跳路由方法的必要性。 第二，研究和提出了GHCCH拓扑控制算法。针对采用分簇式拓扑控制方法时， 分簇合理性和算法复杂性要求之间的矛盾，基于对LEACH、HEED等算法 的研究，提出一种半集中式、综合利用节点位置信息与剩余能量的无线 得分簇和节点能耗更加均匀，有效延长了无线传感器网络的生存周期， 收集了更多的传感数据。 第三，研究和提出CCST簇头多跳路由树算法。在采用分簇式拓扑控制算法前 提下，研究了在路由层面上解决全网节点能耗均衡的问题。提出了CCST 路由树生成算法，该算法以最小化最大节点代价为原则，生成～种以Sink 节点为根节点，包括所有簇头节点的路由树。该路由生成树均衡了簇头 节点的能量消耗，延长了网络生命周期，适用于大区域海量无线传感器 网络。 第四，研究和提出了兼顾节点能耗均衡和流量均衡的TBCCST路由树生成算 法。在大区域海量无线传感器网络中，海量传感数据的传输可能会在某 东南大学博士学位论文 些簇头节点处造成局部拥塞，在此情况下生命周期长的无线传感器网络 未必能收集更多的传感数据。在簇头间通信采用DCFMAC机制的前提 下，本文推导和仿真验证了一种通过概率来计算网络归一化饱和吞吐量 的方法。将归一化饱和吞吐量引入簇头路由树的构建，从而提出TBCCST 算法，使得在路由树构建过程中兼顾流量均衡，降低发生局部拥塞和丢 包现象的可能性。 理论分析和仿真结果均表明，以上提出的算法及算法的联合能有效提高网络的 能量效率，并显示了网络的能量性能提升的程度。 关键词：无线传感器网络；能量；簇；均衡流量；路由；热点；生成树；媒体接入 控制 AB STRACT TheresearchofWireless Sensor inthefrontfieldwith Networks(WSN)is high withbroad interdisciplinary，and potential becomes applicationprospects．Andnow，it theresearch and focusin hotspotscompetition theintemationalinformation field．