计算机科学与探索2019，Vol.13Issue(5)：800-811,12.DOI:10.3778/j.issn.1673-9418.1808020
融合社会关系的机会网络有效数据转发策略*
Effective Data Forwarding Strategy Integrating Social Relationships in Opportunistic Networks*
摘要
Abstract
Opportunistic network is a kind of Ad hoc network and it also has characteristics of delay tolerant networks. With the rapid popularization of portable mobile devices which have short distance communication functions, there are more application scenarios for social-based opportunistic network. Thus opportunistic network also has a phenomenon similar to node aggregation. Some features displayed by nodes in the network exhibit the characteristics of the community structure. However, existing routing algorithm doesn’t consider the social charac-teristics of nodes, which causes a low packet delivery ratio and high ratio of transmission delay and routing overhead. To solve these social-based routing problems, this paper proposes a data forwarding method under fully consideration of community and social features. According to the social relationships among nodes, the network can be divided into several community structures. This paper addresses a method to reduce the community size, using this algorithm to delete nodes which are inefficient, and makes the community structure centralized to reduce the energy consumption of useless nodes. Through a series of actions, this paper can improve the transmission efficiency. Simulation result shows that this algorithm has higher delivery ratio and lower transmission delay compared with Spray and Wait algorithm, PRoPHET algorithm and SCR(effective social relationship measurement and cluster based routing in mobile opportunistic networks) algorithm.关键词
机会网络/派系过滤/结构收缩Key words
opportunistic network/ clique percolation/ structural shrinkage分类
信息技术与安全科学引用本文复制引用
严晔晴,陈志刚,吴嘉,王磊磊..融合社会关系的机会网络有效数据转发策略*[J].计算机科学与探索,2019,13(5):800-811,12.基金项目
The National Natural Science Foundation of China under Grant Nos. 61672281, 61472186 (国家自然科学基金). （国家自然科学基金）
