无线传感网3-2.高效率目标物监控

内容为作者在观看无线感应网络视频时所作的一些笔记，供大家参考。

视频链接为：http://www.iothome.com/resources/publicclass/2016/0513/4258.html

首先介绍路径优化的问题

面对的解决时路径有的很长，有的很短的问题，使用下面图的方法

例子：

首先看到图中，有的线长，有点线短

我们把长线分割

我们把移动的节点进行分发到各个区域

控制移动节点的速度，使得每个区域的执行时间相当

可能移动节点速度过快，无法上传信息

解决的方法时在移动节点在目标物周围时，速度慢下来，收集资料后，移动节点速度加快

第一阶段：如何把目标物分成有效的集群

首先把所有目标物连接成闭环区间

打断最长的边，得到如下图

再打断最长边，直到没有找到可分解的边，即打断后也不会使路径减少

第二阶段：分配巡逻车

根据区域路径长度占所有区域路径总长度的百分比来分配巡逻车

第三阶段:巡逻车的速度控制，根据区域的路径长度，巡逻车的个数来控制速度

第四阶段：解决巡逻车速度过快而不能采集到节点信息的情况，方法是在巡逻车到达节点附近，速度慢下来，收集完信息，巡逻车速度加快