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