● 摘要
近年来，移动自组网发展十分迅速，在很多领域已经广泛应用。移动自组网的节点通常具有十分有限的计算能力、存储能力、通信带宽和电源，为了突破单一网络节点所受到的资源限制，如何使多个网络节点以自主协同的方式实现资源汇聚与共享就成为拓展移动自组网可用性的首要问题。服务发现解决了移动节点如何自动发现和获取网络中存在的服务资源并通过自动配置实现自主协同和资源共享这一关键问题。针对移动自组网拓扑结构动态变化的特性，本文采用跨层设计的方法，对链路稳定性预测、基于链路稳定性的路由以及服务发现方法进行了探索，其中，重点对前两项内容进行了深入地研究。论文的主要研究工作包括：1）在规则覆盖和不规则覆盖两种网络模型下，给出了基于概率转移矩阵的链路稳定性预测算法，并采用网络仿真的方法验证了算法的有效性；2）设计并实现了基于链路稳定性的路由算法，该算法在性能方面较其他常规移动自组网路由算法有明显优势，在此基础之上深入剖析分布式哈希表各组件的功能及联系，实现了服务发现；3）针对基于服务发现的多媒体会议系统这一典型应用场景，设计并实现了移动自组网服务发现原型系统，该系统具有服务发布、服务查询和资源共享等功能，验证了本文研究工作的正确性和实用性。