传感器网络中基于应用规则与概率的动态路由算法

摘要

针对连续数据分发型传感器网络,提出一种基于应用规则和概率的动态路由算法.算法基于节点的状态信息,与应用规则交互后周期性地构造一棵广度优先的数据汇集树形成动态路由路径.数据汇集树由初始生成树建立与生成树修补两阶段组成.算法首先将节点状态作为输入参数提供给应用规则,再由规则使用预定义公式计算出节点当前轮成为树节点的概率,形成初始树;而后在树修补阶段,通过添加一些新的普通节点为路由节点对初始树进行修补,完成树的连通覆盖.仿真结果表明,与TinyOS信标算法相比,在本文设计应用规则下的路由算法具有高数据传输率、时延短、平均能耗低的优点,能延长网络生存时间.