首页 | 本学科首页   官方微博 | 高级检索  
     

无线传感器网络中保证交付的贪心路由算法
引用本文:唐明董,杨景,张国清.无线传感器网络中保证交付的贪心路由算法[J].传感技术学报,2009,22(7).
作者姓名:唐明董  杨景  张国清
作者单位:1. 湖南科技大学,知识处理与网络化制造重点实验室,湖南湘潭,411201;中国科学院计算技术研究所,北京,100190;中国科学院研究生院,北京,100039
2. 中国科学院计算技术研究所,北京,100190
基金项目:国家自然科学基金,国家高技术研究发展计划(863计划) 
摘    要:针对传感器网络提出了一种高效的点对点的路由方法.通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包.该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特.与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离.仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能.

关 键 词:无线传感器网络  贪婪路由  仿真  虚拟坐标  拉伸度

Greedy Routing in Wireless Sensor Networks with Guaranteed Delivery
TANG Mingdong,YANG Jing,ZHANG Guoqing.Greedy Routing in Wireless Sensor Networks with Guaranteed Delivery[J].Journal of Transduction Technology,2009,22(7).
Authors:TANG Mingdong  YANG Jing  ZHANG Guoqing
Affiliation:TANG Mingdong1,2,3,YANG Jing2,ZHANG Guoqing2 1.Key Lab.of Knowledge Processing & Networked Manufacture,Hunan University of Science , Technology,Xiangtan Hanan 411201,China,2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,3.Graduate School,Beijing 100049
Abstract:This paper presents a scalable point-to-point routing scheme for wireless sensor networks.The scheme assigns a coordinate to each node of the network so that the nodes are embedded into a metric space induced by a small size of spanning trees of the network graph,and thus according to the coordinate space a greedy routing algorithm can be used for every pair of nodes.i.e.,nodes always forward packets to the neighbor which is closest to the destination.In the scheme,each node only needs to maintain the coord...
Keywords:wireless sensor networks  greedy routing  simulation  virtual coordinates  stretch  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《传感技术学报》浏览原始摘要信息
点击此处可从《传感技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号