3. 修正限制之蒙地卡羅定位
3.3 過往限制
3.3.2 anchor node 的過往限制
在這裡,我們考慮如果可以從上一個 time slot anchor node 的資訊,是否會 有幫助。相同的,我們把資訊分為 RIC 跟 ROC,一開始我們先討論 RIC。
| Np Nc | V max
(3.10) Nc 代表 normal node 現在的位置最後綜合(3.9)跟(3.10)的特性寫成下式:
max max
Rp V R V
(3.11)我們以圖 3.12 來做為解釋:
Vmax
R
圖 3.12 過往 anchor node 的 RIC
綠色空心圓點表示 anchor node 上一 time slot 的所在位置,黃色虛線方形表 示 normal node 上一 time slot 的位置,而黃色實線方形表示現在 normal node 的位置,箭頭代表移動方向,黑色虛線線段表示通訊半徑,紅色線段則表示 Vmax。
如此一來,便可以利用上一 time slot 的 anchor node 的 RIC 來多做限制,縮 小這次 time slot RIC 的陎積,我們以圖 3.13 來做為解釋:
Vmax R
圖 3.13 過往 anchor node and 即時 anchor node 的 RIC
藍色實心代表現在 anchor node 的位置,往外擴增的藍色圓為 RIC 的範圍,綠 色空心圓點代表上一次 time slot 範圍內 anchor node 的位置,原本的 RIC 範圍 用綠色虛線表示,最後再經過 Vmax 放大,形成新的限制,黃色虛線方形表 normal node 上次 time slot 的位置,黃色實心方形表 normal node 這次 time slot 的 位置,箭頭為移動方向。
可以由圖 3.13 看出 previous anchor node 的 RIC 可以帶來的效果,但是前提 是我們必頇知道上一次 anchor node 的位置。我們認為 normal node 除了可以記 錄自己本身之前的位置,也可以記錄在上一次 time slot 內,在哪幾的範圍內。
如此一來,我們便可以得到上一次 anchor node 的位置。除了考慮 RIC 的限制外,
我們還要繼續考慮 ROC 的限制。
現在,我們要考慮的是之前 anchor node 提供 ROC 的資訊。我們可以知道在上 一個 time slot 有哪些 anchor node 是在範圍外的,如下式:
|
i|
Rp Np Ap R
(3.12)再利用(3.10)Vmax 的特性,最後可以得到下式:
max max
Rp V R V
(3.13)我們利用圖 3.14 來解釋:
R
Vmax
圖 3.14 過往 anchor node 的 ROC
綠色空心圓點表示 anchor node 上一 time slot 的所在位置,黃色虛線方形表 示 normal node 上一 time slot 的位置,而黃色實線方形表示現在 normal node 的位置,箭頭代表移動方向,黑色虛線線段表示通訊半徑,紅色線段則表示 Vmax。我們雖然不知道 normal node 在一個 time slot 內會往哪一個方向移動,
但是我們可以找出底線,也就是 normal node 一定在哪一個範圍的外陎。實際上 帶來的好處我們以圖 3.15 來做為表示:
Vmax
R
圖 3.15 anchor node 的即時 RIC 和過往 ROC
藍色實心代表現在 anchor node 的位置,往外擴增的藍色圓為 RIC 的範圍,綠 色空心圓點代表上一次 time slot 範圍外 anchor node 的位置,原本的 ROC 範圍 用綠色虛線表示,最後再經過 Vmax 縮小,形成新的限制,黃色虛線方形表 normal node 上次 time slot 的位置,黃色實心方形表 normal node 這次 time slot 的 位置,箭頭為移動方向。
由圖 3.16 可以看出 previous ROC 所帶來的好處。所需要的資訊只要 normal node 本身記得在上一個 time slot 在那些 anchor node 的範圍外即可。但是此 特性有一個限制,Vmax 不能超過通訊半徑 R,因為要是 Vmax 超過通訊半徑 R,
就會使的式子(3.13)右邊變成負值,式子(3.13)左邊一定恆為正值,如此一來,
此特性就會變的無效。