无线传感器网络中保证交付的贪婪路由算法

• 作者: 唐明董 张国清 杨景
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 贪婪路由 仿真,虚拟坐标 拉伸度
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 无线传感器网络
• 页码范围: 1018-1023
• 页数: 6页
• 分类号: TP393
• 字数: 6839字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2009.07.021

摘要

针对传感器网络提出了一种高效的点对点的路由方法.通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包.该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特.与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离.仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国清	中国科学院计算技术研究所	56	800	14.0	27.0
2	杨景	中国科学院计算技术研究所	20	48	3.0	6.0
3	唐明董	湖南科技大学知识处理与网络化制造重点实验室	31	228	8.0	14.0