基于簇划分的机会网络路由方法,属于机会网络领域。解决了现有机会网络路由方法存在网络资源利用率差的缺陷。本发明方法包括中继节点选择、以及消息转发过程,先利用分簇原则对网络中的节点进行有效分簇、再设置节点i上所携带消息m的初始副本数,将节点i作为源节点与节点j相遇,确定节点j是否为节点i所携带消息m的目的节点,若是将节点i所携带消息m递交给节点j,若否则判断节点j是否可作为中继节点,若可作为中继节点则将消息m转发给节点j后进行下一轮消息传递,若不可作为中继节点,则更新节点i所相遇的节点,进行下一轮消息传递。本发明主要用于通信技术领域
本发明所述的基于簇划分的机会网络路由方法,包括中继节点选择、以及消息转发过程,本发明利用分簇原则对网络中的节点进行有效分簇、且能够灵活设置节点i上所携带消息m的初始副本数,有效的利用网络中的资源,保证消息传递成功率,在中继节点的选择上,根据节点i与消息m所对应的目的节点d的簇的关系对中继节点选择,保证了资源的合理利用,在消息转发过程中,均考虑了中继节点或目的节点的溢出情况,保证消息转发或递交成功,提高了消息传递的成功率,进一步优化了网络性能,且在这个消息传递的过程中,无论消息是否转发成功,该消息传递的过程中相遇的两个节点进行更新,使其进行下一轮的消息传递,优化网络节点性能,进一步提高网络资源利用率。
黑龙江大学(Heilongjiang University),位于黑龙江省哈尔滨市,是黑龙江省人民政府和中华人民共和国教育部、国家国防科技工业局共建的省属综合性大学,黑龙江省“双一流”建设国内一流大学A类高校,入选国家卓越法律人才教育培养计划、中西部高校基础能力建设工程、特色重点学科项目、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、全国深化创新创业教育改革示范高校、教育部来华留学示范基地,是世界翻译教育联盟、中俄新闻教育高校联盟、中俄综合性大学联盟、上海合作组织大学、“一带一路”智库合作联盟成员单位。
评价单位:“科创中国”黑龙江科技服务团 (黑龙江省科学技术协会)
评价时间:2023-01-04
综合评价
(1)该方法在分簇的过程中不仅考虑了节点之间的共同相遇的节点个数,还考虑了节点之间的相遇次数以及节点之间转发消息的次数,使得那些节点之间相遇次数较多或者节点之间转发消息的次数相对较多的节点也能被分配到同一个簇中。
(2)基于源节点所产生的消息被成功递交到目的节点的成功率设置消息的初始副本数,能够有效根据递交情况增加或减少消息的副本数量,使得在保障消息递交成功率的基础上还能有效的利用网络中的资源。
(3)在缓存管理过程中,不但考虑了节点之间的分簇关系,还考虑了消息的剩余可用时间、消息大小、消息副本数等多个属性,避免仅通过单一属性不能实现网络性能的全局优化。
查看更多>