ISSN 1000-1239 CN 11-1777/TP

• 信息处理 •

### BIRI：支持信息中心范型的BBO启发式MSN路由算法

1. 1(东北大学计算机科学与工程学院 沈阳 110169); 2(复杂网络系统安全保障技术教育部工程研究中心(东北大学) 沈阳 110169); 3(东北大学信息科学与工程学院 沈阳 110819) (tupanpeng@stumail.neu.edu.cn)
• 出版日期: 2019-09-10
• 基金资助:
国家自然科学基金项目(61872073,61572123,61502092)；国家自然科学基金重点国际合作研究项目(71620107003)；中央高校基本科研业务费专项资金项目(N171604016,N180716019)；中国博士后科学基金项目(2016M591449)；辽宁省高校创新团队支持计划项目(LT2016007)

### BIRI: A BBO-Inspired MSN Routing Algorithm with Information-Centric Paradigm Support

Tu Panpeng1,2, Wang Xingwei1,2, Li Jie1, Huang Min3

1. 1(College of Computer Science and Engineering, Northeastern University, Shenyang 110169); 2(Engineering Research Center of Security Technology of Complex Network System (Northeastern University), Ministry of Education, Shenyang 110169); 3(College of Information Science and Engineering, Northeastern University, Shenyang 110819)
• Online: 2019-09-10
• Supported by:
This work was supported by the National Natural Science Foundation of China (61872073, 61572123, 61502092), the Major International(Regional) Joint Research Project of NSFC (71620107003), the Fundamental Research Funds for the Central Universities (N171604016, N180716019), the China Postdoctoral Science Foundation (2016M591449), and the Liaoning Innovative Research Term in University (LT2016007).

Abstract: The popularity of intelligent mobile terminals has greatly promoted the development of mobile social networks (MSNs). As the carrier of the terminal equipment, the human being has the feature of constantly moving which leads to dynamic changes of the network topology and brings many serious problems to MSN routing, such as high latency, low delivery rate and high overhead. In order to promote routing efficiency, based on the content-centric idea in information-centric networking (ICN) and the biogeography-based optimization (BBO) algorithm, an efficient BBO-inspired MSN routing algorithm with information-centric paradigm support (BIRI) is designed. Firstly, social metrics, social relationship strength and centrality, are redefined to direct BBO algorithm for community detection. Secondly, the novel strategies of content aggregation, data caching and bridge node selection are designed to support the efficient content retrieval and access. Based on these strategies, the enhanced intra-community and inter-community routing processes are proposed to release the interference caused by the mobility of the terminal equipment on data transmission. The proposed BIRI routing algorithm is simulated on the opportunistic network environment (ONE), and compared with other three baseline MSN routing algorithms and analyzed from three aspects of delivery rate, average latency and network overhead ratio. Experimental results show that the proposed BIRI mechanism is feasible and effective.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 1, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.1501104086637497, "perplexity": 5873.867936268051}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2022-21/segments/1652662533972.17/warc/CC-MAIN-20220520160139-20220520190139-00247.warc.gz"}