机会路由框架下的路由指标与路由算法的兼容性研究

因为充分地利用了无线媒介的广播特性和空间多样性，机会路由作为一种新的路由模型近年来受到了很大关注，各种机会路由的变种和应用层出不穷。但是，对于机会路由的最优性、环路存在性等关系到机会路由性能和正常操作的系统研究仍然十分缺乏。为此，.本项目提出了采用路由代数、优化理论和随机分析等数学工具来分析各种路由指标和各种机会路由算法之间的兼容性问题，即什么样的机会路由协议和路由指标的组合能满足各种路由目标（最优和无环路等）。在研究出兼容性问题的基础上，我们还将研究怎样扩展在机会路由框架下复杂路由指标的兼容性空间。本项目将通过理论分析、模拟实验和原型系统等多种方式来分析和评估各种机会路由模型。本项目有望改变机会路由研究多、应用少的现状，为机会路由的适用性，为机会路由从基础研究走向实际应用开创新局面。

在本基金的资助下，我们针对无线网络和机会网络中的路由协议以及相关应用协议做了大量的研究工作，主要包括机会路由的兼容性研究、融合网络编码技术的机会路由协议设计和机会网络中路由和应用协议设计和分析等。项目组在在无线传感网上基于信息汇聚树的路由兼容性分析上针对能耗这一路由指标提出了当前具有最好近似比的近似算法；在融合了网络编码的机会路由协议设计分析上提出了一种新颖简洁的编码反馈机制，有效的解决了现有基于正交向量的机会路由协议在反馈信息虚报和漏报上的两难窘境，极大的提高了网络传输的吞吐率；在由移动智能终端（手机、平板电脑、车载电脑）组成的机会网络中，提出了机会式的监测道路路面的质量的协议，并成功在深圳市100台出租车上实现了运用；项目组还分别就面向智能终端机会网络应用的行人和车辆室内的定位进行了研究，成功应用了压缩感知和稀疏表示的技术手段分别降低了指纹定位采集指纹的工作量和提高了指纹定位的精度。研究期间，研究人员多次参加了国际学术会议，成果论文在著名国际会议和国内外核心刊物发表。这些研究将有力的推动无线网络和机会网络中的路由协议以及相关应用协议技术的扩展与普及。