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

摘要：

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

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

所属期刊栏目：40

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

资助基金：国家自然科学基金资助项目60973150,61170313,61103037;江西省自然科学基金资助项目2011ZBAB211003;中国博士后科学基金资助项目20110490883

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

页数：共7页

页码：30-36