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

( ) 华南理工大学学报 自然科学版 40 6 Journal of South China University of Technology Vol． 40 No ． 6 第 卷第 期 2012 6 (Natural Science Edition) June 2012 年 月 文章编号:1000-565X (2012)06-0118-08 * 基于 Cayley 图的跨层定向扩散路由算法 1，2 3 李岚 肖文俊 (1． ， 510006 ;2 ． ， 330047 ; 华南理工大学计算机科学与工程学院 广东广州 南昌大学软件学院 江西南昌 3． ， 510006) 华南理工大学软件学院 广东广州 : ， MAC 摘 要 为提高无线传感器网络的能量利用率 采用图嵌入的方法在 层设计固定信 ， ， 道分配协议 在此基础上使用跨层路由协议改进了定向扩散的路由协议 提出一种基于 Cayley 图的跨层定向扩散路由算法(CLDD)． 模型采用的图嵌入方法以 Cayley 图为逻辑 ， O (log N)， 、 拓扑结构 它具有点对称性质且网络直径达到 2 这使下一跳路由简单 平均路由 ， ． ，CLDD 长度缩小 而且使系统具有高聚集性及鲁棒性 仿真实验表明 在系统能耗以及传 输时延等方面均优于定向扩散算法和Omniscient Multicast 算法． : ; ;MAC ; ; ; 关键词 无线传感器网络 能量利用率 协议 路由算法 跨层设计 图嵌入 中图分类号:TP 393 doi :10 ． 3969 /j ． issn． 1000-565X． 20 12 ． 06 ． 0 19 ， “ / ” ; 关于无线传感器网络中的节能问题 近年来已 传感器强制订阅 接收者请求订阅 多播方法 ［1］， TTDD (Two-Tier Data Dissemination) ［14］ 有大量研究