还剩6页未读,继续阅读
文本内容:
无线传感器网络数据采集问题无线传感器网络集成为了微型计算机技术,分布式计算技术和现代网络技术等,已经成为当今实具高效影响力的重要技术,本文主要研究无线传感器网络数据采集问题《电子科技大学学报》(双月刊)创刊于1999年,是由电子科技大学主办的刊物本学报主要反映学校学科建设、教学科研成果以及管理水平的高级社会科学学术刊物,面向国内外公开辟行数据采集是无线传感器网络中的重要研究问题之一其基本原理是通过传感器节点的自组织而形成网络,将采集到的数据通过多跳的形式发送到基站进行相应处理的实现过程数据采集问题研究外界用户如何通过无线传感器网络从监控区域采集感知数据传感器节点通过自组织方式构成网络,数据采集问题就是寻觅高效可靠的方式将感知数据通过多跳的方式传输给用户进行分析和处理近几年对数据采集问题的研究非常广泛,主要包含减少数据采集过程中的数据传输量、数据收集协议和大规模网络数据采集调度等问题从以上几方面对数据采集问题进行综述无线传感器网络,通常包括传感器,汇聚节点和基站传感器节点数据经过多个节点后最终到达Sink节点,其后再通过Internet网络或者卫星网络传输给用户用户处理数据后,通过sink节点向网络发送控制命令以及调度命令传感器节点由电池供电,其节点能量有限[4]无线传感器网络具有动态性强、监测数据量大、但其通信能力、供电能力和计算能力均属有限等特点现实中的无线传感器网络主要应用在工业控制⑸、智能家居⑹、医疗护理⑺、农业和环境监测[8]以及目标跟踪[9]和物流管理[10]等方面o在传感器网络的不少应用中,数据采集需要传输大量的感知数据大量感知数据在网络中传输,会产生大量通信开消通信开消是传感器网络最重要的能量消耗方式据统计,数据传输消耗的能量占整个传感器网络能量消耗的80%减少数据传输量,即能够降低能量开消,从而延长网络生命周期数据采集算法中,有多种方法可以减少数据传输量例如,基于采样的数据采集方法,基于数据压缩的数据采集方法以及基于数据共享的数据采集方法传感器网络数据采集问题的覆盖范围非常广泛,从数据采集协议、到多信道调度,从静态网络、到可挪移网络数据采集等,都存在着大量的研究问题本文将从如何减少数据采集过程中的数据传输量、数据采集协议和大规模网络数据采集调度等几方面对数据采集问题进行系统分析和专题介绍1基于采样的数据采集方法文献[11]提出一种大规模传感器网络中近似K-中位数计算方法K-中位数是指,给定一个集合S,在集合S中找出第K小的值,n为S集合的大小文献[12]提出基于采样的(£,8)-近似会萃算法通过采样,可使得到的结果误差在£界限内的概率不大于8o文献[13]则在对一小部份传感器节点数据采样至融合中心后,再估计感知环境,并指导网络资源分配具体地讲,融合中心根据估计的感知环境情况,有选择地激活某些节点,从而满足一定的误差界限这种动态采样方法可以有效节省能量开消文献口4]提出一种在线算法,在给定能量开消上界的情况下最小化近似比误差该种算法是基于区域采样,将网络划分为多个不重叠的区域,并通过计算近似会萃结果来满足事先设定的能量预算文献[15]采用基于卡尔曼滤波的估计方法来自动动态地调整采样速率,从而降低传输量,提高估计精度文献口6]提出一种近似随机的采样方法这种方法只采样与网络规模成比例的部份节点,由此而达到接近随机采样方法的效果及精度2基于数据会萃的数据采集方法文献[17]研究了数据会萃操作对于网络性能的影响文献[18]总结了数据压缩的几种方式其中,最为常见的是通过会萃的方式尽量更少地传输数据会萃操作只是在根据特定查询的应用中较为有效,在普通的数据采集方法中却并不合用文献[19]研究了传感器网络数据空间相关性对数据压缩的影响文献[20]又提出一种分布式的基于数据空间相关性的数据压缩方法文献[21]则研究了无结构的数据会萃方法通常,数据会萃方法都基于树状或者其它固定结构,该文提出了两种无结构的数据会萃方法此外,文献[22]研究稀疏网络中的数据会萃方法,而文献[23]研究了传感器网络数据会萃方法中的安全问题无线传感器网络中,有关数据会萃操作已经产生了许多的研究成果[24-29]o会萃操作普通包括求最大值、最小值、和、均值、中值以及计数等计数操作的方法包括基于采样的方法[30-31]、基于压缩感知的方法[32]、基于蒙特卡罗的方法[33]以及基于统计分析的方法[34-35]等而根据不同的应用场景,对象检测技术也将有所不同会萃算法则可分为集中式算法和分布式算法集中式算法多是需要得到全网的信息,其通信开消量普通并不适于传感器网络应用中人们更大程度上用的是分布式会萃算法分布式会萃算法包括基于分簇的算法、基于多路径的算法以及基于会萃树的算法[36]第1期方效林,等无线传感器网络数据采集问题综述智能计算机与应用第4卷3基于多任务数据共享的数据采集方法多应用共享传感器网络可以提高网络的利用率[37-40]但是多任务共享一个传感器网络却会增加网络的计算和通信开消,从而降低网络的生命周期传输尽量至少的数据满足多应用的查询要求是一种降低通信开消的有效方法文献[41]研究多任务数据共享问题但在其所研究的问题中,每一个任务只是需要在各自的周期内采集一个数据无线传感器网络中数据共享问题的研究目标是在多任务共享的传感器网络中,采集至少的数据,从而满足所有任务的需求传感器网络中查询优化问题也需要采集尽量至少的数据满足各个查询的要求[42-43]但其中需要解决的问题通常是如何在网内进行分布式调度,再通过数据会萃来减少数据量数据库系统中涉及到的多查询优化问题也有需要减少数据量的情况[44-45]o但是这种问题更多的是强调如何最大化公共表达式,再通过限制查询量来减少数据量多查询优化问题可通过寻觅SQL公共表达式减少不必要的重复子查询Krishnamurthy等人研究数据流系统中会萃查询的数据共享问题[46]研究者们主要解决处理诸如min、max、sum以及count等会萃查询在其所研究的问题中,数据流至少需要被扫描一次,并分成多个碎片惟独被多个查询重叠覆盖的碎片才可以得到共享4数据采集过程中路由协议问题的研究无线传感器网络WirelessSensorNetworks通过大量部署在监测区域内的传感器节点采集网络覆盖区域内感知对象的信息,并通过多跳的无线通信方式将采集处理后的信息提供给终端用户路由算法是数据采集的基本问题,所有数据都需要通过路由方法发送至基站进行相关处理传感器网络中具有多种路由协议,包括Gossiping协议[47]、SPIN协议[48]、DirectedDiusion协议[49]、Rumor协议[50]、LEACH协议[51]等等在数据采集过程中,使用较多的路由协议作为树状路由和地理路由等而在无线传感器网络中,地理路由协议则使得数据包可以通过多跳无线传输到达指定地理位置附近的节点,于是具备了广泛的应用前景目前,已经实现了不少关于地理路由算法的研究工作,其基本过程大体一致,都是在贪心模式失败时转入周边模式5数据采集过程中调度问题的研究在传感器网络的众多应用中,数据采集需要传输大量的感知数据大量感知数据通过路由方法转发给sink节点,必然引起数据冲突数据冲突非但会导致重传,从而降低吞吐量,而且还会导致数据丢失TDMA方法是一种能够在高负载网络中避免冲突,提高吞吐量的有效方法[52-54]当今已经涌现了许多关于TDMA的工作,这些工作的目的都在于如何减少TDMA时间槽数或者设计分布式TDMA算法[55-57]但是这些研究工作却都是针对普通数据通信而设计的TDMA算法文献[58]研究基于TDMA的数据采集问题给定一棵路由树及其对应的干扰图,每一个节点都要向基站发送数据,目标是找到最小的时间槽数,使得所有节点数据都能发送到基站文献[58]证明了这个问题的复杂性,并给出两个算法一个是基于节点的调度算法,另一个是基于分层的调度算法该文献还对提出的算法进行了分析,但并未给出近似比此外,减少数据冲突,提高网络吞吐量的另一个有效方法则是采用多信道技术多信道通信中,不同的信道将互不干扰通过多信道机制,尽可能地使得多个链路在同一时间进行通信,从而提高网络的吞吐量现在已经获得了大量多信道调度问题的研究工作成果文献[59-61]研究会萃操作的多信道调度问题文献[62-64]探讨了多信道MAC协议文献[65]实现了在网络中建立多棵树,每棵树使用不同的信道,以此来提高网络的吞吐量文献[66]则研究了多信道快速数据采集过程的吞吐量与延时的权衡问题已有的多信道研究中都选择信道间频距足够大的信道,以保证信道间正交无干扰但是这种选择却会导致可利用的信道数减少有研究表明,适当减小频距,增加可用的信道数,能够提高网络的吞吐量在数据采集过程中,普通均以树状路由进行数据传输研究中需要考虑如何进行TDMA以及多信道调度,使得网络中所有节点的数据能够以最短的时间到达树根的问题同时,还需考虑信道间发生干扰时,如何使得因信道间干扰而造成的数据丢失至少的问题已有大量的工作表明多信道复用可以极大提高网络的吞吐量[67-69]近年来已开辟了不少的多信道传输协议,例如MCMAC[70],TMMACE71],MMSN[63]等然而,这些工作使得为网络中每一条链路分配时间槽,实现彼此之间互不干扰成为可能其实针对数据会萃网络中的多信道调度问题,只需要对所构建路由树上的链路,而不是网内所有链路进行时间槽分配即可实现与完成全网数据采集与数据会萃问题表现了一定的相关性[72],但是并不彻底相同全网数据采集算法的目标是采集网内所有节点的原始数据,而数据会萃算法却是采集会萃结果最小化延时是数据采集问题的一个研究内容[102-103]o Gandham等人提出一调度算法[73],算法实现需要3N个时间槽其中,N为节点个数Yu等人提出另一调度算法[74],实现需要24D+6A+16个时间槽其中,D是网络的直径,△是最大节点度数这些工作的目标都是减少延时,使得数据最早发送到基站Wu等人又提出一多信道数据收集协议TMCP Tree-basedMulti-ChannelProtocol[65]该协议将网络划分成多个子树,树间使用不同的信道,而树内使用相同的信道其目标是减少树内的干扰文献[60]中,算法首先建立一棵路由树;其次为每一个节点分配信道,使其下的所有孩子节点都以这个信道发送数据;为树内链路分配时间槽,使得彼此之间互不干扰在分配信道过程中,算法优先分配信道给那些干扰最严重的节点,这一分配方式是集中式的,并不适合在传感器网络中应用文献[60]中,算法的上界为max A2+1,其中△2是网络形成的图中2跳内邻居节点的个数令人G为图的度,则文献[60]中的算法上界为0A G2o文献[66,71]针对UDG网络和非UDG网络提出两种调度算法算法中,针对UDG网络所提出的算法上界为8U aA T其中,R a是与方格大小有关的函数,△D是所构建路由树的度针对非UDG网络所提出的算法上界为0△T logno其中,T是所构建路由树的度,n是网络中的节点个数这两种算法都是集中式的多信道调度的研究工作还包括多电台多信道调度的研究[75-77]o多电台多信道网络中每一个节点包含多个收发装置,每一个收发装置可以独立地进行数据收发工作,如此即可进一步提高数据传输能力6结束语用户进行区域监测、事件发现、事件挖掘以及事件预测等操作,都需要将网络中的传感器数据采集到基站进行处理,因此数据采集问题成为传感器网络中的焦点研究内容之一本文从如何减少数据采集过程的数据量、如何减少数据会萃过程的数据量以及数据采集过程中的路由协议和调度问题几方面对数据收集问题进行了阐述,介绍了当前数据采集问题的研究工作,并针对相关研究工作分别进行了分析和介绍。