面向移动目标的无线传感器网络覆盖度量与优化研究

项目名称： 面向移动目标的无线传感器网络覆盖度量与优化研究

项目编号： No.60803126

项目类型： 青年科学基金项目

立项/批准年度： 2009

项目学科： 电工技术

项目作者： 申兴发

作者单位： 杭州电子科技大学

项目金额： 18万元

中文摘要： 基于无线传感器网络的固有特征，从移动目标监测应用对网络的覆盖质量要求出发，本项目进行无线传感器网络覆盖度量与优化的理论与方法研究。基于离散化网格划分，提出一种适用于静态目标与移动目标的通用覆盖质量度量方法；面向移动目标栅栏覆盖，以曝光度为性能指标，提出基于图论的最小曝光路径搜索方法；基于最小曝光路径，提出递增式多步栅栏覆盖优化算法；对覆盖度量与优化方法进行数学建模与理论分析。方法适用于任意的节点分布、感知模型、网络特征及目标移动路径，降低为满足特定覆盖质量要求而部署的节点数量，显著降低网络成本。本项目从基础理论、技术方法、理论分析、实验验证四个方面展开研究，将为面向移动目标的无线传感器网络覆盖理论研究提供新途径，为大规模、实用化传感器网络移动目标监测系统提供理论基础和方法支撑。

中文关键词： 无线传感器网络；移动目标；覆盖；优化

英文摘要： Based on the inherent characteristics of wireless sensor networks and the coverage quality requirements of moving target tracking applications, this project researches thetheory and methods of coverage measurement and optimization for wireless sensor networks.Based on the discrete grid partition, a general coverage measurement method is proposed that is suitable for both static and moving targets.For barrier coverage of moving targets, a minimum exposure path search method is proposed based on graph theory, using exposure as performance metric.Then an incremental multi-step optimization method for barrier coverage is proposed based on minimum exposure path. The mathematical modeling and theoretical analysis is proposed in the end. The proposed methods are suitable for arbitrary node distribution, sensing model, network characteristics and moving trajectory of targets. The network cost can be reduced due to the decreasing number of sensor nodes meet a given coverage requirement. The project will carry out the research in four aspects: basic theory, technical method, theoretical analysis and experimental validation. The project will present new approaches for the research of coverage for wireless sensor networks, and provide theoretical basis and method for large scale moving target tracking systems based on sensor networks.

英文关键词： Wireless Sensor Networks; Moving Target; Coverage; Optimization