无线传感器网络中数据聚类方法的研究

【摘要】随着无线通讯技术、微电子技术及嵌入式计算技术的快速发展,无线传感器网络在军事国防,环境监测、交通运输等众多领域中得到广泛开的应用。如何高效的处理无线传感器网络中海量数据,以及如何从中获取有用的知识,成为新的挑战,数据挖掘中的聚类分析是解决这个问题的方法之一。然而,由于传感器节点的资源有限以及传感器节点数据具有时间和空间相关性等特点,传统的数据聚类方法很难直接应用到无线传感器网络中。本文针对无线传感器网络中节点数据的特点,提出了一些新的方法和思路,并将该理论方法应用于无线传感器网络中。主要内容包括以下几个方面：1.针对传感器节点资源有限及节点数据具有位置信息和感知数据的特点,提出了基于网格的分布式双重聚类算法。该算法由两级聚类构成：局部聚类和全局聚类。根据传感器节点的位置和感知数据将数据空间划分成超矩形网格单元；对相邻的网格单元合并构成连通区域,即局部的簇；从局部的簇中抽象出数据特征,将这些数据特征传送到汇聚节点上,进行全局的聚类。该算法通过减少传感器节点单跳通信距离和传送的数据量来降低网络的能量消耗。实验结果表明该算法对无线传感器网络中节点数据具有较好的聚类效果,对数据集的大小具有良好的可伸缩性,能处理大规模的数据集和发现任意形状的簇。2.针对无线传感器节点数据具有位置信息和感知数据的特点,提出了基于模糊C均值的双重聚类算法。该算法在传统模糊C均值聚类算法的基础上插入传感器节点的位置信息,并对隶属度函数进行修正,提高了算法的性能；由于无线传感器网络的动态性,事先很难确定类的数目,采用减法聚类确定类的数目和初始类中心,从而加快了算法的收敛速度以及避免了陷入局部最优。针对无线传感器网络中节点资源有限性,采用分布式聚类,减小了传感器节点的单跳通信距离和数据的传送量,降低了网络中能量消耗。实验结果表明：相对于传统的聚类算法,该算法具有较好的聚类效果并减少了网络中能量的消耗。3.针对传感器网络中相邻节点数据之间存在较强的相关性,提出了基于空间约束的模糊C均值聚类算法。该算法借鉴图像分割的思想,在传统的模糊C均值算法的基础上增加了一个模糊因子,该模糊因子插入了相邻传感器节点的位置信息和感知数据,使聚类结果满足簇内传感器节点在位置上是相近的,感知数据是相似的。该算法克服了模糊C均值聚类算法的不足,提高了算法的性能。实验结果表明该算法对传感器网络中节点数据具有较好的聚类效果。4.针对基于空间约束的模糊C均值聚类算法对类边界处重叠对象分辨率不高,提出基于空间约束的粗糙模糊C均值聚类算法。该算法通过粗糙集上、下近似的引入改变了基于空间约束的模糊C均值算法中隶属度函数的分布情况,修正了类心的更新公式和模糊隶属度计算公式。该算法克服了基于空间约束的模糊C均值算法和粗糙C均值算法存在的不足,降低了计算复杂度,增强了类边界处重叠对象的分辨率。实验结果表明该算法相对于基于空间约束的模糊C均值聚类算法,性能有很好的改善。5.高斯混合模型由于其表达灵活,已成为当前最流行的密度估计与聚类工具之一。由于传感器网络的动态性,事先很难确定高斯混合模型的成分个数；另外,在基于高斯混合模型的数据聚类过程中没有考虑传感器节点的位置信息。针对上述两个问题提出了基于空间信息的高斯混合模型,该模型将传感器节点的位置信息作为模型成分个数的先验知识。在运用期望最大化(EM)算法对该模型进行参数估计过程中,利用先验知识自动确定混合模型的成分个数。实验结果说明：相对于普通高斯混合模型,基于该混合模的EM算法能够精确的确定成分个数,对传感器网络中节点数据具有良好的聚类效果。
【作者】黄江华；
【导师】张军英；
【作者基本信息】西安电子科技大学，计算机应用技术，2014，博士
【关键词】无线传感器网络；双重聚类；模糊C均值；高斯混合模型；糙集C均值；

