作者:唐明董,杨景,张国清 单位:中国微米纳米技术学会;东南大学 出版:《传感技术学报》2009年第07期 页数:6页  (PDF与DOC格式可能不同) PDF编号:PDFCGJS2009070220 DOC编号:DOCCGJS2009070229 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特。与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离。仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。