基于网格的k覆盖多连通WSN节点部署研究

【摘要】无线传感器网络(WirelessSensorNetworks，简称WSN)是由大量密集部署在监测区域的无线传感器节点构成的采用自组织、多跳、无线通信方式的大规模网络系统。无线传感器网络适合大规模部署，广泛应用于军事、环境监测、医疗卫生和预报系统等领域。无线传感器节点的有效部署是组网及网络高效稳定工作的前提。考虑到无线传感器节点的脆弱性和能量存储量低等特点，为了组建一个高稳定性和高容错能力的网络就必须对监测区域实现k覆盖和多连通部署。本文主要工作如下：(1)分析了现有的DESK节点部署算法，该算法将对区域的k覆盖转换成对节点覆盖周界的k覆盖。算法通过与邻居节点之间的通信来判断本节点的周界覆盖度。本文使用让步机制改进了该算法，用于控制DESK的参与竞争的节点数目，节约了节点的能量损耗，延长了网络的工作寿命。(2)针对现有节点部署算法，考虑到覆盖度和连通性的分布式节点部署算法多是以节点的通信半径大于等于2倍的感知半径为前提，本文提出一个在通信半径小于2倍感知半径情况下的分布式节点部署算法，将监测区域划分成网格，使用轮次工作机制，根据节点的能量和对网格覆盖贡献度选择出活跃状态节点集合，使得监测区域达到k覆盖，节点达到多连通。
【作者】陈娟；
【导师】徐汀荣；
【作者基本信息】苏州大学，计算机技术（专业学位），2014，硕士
【关键词】无线传感器网络；节点部署；k覆盖；多连通；让步机制；

