Ad-Hoc网络中基于状态转换概率的中继选择算法研究

摘要

在多跳Ad-Hoc网络中,随着节点的增加以及传输跳数的变化,网络状态数目将不断增大,随之带来的路由计算将变得十分复杂,从而严重影响系统的整体性能。如何在海量的网络转换状态形势下,快速选择最有效的状态进行下一跳数据传输是关键。创新地提出了基于状态转换概率的中继选择策略,结合节点地理信息和信道环境信息计算出邻居节点可能的到达概率,并选择概率大者进行数据传输,从而提高数据传输性能。同时,为了降低系统运算复杂度并节省系统能量,采用了变换的metropolis选择准则,以模拟退火的贪心搜索逐级去除那些小概率的传输状态,从而大幅度降低了运算空间。仿真给出了算法参数对运算速度与成功率的影响。同时,也表明了该算法在网络拓扑变化时对系统能耗和失败概率的增长均有较好的控制。