摘要
结合3D场景中移动传感网络的能耗模型和视距概率传感器模型,研究了在满足目标覆盖要求时移动传感网络的最小能耗移动问题,分析了穷举法、贪心算法和模拟退火算法各自的优劣。模拟实验结果表明,近似最优解可以在可接受的时间内得到。
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.
出处
《计算机时代》
2016年第7期8-11,共4页
Computer Era
基金
国家自然科学基金(61370087)
浙江省科技计划项目(2013E60005)