【参考文献】
[1]郑立静.基于非均匀分簇路由算法的研究[D].杭州电子科技大学,计算机应用技术,2012,硕士.
[2]蒋琳.严歌苓小说改编电视剧的探究[D].西南大学,传播学,2014,硕士.
[3]余荣杰.130m八七桁架多功能造桥机设计方案的研究[D].华东交通大学,机械电子工程,2013,硕士.
[4]许乐.基于FPGA的下行PDCCH盲检测的实现[D].西安电子科技大学,电子与通信工程,2012,硕士.
[5]王蓉艳.不同物种气味对褐家鼠应激激素和性激素的影响[D].扬州大学,遗传学,2011,硕士.
[6]李文涛.基于设计事理学的城市停车产品研究[D].南昌大学,设计艺术学,2012,硕士.
[7]印兴耀,周静毅.地震属性优化方法综述[J].石油地球物理勘探,2005,04:482-489+493-11.
[8]崔河,刘越.离子型共聚酯及其共混物的流变行为[J].山东纺织经济.2004(04)
[9]游艳琴.城市土地开发的经济效益与环境质量的平衡——以房地产开发为例[D].东华大学,模式识别与智能系统,2004,硕士.
[10]卞彩茹.热敏灸疗法治疗腹泻型肠易激综合征的临床研究[D].广州中医药大学,针灸推拿学（专业学位）,2013,硕士.
[11]高才华.丙烯酸乳液胶黏剂的合成及改性研究[D].江苏科技大学,化学工程（专业学位）,2014,硕士.
[12]包秀芬.基于WEB的柔性工作流研究及应用[D].合肥工业大学,物流工程,2013,硕士.
[13]杨倩.北京市部分社区老年人眼病筛查及免散瞳数码眼底照相在眼底黄斑部疾病筛查中的应用[D].辽宁医学院,眼科学,2012,硕士.
[14]游正晖.基于石墨烯的光泵浦太赫兹光谱[D].华中科技大学,2013.
[15]王光华.企业信息不相容问题的可拓分析与处理[D].广东工业大学,2005.
[16]王刚.数据挖掘在J银行个人CRM中的应用研究[D].大连理工大学,工商管理（专业学位）,2012,硕士.
[17]张璐.乡村文化断裂对自杀行为的影响研究[D].山东大学,社会学,2013,硕士.
[18]刘丹卿.N-（4-氨基丁基）-N-乙基异鲁米诺和血红素双功能化石墨烯材料的合成及化学发光的研究[D].中国科学技术大学,分析化学,2014,硕士.
[19]许艺,李长青,任攀.苯乙炔封端的聚酰亚胺树脂的制备及性能研究[J].新技术新工艺,2015,05:128-131.
[20]张轲.人力资本价值提升对产业结构优化升级的影响研究[D].湖南师范大学,产业经济学,2013,硕士.
[21]王冬.江苏省体育院校网球运动的现状与发展对策研究[D].扬州大学,体育教育训练学,2011,硕士.
[22]张兆合,任丽娟,王树芬.柴油机排气烟雾不同表达方法之间的关系[J].农业机械学报.2008(04)
[23]胡朋利.不同心理一致感个体情绪自我图式及对情绪信息注意偏向特点研究[D].西南大学,发展与教育心理学,2013,硕士.
[24]丁叶.我国FDI溢出效应的区域差异性研究[D].江西财经大学,金融学,2013,硕士.
[25]吴琪乐.二硫化钼应用研究取得突破[J].半导体信息,2012,06:21.
[26]徐紫钰.刘宋宗室政治研究[D].扬州大学,中国古代史,2012,硕士.
[27]韩冰.曲古抑菌素A对间充质干细胞多能基因的调控研究[D].山东大学,妇产科学,2014,博士.
[28]刘乾.农村宅基地使用权继承问题研究[D].新疆农业大学,土地资源管理,2012,硕士.
[29]何苗.从翻译适应选择论评析苏轼散文的两个英译本[D].华中师范大学,外国语言学及应用语言学,2014,硕士.
[30]胡宗邱.水电机组振动标准中关键问题的研究[D].华中科技大学,流体机械及工程,2013,硕士.
[31]凌云,张汝杰,高军,吴伟康.方形排列干扰波调查方法研究[J].石油地球物理勘探,2000,02:175-184+272.
[32]翟羽佳.纤毛虫施氏腹柱虫的超微结构观察和利用激光共聚焦显微对术对纤毛器微管的观察[D].华东师范大学,动物学,2013,硕士.
[33]薛彦鹏.一步法构筑聚吡咯纳米材料和纳米复合材料及其催化性能的研究[D].吉林大学,2013.
[34]周晓涛.hPROKR2受体C末端相互作用蛋白的筛选与功能研究[D].中南大学,基础医学,2013,博士.
[35]黄万兵.贵州省天麻主产区蜜环菌多样性研究及优良菌株筛选[D].西南大学,微生物学,2014,硕士.
[36]杜鑫.基于计划行为理论的绿色服装消费影响因素研究[D].北京服装学院,服装设计与工程,2012,硕士.
[37]陈强.重磁方法在黑龙江省变质型铁矿找矿中的应用[D].吉林大学,地质工程,2012,硕士.
[38]于辰成.基于BP神经网络的高速铁路风险评价模型研究[D].西南交通大学,交通信息工程及控制,2014,硕士.
[39]马元驰.基于ANN的混凝土泵车臂架系统的模态分析与优化[D].武汉理工大学,机械设计及理论,2004,硕士.
[40]陈遵德.自动空校中拟合曲面选取方法[J].石油地球物理勘探,1996,S2:118-120+127-152.
[41]李代坤.路局货运站布局优化调整研究[D].北京交通大学,交通运输规划与管理,2013,硕士.
[42]刘晓龙.创业投资基金对文化创意产业投资的风险识别与控制[D].首都经济贸易大学,工商管理（专业学位）,2014,硕士.
[43]刘默.关于芥川龙之介的汉诗考察[D].吉林大学,日语语言文学,2014,硕士.
[44]王俊文,刘光杰,张湛,戴跃伟,王执铨.图像区域复制篡改快速鲁棒取证[J].自动化学报,2009,12:1488-1495.
[45]张海江.可逆性后部白质脑病综合征（RPLS）137例临床诊疗分析[D].吉林大学,临床医学,2014,硕士.
[46]宋月丽,谈发堂,王维,乔学亮,陈建国.石墨烯纳米复合材料的制备与应用研究进展[J].化学与生物工程,2012,09:6-10.
[47]王强.多媒体辅助教学技术在高校乒乓球专选教学中应用周期的实验研究[D].山东体育学院,体育教学,2012,硕士.
[48]詹德利,卢晗锋,周瑛,曹洁晶,陈银飞.DVB-MMA共聚物树脂吸附水相苯酚的研究[J].中国环境科学,2013,08:1386-1391.
[49]张青,张东风,李凡.数据仓库技术在企业设备管理系统中的应用[J].华中科技大学学报(自然科学版),2004,04:56-58.
[50]刘士俊.蚌埠市公路系统职工培训体系研究[D].安徽大学,MBA工商管理,2012,硕士.