【摘要】：当前可用的地理坐标精度，仍不能充分支持所宣称的地理路由算法性能。传感器无法使用这些虚拟坐标进行正确排列，且贪婪路由可能会导致某个节点的Hamming距离局部最小。然后，通过只考虑那些能够在树坐标中提供进程的邻居，继续采用贪婪路由。参考文献考虑了在邻居间距已知、但地理位置未知的传感器网络中，设计功率高效的、保证传输的路由算法问题。一个坐标集基于树根坐标，另一个坐标集基于指向若干界标节点的跳数距离。
当前可用的地理坐标精度，仍不能充分支持所宣称的地理路由算法性能。一种解决方案是使用虚拟坐标来代替真实坐标。典型方法是为特定界标节点集分配跳数距离，作为传感器节点的坐标，并将节点之间的距离定义为指向这些界标的跳数差（绝对值）之和（也称为Hamming距离）。贪婪路由可应用于虚拟坐标（Caruso et al.，2005）。但是，问题在于不同节点可能具有相同的坐标。传感器无法使用这些虚拟坐标进行正确排列，且贪婪路由可能会导致某个节点的Hamming距离局部最小。参考文献（Chavez et al.，2007）提出了一种解决方案，该方案为节点添加树坐标，并将界标节点作为根节点。然后，通过只考虑那些能够在树坐标中提供进程的邻居，继续采用贪婪路由。两种虚拟坐标的组合则可以支持保证传输的路由。
参考文献（Mitton et al.，2008）考虑了在邻居间距已知、但地理位置未知的传感器网络中，设计功率高效的、保证传输的路由算法问题。作者提出了一种基于树的、能量高效的混合路由优化协议——HECTOR，它是建立在两个虚拟坐标集的基础之上。一个坐标集基于树根坐标，另一个坐标集基于指向若干界标节点的跳数距离。在算法中，当前存有数据包的节点将数据包转发给其邻居。在用于简化界标坐标，且不增加树坐标的所有节点中，邻居使用界标坐标对功率成本与距离进度之比进行优化。如果不存在这种节点，则将数据包转发给负责简化树距离和优化功率成本与树距进度之比的邻居。(www.xing528.com)
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
