无线传感器网络中连通支配集的构造算法研究

【摘要】无线传感器网络（WirelessSensorNetworks,WSNs）通常是指由数目众多的传感器节点大规模布局而形成的网络系统，节点利用无线通讯、多跳和自组织的方式把收集的信息传递到基站。在现实生活中，它被广泛地运用于战场侦测、家居智能和管理自动化等众多领域。WSNs因在应用方面有很多优点而成为了众多高校和机构研究的热门方向。由于传感器节点具备体积小、能量低、处理和存储能力较低等特点，且它一般地处人类无法抵达的地方（不能对它进行人为补充能量），因此怎样高效利用网络中的节点能量从而使它的寿命最长，从一开始就成为了WSNs中值得研究的热点课题。而连通支配集作为WSNs的虚拟主干网在高效利用网络能量上具有良好的表现。为了解决WSNs中无固定的基本设施和节点能量消耗不均衡的问题，本文设计了构建连通支配集的分布式近似方案，此算法综合考虑了节点的剩余能量、连通支配集规模和连通支配集重构等因素。我们从理论上证明了算法的正确性，实验结果表明，与相关的分布式算法相比，此算法构造的连通支配集在规模上更优，可使网络寿命更长。此外，为了解决因节点失效或节点间无法通信而引起的连通支配集要经常重新构建的问题，本文还设计了一种构建具有容错性的连通支配集分布式近似算法，即在网络中构造一个k-连通m-支配的集合（也称为(k,m)-连通支配集）。该算法综合考虑了(k,m)-连通支配集的规模和节点的剩余能量等因素，且本文从理论上证明了算法的正确性。仿真实验结果与相关算法比较，该算法得到的(k,m)-连通支配集在规模上更小，且其节点的平均剩余能量更高。这样，(k,m)-连通支配集在网络中工作的时间会更长，从而减少了因频繁重新构造连通支配集而额外耗费的能量，延长了网络的生存时间。
【作者】鲁登月；
【导师】樊建席；
【作者基本信息】苏州大学，计算机应用技术，2014，硕士
【关键词】无线传感器网络；连通支配集；极大独立集；容错性；分布式算法；

