基于Cayley图的跨层定向扩散路由算法

作者：李岚; 肖文俊

来源：华南理工大学学报(自然科学版), 2012, 40(06): 118-125.

• 无线传感器网络
• 能量利用率
• MAC协议
• 路由算法
• 跨层设计
• 图嵌入

为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.

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