随机游⾛模型由⾸先由爱因斯坦在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等⼈在模拟实验中，为每个移动节点分配相同的速度，简化随机游⾛模型。
因篇幅问题不能全部显示，请点此查看更多更全内容