无线传感器网络优化与动态组网技术研究

【摘要】无线传感器网络是由部署在监测区域内大量的廉价微型传感器节点通过无线通信方式形成的一个多跳自组织网络，其可广泛应用于军事侦察、环境监测、城市交通管理和仓储管理等领域。无线传感器网络作为当今信息领域新的研究热点，涉及到多学科交叉的研究领域，因此有非常多的关键技术有待研究与开发，其中网络优化技术和动态组网技术是急需研究开发的核心问题之一。为了解决该问题，并进一步增强网络的自适应性和鲁棒性，本文对无线传感器网络优化技术和动态组网技术进行了相应的研究，所取得的主要研究成果如下：1.针对无线传感器网络的拓扑结构动态变化比较频繁、无线通信链路不稳定及节点能量有限等特性，本文提出了一种基于感染球策略的移动代理能量有效路由算法。该算法首先赋予移动代理以蚂蚁的特性，从而提高了算法的自适应能力；然后该算法利用最大感染球来缩小移动代理寻找及修复最优路径的范围，进而有效降低了网络的寻路能耗。同时本文还提出了一种最优路径局部快速修复策略，该策略能在保留原有最优路径大部分信息的基础上，对最优路径作出局部快速修复。与其它算法相比，本文所提算法能找到一条均衡各节点剩余能量和路由能量总消耗的最优路径，并能在寻路过程中避开剩余能量少的节点，使网络中各节点的能量呈整体性衰落，进而延长网络寿命。2.无线传感器网络中节点重要性评估的有效性，是优化网络拓扑结构和增强网络抗毁性的基础。现有的节点重要性评估方法大多是基于复杂网络中心化理论设计的，这类评估方法未考虑网络成簇等现象对节点重要性的影响，因此该类评估方法不适合于无线传感器网络。针对该问题，本文基于谱分析理论提出了一种簇收缩策略的节点重要性评估算法。该算法首先利用网络的非平凡特征向量来获取传感器网络的原始簇结构；然后借助模块度的增量来评估合并这些原始簇，从而形成一个与真实网络相匹配的簇结构；最后利用本文设计的簇收缩策略提炼骨干网络，并逐一评价骨干网络中的关节点。同时通过在重要关节点的一跳通信范围内投放超级节点，来完成对重要关节点的针对性保护，进而达到优化网络拓扑结构和增强网络抗毁性的目标。3.研究了单一类型基站在无线传感器网络应用中出现的弊端，提出了一种混合基站策略的网络数据收集算法。该算法首先在传感器网络中引入了两种不同类型的基站,进而有效解决了由固定基站带来的网络路由空洞问题和由移动基站带来的通信延迟问题；其次该算法采用了一种中途数据拦截策略，该策略可有效减少网络中采集数据的传输距离，进而提高网络数据的安全性；最后该算法还采用了节点拥挤自适应策略，该策略可根据节点剩余缓存空间的大小自动预警节点的拥挤繁忙程度，并及时利用网络中的备用路径来分流途经拥挤节点的传输业务，进而有效降低拥挤节点的繁忙程度，提升数据传输的正确率。4.针对高负载无线传感器网络堵塞率比较高的问题，本文提出了一种基于双信道策略的传感器网络联合优化路由算法。该算法首先利用双信道通信模式降低信道竞争过程中的数据碰撞和多播抑制几率；然后再利用最大感染球策略来压缩蚁群的寻路范围，进而降低网络的寻路能耗；最后该文借助分层图模型提出了一种双层网络联合优化的选路策略，该策略可将控制层中被堵塞的寻路业务有条件的下放到数据层中传输，从而降低网络的堵塞率和通信延迟。仿真结果表明，与其它算法相比，本文所提的算法能将高负载网络下的堵塞率下调13%，且能有效降低网络中数据包的平均传递时间和通信能耗。5.针对无线传感器网络中节点间距离存在测量误差的问题，本文在局部最小生成树算法的基础上借助鲁棒离散优化理论提出了鲁棒最小生成树算法。当不确定环境对最小生成树优化模型中的目标参数产生干扰时，则寻找无线传感器网络中的最小生成树问题就可借助布尔规划模型转化成一个离散优化问题。同时对于目标参数不确定的布尔规划模型，鲁棒离散优化理论证明了求解该模型的鲁棒对应可以转化成求解一个确定性的规划问题。因而当网络中节点间的测量距离均存在测量误差时，借助本文所提算法只需求解一个确定问题就可找到网络的鲁棒最小生成树。实验显示，无论监测区域内实验条件如何变化，本文所提算法找到的最小生成树上的节点总是保持有更高的度数，进而保证了环境恶化时最小生成树的抗毁性和鲁棒性。
【作者】刘逵；
【导师】刘三阳；
【作者基本信息】西安电子科技大学，应用数学，2013，博士
【关键词】无线传感器网络；移动代理；局部路由修复；谱分析；非平凡特征向量；节点重要性评估；移动基站；分层图模型；鲁棒优化；

