吴月菲+徐向华

DOI：10.16644/j.cnki.cn33-1094/tp.2016.07.003

摘 要： 结合3D场景中移动传感网络的能耗模型和视距概率传感器模型，研究了在满足目标覆盖要求时移动传感网络的最小能耗移动问题，分析了穷举法、贪心算法和模拟退火算法各自的优劣。模拟实验结果表明，近似最优解可以在可接受的时间内得到。

关键词： 移动传感网络； 视距传感模型； 概率传感模型； 3D场景

中图分类号：TP393.0 文献标志码：A 文章编号：1006-8228（2016）07-08-04

Minimum energy mobile strategy of mobile sensor networks in 3D scene

Wu Yuefei， Xu Xianghua

（College of Computer Science and Technology， Hangzhou Dianzi University， Zhejiang Provincial Key Lab of Data Storage and Transmission Technology， Hangzhou， Zhejiang 310037， China）

Abstract： Combined with the energy consumption model and the sight-probabilistic sensor model of mobile sensor networks in 3D scene， the minimum mobile energy consumption in mobile sensor networks after meeting the target coverage requirements is studied. The exhaustive method， greedy algorithm and simulated annealing algorithm are analyzed for the respective advantages and disadvantages. The simulation results show that the approximate optimal solution can be obtained within an acceptable time.

Key words： mobile sensor network； sight sensing model； probabilistic sensing model； 3D scene

0 引言

无线传感网络广泛应用于军事、智能交通、环境监控等多个领域。其中，传感器的能量是一个亟待解决的问题。如果要使无线传感网络的工作时间最大化，就必须减少无线传感网络的能量消耗。虽然，目前已经有很多关于概率传感器的模型[1-3]，但是，考虑实际应用时传感网络产生移动能耗的文章并不多。文献[4-6]研究了移动传感器在二维平面下的移动能耗问题，但是没有考虑到在实际中传感器移动时重力势能的影响。

本文结合视线传感器的探测特性和实际的地理情况，提出了一种在能够保证目标检测要求的同时，使得移动传感网络的总能耗最小的移动方案。

1 问题模型

1.1 问题场景模型

本文研究的问题是，初始给定N个随机部署的可移动的视距概率传感器，移动它们，从而对M个目标进行检测。并且，在保证对目标的检测率不小于预设值θ时，使得移动传感网络的总能耗E最小。

假定，所使用的视线传感器都安装在可移动设备（如履带小车）上，它们距离地面有一定高度zs。……