传感器网络设计的数学模型及其应用

来源 :青岛大学 | 被引量 : 0次 | 上传用户:flash021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要分为三大部分:第一部分简要介绍了一些相关的基础知识;第二、三部分重点研究了在交通网络中设置传感器的数学模型及其应用。文章中首先介绍了传感器网络的概念,然后综述了传感器网络的研究动态。传感器可以用来监控交通网络,在交通网络上设置传感器可以监测出各条路上的车流量,甚至还可以监测出车辆自身的信息,这对交通管理者控制和管理交通状况具有重大意义。最常见的传感器有两种,一种是计数传感器,这种传感器构造比较简单,安装费用相对较低,它最主要的特点就是能准确的进行数量统计;另一种是路径识别传感器,这类传感器的构造比计数传感器复杂,其功能除了能进行数量统计以外,还能监测出车辆自身的信息,可以对车辆进行分类统计。事实上,无论使用哪一种传感器,如果在交通网络中的所有节点或弧上都进行设置,花费都是非常大的。所以,有必要设计一种最优的安装策略,使得在安装传感器个数最少的情况下能对整个交通网络中的流量进行监测,本文的第二、三章重点研究了这一问题。在第二章中,着重研究了在交通网络的节点上设置最少个数的计数传感器来监测所有弧上的流量的问题。在一般的交通网络上这是一个NPC问题,本文建立了在路径pv1,vn中设置计数传感器的数学模型并给出了一个多项式算法。这一模型及算法在青岛市交通网上得到了很好的应用。在第三章中,重点研究了在交通网络中的弧上安装最少个数的路径识别传感器监测所有路上的流量的问题。一般情况下,这也是一个NPC问题。本文重点探讨了每条弧上恰有两条路经过的情形,在这种情况下得到了其多项式算法并进一步研究了对这一模型及算法的应用。
其他文献
本文主要研究两个泛函微分方程解的振动性。全文分三章。   第一章主要介绍泛函微分方程的研究背景,然后用具体的例子说明泛函微分方程与常微分方程的若干本质区别,简单介绍
风险理论是利用概率论与随机过程的知识和方法,根据保险公司在经营中的实际问题建立风险模型,并对风险进行定量分析和预测的一般理论.风险理论的核心内容是研究保险公司的破产问
随着计算机和网络的飞速发展,人们日常的生活娱乐、经济往来已经与电脑和网络密不可分。整个社会的运转对网络的依赖越来越大,商业、政府、军队的一些机密信息的保密机制需要
根据传统的金融模型,一致地认为基本面分析者对当前的经济环境有很充分的掌握,并且在此基础上认为基本面分析者的预期信念与价格偏差有很大的关系,而对于趋势追随者而言,仅仅把预
图像是信息的重要载体,是我们获取信息的重要渠道。然而,图像在获取、传输以及存取过程中的各个环节均不同程度地受到噪声的污染或其他非目标信号干扰。为了更准确地获取图像
本文研究带利率和税收的最优消费投资策略。应用随机控制理论和对偶理论,得到不同效用函数下的最优消费策略,最优投资策略以及相应的值函数。   第三章在考虑税收及无风险
三参数Weibull分布是可靠性领域里最广泛使用的模型,长期以来,它在各种情形下的参数估计问题备受关注,本文主要讨论了在定时截尾场合下三参数Weibull分布的Bayes参数估计问题。
学位
群是现代代数最基本和最重要的概念之一,但它的结构十分抽象,因此,如何将抽象的问题变得具体,成为了一项十分有意义的工作.W.B.Vasantha Kandasamy和Florentin Smarandance在
随着人类生产、生活水平的不断提高,人们对消费产品的要求越来越高,对消费品选择的变化也越来越快。因此,市场需求变得变幻莫测。制造企业为了适应这种变化,一般不再采用传统的备货型生产方式,而是普遍采用一种响应需求更为敏捷的方式--面向订单生产方式。但是此类生产方式大都面临一个问题,就是由于各种原因导致的不履约订单积压在制作商手上的现象大量存在,我们称之长周期订单的问题。论文利用委托代理理论,探讨了订单生