【摘 要】
：
无线传感器网络，将传感、网络、通信、微机电和控制等技术有机结合为一体，使人类与客观世界的互动更加快捷，推动信息社会的发展，成为当前的研究热点。这一新技术，提出了一系列新的
【出 处】
：
同济大学电子与信息工程学院 同济大学
论文部分内容阅读
无线传感器网络，将传感、网络、通信、微机电和控制等技术有机结合为一体，使人类与客观世界的互动更加快捷，推动信息社会的发展，成为当前的研究热点。这一新技术，提出了一系列新的理论问题和工程问题，需要深入探讨。观测覆盖，是无线传感器网络提供的基本网络服务。如何保证观测覆盖服务质量，是无线传感器网络技术的基本问题。
无线传感器网络可以解决监测问题。例如，民用领域的自然环境、建筑物、交通和医疗等方面的监测，军事领域的战场侦察等方面的监测。在这些应用中，监测系统不仅应当能够发现目标，而且还应当能够以足够的精度，识别和跟踪目标。
本文以无线传感器网络的分布式视频监测为背景，提出一种新型观测覆盖问题，关注无线传感器网络的跟踪精度。通过讨论这个问题，本文扩展观测覆盖的概念。进而，本文给出观测覆盖的数学模型，用以描述多种覆盖问题。通过这个数学模型，本文将多种覆盖问题，归结描述为一个决策问题。本文证明这个决策问题属于NP-Complete类型。
本文给出多个启发式算法，并比较这些算法的求解质量和时间效率。
本文提出的问题拓宽了观测覆盖的概念。本文的数学模型，可以灵活地描述多种类型覆盖问题。本文的算法，可以根据实际覆盖问题的具体要求，在求解质量和运算时间之间，进行平衡。
其他文献
石油化工行业的蓬勃发展，对石油化工产品的储运提出了新的要求。储罐作为石油化工行业储运系统重要的构筑物之一，也向着大型化的方向发展。目前大型储罐地基设计一般是通过手工
对声表面波器件进行快速、准确测试，不仅可以表征器件的技术参数和性能指标，而且可为声表面波器件的设计、制作等环节，以及器件优化提供有价值的参考依据。本文针对目前声表面波
随着现代通信技术的不断发展,其应用领域也不断扩展,人们对信号传输的速度和性能有了更高的要求。在实际的生活中通信设备的应用环境是非常复杂的,信号在非理想的信道传输时
随着网络通讯技术的发展,利用双向宽带网络为家庭用户提供个性化的互动视频娱乐服务成为可能,将成为未来3到5年最大的新兴产业机会。目前,DWDM、线速路由器等核心网络通讯技
矿用电动轮自卸车具有运载量大、效率高等特点,在大型露天矿场与水利工程建设中,常被作为运输工具。随着矿山规模的日益增大,对电动轮自卸车的性能也提出了更高的要求。与机
足球机器人是目前机器人研究领域的一个热点课题,它涉及了诸多领域的前沿研究,如机器人学、机电一体化技术、通讯与计算机技术、机器视觉与传感器融合技术、决策与对策、智能
燃煤电厂锅炉结渣一直是影响电厂安全经济运行的一个主要问题。目前国内火电机组仍然占据主要地位，新一批大规模机组即将开始投入使用，因此快速准确地对锅炉结渣状况做出判断，从
开发使用新能源是解决能源枯竭和环境污染问题的重要手段,但其存在的不稳定因素导致并网质量不高、安全性无法保证。将带储能环节的微网装置引入新能源并网发电系统可缓冲发电波动性,提高并网可靠性。钒液流电池等清洁储能电池的发展,为新能源大规模并网的理论可行性提供了实现方案。因此,作为储能系统中的能量转换装置,对钒液流储能变流器的研究显得意义重大。本文针对5kW/20kWh钒液流电池充放电特点及微网运行要求研
焊接机器人技术在各个行业得到了广泛应用,已经成为自动化生产的主要组成部分。计算机技术与控制方法的快速发展,大大拓展了机器人技术应用的灵活性,更是对控制系统的性能、
多智能体仿真技术因在模拟复杂系统方面具有独特的优势,已逐渐成为传统数学模型之后的一种全新的建模方法。发达国家在此领域已经积累了很多的经验。从上世纪90年代开始,多智