【参考文献】
[1]贾化周.对我国地震地下水位动态攻关研究的基本设想[J].地震.1987(03)
[2]潘珩.汽车营销决策支持系统数据仓库的设计与实现[J].石河子大学学报(自然科学版),2005,05:658-660.
[3]钟丽霞.抗癌防转汤水提液抑制小鼠肝癌淋巴道转移相关机制研究[D].大连医科大学,中西医结合临床学,2012,硕士.
[4]单海云.起重机结构安全性评价系统及基于有限元法的可靠性研究[D].武汉理工大学,机械设计及理论,2004,硕士.
[5]李俊玲.地方人大预算审查制度研究[D].华中师范大学,宪法学与行政法学,2014,硕士.
[6]周清平.舰船噪声包络的高阶统计量特征研究[D].西北工业大学,水声工程,2004,硕士.
[7]徐映铠.改善文物建筑保护区划工作的初步研究[D].华南理工大学,建筑学（专业学位）,2012,硕士.
[8]许信松.空间目标图像复原及特征提取系统设计与实现[D].国防科学技术大学,信息与通信工程,2012,硕士.
[9]江涛.改进的粒子群优化算法[D].吉林大学,应用数学,2013,硕士.
[10]王培进,刘其成.仿人智能控制中的数据挖掘[J].计算机工程与应用,2002,12:41-42+53.
[11]周婷.促进长株潭地区绿色经济发展的财税政策研究[D].中南林业科技大学,农村与区域发展,2014,硕士.
[12]杨春光.WTO协议有关司法审查规定的初探[D].中国政法大学,国际法,2004,硕士.
[13]沈丹鸿.基于LiNbO_3马赫—曾德尔调制器的UWB信号调制的研究[D].南京邮电大学,光学工程（专业学位）,2013,硕士.
[14]张贵平.大风浪条件下救助失控船舶技术研究[D].大连海事大学,交通运输工程,2012,硕士.
[15]王金涛,景敏卿,谢友柏.船舶机电设备摩擦学信息系统的设计与实现[J].润滑与密封,2003,01:86-87.
[16]温涛.甘薯氮素利用特性及其营养诊断方法的研究[D].吉林农业大学,蔬菜学,2012,硕士.
[17]张奇异.《走遍中国：云南》“大理、丽江”部分翻译项目报告[D].四川外国语大学,翻译（专业学位）,2013,硕士.
[18]王赫.沥青路面热反射涂层性能及应用研究[D].哈尔滨工业大学,交通运输工程,2013,硕士.
[19]刘彩虹.论艾德华·艾比《黑日》中的生态思想[D].河北师范大学,英语语言文学,2012,硕士.
[20]连欢.卟啉衍生物在硝基芳烃电化学传感中的应用研究[D].西北师范大学,2014.
[21]魏弦.带吊车单层轻型门式刚架结构抗震性能有限元研究[D].西安建筑科技大学,防灾减灾工程及防护工程,2013,硕士.
[22]孙松.基于Android NDK的智能灯光系统的设计与实现[D].重庆大学,软件工程（专业学位）,2014,硕士.
[23]蔡英.具有良好自相关性的二元伪随机序列[D].北京交通大学,2009.
[24]刘娜.亚低温联合补阳还五汤对家兔心肺复苏后心功能影响的实验研究[D].甘肃中医学院,中医内科学,2014,硕士.
[25]赵海艳.基于石墨烯纳米复合材料的生物传感器研究[D].河北医科大学,药物分析学,2014,硕士.
[26]李国振.胶新铁路参观随笔[J].铁道标准设计.2004(02)
[27]阎秀峰.植物次生代谢生态学[J].植物生态学报,2001,05:639-640+622.
[28]孙曦.DDoS攻击及其对策研究[D].西安电子科技大学,通信与信息系统,2004,硕士.
[29]张伟.基于压缩感知理论的图像融合与图像编码算法研究[D].湖南大学,信息与通信工程,2011,硕士.
[30]孙爽.基于有机羧酸配体和含氮配体构成的配位聚合物的合成、结构及性质研究[D].辽宁大学,无机化学,2012,硕士.
[31]袁俊崧.PAN纤维聚集态结构与预氧化进程的相关性研究[D].北京化工大学,材料科学与工程,2013,硕士.
[32]韩虹.基于工作特征基础上的工作绩效改善研究[D].苏州大学,行政管理,2013,硕士.
[33]王书宁.对时域H~∞插值算法误差上界的改进[J].自动化学报,1998,03:132-134.
[34]李林,崔志明.用户Web日志序列模式挖掘研究[J].微机发展,2005,05:119-121+157.
[35]姚春龙,张贵军,程正华,郭冰冰.基于富网络属性路网模型配送问题研究及仿真[J].小型微型计算机系统,2014,06:1412-1416.
[36]王冬冬.政务微博意见领袖分析及其作用研究[D].湖北工业大学,计算机技术（专业学位）,2013,硕士.
[37]申竹林.TM公司铁路安全产品研发管理研究[D].湖南师范大学,工商管理（专业学位）,2014,硕士.
[38]王莹莹.基于读者体验的书籍设计研究[D].北京交通大学,2014.
[39]胡晓珍,高超.石墨烯纤维研究进展[J].中国材料进展,2014,08:458-467.
[40]徐荣菊.深圳城市生活垃圾产生量预测及南山区垃圾处理路线设计[D].华中师范大学,运筹学与控制论,2013,硕士.
[41]崔秀文.论网络文献信息的开发、利用与共享[J].科技与管理,2003,03:134-136.
[42]张晶.唐代中后期宦官财经权力的扩大[D].山东大学,专门史,2013,硕士.
[43]胡海渊.试论大陆黑社会组织犯罪[D].中国政法大学,法律,2004,硕士.
[44]王超.中国银行秦皇岛分行存款监测管理系统的设计与实现[D].燕山大学,计算机技术,2012,硕士.
[45]梅小龙.消除活塞敲击影响的侧向阻尼装置研究[D].中北大学,机械设计及理论,2013,硕士.
[46]唐国英.microRNA-106a与淋巴瘤发病机制的研究[D].河北医科大学,儿科学,2013,硕士.
[47]陈熙.大豆花柱空腔与花粉管生长关系的研究[D].吉林大学,生物工程,2014,硕士.
[48]常晓敏.海冰电性能研究及其在极地冰雪监测中的应用[D].太原理工大学,电路与系统,2014,博士.
[49]张化光,杨英旭,柴天佑.多变量模糊控制的现状与发展（Ⅱ）──关于解耦、神经网、变结构等问题[J].控制与决策,1995,04:289-295.
[50]刘震.区域性游憩风景道规划设计研究[D].北京交通大学,建筑与土木工程（专业学位）,2013,硕士.