学位论文 > 优秀研究生学位论文题录展示
传感器网络设计的数学模型及其应用
作 者: 胥常杰
导 师: 许成
学 校: 青岛大学
专 业: 计算数学
关键词: 传感器网络 算法复杂性 计数传感器 路径识别传感器
分类号: TN929.5
类 型: 硕士论文
年 份: 2010年
下 载: 45次
引 用: 0次
阅 读: 论文下载
内容摘要
本文主要分为三大部分:第一部分简要介绍了一些相关的基础知识;第二、三部分重点研究了在交通网络中设置传感器的数学模型及其应用。文章中首先介绍了传感器网络的概念,然后综述了传感器网络的研究动态。传感器可以用来监控交通网络,在交通网络上设置传感器可以监测出各条路上的车流量,甚至还可以监测出车辆自身的信息,这对交通管理者控制和管理交通状况具有重大意义。最常见的传感器有两种,一种是计数传感器,这种传感器构造比较简单,安装费用相对较低,它最主要的特点就是能准确的进行数量统计;另一种是路径识别传感器,这类传感器的构造比计数传感器复杂,其功能除了能进行数量统计以外,还能监测出车辆自身的信息,可以对车辆进行分类统计。事实上,无论使用哪一种传感器,如果在交通网络中的所有节点或弧上都进行设置,花费都是非常大的。所以,有必要设计一种最优的安装策略,使得在安装传感器个数最少的情况下能对整个交通网络中的流量进行监测,本文的第二、三章重点研究了这一问题。在第二章中,着重研究了在交通网络的节点上设置最少个数的计数传感器来监测所有弧上的流量的问题。在一般的交通网络上这是一个NPC问题,本文建立了在路径pv1,vn中设置计数传感器的数学模型并给出了一个多项式算法。这一模型及算法在青岛市交通网上得到了很好的应用。在第三章中,重点研究了在交通网络中的弧上安装最少个数的路径识别传感器监测所有路上的流量的问题。一般情况下,这也是一个NPC问题。本文重点探讨了每条弧上恰有两条路经过的情形,在这种情况下得到了其多项式算法并进一步研究了对这一模型及算法的应用。
|
全文目录
摘要 2-3 Abstract 3-5 引言 5-7 第1章 基本知识 7-13 1.1 传感器网络的概念及其研究动态 7-8 1.2 图论基础知识 8-11 1.3 最优化问题 11-13 第2章 在节点上设置计数传感器的数学模型及其应用 13-21 2.1 相关理论 13-15 2.2 在路径p_(V_1,V_n)上设置计数传感器 15-16 2.3 在路径p_(V_1,V_n)上设置计数传感器的算法 16-18 2.4 应用 18-20 2.5 小结 20-21 第3章 在弧上安装路径识别传感器的数学模型及其应用 21-33 3.1 问题的提出 21-24 3.2 建立已知部分弧流量时SLAP的数学模型 24-26 3.3 每条弧上恰有两条路经过时SLAP的算法 26-29 3.4 举例 29-32 3.5 小结 32-33 结论 33-34 参考文献 34-36 攻读学位期间的研究成果 36-37 致谢 37-38
|
相似论文
- 基于无线传感器网络的电动汽车电池组综合测试技术研究,U469.72
- 多端口网络通信平台的设计与实现,TN929.5
- 传感器网络中渐变事件监测研究,TP212.9
- 无线传感器网络上的数据聚集调度算法,TP212.9
- 无线传感器网络中定位攻击检测技术研究,TP212.9
- 基于功能节点的无线传感器网络多对密钥管理协议研究,TP212.9
- 基于LEACH的安全建簇无线传感器网络路由协议研究,TP212.9
- 一种老年人移动健康监护系统的研究,TN929.5
- 无线传感器网络组播路由协议研究,TN929.5
- 基于地理位置的WSNs路由算法研究与改进,TN929.5
- 基于ZigBee技术的无线传感器网络研究与实现,TN929.5
- 一种自适应选择处理节点的时空查询算法,TN929.5
- 无线传感器网络MAC协议的研究,TN915.04
- 无线传感器网络节点定位算法的研究,TN929.5
- 城市照明管理系统中的时间同步方法研究,TM923
- 随机路由在无线传感器网络中的研究与应用,TN929.5
- 基于无线传感器网络的煤矿瓦斯监测系统的研究,TN929.5
- 基于行为可信的无线传感器网络入侵检测技术的研究,TP212.9
- 基于区域的无线传感器网络密钥管理方案研究,TP212.9
- 基于zigbee的智能楼宇环境监测无线传感网络,TN929.5
- 基于无线传感器网络的农田环境监测系统路由协议的研究,TN915.04
中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 移动通信
© 2012 www.xueweilunwen.com
|