机会网络的路由研究与节点设计-电子与通信工程专业论文.docxVIP

摘要摘要 摘要 摘要 机会网络是一种具有延时容忍特性的自组织网络。其不需要源节点和目的节 点之间存在完整路径，仅仅依靠节点之间的相遇机会实现消息的通信。机会网络 由于其组网的便捷、灵活、高效、成本低廉等特性，在一些场合下能够成为传统 无线网络的重要补充。本文针对机会网络的自适应路由需求，研究并设计了机会 网络中基于蚁群算法和神经网络算法的路由方式，利用蚁群算法处理具有随机行 为特性的节点，同时利用神经网络算法处理具有规律性行为的节点。 本文主要研究工作如下： 1．研究了如何将蚁群算法和神经网络算法用于机会网络路由之中，设计了相应 路由算法的整体流程。 2．在传统蚁群算法的基础上，针对机会网络特点进行改进，给出了一种启发性 算法与信息素相结合的方式，解决收敛速度与避免陷入局部优先解的矛盾。 在信息素更新方式中，研究了利用回溯路由消息进行信息素的回溯的方法。 在节点路由构建方面，实现了一种针对机会网络路由的节点路由构建方式。 3．在机会节点路由的神经网络建模中，给出了用节点的历史传输质量信息替代 单一的连通状态信息，更好地适应机会网络的特性。同时，基于中间件技术， 研究并实现了一种机会网络下的节点负载均衡技术。 4．针对本文所述方案构建了相应仿真系统，搭建仿真框架，编写相应算法、路 由模型、数据缓存等模块，并收集相应的实验数据集，在四种不同场景的数 据集下进行仿真。通过对已有的概率预测路由，喷雾焦点路由等自适应路由 算法进行比较，结果表明在具有规律性、社区性特性的实验数据集下，本文 算法在投递成功率、节点资源消耗上有一定的优势。 关键词：机会网络，路由，蚁群算法，神经网络，负载均衡 万方数据 AbstractAbstract Abstract Abstract Opportunistic network is kind of self organizing network with delay tolerance．It does not need the complete path between the node and the destination node，and only rely the chance of meeting between nodes to realize the transmission of message．Because of its convenient?flexible low cost and other characteristics．the opportunistic network would be mportant supplement for the traditional wireless network in some situations．In order to meet the demand of the adaptive routing networking opportunities，some research and design made which including the opportunistic network routing method based ant colony algorithm(ant colony optimization，ACO)and neural network algorithm．Nodes with random behavior using ant colony algorithm while using neural network algorithm to deal with nodes with regularity behavior． The main research work of this paper is foIlows： 1．Research how to combine ant colony algorithm and neural network algorithm with opportunity network routing，and design the overall process of the routing algorithm． 2．Improve the traditional ant colony algorithm based the characteristics of the opportunity network．A way to combined heuristic algorithm with pheromone is proposed to solve the contradiction between the convergence speed and the avoid