[本文摘要]

贪婪路由可以划分为强贪婪和弱贪婪2种路由方式。为了解决目前研究工作中弱贪婪路由协议需要地理位置信息，而强贪婪路由协议需要设计满足贪婪属性的网络嵌入图的问题；同时为了降低操作复杂性，减少能量消耗，提出了一种轻量级的基于树的网络嵌入图(TNEG)构建方法。在基于树的网络嵌入图上，设计了具有局部单调性的贪婪函数，并提出了2个路由规则，然后设计了弱贪婪路由协议TGR和基于双树嵌入的路由协议biTGR。模拟实验表明所提路由协议在路径长度和网络负载等性能上具有明显的优势。