东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

一种基于社区机会网络的消息传输算法

期刊名称：计算机研究与发展
时间：0
页码：2068-2075
语言：中文
分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]北京航空航天大学计算机学院,北京100191, [2]北京大学软件与微电子学院,北京102600, [3]中国科学院软件研究所,北京100190, [4]诺基亚研究中心,北京100176
相关基金：国家自然科学基金项目（60873241,60933011）;国家“八六三”高技术研究发展计划基金项目（2008AA01Z217）;国家“八六三”高技术研究发展计划重大项目（2007AA01A127）.
相关项目：机会网络中基于内容路由的信息获取关键技术研究

关键词：机会网络, 社区网络, 多拷贝, 消息路由, 自适应传输, opportunistic network, community network, multiple copies, message routing, adaptive transmission

中文摘要：

由人携带的具有短距离通信接口的移动设备所组成的网络具有社区性质。当前机会网络中主流的多拷贝路由算法并没有考虑到节点的社区性质，如果将这些算法直接应用到社区机会网络中会造成传输延迟大、消息丢失率高等问题。针对这些问题，提出了一种基于社区机会网络的消息传输算法（CMTS），能够根据节点之间的通信频繁程度，自动将节点划分成不同的社区，自适应地控制消息的拷贝数量并依靠活跃节点将消息传输到目标社区。仿真结果表明，在延迟要求宽松的社区机会网络中，与Spray and Focus算法相比，CMTS算法能够在保证较高消息传输成功率的同时，减少了约20％的消息转发次数，有效地降低了网络资源的消耗。

英文摘要：

The proliferation of mobile devices has witnessed the extensive research on opportunistic network in both academia and industry. Community-based opportunistic network combine the social people and wireless communication devices so that characteristics from both the opportunistic network and social networking are inherited. However, the prevalent multi-copy message routing algorithms in opportunistic network will lead to long transmission delay and high message loss rate when deployed directly in the community-based opportunistic network. To tackle the above problems, a community- based message transmission scheme （CMTS） is proposed in utilizing the clustering characteristics of all the nodes in community-based opportunistic network. CMTS utilizes Newman＇s weighted network analysis method to organize network nodes into different communities based on the contact frequencies among them. In dealing with intra-community communication, CMTS determines the number of message copies in the network and chooses more active nodes as the relays. For inter-community communication, messages are transmitted to target communities mainly relying on the nodes which have larger social degrees. Simulation results show that CMTS can balance well the tradeoff between delivery ratio and resource consumption in community-based opportunistic network. The evaluation results also show that CMTS can reduce the message forwarding times by about 20% when compared with Spray and Focus.

同期刊论文项目