CN105634947B - 一种机会移动社会网络中基于热点的消息转发方法 - Google Patents
一种机会移动社会网络中基于热点的消息转发方法 Download PDFInfo
- Publication number
- CN105634947B CN105634947B CN201610012983.XA CN201610012983A CN105634947B CN 105634947 B CN105634947 B CN 105634947B CN 201610012983 A CN201610012983 A CN 201610012983A CN 105634947 B CN105634947 B CN 105634947B
- Authority
- CN
- China
- Prior art keywords
- message
- node
- hot spot
- copy
- copies
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000002347 injection Methods 0.000 claims abstract description 10
- 239000007924 injection Substances 0.000 claims abstract description 10
- 239000007921 spray Substances 0.000 claims description 7
- 238000009792 diffusion process Methods 0.000 abstract description 9
- 101100001678 Emericella variicolor andM gene Proteins 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 6
- 239000000243 solution Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种机会移动社会网络中基于热点的消息转发方法，包括：热点存在消息发送给目的节点时，消息有M个消息副本，以及设M i 为热点第i次分配给节点的消息副本数和M h 为热点携带的剩余消息副本数；当热点与任意未携带消息副本节点n相遇时，若是目的节点，则热点直接传递，消息转发结束；否则若热点携带的剩余消息副本数等于1，则热点不分配消息副本；否则，热点将消息副本数M i 分配给节点n；及获得更新后的热点剩余的消息副本数并将分配次数增加1次；被分配了消息副本的节点n按喷射等待协议进行消息转发；重复上述，直到消息副本被转发到目的节点为止。本发明可实现消息副本扩散速度最大化，降低消息成功转发时延，缩短消息交付时间。
Description
技术领域
本发明涉及一种机会移动社会网络中基于热点的消息转发方法，属于机会移动社会网络的技术领域。
背景技术
机会移动社会网络(Opportunisic Mobile Social Networks,OMSNs)是指节点被赋予由携带者确定的社会关系的一种机会网络。其中许多概念来源于机会网络(Opportunistic Networks)。机会网络是一种不需要源节点和目标节点之间存在完整链路，利用节点移动带来的相遇机会实现网络通信的、时延和分裂可容忍的自组织网络。具有高延迟、低传输率、低传输率，间歇型连接等特点，主要应用于车载网络、野生动物监控、手持设备网等。它可能会遇到频繁和长期的网络分割，所以同一时间不存在端到端的链路，使得传统的基于TCP/IP的端到端通信的互联网技术无法很好地为其提供服务。它采用存储-携带-转发的方式来进行报文的交付。机会移动社会网络是一种特殊的机会网络，所以OMSNs的路由算法需要充分考虑到网络中移动节点的社会特性，例如节点接触的概率(接触频率高的节点之间成功传递消息的机会更大)，社区性(同一个社区的节点成功传递消息的时延更小)等，这些都是设计路由协议需要考虑的关键因素。在现实场景中，通常拥有共同兴趣的节点会频繁地访问一些位置(例如：学生频繁访问的地方有教研室、教室、食堂、寝室等)，而访问其他位置很少。OMSNs中将节点频繁访问的位置称为家(home)。充分利用这一特点，通过在家的位置加入热点来传递消息，能够加快消息成功传递速度，降低消息传递时延。因此近年来基于热点的机会移动社会网络得到了广大研究人员的关注。
喷射等待协议(Spray and Wait,S&W)是由T.Spyropoulos,K.Psounis和C.S.Raghavendra等人在2005年提出，是一种基于泛洪路由(Epidemic Routing)的改进路由。其主要思想是：源节点预先拷贝成M份数据，当遇到其他节点时按一定消息副本分配比例来分配这M份数据。例如，二分喷射等待协议(Binary S&W)是当一个节点与其他未携带消息副本的节点相遇时，将自己所携带副本数的一半分配给相遇到的节点。而源节点喷射等待协议(Source S&W)则是当源节点与其他未携带消息副本的节点相遇时，则将一个消息副本分配给相遇的节点，如此下去，直到源节点只剩下一个消息副本。基于相遇的路由(Encouter Based Routing，EBR)通过记录过去的相遇值(Encounter Value，EV)和当前时间间隔相遇的节点数量(Current Window Counter)按一定的比例来预测未来的节点的相遇值，通过比较相遇的两节点的相遇值来决定消息副本的分配比例。
基于热点的传播(Homing Spread)是由Jie Wu,Mingjun Xiao,Liusheng Huang等人在2013年提出，利用在网络中加入热点的优势，当热点遇到未携带消息的节点时，分配一个消息副本到此节点，直到热点最后只剩下一个消息副本为止，但是此方法的设定条件“热点与节点之间的接触率远大于节点之间的接触率”是一种特殊情况，其消息副本分配方法不适合一般实际应用场景。因此，现有的机会移动社会网络中，热点转发过程造成消息副本扩散速度低下和消息成功转发时延增加。
发明内容
本发明所要解决的技术问题在于克服现有技术的不足，提供一种机会移动社会网络中基于热点的消息转发方法，解决现有的机会移动社会网络中热点转发过程造成消息副本扩散速度低下和消息成功转发时延增加的问题。
本发明具体采用以下技术方案解决上述技术问题：
一种机会移动社会网络中基于热点的消息转发方法，包括以下步骤：
步骤1，在网络中存在一个热点和若干节点时，设定节点与节点之间的接触率为a和热点与节点之间的接触率为b，且b>a；将若干节点的其中一个作为目的节点，热点存在一个消息发送给目的节点时，设定该消息有M个消息副本，以及设Mi为热点第i次分配给节点的消息副本数和Mh为热点携带的剩余消息副本数，其中，i为消息副本分配次数；
步骤2，当热点与任意未携带消息副本的节点n相遇时，若节点n是目的节点，则热点直接将消息传递到目的节点，消息转发结束；否则，执行步骤3；
步骤3，若热点携带的剩余消息副本数Mh等于1，则热点不分配消息副本；否则，热点将消息副本数Mi分配给节点n；及获得更新后的热点剩余的消息副本数M′h＝Mh-Mi，并且i＝i+1，即将分配次数i增加1次；
步骤4，被分配了消息副本的节点n按喷射等待协议将所携带消息副本进行消息转发；
步骤5，重复上述步骤2至4，直到消息副本被转发到目的节点为止。
进一步地，作为本发明的一种优选技术方案：所述步骤3中，消息副本数Mi由下式计算获得：
其中，
上述公式中，M为消息副本数；p为常数；a为节点与节点之间的接触率；b为热点与节点之间的接触率。
进一步地，作为本发明的一种优选技术方案：所述步骤4中采用二分喷射等待协议进行消息转发。
进一步地，作为本发明的一种优选技术方案：所述二分喷射等待协议包括在被分配了消息副本的节点n与其他未携带消息副本的节点相遇时，将其所携带消息副本数的一半分配给未携带消息副本的节点。
进一步地，作为本发明的一种优选技术方案：所述步骤4中采用源节点喷射等待协议进行消息转发。
本发明采用上述技术方案，能产生如下技术效果：
(1)本发明涉及一种机会移动社会网络中基于热点的消息转发方法，它通过在容迟网喷射等待协议的基础上加入热点，改进消息副本的分配方法，将保持热点和节点之间消息副本传递时间的平衡性作为消息副本分配的依据，利用平衡热点和节点之间消息扩散的时间，来决定每次节点访问热点分配的副本数，充分利用热点与节点这两种渠道同时进行消息转发，可以达到消息副本扩散速度最大化，从而降低消息成功转发的时延，缩短消息交付时间。
附图说明
图1为本发明机会移动社会网络中基于热点的消息转发方法的流程示意图。
具体实施方式
下面结合说明书附图，对本发明的实施方式进行描述。
如图1所示，本发明设计了一种机会移动社会网络中基于热点的消息转发方法，本方法在移动网络中加入热点，将保持热点和节点之间消息副本传递时间的平衡性作为消息副本分配的依据。具体过程包括以下步骤：
步骤1，假设网络中有一个热点和多个节点，节点与节点之间的接触率为a，即单位时间内节点与节点之间的平均接触次数为a，热点与节点之间的接触率为b，即单位时间内热点与节点之间的平均接触次数为b，且b>a；将若干节点的其中一个作为目的节点，热点要发送一个消息给网络中的目的节点时，设定该消息有M个消息副本，表示该消息最多可被复制成M份；设Mi为热点第i次分配给节点的消息副本数，Mh为热点携带的剩余消息副本数，i为消息副本分配次数；在消息发送的初始时刻，Mh＝M，i＝1。
步骤2，当热点与任意未携带消息副本的节点n相遇时，若节点n是目的节点，则热点直接将消息传递到目的节点，消息转发结束；否则，执行步骤3。
步骤3，若热点携带的剩余消息副本数Mh等于1，则热点不分配消息副本；否则，热点将消息副本数Mi分配给节点n：
其中
上述公式中，M为消息副本数；p为常数；a为节点与节点之间的接触率；b为热点与节点之间的接触率。
而热点剩余的消息副本数更新为M′h＝Mh-Mi，并且i＝i+1，即将分配次数i增加1次。
步骤4，被分配了消息副本的节点n按喷射等待协议将所携带消息副本进行消息转发。
步骤5，重复步骤2～4，直到消息副本被转发到目的节点为止。
由此，当热点与任意一个未携带消息副本的节点相遇时，若热点携带的剩余消息副本数等于1，则不执行消息分配；否则根据热点与节点之间消息副本传递时间的平衡性来确定消息副本分配比例。而携带消息副本的节点优选按照喷射等待协议进行消息转发；重复上述过程直到消息被转发到目的节点为止。这种方法可以充分利用热点与节点这两种渠道同时进行消息转发，达到消息副本扩散速度最大化，从而降低消息成功转发时延，缩短交付时间。
进一步地，在步骤4中被分配了消息副本的节点n按已有的喷射等待协议进行消息转发时，优选按照二分喷射等待协议进行消息转发，即被分配了消息副本的节点n与其他未携带消息副本的节点相遇时，将其所携带消息副本数的一半分配给未携带消息副本的节点。也可以按照源节点喷射等待协议进行消息转发，本发明不限于该两种转发方式。
为了验证本发明的消息转发方法能够有效实现消息副本扩散速度最大化，特列举一验证例进行说明。
本验证例中，假设网络中有一个热点和10个节点，节点编号为n1到n10。节点与节点之间的接触率为a＝0.4，热点与节点之间的接触率为b＝0.8。热点要转发一个消息给目的节点n10。设该消息有M＝5个消息副本，初始时热点剩余副本数Mh＝M＝5，i＝1。
当热点与任意未携带消息副本的节点n1相遇时，由于n1不是目的节点且Mh>1，则热点第1次分配M1个消息副本给节点n1，
因其中M＝5。
故
此时热点剩余消息副本数M′h＝Mh-M1＝3，i＝i+1＝2。
然后，节点n1按已有的喷射等待协议将所携带消息2个副本进行消息转发，即当节点n1与任意未携带消息副本的节点相遇时，若该未携带消息副本的节点不是目的节点，则节点n1可以按照所携带消息副本数的一半分配给未携带消息副本的节点。若该未携带消息副本的节点是目的节点n10，则节点n1可以直接将所携带消息副本发送给目的节点n10，由此消息转发过程结束。
当热点与任意未携带消息副本的节点n3相遇时，由于Mh>1，则热点第2次分配M2＝1个消息副本给节点n3。节点n3按已有的喷射等待协议将所携带消息1个副本进行消息转发，但由于节点n3只携带有1个消息副本，当节点n3与任意未携带消息副本的且非目的节点相遇时，不再进行消息副本分配。此时热点剩余消息副本数M′h＝Mh-M2＝2，i＝i+1＝3。若该未携带消息副本的节点是目的节点n10，则节点n3可以直接将所携带消息副本发送给目的节点n10，由此消息转发过程结束。
当热点与任意未携带消息副本的节点n5相遇时，由于Mh>1，则热点第3次分配M3＝1个消息副本给节点n5。同理，节点n5按已有的喷射等待协议将所携带消息1个副本进行消息转发，但由于节点n5只携带有1个消息副本，当节点n5与任意未携带消息副本的且非目的节点相遇时，不再进行消息副本分配。此时热点剩余消息副本数M′h＝Mh-M3＝1，i＝i+1＝4。若该未携带消息副本的节点是目的节点n10，则节点n5可以直接将所携带消息副本发送给目的节点n10，由此消息转发过程结束。
当热点与任意未携带消息副本的节点n7相遇时，由于Mh＝1，此时热点不再分配消息。
当热点与节点n10相遇，由于n10是目的节点，则热点直接将消息副本传递到n10，消息转发结束。
如上述，可以证明本发明的机会移动社会网络中基于热点的消息转发方法，在网络加入热点，借助热点与节点之间较高的接触率，通过热点分配消息副本给节点来加快消息副本扩散速度；且可以通过平衡网络中热点与节点之间传递消息的时间使得消息扩散速度最大化，降低消息成功传递的时延。
上面结合附图对本发明的实施方式作了详细说明，但是本发明并不限于上述实施方式，在本领域普通技术人员所具备的知识范围内，还可以在不脱离本发明宗旨的前提下做出各种变化。
Claims (4)
1.一种机会移动社会网络中基于热点的消息转发方法，其特征在于，包括以下步骤：
步骤1，在网络中存在一个热点和若干节点时，设定节点与节点之间的接触率为a和热点与节点之间的接触率为b，且b>a；将若干节点的其中一个作为目的节点，热点存在一个消息发送给目的节点时，设定该消息有M个消息副本，以及设Mi为热点第i次分配给节点的消息副本数和Mh为热点携带的剩余消息副本数，其中，i为消息副本分配次数；
步骤2，当热点与任意未携带消息副本的节点n相遇时，若节点n是目的节点，则热点直接将消息传递到目的节点，消息转发结束；否则，执行步骤3；
步骤3，若热点携带的剩余消息副本数Mh等于1，则热点不分配消息副本；否则，热点将消息副本数Mi分配给节点n；及获得更新后的热点剩余的消息副本数M′h＝Mh-Mi，并且i＝i+1，即将分配次数i增加1次；
其中，消息副本数Mi由下式计算获得：
其中，
上述公式中，M为消息副本数；p为常数；a为节点与节点之间的接触率；b为热点与节点之间的接触率；
步骤4，被分配了消息副本的节点n按喷射等待协议将所携带消息副本进行消息转发；
步骤5，重复上述步骤2至4，直到消息副本被转发到目的节点为止。
2.根据权利要求1所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述步骤4中采用二分喷射等待协议进行消息转发。
3.根据权利要求2所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述二分喷射等待协议包括在被分配了消息副本的节点n与其他未携带消息副本的节点相遇时，将其所携带消息副本数的一半分配给未携带消息副本的节点。
4.根据权利要求1所述机会移动社会网络中基于热点的消息转发方法，其特征在于：所述步骤4中采用源节点喷射等待协议进行消息转发。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610012983.XA CN105634947B (zh) | 2016-01-08 | 2016-01-08 | 一种机会移动社会网络中基于热点的消息转发方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610012983.XA CN105634947B (zh) | 2016-01-08 | 2016-01-08 | 一种机会移动社会网络中基于热点的消息转发方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105634947A CN105634947A (zh) | 2016-06-01 |
| CN105634947B true CN105634947B (zh) | 2018-10-16 |
Family
ID=56049470
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610012983.XA Active CN105634947B (zh) | 2016-01-08 | 2016-01-08 | 一种机会移动社会网络中基于热点的消息转发方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105634947B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107071852B (zh) * | 2017-06-06 | 2018-04-03 | 陕西师范大学 | 面向移动机会社会网络的社会感知和概率预测的路由方法 |
| CN109978706B (zh) * | 2019-03-19 | 2021-06-22 | 陕西师范大学 | 分布式控制移动机会社会网络中正负信息耦合传播的方法 |
| CN111343281B (zh) * | 2020-03-16 | 2022-02-01 | 中国联合网络通信集团有限公司 | 数据传输方法、装置、终端设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
| CN104394074A (zh) * | 2014-11-24 | 2015-03-04 | 南京邮电大学 | 一种容迟网中基于能效的消息转发方法 |
| CN104780585A (zh) * | 2015-02-09 | 2015-07-15 | 南京邮电大学 | 一种基于位置信息的机会网络数据转发方法 |
| US9119226B2 (en) * | 2012-04-13 | 2015-08-25 | Massachusetts Institute Of Technology | Architecture for content and host-centric information dissemination in delay-tolerant MANETs |
-
2016
- 2016-01-08 CN CN201610012983.XA patent/CN105634947B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9119226B2 (en) * | 2012-04-13 | 2015-08-25 | Massachusetts Institute Of Technology | Architecture for content and host-centric information dissemination in delay-tolerant MANETs |
| CN103618690A (zh) * | 2013-10-14 | 2014-03-05 | 南京邮电大学 | 一种容迟网中喷射-等待路由协议的改进方法 |
| CN104394074A (zh) * | 2014-11-24 | 2015-03-04 | 南京邮电大学 | 一种容迟网中基于能效的消息转发方法 |
| CN104780585A (zh) * | 2015-02-09 | 2015-07-15 | 南京邮电大学 | 一种基于位置信息的机会网络数据转发方法 |
Non-Patent Citations (1)
| Title |
|---|
| Homing spread: Community homebased Multi-copy Routing in Mobile Social Networks;Jie Wu;《INFOCOM, 2013 Proceedings IEEE》;20130725;第1-3页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105634947A (zh) | 2016-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101743716B (zh) | 无线网络中可靠多播/广播的建立 | |
| US6678252B1 (en) | Method and apparatus for dynamic source routing in ad hoc wireless networks | |
| US9014051B2 (en) | Updating multicast group information of a client device of a wireless mesh network | |
| KR101214532B1 (ko) | 무선 애드혹 네트워크에서 위치 정보를 활용한 멀티캐스트 데이터전송시스템 및 데이터전송방법 | |
| JP6605633B2 (ja) | 複数のｍｃｐｔｔシステムに関するフロア制御のための方法、装置及びシステム | |
| CN101925066A (zh) | 一种多信道无线网状网络系统及其信道分配方法 | |
| CN105634947B (zh) | 一种机会移动社会网络中基于热点的消息转发方法 | |
| Baidas et al. | Power allocation, relay selection and energy cooperation strategies in energy harvesting cooperative wireless networks | |
| Yaacoub et al. | A utility minimization approach for energy‐aware cooperative content distribution with fairness constraints | |
| Chi et al. | Practical throughput analysis for two-hop wireless network coding | |
| Zhu et al. | UPMAC: A localized load-adaptive MAC protocol for underwater acoustic networks | |
| CN103260253A (zh) | 发送消息帧的方法及通信终端 | |
| TW201927064A (zh) | 一種集中式無線存取網路控制方法 | |
| EP3259938B1 (en) | Simple mesh network for wireless transceivers | |
| JP5244177B2 (ja) | 無線通信ネットワーク内の伝送を管理する方法 | |
| Aljubayri et al. | Cross‐layer multipath congestion control, routing and scheduling design in ad hoc wireless networks | |
| KR101032604B1 (ko) | 분산된 ＴＤＭＡ Ａｄ－ｈｏｃ 네트워크에서 데이터 슬롯 예약 방법 | |
| Xie et al. | Routing strategy in disconnected mobile ad hoc networks with group mobility | |
| US10299313B2 (en) | DOCSIS to support coordinated multi-point in 5G small cells | |
| Ng et al. | Performance analysis of wireless control area network (wcan) using token frame scheme | |
| JP2014207629A (ja) | 通信装置、通信制御方法およびプログラム | |
| Jin et al. | PC‐MAC: A Prescheduling and Collision‐Avoided MAC Protocol for Underwater Acoustic Sensor Networks | |
| Wolf et al. | A distributed load-based transmission scheduling protocol for wireless ad hoc networks | |
| Li et al. | Delay analysis in practical wireless network coding | |
| CN105407047B (zh) | 基于中心度的机会网络数据分发方法以及机会网络系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |