无线传感器网络的研究与应用

无线传感器网络的研究与应用

0传感器网络技术的应用无线传感器网络是一个关注国际、高度交叉和高度整合的先进研究领域。它综合了传感器技术、嵌入式计算机技术、通信技术、电源技术等多项技术。这些传感器网络技术可以使人们在任何时间、地点和环境下获得较为详细、可靠的信息,它可广泛应用于诸如国家安全、军事领域、医疗健康、交通管理、环境监测、空间探索、抢险救灾、防恐反恐等领域中。本文针对目前无线传感器网络特点和协议栈的研究,在比较已有的分簇算法基础上,提出并分析了多跳分簇算法,最后,在OPNET网络仿真平台上搭建了多跳分簇网络的仿真模型。1无线传感器网络的特点无线传感器网络集成了监测、控制以及无线通信的网络系统,传感器节点任意散布在被监测区域内,节点以自组织形式构成网络,无线传感器网络主要特点如下。(1)大型网络传感器网络的大规模包含两方面含义:①传感节点分布在很大的地理区域内;②是传感节点布设密集,传感节点数量大,从而导致网络规模庞大。(2)基础设施地方在传感器网络应用中,通常情况下传感节点被布设在没有基础设施的地方。这就要求传感节点具有自组织的能力,能够自动进行配置和管理,通过拓扑控制机制和网络协议自动形成转发监测数据的多跳无线网络系统。(3)传感节点信号移动性传感器网络的拓扑结构可能因为如下因素而改变:环境因素或电能耗尽造成传感节点出现故障或失效;环境条件变化造成无线通信链路的变化,导致传感节点通信时断时通;传感器网络的感知对象的移动性造成网络动态变化;新传感节点的加入或传感节点的删除。(4)关系是动态的由于传感节点随机布设,构成的传感网络与节点编号之间的关系完全是动态的,没有必然联系。用户使用传感器网络查询事件时,直接将所关心的事件通告给网络,而不是通告给某个确定编号的节点,所以传感器网络是以数据为中心的网络。2系统的构成说明无线传感器网络协议栈可包括通信协议和网络跨层设计两部分,其中通信协议栈包括物理层、数据链路层、网络层、数据管理层和应用层,网络管理平台包括能量管理、任务管理和移动管理。如图1所示的无线传感器网络协议栈的层次图,各层协议和管理平台的功能简述如下。通信协议栈各层功能简介如下。(1)物理层:提供简单的信号调制和无线收发技术;(2)数据链路层:可分为媒体访问控制(MAC)子层和逻辑链路控制(LLC)子层。其中MAC规定了不同的节点如何共享可用的信道资源。LLC负责数据流的复用、数据帧的检测、分组的确认、优先级排队、差错控制和流量控制等;(3)网络层:主要负责路由生成和路由选择;(4)数据管理层:主要包括感知数据的采集、存储、查询、分析、挖掘等各种数据管理的分析处理系统,为用户决策提供有效的支持;(5)应用层:主要是各种传感器网络应用系统的开发,可分为:事件驱动、连续监测、命令模式和混合模式。无线传感器网络协议栈中除了通信协议外还包括网络管理平台。它主要包括三个管理平台,各平台功能如下所述。(1)能量管理平台:主要管理传感节点的状态并协调合理利用能源;(2)任务管理平台:在一个给定的区域内平衡和调度检测任务;(3)移动管理平台:主要监测传感节点的移动,维护到汇聚节点的路由。3分簇算法的研究分簇算法将网络划分成为可以互相连通并覆盖所有节点的多个簇,并在网络结构发生变化时更新簇结构。簇的大小根据节点的传输功率和簇本身的特征(如簇半径)来决定。簇头节点担负数据融合的任务,减少了数据通信量;分簇式的拓扑结构有利于分布式算法的应用,适合大规模部署的网络。目前,已经出现了大量的分簇算法,例如基于节点ID的分簇算法、最高节点度分簇算法、最低节点移动性分簇算法、LEACH算法等。大多数分簇算法主要考虑分簇的形成、分簇结构的调整以及通过动态调整簇头节点以平衡网络的能量消耗,它们一般假定簇头能直接与基站通信。文献中提出的基于信道接入的分簇算法在MAC层需要严格的时间同步,在分簇过程中忽视了传感节点不同身份状态的转换,并没有对分簇结构进行相关调整,导致分簇不合理。文献都假定簇头节点能直接与基站通信,没有考虑多跳的情况。因此,本文提出的多跳分簇算法,不需要严格的全网时间同步,并在分簇建立后对网络结构进行了相关的调整;在网络形成稳定的分簇结构后,簇头与基站的通信中采用多跳路由算法。分簇算法假定通信链路为双向对称链路,并且所有传感节点都能收到基站的广播消息。分簇算法主要分为两个阶段:网络分簇形成和传感数据通信。3.1分簇调整阶段网络分簇形成可分为分簇建立、维护、调整和取消四个阶段。分簇建立阶段,一个节点如果剩余能量超过规定极限能量值,则试图接入信道来声明自己的是簇头,如果在它的所有邻居节点中最先成功地发送了簇头声明控制消息,那么它将成为簇头,即按照“最先声明优先”的规则来选举簇头。在分簇维护阶段,传感节点如果是成员状态则周期发送HEART_BEAT消息,如果是簇头节点则周期发送HELLO消息以维持簇结构。分簇调整阶段主要是调整簇成员的归宿和簇头节点间的距离。当成员节点处于多个簇头通信范围内时,它选择加入距离最近的簇头所属的分簇。当两个簇头节点之间的距离小于设定值(dcluster-threshold>1/2dtx,dtx为节点通信距离)时,删除其中一个分簇。分簇取消阶段主要是传感节点能源即将耗尽时,将发送DISCONNECT消息以取消分簇结构和分簇调整过程中的簇删除操作。3.2簇头距离相关算法(1)簇内数据通信通过分簇阶段形成稳定分簇后,各簇的成员节点进入传感数据状态(SENSROR_DATA)。由簇头节点的HELLO消息维持分簇,并在簇内实现时间粗同步。成员节点采用TDMA方式与所属簇头进行数据交互。簇头定期检测所属成员列表,动态更新成员数据。(2)簇间数据通信簇头收到所属成员的传感数据后,先作初步的数据融合,然后将新的融合数据通过多跳算法发往基站。由分簇算法准则知,所有簇头都能收到基站的HELLO消息,因此簇头可以估计与基站的距离d,并加入簇头剩余能量e,通过簇头HELLO消息广播出去。由于簇头能够收到邻近其他簇头的HELLO消息,因此可以估计与其他簇头之间的距离c。如图2所示。假定cluster_1,cluster_2,cluster_3都在cluster_0的通信范围内,cluster_4不在cluster_0的通信范围内,并且能量的消耗与l2(l为中继数据传输距离)成正比,其中ethreshold为簇头节点剩余能量门限,dthreshold为传感节点通信距离门限。簇头多跳算法简述如下。(1)在其通信范围内,cluster_0计算与所有其他簇头节点的中继数据传输距离l2l2=c2+d2l2=c2+d2(2)选取最小的中继数据传输距离l2relayrelay2=min(l2112,l2222,l2332),并与d2002(代表cluster_0直接与基站的数据传输距离)相比较;(3)如果l2relayrelay2<d2002,并且erelay≥ethreshold,则选取l2relayrelay2对应的簇头作为中继节点;(4)如果l2relayrelay2≥d2002,并且d0≤dthreshold,则cluster_0直接与基站进行数据通信;(5)如果d0>dthreshold,则同样选取次小的中继距离l2relayrelay2对应的簇头作为中继节点。4opnet仿真模型实现将100个传感器随机布设在1200m×1000m的区域,如图3(a)所示,针对OPNET仿真工具的特点,以下分网络级和节点级介绍仿真模型的实现。4.1传感节点的相同模型如图3(a)所示,基站沿传感布设区域的边沿移动,以采集传感网络的数据,网络形成分簇后,簇头实现多跳传输。传感节点标识为sensor_i(0≤i≤99),并且所有传感节点都有相同的节点模型。网络的分簇结构中,簇头表示为Ci(i为形成簇的编号,即成为簇头的传感节点的标号),成员节点表示为Mi(i为所属簇号),其中进入数据传输状态后,簇头节点标识为CDi(clusterdata),成员节点标识为SDi(sensordata),基站标识为BS_D(basestationdata)。4.2模型2:成员状态b传感器节点在系统仿真模型中只有两种状态:成员状态和簇头状态。传感器节点的模型及进程对应的协议栈如图3(b)所示。节点的模型主要由以下进程模块组成。(1)数据融合处理对应于协议栈中的应用层,主要是对收到的簇内传感节点发送的数据进行初步的数据融合处理,然后组帧形成新的数据发送的路由层,最后发往移动基站;(2)算法的实现对应于协议栈中的网络层,主要完成多跳分簇算法的实现。其中Member_ROUTE模块完成网络分簇形成算法,Cluster_ROUTE模块完成簇间多跳数据传输算法;(3)过程协议模块对应于协议栈中的任务管理平台,主要用于平衡和调度检测任务;(4)进程中的csma模块对应于协议栈中的数据链路层,主要实现了簇内网络分簇阶段MAC协议和簇间数据传输的MAC协议;(5)进程中的tdma模块对应于协议栈中的数据链路层,主要实现了簇内数据传输阶段的MAC协议;(6)phy项目模块对应于协议栈中的物理层,主要完成簇内以及簇间的无线链路物理层功能,管理传感节点的状态和功率控制;(7)节点剩余能量的计算对应于协议栈中的能量管理平台,主要用于管理节点的能量状态,根据节点收发数据的多少和处于各个不同状态的时间来相对精确计算节点的剩余能量;(8)无线信道模型进程radio_rcv,radio_xmt和radio_antenna模块组成了簇内和簇间传感节点的无线信道模型,其中相关参数如表1所示。其中簇间通信采用了反向开环功率控制,簇头初始功率值为0.01W。5网络分簇数目的确定在分簇调整阶段,根据簇头间距设定值dcluster-threshold来相应的调整分簇结构,使之网络分簇合理化,对应的传感节点的通信距离dtx=450m,其分簇数目比较结果如图4所示。从图4中可以看出,随着dcluster-threshold值的增加,网络分簇数目从23个逐渐降低到5个左右,由LEACH算法分析可知,网络分簇数目为网络节点数目的5%～8%为最佳分簇结构,因此,dcluster-threshold应该大于200m。但是,在dcluster-threshold≥300m时,网络形成了不稳定的分簇结构,因此,dcluster-threshold的最佳值为250m。另外,网络失效节点数与簇头间距设定值的关系曲线如图5所示。由图5可知,随着dcluster-threshold值的增加,网络失效节点出现的时间逐渐后移,并且数目逐渐减小。当dcluster-threshold=100m时,网络仿真在210s出现失效节点,从图4中也可以看出对应的分簇数目出现波动。同样在dcluster-threshol