无线传感网3-1.目标物的覆盖技术

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

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

1，线的覆盖，如国家边界线

2，目标物的覆盖，在目标物周围安装传感器

3，区域覆盖

在目标物周围放置节点，监控目标物，存在的问题是，传感器的电量问题，很快电池耗尽，传感器不能监控。

用移动的传感器来监控目标物，类似警察巡逻

采用算法有三个阶段：

系统模型：

第一阶段：

 

 

第二阶段：

 带权重比，有些点是重要点，则需查看多次，比如Wi = 2,巡逻机器人需要拜访两次，采用方法是断开两个节点连线，连接到重要的节点（绿色的节点），则走完全部节点，就经过绿色节点两次

 

 

 但是在什么位置断开连接，是一个需要考虑的问题，可以采用策略是挑选总路径最短的边，存在问题是，走完某些区域时间长，某些区域时间短

挑的断开节点，尽量区域的路径相等

第三阶段：

 当没电时，不走虚线路径，走到R位置充电，充完电再走原来路径

                                             

提出的方法是不一定每个巡逻车走的路径长度一样，如下图蓝色车走短路径，灰色车走长路径

 

第一步：

把三个点代入，得出权重最小的值，

然后各个点减去这个值

然后去掉权重等于0的值

此时建立路径

最后的路径图

第二步：

例子：

第三步：

 

 

 

 第四步：