一种使用基于社区机会网络的消息传输算法实现无线通信的方法
【专利摘要】本发明的一种使用基于社区机会网络的消息传输算法实现无线通信的方法，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与SprayandFocus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少消息转发次数，有效地降低了网络资源的消耗。
【专利说明】一种使用基于社区机会网络的消息传输算法实现无线通信的方法
【技术领域】
[0001]本发明涉及无线网络通信【技术领域】，具体地说是一种使用基于社区机会网络的消息传输算法实现无线通信的方法。
【背景技术】
[0002](I)基于社区机会网络移动模型
在社会网络中，人们具有不同的社会角色，这种角色在某种程度上影响了人们的活动轨迹和活动区域。人们之间的社会关系使他们自动聚集到一起，形成了社区。人们以较高的概率在社区内部活动，以较低的概率离开本地社区进入其他社区，这样的社会关系是相对稳定的。基于社区机会网络移动模型模型描述如下:
1)每一个节点仅属于一个社区；
2)社区内部，使用Random-Waypoint移动模型；
3)每一个节点随机获得一个社会度，该数值表征了节点离开本地社区进入其他社区的概率，同时也表征了节点的社会关系强度；
4)每一个节点将根据社会度来决定下一个移动目标社区；
5)如果节点离开本地社区，它将随机选择目标社区中的一个位置作为其移动目的地；
6)当节点移动到目的地后，它将随机停留一段时间，然后继续选择下一个移动目的地；
(2)基于社区机会网络的消息传输算法(CMTS)
由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质。当前机会网络中主流的多拷贝路由算法并没有考虑到节点的社区性质，如果将这些算法直接应用到社区机会网络中会造成传输延迟大、消息丢失率高等问题。针对这些问题，提出了一种基于社区机会网络的消息传输算法(CMTS)，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与Spray and Focus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少消息转发次数，有效地降低了网络资源的消耗。
【发明内容】
[0003]本发明的目的是提供一种使用基于社区机会网络的消息传输算法实现无线通信的方法。
[0004]本发明的目的是按以下方式实现的，使用基于社区机会网络的消息传输算法CMTS，实现具有短距离通信接口的移动设备所组成的网络内的无线通信，具体步骤如下:
(I)数据采集:为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率； (2)社区划分:根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区；
(3)消息传输:由步骤(2)获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
[0005]本发明的目的有益效果是:本发明的一种基于社区机会网络的消息传输算法(CMTS)，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与Spray and Focus算法相比,CMTS算法能够在保证较高消息传输成功率的同时,减少消息转发次数，有效地降低了网络资源的消耗。
【专利附图】
【附图说明】
[0006]图1是通讯网络结构示意图。
【具体实施方式】
[0007]参照说明书附图对本发明的一种使用基于社区机会网络的消息传输算法实现无线通信的方法作以下详细地说明。
具体实施步骤如下:
(1)数据采集:为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率；
(2)社区划分:根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区；
(3)消息传输:由第二步获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
[0008]除说明书所述的技术特征外，均为本专业技术人员的已知技术。
【权利要求】
1.一种使用基于社区机会网络的消息传输算法实现无线通信的方法，其特征在于，使用基于社区机会网络的消息传输算法CMTS，实现具有短距离通信接口的移动设备所组成的网络内的无线通信，具体步骤如下: (1)数据采集:为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率； (2)社区划分:根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区； (3)消息传输:由步骤(2)获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
【文档编号】H04W40/20GK104244361SQ201410529972
【公开日】2014年12月24日 申请日期:2014年10月10日 优先权日:2014年10月10日
【发明者】王闯, 李潜, 戴鸿君, 于治楼 申请人:浪潮集团有限公司