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

作     者：李岚 肖文俊 Li Lan;Xiao Wen-jun

作者机构：华南理工大学计算机科学与工程学院广东广州510006 南昌大学软件学院江西南昌330047 华南理工大学软件学院广东广州510006 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2012年第40卷第6期

页      面：118-125页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60973150 61170313) 江西省自然科学基金资助项目(2011ZBAB211003) 

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

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