[发明专利]一种基于竞争窗口蚁群分簇的移动传感网路由优化方法

摘要

本发明提供一种基于竞争窗口蚁群分簇的移动传感网路由优化方法，将非均匀负载的节点分为簇首节点和簇内节点，根据节点在簇内的网络深度的计算竞争窗口值；根据节点的竞争窗口值，采用蚁群算法构造候选簇首集；根据候选簇首集中候选节点的竞争窗口值、节点剩余能量、干扰因子三个参数构造簇首选择函数，按照该选举机制竞选出候选节点最优节点作为簇首节点；通过蚁群算法遍历网络内所有节点，从而使簇内节点形成一棵包含不同深度叶子节点的树；利用多种参数改进所有可用的下一跳节点的转移概率机制，并依据不同路径转移概率大小，解决簇内不同深度叶节点交叉重合处节点的归属问题，进一步优化簇式网络拓扑结构，以提升无线网络的数据传递成功率和节点网络生存时间。