---恢复内容开始---
内容为作者在观看无线感应网络视频时所作的一些笔记，供大家参考。
视频链接为：http://www.iothome.com/resources/publicclass/2016/0513/4258.html
1，线的覆盖，如国家边界线
2，目标物的覆盖，在目标物周围安装传感器
3，区域覆盖
在目标物周围放置节点，监控目标物，存在的问题是，传感器的电量问题，很快电池耗尽，传感器不能监控。
用移动的传感器来监控目标物，类似警察巡逻
采用算法有三个阶段：
系统模型：
第一阶段：
第二阶段：
带权重比，有些点是重要点，则需查看多次，比如Wi = 2,巡逻机器人需要拜访两次，采用方法是断开两个节点连线，连接到重要的节点（绿色的节点），则走完全部节点，就经过绿色节点两次
但是在什么位置断开连接，是一个需要考虑的问题，可以采用策略是挑选总路径最短的边，存在问题是，走完某些区域时间长，某些区域时间短
挑的断开节点，尽量区域的路径相等
第三阶段：
当没电时，不走虚线路径，走到R位置充电，充完电再走原来路径
提出的方法是不一定每个巡逻车走的路径长度一样，如下图蓝色车走短路径，灰色车走长路径
第一步：
把三个点代入，得出权重最小的值，
然后各个点减去这个值
然后去掉权重等于0的值
此时建立路径
最后的路径图
第二步：
例子：
第三步：
第四步：
原文：https://www.cnblogs.com/wojiaxiaoguo/p/10398609.html