一种无线网络分布式网同步退避参数优化方法

摘要

本发明公开了一种无线网络分布式网同步退避参数优化方法。该方法采用二维离散马尔可夫链对分布式网同步过程进行建模，根据非空一步状态转移概率得出分布式网同步过程退避阶段和侦听阶段的稳态概率分布，并利用稳态概率归一化条件求出节点在单位时隙内广播同步信标帧的概率。然后将节点分布式网同步过程完成时间分为两部分，即节点首次广播同步信标帧之前经历的时间和节点首次广播同步信标帧之后经历的时间，并采用迭代法确定分布式网同步过程完成时间的数学期望。最后根据时间期望表达式，通过数值搜索法确定给定网络规模条件下分布式网同步退避参数的最优取值。无线网络仿真环境EXata中的仿真实验证明了该方法的有效性。