无线传感网3-2.高效率目标物监控
生活随笔
收集整理的這篇文章主要介紹了
无线传感网3-2.高效率目标物监控
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
內容為作者在觀看無線感應網絡視頻時所作的一些筆記,供大家參考。
視頻鏈接為:http://www.iothome.com/resources/publicclass/2016/0513/4258.html
首先介紹路徑優化的問題
面對的解決時路徑有的很長,有的很短的問題,使用下面圖的方法
例子:
首先看到圖中,有的線長,有點線短
我們把長線分割
我們把移動的節點進行分發到各個區域
控制移動節點的速度,使得每個區域的執行時間相當
可能移動節點速度過快,無法上傳信息
解決的方法時在移動節點在目標物周圍時,速度慢下來,收集資料后,移動節點速度加快
第一階段:如何把目標物分成有效的集群
首先把所有目標物連接成閉環區間
打斷最長的邊,得到如下圖
再打斷最長邊,直到沒有找到可分解的邊,即打斷后也不會使路徑減少
第二階段:分配巡邏車
根據區域路徑長度占所有區域路徑總長度的百分比來分配巡邏車
第三階段:巡邏車的速度控制,根據區域的路徑長度,巡邏車的個數來控制速度
第四階段:解決巡邏車速度過快而不能采集到節點信息的情況,方法是在巡邏車到達節點附近,速度慢下來,收集完信息,巡邏車速度加快
?
?
轉載于:https://www.cnblogs.com/wojiaxiaoguo/p/10399023.html
總結
以上是生活随笔為你收集整理的无线传感网3-2.高效率目标物监控的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: SVN删除服务器端项目文件
- 下一篇: 算法 记忆化搜索