【参考文献】
[1]顾春晖,贾传成,郭雪峰.基于内发射选择性遂穿原理的太阳能电池[A].中国化学会.中国化学会第29届学术年会摘要集——第17分会：光电功能器件[C].中国化学会:,2014:1.
[2]廖培宇.中国稀土出口限制制度与WTO规则相符性研究[D].北京外国语大学,国际法学,2014,硕士.
[3]邹超.基于2D/3D GIS技术的采煤塌陷区数字化平台的研究与实现[D].安徽大学,计算机软件与理论,2013,硕士.
[4]丛树德.论民事诉讼中的先行调解制度[D].贵州民族大学,法律,2014,硕士.
[5]汪小飞.安徽桂花资源调查及应用研究[D].南京林业大学,园林植物与观赏园艺,2004,硕士.
[6]原君楠.人民币汇率变动对我国经济增长的影响研究[D].山东财经大学,西方经济学,2014,硕士.
[7]张佩.玉米精氨酸酶基因ZmArg的克隆与遗传转化[D].东北农业大学,作物遗传育种,2013,硕士.
[8]朱承峰.MSCT胸部增强与三维重建血管成像在肺隔离症的诊断与分型中的研究[D].大连医科大学,影像医学与核医学,2012,硕士.
[9]孙磊.基于DSP的三相电压型整流器研究[D].浙江大学,2007.
[10]孔琳琳.基于Hilbert-Huang的高压输电线路故障诊断研究[D].西安科技大学,电气工程,2014,硕士.
[11]史建军.青年女性乳腺癌临床病理特征及预后分析[D].吉林大学,临床医学,2014,硕士.
[12]张若.图案在鞋靴设计中的应用研究[D].河北科技大学,设计艺术学,2013,硕士.
[13]宋晓娟.韩愈散文叙事艺术初探[D].内蒙古师范大学,中国古代文学,2012,硕士.
[14]张丽娟,邹平.基于电子商务的企业信息化建设——ERP、CRM与电子商务的整合[J].昆明理工大学学报(理工版),2002,03:37-40.
[15]徐怀.保费收入是复合泊松过程风险模型的破产概率估计[D].合肥工业大学,计算数学,2004,硕士.
[16]丁庭芳.轴角位移编码器[J].冶金自动化,1976,02:106-114.
[17]张宏,樊自立.塔里木盆地北部盐化草甸植被净第一性生产力模型研究[J].植物生态学报,2000,01:13-17.
[18]周冠雄,胡肃非,邹海明.含油气区域自动提取的多剖面分析方法[J].自动化学报,1989,06:493-500.
[19]韦琦,曾任森,孔垂华,骆世明,曾强,谭惠芬.胜红蓟地上部化感作用物的分离与鉴定[J].植物生态学报,1997,04:65-71.
[20]黄四化.资本充足管制对商业银行风险行为的影响[D].南京财经大学,金融学,2012,硕士.
[21]陈康平.永磁同步直线电机推力波动分析与抑制策略研究[D].广东工业大学,控制理论与控制工程,2014,硕士.
[22]沈伟娟.绍兴县农村宅基地置换研究[D].南京农业大学,公共管理,2012,硕士.
[23]李斌,薄志谦.面向智能电网的保护控制系统[J].电力系统自动化,2009,20:7-12.
[24]刘雷.控制与引导——控制性详细规划层面的城市设计研究[D].西安建筑科技大学,2004.
[25]程子轩.辽宁省青少年篮球后备人才培养现状调查与研究[D].郑州大学,体育教育训练学,2013,硕士.
[26]叶晓亮.基于石墨烯复合物修饰旋转圆盘玻碳电极的电化学传感器研究[D].兰州大学,2014.
[27]黄茜.经济型酒店顾客重复购买行为影响因素实证研究[D].湖北大学,旅游管理,2011,硕士.
[28]林俊雄.毛泽东、邓小平、江泽民科技思想研究及其当代意义[D].福建师范大学,马克思主义理论与思想政治教育,2004,硕士.
[29]余兰峰.浅析我国企业法律顾问的社会角色[D].华中师范大学,社会学,2003,硕士.
[30]王钾.利用电沉积SiO_2薄膜构建新型防护体系[D].浙江大学,化学,2013,硕士.
[31]龚梦旻.上海当代民营美术馆经营模式研究[D].华东师范大学,美术学,2013,硕士.
[32]刘海燕.我国图书出版咨询研究[D].东北师范大学,2005.
[33]陈强.新型无桥功率因数校正变换器研究[D].西南交通大学,电力电子与电力传动,2013,硕士.
[34]许文燕.超高频射频识别系统阅读器的研究与设计[D].南京邮电大学,电路与系统,2013,硕士.
[35]邱美娟.基于动力与统计相结合的精细化冬小麦产量动态预报集成技术研究[D].中国气象科学研究院,气象学,2014,硕士.
[36]鲍和映.航空公司不正常航班调度研究[D].南京航空航天大学,管理科学与工程,2013,硕士.
[37]梁占军.论我国检察机关的案件管理制度[D].内蒙古大学,法律,2014,硕士.
[38]李雪.基于集群升级导向的企业高管团队胜任特征研究[D].燕山大学,企业管理,2013,硕士.
[39]胡雅蓉.关于Pointed Hopf代数的卷积代数[D].扬州大学,基础数学,2012,硕士.
[40]刘冬利.关于柬埔寨大米产业投资环境的调查研究报告[D].云南财经大学,国际商务,2014,硕士.
[41]卢敏.潍坊市公安局绩效考核管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[42]郑灼辉.引进称量设备的浅析与探讨[J].冶金自动化,1993,03:20-23+30-56.
[43]张俊.稀土氧化物纳米阵列的可控制备及荧光性能研究[D].安徽大学,应用化学,2014,硕士.
[44]王权.水轮发电机组轴心轨迹识别方法研究与应用[D].华中科技大学,水利工程,2013,硕士.
[45]尤嫚.基于农民权利保护的地票交易制度研究[D].南京农业大学,经济法学,2012,硕士.
[46]王俞瑜.有机分子晶体中的极化子动力学性质[D].河北师范大学,凝聚态物理,2013,硕士.
[47]刘卫柏.我国农村土地流转机制研究[D].中南大学,管理科学与工程,2013,博士.
[48]黄文森.2型糖尿病患者色素上皮衍生因子启动子区基因多态性与非酒精性脂肪肝病的相关性研究[D].福建医科大学,内科学,2014,硕士.
[49]曹守臻.面层材料对熔模铸造TiAl合金界面反应和抗氧化性能的影响[D].哈尔滨工业大学,材料加工工程,2013,硕士.
[50]孙景刚.间歇交变磁场对等离子堆焊金属组织及性能影响机理的研究[D].沈阳工业大学,2009.