【参考文献】
[1]赵东.一汽马自达汽车精品营销策略研究[D].吉林大学,工商管理,2012,硕士.
[2]胡红蕾.肥胖与非肥胖糖尿病患者下肢血管病变相关危险因素分析[D].吉林大学,临床医学,2013,硕士.
[3]康伟,刘磊,徐敏,雷鹏飞,张家忠.低雷诺数下翼面局部振动增升机理研究[J].航空学报.
[4]赵泉华.栅格影像变形可视化与分块纠正方法研究[D].辽宁工程技术大学,地图制图学与地理信息工程,2004,硕士.
[5]杨超.手性4,5-二取代-2-哌啶酮砌块的合成[D].重庆大学,药学,2014,硕士.
[6]穆强.以手性核为中心的多臂液晶的合成与表征[D].东北大学,有机化学,2010,硕士.
[7]刘子成.利用3S技术评价辽宁仙人洞国家级保护区金雕潜在悬崖巢址适宜度[D].辽宁大学,生态学,2012,硕士.
[8]李庆锋.一种半刚性连接钢框架节点受力性能的非线性分析[D].合肥工业大学,结构工程,2003,硕士.
[9]莫玉鑫.舆论监督的边界研究[D].新疆大学,新闻与传播,2013,硕士.
[10]王月霞.绩效技术在“国培计划”教师培训中的应用研究[D].河北师范大学,教育技术学,2013,硕士.
[11]赵倩.北京—上海文化创意产业集聚效应对比研究[D].北京服装学院,服装设计与工程,2012,硕士.
[12]陈婧.中国现代陶艺发展现状研究[D].景德镇陶瓷学院,设计艺术学,2014,硕士.
[13]岳慧洁.不同品种鸭AdipoR1基因表达规律及调控机制的研究[D].南京农业大学,动物遗传育种与繁殖,2013,硕士.
[14]郑可冉.公租房BOT融资模式的政府激励机制研究[D].华中师范大学,土地资源管理,2013,硕士.
[15]李婧.商业展示设计中视知觉原理的应用研究[D].重庆大学,设计学,2014,硕士.
[16]彭鹏.Sr_3AlO_4F:Ce~(3+)荧光粉及其固溶体的制备和发光性能研究[D].北京有色金属研究总院,有色金属冶金,2013,硕士.
[17]王静.一个一粒小麦抗病基因类似物的功能验证[D].南京农业大学,作物遗传育种,2013,硕士.
[18]曾玉龙.下一代移动通信系统中SC-FDE信道估计算法研究[D].湖南大学,信息与通信工程,2012,硕士.
[19]郭晴.基于模糊综合评价的生鲜超市顾客满意度研究[D].山东财经大学,企业管理,2014,硕士.
[20]石青青.Nrf2-ARE通路对肝癌HepG2细胞周期及其细胞自噬的影响[D].山西医科大学,普外科学,2013,硕士.
[21]陈巧敏,张晓辛.加入WTO后我国农机化的发展对策[J].中国农机化.2002(02)
[22]胡品慧,袁璞.关于状态反馈预测控制系统的极点配置[J].控制与决策,2001,06:910-913.
[23]刘帅.基于IEEE 802.15.4的结构健康监测系统研究[D].沈阳建筑大学,控制理论与控制工程,2012,硕士.
[24]高俊丽.言语交际中语境的动态性[D].河北师范大学,英语语言文学,2004,硕士.
[25]邹璇.昆山土山模具公司模具网络化制造系统的设计与开发[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[26]朱荣生,王韬,付强,陈景俊.基于CFD技术的核电站上充泵全流场数值模拟[J].排灌机械工程学报,2012,01:30-34.
[27]陈统.地尔硫卓联合芪苈强心胶囊治疗射血分数保留性心衰的临床疗效分析[D].延安大学,内科学,2014,硕士.
[28]彭玉青,田海山,陈美娜.基于矩阵聚类的页面预测研究[J].计算机工程,2004,08:156-158.
[29]扈少华.添加剂型高模量沥青混合料特性及应用技术研究[D].山东建筑大学,道路与铁道工程,2013,硕士.
[30]李敏.路政执法人员绩效考评体系研究[D].长安大学,行政管理,2014,硕士.
[31]高成南.基于ARM的激光粒度仪嵌入式控制系统[D].济南大学,信号与信息处理,2012,硕士.
[32]王晨,吴俊勇,图尔荪·依明,陈占锋,吴之林,何立汉.基于无线通信的配电网单相接地故障定位系统及其动模实验[J].电网技术,2014,08:2280-2285.
[33]唐学军.音圈电机驱动的高带宽纳米级物镜定位系统[D].哈尔滨工业大学,仪器科学与技术,2013,硕士.
[34]曹峰.木马病毒隐藏方法研究与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[35]王峰.唐代莫高窟菩萨开相研究[D].江南大学,美术学,2012,硕士.
[36]初秀兰.英国钢铁公司Lianwern钢厂的炼钢控制[J].冶金自动化,1991,01:58.
[37]高璨.高血压患者运动负荷试验中的心血管反应[D].北京体育大学,康复医学与理疗学,2013,硕士.
[38]祝文文.原发性眼眶MALT淋巴瘤患者VCP表达与患者预后的相关性及机制的研究[D].青岛大学,眼科学,2014,博士.
[39]范平安.全面建设小康社会务须消防安全作保障[J].河南消防.2003(05)
[40]何敬文.中日语言中的寒暄语表达方式的对比研究[D].东北财经大学,外国语言学及应用语言学,2012,硕士.
[41]于勇,葛凌燕,苏光明,甘晓玲,朱松明.基于LF-NMR的压力和温度对鲜虾水分状态的影响[J].农业机械学报,2014,12:255-261.
[42]葛向斌.信用卡风险管理法律问题研究[D].宁波大学,法律（专业学位）,2013,硕士.
[43]孙佳慧.空冷汽轮发电机通风结构改进的三维流体与温度场的计算与分析[D].哈尔滨理工大学,电机与电器,2012,硕士.
[44]朱建华.金世宗朝宰相群体研究[D].中南民族大学,中国古代史,2013,硕士.
[45]张俊才,黄万杰.基于人工神经网络的医疗器材需求预测[J].重庆大学学报(自然科学版),2003,10:156-158.
[46]王永杰.江苏省0～6岁残疾儿童康复机构现况调查及对策分析[D].吉林大学,公共卫生,2012,硕士.
[47]秦绪娟.科学创造中的审美想象研究[D].哈尔滨理工大学,科学技术哲学,2012,硕士.
[48]罗茜茜.项目信息服务平台的设计与实现[D].华南理工大学,计算机技术,2012,硕士.
[49]苏婕.某综合性医院健康管理模式在脑血管病高危人群中的实证研究[D].南方医科大学,社会医学与卫生事业管理,2012,硕士.
[50]贺绍杰.42CrMo钢液相等离子电解碳氮共渗耐磨性研究[D].内蒙古科技大学,冶金工程,2014,硕士.