CN104244361A - 一种使用基于社区机会网络的消息传输算法实现无线通信的方法 - Google Patents
一种使用基于社区机会网络的消息传输算法实现无线通信的方法 Download PDFInfo
- Publication number
- CN104244361A CN104244361A CN201410529972.XA CN201410529972A CN104244361A CN 104244361 A CN104244361 A CN 104244361A CN 201410529972 A CN201410529972 A CN 201410529972A CN 104244361 A CN104244361 A CN 104244361A
- Authority
- CN
- China
- Prior art keywords
- community
- messages
- algorithm
- cmts
- transmission
- 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.)
- Pending
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明的一种使用基于社区机会网络的消息传输算法实现无线通信的方法，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与SprayandFocus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少消息转发次数，有效地降低了网络资源的消耗。
Description
技术领域
本发明涉及无线网络通信技术领域, 具体地说是一种使用基于社区机会网络的消息传输算法实现无线通信的方法。
背景技术
（1）基于社区机会网络移动模型
在社会网络中，人们具有不同的社会角色，这种角色在某种程度上影响了人们的活动轨迹和活动区域。人们之间的社会关系使他们自动聚集到一起，形成了社区。人们以较高的概率在社区内部活动，以较低的概率离开本地社区进入其他社区，这样的社会关系是相对稳定的。基于社区机会网络移动模型模型描述如下：
1)每一个节点仅属于一个社区；
2)社区内部，使用Random-Waypoint移动模型；
3)每一个节点随机获得一个社会度，该数值表征了节点离开本地社区进入其他社区的概率，同时也表征了节点的社会关系强度；
4)每一个节点将根据社会度来决定下一个移动目标社区；
5)如果节点离开本地社区，它将随机选择目标社区中的一个位置作为其移动目的地；
6)当节点移动到目的地后，它将随机停留一段时间，然后继续选择下一个移动目的地；
（2）基于社区机会网络的消息传输算法(CMTS)
由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质。当前机会网络中主流的多拷贝路由算法并没有考虑到节点的社区性质，如果将这些算法直接应用到社区机会网络中会造成传输延迟大、消息丢失率高等问题。针对这些问题，提出了一种基于社区机会网络的消息传输算法(CMTS)，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与Spray and Focus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少消息转发次数，有效地降低了网络资源的消耗。
发明内容
本发明的目的是提供一种使用基于社区机会网络的消息传输算法实现无线通信的方法。
本发明的目的是按以下方式实现的，使用基于社区机会网络的消息传输算法CMTS，实现具有短距离通信接口的移动设备所组成的网络内的无线通信,具体步骤如下：
（1）数据采集：为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率；
（2）社区划分：根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区；
（3）消息传输：由步骤（2）获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
本发明的目的有益效果是：本发明的一种基于社区机会网络的消息传输算法(CMTS)，能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。在延迟要求宽松的社区机会网络中，与Spray and Focus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少消息转发次数，有效地降低了网络资源的消耗。
附图说明
图1是通讯网络结构示意图。
具体实施方式
参照说明书附图对本发明的一种使用基于社区机会网络的消息传输算法实现无线通信的方法作以下详细地说明。
具体实施步骤如下：
（1）数据采集：为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率；
（2）社区划分：根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区；
（3）消息传输：由第二步获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
除说明书所述的技术特征外，均为本专业技术人员的已知技术。
Claims (1)
1.一种使用基于社区机会网络的消息传输算法实现无线通信的方法, 其特征在于, 使用基于社区机会网络的消息传输算法CMTS，实现具有短距离通信接口的移动设备所组成的网络内的无线通信,具体步骤如下：
（1）数据采集：为个人移动终端安装具有位置记录功能和通信历史记录功能的软件，经过一段时间的采集，将会得到每个用户在各个区域的活动概率以及和每一个其他用户进行信息交互的概率；
（2）社区划分：根据CMTS，利用数据采集阶段获取的数据，将所有用户划分到不同的社区；
（3）消息传输：由步骤（2）获得的社区信息判断该消息是在社区内传输还是在社区间传输，针对不同情况，采用CMTS定义的不同策略处理消息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410529972.XA CN104244361A (zh) | 2014-10-10 | 2014-10-10 | 一种使用基于社区机会网络的消息传输算法实现无线通信的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410529972.XA CN104244361A (zh) | 2014-10-10 | 2014-10-10 | 一种使用基于社区机会网络的消息传输算法实现无线通信的方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104244361A true CN104244361A (zh) | 2014-12-24 |
Family
ID=52231502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410529972.XA Pending CN104244361A (zh) | 2014-10-10 | 2014-10-10 | 一种使用基于社区机会网络的消息传输算法实现无线通信的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104244361A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107071844A (zh) * | 2017-06-13 | 2017-08-18 | 湘潭大学 | 一种基于谱聚类社区划分的机会网络路由方法 |
| CN109286523A (zh) * | 2018-09-17 | 2019-01-29 | 中国电子科技集团公司信息科学研究院 | 一种机会性物体互联组网方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080002640A1 (en) * | 2006-06-30 | 2008-01-03 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
| CN101594697A (zh) * | 2009-05-08 | 2009-12-02 | 北京航空航天大学 | 一种基于社区机会网络下的数据传输方法 |
-
2014
- 2014-10-10 CN CN201410529972.XA patent/CN104244361A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080002640A1 (en) * | 2006-06-30 | 2008-01-03 | Nokia Corporation | Opportunistic routing protocol in ad hoc networks |
| CN101594697A (zh) * | 2009-05-08 | 2009-12-02 | 北京航空航天大学 | 一种基于社区机会网络下的数据传输方法 |
Non-Patent Citations (1)
| Title |
|---|
| 牛建伟，周兴，刘燕，孙利民，马建: "一种基于社区机会网络的消息传输算法", 《计算机研究与发展》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107071844A (zh) * | 2017-06-13 | 2017-08-18 | 湘潭大学 | 一种基于谱聚类社区划分的机会网络路由方法 |
| CN109286523A (zh) * | 2018-09-17 | 2019-01-29 | 中国电子科技集团公司信息科学研究院 | 一种机会性物体互联组网方法 |
| CN109286523B (zh) * | 2018-09-17 | 2022-03-11 | 中国电子科技集团公司信息科学研究院 | 一种机会性物体互联组网方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jan et al. | PASCCC: Priority-based application-specific congestion control clustering protocol | |
| US9893982B2 (en) | Routing control apparatus and routing control method | |
| Jia et al. | Effective information transmission based on socialization nodes in opportunistic networks | |
| CN103533595A (zh) | 无线传感网络的多跳分簇路由算法 | |
| Ho et al. | Grade diffusion algorithm | |
| CN104378229A (zh) | 一种机会网络的链路预测方法 | |
| CN104411000A (zh) | 一种无线传感器网络中分层路由协议簇头选择方法 | |
| CN102291791B (zh) | 无线传感器网络的自适应路由软切换方法 | |
| Guo et al. | A location aided controlled spraying routing algorithm for Delay Tolerant Networks | |
| CN105072658B (zh) | 一种网络数据采集控制系统及无线路由方法 | |
| CN103281743A (zh) | 基于路径延伸的抗追踪源位置隐私保护方法 | |
| CN104244361A (zh) | 一种使用基于社区机会网络的消息传输算法实现无线通信的方法 | |
| Jeong et al. | A²-Trickle: Adaptive & Aligned Trickle for Rapid and Reliable Dissemination in Low-Power Wireless Networks | |
| CN103929789A (zh) | 基于主动路由算法的manet网络主控节点的自动选择方法 | |
| Gao et al. | Data offloading for deadline-varying tasks in mobile edge computing | |
| Niu et al. | Copy limited flooding over opportunistic networks | |
| Hung et al. | A moving direction proposal to save energy consumption for mobile sink in wireless sensor network | |
| CN104994464A (zh) | 基于等级社区结构的移动社交网络数据转发方法 | |
| CN103338490B (zh) | 一种网络数据路由的方法及网络节点 | |
| CN102938920B (zh) | 一种基于认知的Ad Hoc网络移动组播路由方法 | |
| CN101959225B (zh) | 一种间歇性连接移动网中数据传输方法 | |
| Lobiyal | Multicopy energy aware distance and inter-contact delay routing (EDICDR) approach for delay tolerant networks | |
| CN102316550B (zh) | 一种无线终端动态接入方法 | |
| Lee et al. | Phonepool: On energy-efficient mobile network collaboration with provider aggregation | |
| CN106789653B (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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141224 |
|
| WD01 | Invention patent application deemed withdrawn after publication |