学位论文 > 优秀研究生学位论文题录展示
无线传感器网络中继器放置问题算法研究
作 者: 张燕翠
导 师: 陈光亭
学 校: 杭州电子科技大学
专 业: 运筹学与控制论
关键词: 无线传感器网络 中继器 基站 单层网络 连通度要求
分类号: TN929.5
类 型: 硕士论文
年 份: 2011年
下 载: 38次
引 用: 0次
阅 读: 论文下载
内容摘要
无线传感器网络是由大量随机分布在恶劣环境中的价格低廉的传感器节点组成,这些传感器节点具有区域监测、数据处理和短距离通讯的功能,由于传感器节点本身安装的电池不能随意更换或者充电,而传输信息需要消耗能量,并且通讯能量的消耗也是以距离的指数形式增长,因而如何减少信息传输过程中的能量损耗将是今后重点研究的课题。本文的主要工作是讨论无线传感器网络中具有不同条件的两个中继器放置问题,对这两个问题都设计了近似算法并且给出其相应的性能比的证明,本文结构如下:第一章为绪论,主要介绍图、网络以及组合优化的相关基础知识。第二章主要介绍无线传感器网络的发展背景、无线传感器网络中继器放置问题目前已经取得的主要研究成果以及进展,主要是简单描述一些重要参考文献中所用的方法,以及在相同类型的问题中,针对不同的文章提出的算法的特点进行分析。第三章针对单层网络模型上具有位置限制且连通度要求不同的中继器放置问题设计了一个近似算法,并给出该算法性能比的证明。该算法首先是通过给每条边设定不同的权值,然后找出满足不同传感器到基站之间有不同数目的点不相交的路的要求,并且最终的网络是所有边的权重之和最小的连通网络,经证明该算法的性能比是10。第四章讨论无线传感器网络上当R = r时的中继器放置问题,通过设计算法,满足每个传感器到基站都至少存在两条点不相交的路的要求,并给出了其性能比的证明。第五章主要是全文内容的概括和总结,并对接下来的研究进行了展望。
|
全文目录
摘要 5-6 ABSTRACT 6-9 第1章 绪论 9-17 1.1 图论的基本概念 9-10 1.2 组合优化问题和计算复杂性的概念 10-12 1.2.1 组合优化问题 10-11 1.2.2 算法的复杂性介绍 11-12 1.3 介绍 P,NP,及NP-hard 概念 12-14 1.3.1 多项式问题(P) 12-13 1.3.2 非确定多项式问题类(NP) 13 1.3.3 完全问题类(NPC)及困难问题(NP-hard) 13-14 1.4 近似算法和启发式算法 14-15 1.4.1 启发式算法 14 1.4.2 近似算法 14-15 1.5 论文的组织 15-17 第2章 无线传感器网络中继器放置问题的研究进展 17-23 2.1 无线传感网络的介绍 17 2.2 无线传感器网络中继器放置问题研究现状简介 17-22 2.2.1 单层无线传感器网络 18-20 2.2.2 双层无线传感器网络 20-21 2.2.3 混合型无线传感器网络 21-22 2.3 本章小结 22-23 第3章 传感器连通度要求不同的无线传感网络放置问题 23-28 3.1 问题描述及基本引理 23-25 3.2 问题描述 25 3.3 连通度要求不同的无线传感器网络放置问题算法 25-27 3.4 本章小结 27-28 第4章 单层网络上的中继器放置问题 28-34 4.1 问题模型与基本定义 28-29 4.1.1 单层无线传感器网络模型与基本概念 28-29 4.2 算法设计与性能比分析 29-33 4.3 本章小结 33-34 第5章 总结与展望 34-36 5.1 总结 34 5.2 可供进一步研究的问题 34-36 5.2.1 连通度要求不同的放置问题 34 5.2.2 有位置约束的中继器放置问题 34 5.2.3 混合无线传感器网络 34-35 5.2.4 三维空间中的放置问题 35-36 致谢 36-37 参考文献 37-41 附录 41-42 详细摘要 42-45
|
相似论文
- TD-SCDMA Femto基站鉴权与加密过程的研究与实现,TN929.533
- 多制式基站天线的设计与研究,TN828.6
- 移动基站状态远程数据监测系统的设计与实现,TP274
- 3G基站选址中覆盖问题的研究,TN929.5
- 工程现场监管导航系统的设计与实现,TN966
- FDD LTE基站收发模块射频性能测试与调试,TN929.5
- 基于·NET的移动通信基站设备管理系统的设计与开发,TP311.52
- 基于误差修正的无线传感器时间同步协议的研究,TP212.9
- 单基站CORS-RTK精度分析与测量数据处理,P228.4
- 远程心电监护系统的研究与设计,R54
- 无线传感器网络中继器放置问题与算法研究,TN929.5
- 广州无线网络分区管理系统设计与实现,TP311.52
- TD-SCDMA网络在北京奥运期间的应用与保障,TN929.533
- 基于LBS的网络应用研究,TN929.5
- 宽带无线接入系统的关键技术研究,TN929.5
- GSM网络农村基站建设投资回收期分析系统的设计和实现,TN929.532
- 射频功率放大器的研制,TN722.75
- 移动通信大型基站项目后评价指标体系及方法设计,F626;F272
- 移动通信基站太阳能电源系统设计研究,TM914.4
- 无线传感器网络若干中继器放置问题研究,TN929.5
- 基于基站的离网型风光互补控制器的研制,TP273
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|