无线移动传感器优化部署算法研究

项目名称： 无线移动传感器优化部署算法研究

项目编号： No.61172069

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 电子学与信息系统

项目作者： 沈中

作者单位： 西安电子科技大学

项目金额： 50万元

中文摘要： 随机部署的无线传感器网络在覆盖率、连通性和网络生存时间等方面都很难达到要求。提高传感器网络的连通性和覆盖率的一种有效方法是利用移动传感器。本课题研究移动传感器的优化部署算法，重点研究最大化传感器网络覆盖率、实现对目标区域多重覆盖、修复网络分割以及增强网络抗毁性等问题。课题将在以下方面取得创新性成果：(1)提出基于二部图匹配的移动部署算法最大化传感器网络的覆盖率。(2)提出多重覆盖移动部署算法的一个"广义"优化目标，并将该问题描述成一个多步优化问题。结合网络流和凸优化的理论求解这个多步优化问题。(3)提出利用凹网络流描述网络分割修复问题，证明了该问题是NP难解问题。(4)提出移动一些特定的节点建立一个两连通的网络，增强网络的抗毁性。本课题力图从理论上解决移动传感器的优化部署问题，并为传感器网络的实际应用提供有效的研究成果。发表高水平论文10多篇，申请专利2项，和国际研究水平同步。

中文关键词： 传感器网络；连通覆盖；移动传感器；优化部署；数据传输

英文摘要：

英文关键词： wireless sensor networks；connectivity and coverage；mobile sensors；optimization deployment；data transmission