移动无线传感器网络中可信信息覆盖优化理论与关键技术

Motivated from the coverage optimization of the hybrid wireless sensor networks(HSN) and mobile wireless sensor networks(MSN), and based on the confident information coverage(CIC) model and the cooperative information sensing, this project focuses on the confident information coverage holes detection and the mobile sensor dispatch problem for the HSN, and the mobile sensor autonomous deployment problem for the MSN, respectively. The major investigation of this project as follows. We study how to efficiently detect the single-modal and multi-modal confident information coverage holes for the HSN. We will obtain the boundary of the coverage holes by the sensors' cooperative sensing, and then get the number and the accurate locations of the coverage holes by distributed detection strategies. Based on the information of the coverage holes in the HSN, we study both the single-modal and multi-modal mobile sensor dispatch schemes for mending the detected confident information coverage holes. We transform the problem of the mobile sensors dispatch into a problem of the optimal bipartite matching, and get the optimal match mapping relationship between the dispatched mobile sensors and the target locations by energy-efficient distributed algorithms. For optimizing the confident information coverage performance of the MSN, we study both the single-modal and the multi-modal mobile sensor autonomous deployment problem, which can be translated to a problem of maximum weighted bipartite matching, and we solve this problem by coverage-pattern based autonomous deployment strategies and grid-quorum based autonomous deployment strategies. We will evaluate and verify the performance of the proposed theories and algorithms by simulations, we also develop the network prototype and deploy it in real environmental monitoring applications to examine our theories and algorithms.This project will efficiently save the network deployment cost and the mobile energy consuming, also can prolong the network lifetime and optimize the confident information coverage performance of the HSN and MSN. The research of the project will obtain significant development for the coverage optimization of the HSN and MSN.

本项目从混合传感网(HSN)和全移动传感网(MSN)的覆盖优化出发，基于可信信息覆盖模型(CIC)和信息协同感测，研究HSN中覆盖空洞检测、节点派遣移动和MSN中节点移动部署等科学问题。研究内容包括：研究HSN单模和多模CIC覆盖空洞检测，通过节点协同获取覆盖空洞边界信息，设计获取覆盖空洞精确位置的分布式策略；研究修补HSN覆盖空洞的单模和多模节点协作派遣移动策略，将问题转化为二分图最优匹配问题的研究，设计分布式算法确定节点与目标位置的匹配关系；研究优化MSN覆盖性能的单模和多模节点自主移动部署，将该问题转化为有权二分图最优匹配问题的研究，设计基于覆盖模式和基于网格的部署策略；通过仿真及搭建实际网络平台对所提理论和算法性能进行评估。通过本项目的研究，可望节省网络部署成本，降低能量开销，延长网络寿命，优化覆盖性能。本项目的研究将对移动传感网覆盖性能优化的理论研究和实际应用具有十分重要的意义。

本项目从混合传感网(HSN)和全移动传感网(MSN)的覆盖优化出发，基于可信信息覆盖模型(CIC)和信息协同感测，研究了HSN中覆盖空洞检测、节点派遣移动和MSN中节点移动部署等科学问题。研究内容包括：研究HSN单模和多模CIC覆盖空洞检测，通过节点协同获取覆盖空洞边界信息，设计了获取覆盖空洞精确位置的集中式策略；研究了修补HSN覆盖空洞的单模和多模节点协作派遣移动策略，通过将问题转化为二分图最优匹配问题的研究，设计分布式算法确定节点与目标位置的匹配关系；研究了优化MSN覆盖性能的单模和多模节点自主移动部署策略，设计了基于网格的遗传算法策略；通过仿真对所提理论和算法性能了进行评估。本项目的研究成果对直接节省网络部署成本，降低能量开销，延长网络寿命，优化覆盖性能。本项目的研究将对移动传感网覆盖性能优化的理论研究和实际应用具有十分重要的意义。