传感器网络中基于LEACH多级数据融合技术.docVIP

传感器网络中基于LEACH多级数据融合技术摘 要： 无线传感器网络是当今信息领域研究的热点，数据融合和路由是无线传感器网络的重要技术。本文根据分层结构的传感器网络，提出一种基于LEACH路由协议的多级数据融合技术，该技术能保证网络数据传输的有效性，节省了传感器节点的能量，延长了网络的生命周期，并通过理论分析和仿真结果加以了验证。 关键词： 无线传感器网络 数据融合 LEACH协议 1.引言 随着无线通信技术、微型制造技术，以及电池技术的快速发展，微小的传感器已具备感应、无线通信，以及信息处理能力。无线传感器网络有广阔的应用前景，能广泛用于军事、环境、医疗保健、空间探索及各种商业应用。 数据融合是无线传感器网络中非常重要的一项技术，也是目前的一个研究热点。该技术通过一定的算法将传感器节点采集的大量原始数据进行各种网内处理，去除其中的冗余信息，只将少量的有意义的处理结果传输给汇聚节点。数据融合技术能有效地减少网络中的数据传输量［１］。本文基于分层结构传感器网络的LEACH协议，提出一直多级数据融合技术，该协议能保证网络数据传输的可靠性和有效性，节省了传感器节点的能量，延长了网络的生命周期，并通过理论分析和仿真结果加以了验证。 2.LEACH协议 LEACH［2］是MIT的Chandrakasan等人为无线传感器网络设计的低功耗自适应分簇路由协议。与一般的平面多跳路由协议和静态簇类算法相比，LEACH可以将网络生命周期延长15%。LEACH定义了轮（round）的概念，其执行过程是周期的，每轮循环分为簇的建立和稳定的数据通信阶段。为避免额外的处理开销，稳定工作状态一般持续的时间相对较长。在初始化簇建立阶段，簇头通过如下机制产生。每个节点生成0―1之间的随机数，若某节点产生的随机数大于阈值T（n），则该节点当选为簇头。T（n）的计算方法如下： If n∈G，T（n）， Otherwise，T（n）=0 其中，P为节点中已当选为簇头的百分数，r是当前的轮数，G是在过去的1/P轮没有被选为簇头的节点集合。 3.基于LEACH的多数据融合技术 3.1分层结构的无线传感器网络 图1给出分层分簇结构的无线传感器网络模型。整个网络由基站即Command node或sink节点、传感器节点（包括sensor node和cluster head）组成。网络中的节点以自组织的方式进行组网通信，簇内的同层普通节点之间不可进行通信，但簇间的各个簇头节点可以进行通信；底层节点负责数据的采集，高层节点进行必要的数据融合和数据转发。 线传感器网络结构 3.2基于LEACH的多级数据融合技术的执行过程 对于分层分簇型结构的无线传感器网络，网内数据融合技术的实现是基于簇头之间的层次性数据的处理。无线传感器网络首先初始化成大量的簇，再在簇头节点之间形成反向多播融合树。网络底层的数据源节点感测到数据后将数据直接发送至它所在簇的簇头节点，在簇头节点进行融合处理后，再经过反向多播融合树的融合处理转发给更高层簇头，高层簇头节点继续进行数据融合处理直至数据传输到汇聚节点，最后由汇聚节点进行数据的融合处理。如此形成的数据传输方式称为多级数据融合技术。 假设初始化过程是在配置网络的时候随机确定的，簇头与簇的形成均预先确定，经过一轮的通信完成后，协议再按照LEACH的执行过程进行数据传输，具体运行步骤如下。 （1）簇头候选节点发送消息到基站请求当选簇头，基站（Command node）接收后反馈消息进行确认。 （2）已当选为簇头的节点广播消息，以便周围节点知道其已成为簇头，方便它们选择合适的簇加入。 （3）簇的形成过程：当某一传感器节点请求加入新的簇中时，相关的两个簇头进行秘密会话，以验证节点确定其加入与否。 （4）簇头与簇均确定后，簇头将为每一个簇成员分配时隙以便数据的及时接收。 （5）簇头接收簇成员传送的信息后，进行必要的数据融合处理后传送到高层的簇头节点。 （6）高层簇头节点对底层的簇头节点传输过来的信息进行数据融合处理，直至数据传输到基站或汇聚节点。 （7）基站发动新一轮的消息传输，网络进入下一循环，要求簇头再次选择并重新组建新的簇和不同层次的网络分簇结构。 4.系统仿真分析及性能评价 利用OMNET++（Objective Modular Network Testbed in C++）对本文所述的包涵多级数据融合处理的LEACH议进行了模拟仿真。实验从能量有效性方面与基于第三方可信的密钥分发系统KDC（Key Distribution Center）的Kerberos协议进行了分析比较。仿真时定义传感器节点个数为1000个，节