基于贪婪陷阱模型的几何路由可伸缩性研究

项目名称： 基于贪婪陷阱模型的几何路由可伸缩性研究

项目编号： No.61379135

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 谭光

作者单位： 中国科学院深圳先进技术研究院

项目金额： 75万元

中文摘要： 在大规模无线多跳网络中，点对点路由必须满足高可伸缩性（Scalability）。几何路由被认为是实现这个目标的一个重要途径，因而近年来得到高度关注。已有算法绝大多数只是通过仿真进行性能评估，而缺乏严格的理论刻画。我们前期工作发现，几何路由的贪婪转发模式在极端情况下存在重大局限，导致许多代表性算法的最坏性能远差于前人预期。本项目将首次对此问题进行系统的研究。内容包括：（1）从贪婪路由的短视性这个新角度，构造拓扑模型，为算法的理论和实验评估提供一个高强度、可控、易观察和分析的压力测试工具；（2）建立统一的几何路由算法理论评估框架，填补主要算法在可伸缩性理论上限方面的空白；（3）引入紧凑路由的元素，克服几何路由的短视性缺陷，产生具有理论保证的新型路由算法；（4）推进三维空间里高可扩展几何路由的研究。本项目的研究将为几何路由理论作出重要的补充，同时为无线多跳网络的设计提供更加深入的认识。

中文关键词： 无线网络；可伸缩性；路由；多跳；

英文摘要： Point-to-point routing for multi-hop wireless networks needs to be highly scalable. Toward this goal, geomeric routing is considered an important apporach, and has thus attracted intensive research efforts in recent years.The existing algorithms are mostl

英文关键词： wireless networks；scalability；routing；multi-hop；