移动机会网络中的节点分簇路由算法

张霖 王兰

摘要：移动机会网络中的数据传输具有随机性特点，但源节点和目的节点的最优传输路径选择问题一直是研究的热点，该文提出一种节点分簇路由算法，即Node Clustering Routing Algorithm （NCRA）算法，该算法通过节点随机分簇找出簇头，再通过各簇头节点的数据选择传输，完成数据包的转发，最终将数据从源节点传输到目的节点，并找出最优信息传递路径。通过仿真实验，并与移动机会网络的Epidemic算法和OSNN算法比较，NCRA算法优化了网络数据传输路径，且具有传输效率高，能量消耗少，数据冗余少的特点。

关键词：移动机会网络;网络节点;分簇;数据传输

中图分类号：TP393 文献标识码：A

文章编号：1009-3044（2020）21-0023-03

开放科学（资源服务）标识码（OSID）：

1 引言

信息技术的高速发展给人们带来了巨大的生活便利，移动网络，无线网络等的出现更是为人类生产和生活缩小了物理距离，使人们即使相隔千里亦可以通过网络连线，实时分享生活点滴。特别地，在无线网络环境中，存在着多种类型的网络，如无线传感器网络，AdHoc网络，社交网络，移动机会网络等。

移动机会网络是一种延迟容忍类自组织性网络。其特点是源节点和目的节点间没有预先规划好的传输路径，完全依靠途径节点间的移动相遇完成信息传递，节点的移动规律是“携带一存储一转发”。移动机会网络具有较多的应用场景，如手持设备组网，车载网络，野外数据收集等。

在移动机会网络环境中，节点间的数据传输效率问题一直是研究热点。许……