基于多分支虚拟槽节点的无线传感器网络路由算法研究

摘要

基于生成树理论,本文提出一种基于多分支虚拟槽节点的无线传感器网络路由算法.算法将无线传感器网络的原有单一汇聚节点(Sink节点)扩充为一组无环连通点集,称为虚拟槽节点以覆盖全网.并融合表驱动路由和按需驱动路由的优点实现数据的高效汇集.本文通过理论计算确定最优虚拟槽节点选取方式,并提出两跳邻居算法实现路由.经仿真实验,算法可保证网络内任意节点两跳可达虚拟槽节点,并通过分析仿真数据论证算法的有效性.