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

Cross-Layer Directed Diffusion Routing Algorithm Based on Cayley Graph

为提高无线传感器网络的能量利用率,采用图嵌入的方法在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.