一种基于能量约束的传感器网络数据动态融合算法.pdfVIP

一种基于能量约束的传感器网络数据动态融合算法 楚宁周鸣争强俊 安徽工程科技学院计算机科学与工程系 安徽芜湖241000 摘要：针对传感器网络具有能量约束、低速率冗余数据、网络拓扑易变的特点，提出了一种基于能 量约束的动态数据融合算法。该算法首先利用不确定测度进行传感器的动态聚类分组，然后再对每一组 通过能量约束选择关键点，通过各组的关键点构成一个连通的数据融合路径，完成传感器的数据融合， 减少传输到目的节点的信息；实验结果证实了该算法在保证能量消耗少、网络拓扑结构可变的条件下， 具有较好的实效性和鲁棒性。 关键词：传感器网络数据融合不确定测度能量约束 1．引言 无线传感器网络是计算机、通信和传感器技术相结合的产物，在环境、军事、医疗、气候等许多领域都 具有广泛的应用前景，目前已成为智能传感器学科中一个活跃的研究方向。无线传感器网络一般由许多个功 能相同或不同的无线传感器节点组成。每个节点又由数据采集模块、控制模块、通信模块和供电模块构成， 节点在网络中既可完成对周围环境数据(如温度、湿度等)的采集，也可作为数据的中转站完成接收邻居节 点的数据，将其转发给距离基站更近的邻居节点或者直接转发到基站或汇集点。同时还可作为类头节点负责 收集该类内所有节点采集的数据，经数据融合后，发送到基站或汇集点。与传统的AdHoc网络相比，无线 传感器网络具有(1)网络节点密度高，数量多，远大于传统的AdHoc网络。(2)传感器节点由电池供电， 节点能量有限；(3)网络拓扑变化频繁；(4)网络应具备容错能力的特点。 由于无线传感器网络与传统的网络有着明显的不同，前者以数据为中心，后者以传输数据为目的。在传 感器网络中节点分布极其稠密，这些大量的节点，在短时间内产生大量数据如果不加以处理而直接传输，会 给无线传感器网络造成网络拥塞现象，也会导致网络寿命缩短。因此，如何实现数据局部处理策略即数据融 合，是无线传感器网络中关键技术之一。 本文将数据融合与层次路由思想相结合，在连通支配集中引入了“能量约束”概念，即将能量剩余量最 大的节点构成连通支配集的关键点，最后将该算法与最小跳数协议结合找到一条从源节点(source)到汇节 点(sink)的最短路经，提出了一种基于能量约束的动态数据融合算法，满足了无线传感器网络能源受限、 路由传输以数据为中心的数据融合要求。 2．融合算法 (1)利用不确定测度进行传感器的动态分组 由于无线传感器网络含有大量的传感器，这些传感器由于受节点能量和传输距离的影响，其性能具有较 强地不确定性。为了有效合理的进行的信息融合，一般采用分布式融合模式，将不确定性高的传感器归为一 类，而将不确定度低的传感器归为另一类，然后进行分组处理，以提高数据融合的稳定性与可靠性。为了度 量传感器之间表现的在不确定性上的贴近程度，我们引入贴近度的思想。文献【l】给出了一类描述贴近度的“析 取”算子，即： ，2，…M (1) 屈i=——产-鼍屈i：裂ij=l2．．．M (1) maXI仍，仍J 其中，p表示不确定测度算子之一；屈j表示传感器i与传感器j之间的不确定性贴近度。 间具有一定的相关性，能否聚为‘类需要根据实际场合进行调节。 贴近度阵描述了各类传感器之间在不确定性上I-．-u～。h贴近程度，求出贴近度阵后，就可得到传感器表现在不 确定性上的关联度阵R．：l，iil，其中，关联度‘i由阈值毛(0乞≤1)决定： ㈣ e，, rij=∽if喁flij∥7 ． 然后利用聚类思想，将相互关联度为1的传感器聚为一组。 (2)基于能量约束的融合路径的选取 在实现传感器的聚类分组后，需对组内的传感器信息作进一步分析，以选择其类头节点，只有类头节点 才将收到的组内信息进行融合处理后，再传递给距