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

作     者：唐明董 杨景 张国清 TANG Mingdong;YANG Jing;ZHANG Guoqing

作者机构：湖南科技大学知识处理与网络化制造重点实验室湖南湘潭411201 中国科学院计算技术研究所北京100190 中国科学院研究生院北京100039 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2009年第22卷第7期

页      面：1018-1023页

核心收录：

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

基　　金：国家自然科学基金项目支助(60673168) 国家863计划项目支助(2006AA01Z207) 

主　　题：无线传感器网络 贪婪路由 仿真,虚拟坐标 拉伸度 

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