基于Borel亚循环拓扑的无线传感器网络路由算法

作者：李岚; 肖文俊; 魏文红

来源：华南理工大学学报(自然科学版), 2012, 40(04): 30-36.

• 无线传感器网络
• 路由算法
• Borel矩阵群
• Borel亚循环图
• 路由查找长度
• 路由表大小
• 端到端时延
• 聚集系数

利用Borel矩阵群以及群论中的半直积方法构建了一个对称性强、直径小、聚集系数高的5正则Borel亚循环图,将无线传感器网络结点嵌入到该亚循环图中,提出了一种确定性的以数据为中心的数据存储及路由算法,并将所设计的拓扑结构与现有的基于Chord的CSN(Chord for Sensor Networks)以及VRR(Virtual Ring Routing)进行了对比.结果表明,与现有的一些算法相比,所设计的拓扑结构在平均查询长度、路由表大小、平均端到端时延以及能量耗散等方面都有一定优势,有利于延长传感器网络结点的寿命.

• 单位
  东莞理工学院; 华南理工大学; 南昌大学软件学院