学位论文 > 优秀研究生学位论文题录展示
无线传感器网络中连通覆盖问题的研究
作 者: 蔡辉春
导 师: 许道云
学 校: 贵州大学
专 业: 计算机应用技术
关键词: 无线传感器网络 覆盖 连通 网格 能量优化
分类号: TN929.5
类 型: 硕士论文
年 份: 2009年
下 载: 28次
引 用: 0次
阅 读: 论文下载
内容摘要
无线传感器网络(WSN)是随着微机电系统、传感器技术、无线通信和计算机网络技术的飞速发展而产生的,并以其低功耗、低成本、分布式和自组织的特点带来了信息感知界的一场变革。在无线传感器网络的理论及其应用的研究中,无线传感器网络的连通和覆盖问题成为人们研究的热点。连通和覆盖是无线传感器网络研究中的两个最基本也是最重要的问题,覆盖是指利用网络中的传感器节点对整个目标区域进行监测,达到信息采集的目的;连通是指网络中的任意一个节点都能和其他节点进行通信,把采集到的信息通过自组织形成的网络进行传输。如何用简单快捷的方法实现网络的覆盖、保证网络的连通同时又可以延长网络的工作寿命,是目前无线传感器网络研究中亟待解决的问题。本文对此进行了系统的研究讨论,并提出了基于网格的能量优化覆盖算法,实现了网络完全覆盖且对能量消耗进行了优化,使较少的节点处于活跃状态,同时可以顺利的转换为网络的连接问题,并在其基础上构造了一种寻找构造虚拟骨干网的算法,根据其网格内节点能量和构造其连通支配集,从这两个方面进行了能量的优化,延长网络的有效工作时间。
|
全文目录
摘要 5-6 Abstract 6-7 第一章 绪论 7-12 1.1 课题背景及研究现状 7-8 1.1.1 研究背景 7 1.1.2 国内外研究现状 7-8 1.2 研究的目的和意义 8-10 1.3 论文的研究内容 10-11 1.4 论文的组织结构 11-12 第二章 无线传感器网络概述 12-24 2.1 无线传感器网络的基本概念 12-13 2.2 无线传感器网络的体系结构 13 2.3 无线传感器网络的特点 13-16 2.4 无线传感器网络的应用 16-18 2.5 无线传感器网络的研究领域 18-24 2.5.1 拓扑控制 18 2.5.2 数据管理 18-19 2.5.3 数据融合 19-20 2.5.4 定位技术 20 2.5.5 路由协议 20-21 2.5.6 MAC协议 21-22 2.5.7 时间同步 22 2.5.8 网络安全协议 22-24 第三章 无线传感器网络中的覆盖问题 24-38 3.1 无线传感器网络覆盖问题概述 24-26 3.1.1 无线传感器网络覆盖问题的提出 24 3.1.2 无线传感器网络覆盖问题的基本概念 24-26 3.2 无线传感器网络覆盖问题的模型和分类 26-32 3.2.1 0-1覆盖模型 26-27 3.2.2 概率模型 27 3.2.3 点覆盖 27-28 3.2.4 线覆盖 28-29 3.2.5 区域覆盖 29-30 3.2.6 静态覆盖 30-31 3.2.7 动态覆盖 31-32 3.3 基于网格的能量优化区域覆盖算法 32-37 3.3.1 算法的提出 32-33 3.3.2 算法的思想 33-35 3.3.3 算法的理论完全覆盖概率分析及仿真结果 35-36 3.3.4 结果分析及算法意义 36-37 3.4 基于网格的能量优化算法与空间覆盖问题的探讨 37 3.5 本章小结 37-38 第四章 无线传感器网络中的连通性问题 38-44 4.1 构造虚拟骨干网的意义 38-39 4.2 基础知识 39-40 4.2.1 图的基本知识 39 4.2.2 独立集与连通支配集 39-40 4.3 三色算法 40-41 4.4 基于网格覆盖的无线传感器网络的虚拟骨干网求解算法 41-43 4.4.1 网格覆盖下的连通模型 41-42 4.4.2 能量优先的网格连通支配集求解算法 42-43 4.5 本章小结 43-44 第五章 总结与展望 44-46 5.1 全文总结 44 5.2 进一步工作展望 44-46 参考文献 46-49 致谢 49-50 附录 攻读硕士学位期间发表了论文情况 50-51
|
相似论文
- 带有多项式基的径向点插值无网格方法的研究及应用,O241
- 联合编码调制技术中TCM与BICM方案性能研究,TN911.22
- BioLab面向生物计算服务的网格系统,TP399-C8
- 家庭清扫机器人路径覆盖系统的设计与实现,TP242
- 玉米秸秆发酵基质混合配比对盆栽牡丹理化性状的影响,S685.11
- 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
- 多功能车辆总线控制器MVBC综合验证研究,TP273
- 翻堆覆盖工艺及季节对槽式堆肥的影响,S141.4
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 基于尺度转换提高MODIS影像耕地解译精度的方法研究,S127
- 农业供应链系统网络平台的构建,S126
- 劳动保障监察网格化管理研究,F249.27
- 基于GIS的青海广播无线覆盖资源管理系统的研究,P208
- 遥感数据处理网格平台的设计与初步实现,TP79
- 三江源区植被覆盖度的定量估算与动态变化研究,TP79
- 基于光谱指数的喀斯特石漠化地物覆盖度信息提取研究,P237
- 移动机器人全覆盖路径规划算法的研究,TP242
- 面向GPS导航拖拉机的最优全局覆盖路径规划研究,TN967.1
- 西双版纳勐仑地区不同类型小流域氮流失规律分析,X52
- 民航空管DVOR/DME导航台信号覆盖与飞行程序综合分析及应用研究,V351.37
- 突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究,U116.2
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|