[发明专利]机会网络中基于兴趣和相遇相关的消息自适应推荐方法

说明书

技术领域

本公开涉及计算机网络和普适计算的交叉领域，具体地讲，涉及一种机会网络中基于兴趣和相遇相关的消息自适应推荐方法。

背景技术

机会网络中，在源节点和目的节点之间可能不存在一条完整的路径，利用节点移动获得的相遇机会而形成网络通信，通过节点移动和在节点间转发而实现消息传输。机会网络采用“存储-携带-转发”的路由模式，即节点携带着消息移动，直到有机会将消息转发至其他节点，利用其他节点的帮助将消息传输至目的节点。机会网络作为一种网络通信新技术，是移动自组织网络发展的新方向，在野生动物追踪、手持设备组网、灾难地区救援、星际网络、车载网络、偏远山区建设等移动网络的范畴中有着广泛的应用研究前景。

在机会网络中，数据的传输需要利用节点移动带来的通信机会，数据经过多个中继节点传输至目的节点。这种通过多跳形式转发数据的方式使得数据在传输过程中对中继节点的选取显得十分关键，选取不当将直接影响机会网络的数据转发性能。因此，有关机会转发机制的研究成为机会网络研究热点之一。

伴随着互联网的发展，各种新的互联网应用形式层出不穷，互联网的用户和信息规模也在急剧增加，用户间通过互联网共享各种信息(如网络文本、图像、音频、视频等)，这种新的应用形式更注重于用户的交互作用，用户既是信息的浏览者，也是信息的制造者，向用户提供了一个交友、分享资讯的平台，其在一定程度上起到了信息传播和流通的作用。传统的网络形式中，用户通过台式机等终端设备接入互联网，网站通过对用户偏好档案，订阅信息以及历史交互记录的分析为用户推荐信息。

目前，消息(即内容，包括电影，书籍，商品，音乐等)的个性化推荐的应用较广，在微博上可以表现为好友动态信息的推荐，在电影和视频网站可以表现为个性化影视信息的推荐，在阅读类网站可以表现为文章的推荐，在商务网站可以表现为用户感兴趣商品的推荐，可以说消息的个性化推荐对于扩大社交网络影响力十分重要。现有的推荐技术主要有基于内容的消息推荐、协同过滤消息推荐、基于语义的消息推荐、混合消息推荐等四类。

发明内容

本公开所提出的消息推荐方法不同于这种社会化网络形式，该方法基于用户携带的手机、蓝牙设备、支持Wi-Fi的手持电子设备等组成的机会网络中用户之间进行交互所表现出来的规律性以及社会性，可以有效提高机会网络中数据转发的性能，同时推荐给用户的消息具有较高的准确性。

本公开的技术方案为一种机会网络中基于兴趣和相遇相关的消息自适应推荐方法，所述方法包括下述步骤：

S1、将携带消息副本的节点视为源节点，检测所述源节点在当前周期内是否有相遇节点；若有相遇节点，执行步骤S2；否则，执行步骤S8；

S2、在所述相遇节点中，判断是否有预留消息副本的相遇节点；若有预留消息副本的相遇节点，执行步骤S3；否则，执行步骤S4；

S3、从源节点向预留消息副本的相遇节点分配预留的消息副本，执行步骤S4；

S4、判断是否有感兴趣的相遇节点；若有感兴趣的相遇节点，执行步骤S5；否则，执行步骤S6；

S5、从源节点向感兴趣的相遇节点分配1个副本，执行步骤S6；

S6、判断所述源节点当前所携带的消息副本数目是否大于1；若大于1，则执行步骤S7；

S7、从源节点向能作为中继节点的相遇节点分配相应数目的消息副本；进入下一周期，返回步骤S1；

S8、获取所述源节点的历史相遇节点集合，为所述历史相遇节点预分配消息副本；进入下一周期，返回步骤S1。

与现有技术相比，本公开的方法具有下述特点：

将符合条件的消息推荐至感兴趣的用户，同时考虑相遇节点是否能够作为转发该消息的中继节点的情况，将消息转发至中继节点；在没有相遇节点时，对携带消息的节点的历史相遇节点进行预分配，以待下次相遇时传输消息副本。在这种消息副本分配方式下，有效增强了消息传输的目的性，对于消息副本合理的分配，使得消息副本能够更加快速地扩散、有效的传递。由于节点自身和网络拓扑结构的变化，动态分配当前节点的消息副本，同时根据历史相遇节点的变化动态的调整预先分配的消息副本的数目，使得节点能够更加适应动态变化的网络环境。

附图说明

图1一个实施例中关于携带消息副本的节点在一个运动周期内消息推荐的流程示意图；

图2一个实施例中关于当前节点的通信范围示例图；

图3一个实施例中关于历史相遇节点预先分配消息副本示例图。

具体实施方式