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

Cross-Layer Directed Diffusion Routing Algorithm Based on Cayley Graph

作　　者：李岚[1,2] 肖文俊[3] 

机构地区：[1]华南理工大学计算机科学与工程学院,广东广州510006 [2]南昌大学软件学院,江西南昌330047 [3]华南理工大学软件学院,广东广州510006

出　　处：《华南理工大学学报（自然科学版）》2012年第6期118-125,共8页Journal of South China University of Technology(Natural Science Edition)

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

摘　　要：为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.In order to improve the energy utilization of wireless sensor networks,a fixed-channel allocation protocol is designed in MAC layer via the graph embedding,based on which the directed diffusion routing protocol is improved through a cross-layer approach,and a cross-layer directed diffusion（CLDD） routing algorithm is presented based on the Cayley graph.In the presented graph embedding method,the Cayley graph is used as the logical topology with vertex symmetry and with a network diameter of O（log2N）,which simplifies the next hop routing and shortens the average routing length and,furthermore,improves the integrity and robustness of the system.Simulated results indicate that CLDD algorithm is superior to the directed diffusion algorithm and the Omniscient Multicast algorithm in terms of energy consumption and transmission delay.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]