隨機游走模型由首先由愛因斯坦在1926年以數學方式描述。由於自然界中的許多實體會以不可預知的方式移動,因此隨機游走模型用來描述這種不穩定的移動。在這種移動模型中,移動節點隨機選擇一個方向和速度來從當前位置移動到新的位置。新的速度和方向分別從預定義的范圍【speedmin,speedmax】和【0,2
】。移動節點的每次移動會以恆定的時間間隔t或恆定的行進距離d進行,結束后會計算新的方向和速度。如果此模型的移動節點到達模擬邊界,則它將從模擬邊界“彈回”,其角度有入射方向確定,然后沿着這條路徑繼續移動。
許多隨機游走模型已經被研究,包括一維,二維,三維和d-維游走。在1921年,Polya證明在一維或二維的隨機游走能夠完全確定地返回遠點,這一特征確保隨機游走模型代表了一種移動模型----可以測試移動節點在其起點附近的移動,不用擔心移動節點因游走而永遠回不到起點。
二維隨機游走模型是熱點。下圖顯示了一個二維隨機游走模型的仿真例子。移動節點在300*600的模擬區域從起點(150,300)移動。在每個拐點,移動節點隨機選擇【0,2
】的方向,選擇【0,10】m/s的速度。在改變方向與速度之前,移動節點移動60秒。在隨機游走模型中,移動節點可以在行進指定距離之后改變方向而不是指定時間。圖1的移動節點在改變方向和速度之前總共行進10步(而不是60秒),與圖一不同,圖二的每次移動都是完全相同的聚類。


隨機游走模型有時被稱為布朗運動。在使用模型時,可以簡化,Basagni等人在模擬實驗中,為每個移動節點分配相同的速度,簡化隨機游走模型。
