手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

无线传感器网络中空间相关性分簇算法的研究

杨松

   无线传感器网络是由大量的传感器节点组成的一种自组织多跳网络,路由算法的研究是无线传感器网络研究的一个热点。考虑到传感器节点能量有限,电池不宜更换,因此设计能量有效的路由算法是路由算法研究的重点。分簇路由被认为是比较好的解决能量路由的策略,与平面路由相比,分簇路由具有简单的拓扑结构,更大的数据融合的机会、休眠成员节点以节省能量等特性,因此成为无线传感器网络中路由算法研究的重点。 本文首先介绍了无线传感器网络的相关内容,包括无线传感器网络的概念、特点、应用以及研究中的关键技术。接着详细地分析了无线传感器网络中的路由算法,着重介绍了分簇路由算法的特点及原则,讨论并分析了包括LEACH协议在内的几种经典的分簇方法,并指出了各种算法存在的优缺点,为本文提出的分簇方法打下了基础。 结合已有的分簇方法,考虑到监测区域内数据存在的空间相关性,本文所做的工作首先提出了一种基于网格的数据空间相关性的分簇方法(Grid-based Spatial Correlation Clustering, GSCC), GSCC通过划分网格的方法使簇头的部署尽量均匀,通过簇头与普通节点的交互把具有较高数据相似度的节点划分为一个簇。接着本文提出了两种在基于GSCC成簇之后的数据收集策略,首先讨论了如何将Slepian-Wolf编码原理应用于簇的稳定阶段,研究簇内成员节点如何编码,Sink节点如何解码等。其次提出了一种基于数据空间相关性的估算方式(Spatial Correlation Clustering Approximation Framework, SCCAF), SCCAF允许一部分节点休眠,另一部分节点传输数据,这样在保证精确度的同时大大的节省了能量,延长了网络的生存周期。本文同时也通过数学证明的方式,推导出了根据GSCC和SCCAF最优的分簇的个数以及同一个簇内最少的传输数据的节点数量。 最后,本文通过Matlab仿真实验对GSCC进行了实验,实验表明,在GSCC基础之上建立的SCCAF比LEACH协议具有更高的节能性。同时,本文也对SCCAF进行了实物实验,通过搭建Jennic节点测量不同温度的实验场景得出的实验结果可以看出,SCCAF较CAS A (Clustering-based Approximate Scheme for Data Aggregation)估算机制具有更高的数据精确性。……   
[关键词]:无线传感器网络;分簇路由;空间相关性;Slepian-Wolf编码;估算
[文献类型]:硕士论文
[文献出处]:大连理工大学2010年
App内打开