微功率无线抄表系统中数据采集容错路由算法

摘要：

低压用户的微功率无线抄表系统中各节点固定,节点故障时,现有的容错路由算法无法建立正确且最优的数据传输路径.以n×n的网格网络为研究对象,基于最短路径优先算法和深度优先搜索,提出一种数据采集容错路由算法,通过构造网络的数据传输通路拓扑图,避开错误节点并生成任意子节点到网关的数据传输路径.算法性能分析表明,该算法的时间复杂度低,实际工程中节点故障概率为0.01%时,能够满足实际工程需求.

关键词：微功率无线抄表系统、Mesh网络、容错路由算法、深度优先搜索

所属期刊栏目：32

分类号：TP393(计算技术、计算机技术)

资助基金：中国南方电网有限责任公司科技项目WYKJQQ20143035

在线出版日期：2017-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：9-14