吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (04): 1082-1090.doi: 10.7964/jdxbgxb201304038

• paper • Previous Articles     Next Articles

Routing with synthetical estimation of contact metrics and forwarding constraint in delay tolerant social networks

BAI Yun-fei, LIU Yuan-an, YUAN Dong-ming, HU He-fei   

  1. Wireless Communication & EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-04-12 Online:2013-07-01 Published:2013-07-01

Abstract:

A routing protocol SECMR based on synthetical estimation of contact metrics and forwarding constraint is proposed when there exist several social sub-regions constituting delay tolerant social network. By defining the social state parameter of nodes, the proposed SECMR characterizes the motion of nodes using movement model, which combines Integrated Product Meta Model (IPMM) and Random Waypoint (RWP) model, while intra-region forward constrained factor SOC_CST is introduced to avoid data congestion in active nodes. Simulation shows that SECMR strongly accommodates social Delay Tolerant Network (DTN). Compared to the performances of Prophet and MEED, massage delivery is improved by 15% and 20%, average transmission delay is improved by 9% and 12% with a small increase in resource overhead.

Key words: communication, delay tolerant network, social region, synthetical estimation of contact metrics, forwarding constraint

CLC Number: 

  • TN913.2

[1] Fall K. A delay-tolerant network architecture for challenged internets//Proc Conf Appl Technol Architectures Protocols for Computer Commun, Karlsruhe, Germany, 2003: 27-34.

[2] Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks[J]. SIGMOBILE Mob Comput Commun Rev, 2003, 7(3): 19-20.

[3] Jathar R, Gupta A. Probabilistic routing using contact sequencing in delay tolerant networks//The 2nd International Conference on Communication Systems and Networks, 2010.

[4] Jones E, Li L. Practical routing in delay tolerant networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(8): 943-959.

[5] Bulut E, Geyik S, Szymanski B. Conditional shortest path routing in delay tolerant networks//IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", 2010.

[6] Musolesi M, Mascolo C. CAR: context-aware adaptive routing for delay-tolerant mobile networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(2): 246-260.

[7] Daly Ekizabeth, Haahr Mads. Social network analysis for routing in disconnected dealy-tolerant MANETs[J]. IEEE Transactions on Mobile Computing, 2009, 8(5): 606-621.

[8] Jeffrey T, Stanley M. An experimental study of the small world problem[J]. Sociometry, 1969, 32(4): 425-443.

[9] Freeman Linton C. Centrality in social networks conceptual clarification[J]. Social Networks, 1978,79 (1): 215-239.

[10] 王博, 黄传河, 杨文忠. 时延容忍网络中基于效用转发的自适应机会路由算法[J]. 通信学报, 2010, 31(10): 36-47. Wang Bo, Huang Chuan-he,Yang Wen-zhong. Adaptive opportunistic routing protocol based on forwarding-utility for delay tolerant networks[J]. Journal on Communications, 2010, 31(10): 36-47.

[11] Hong Xiao-yan, Gerla Mario, Pei Guang-yu, et al. A group mobility model for ad hoc wireless networks//Bonkerche A, ed. Proc. of the Int'l Workshop on Modeling and Simulation of Wireless and Mobile Systems Seattle: ACM Press, 1999: 53-60.

[12] Bettstetter C, Hartenstein H. Stochastic properties of the random waypoint mobility model//ACM and Kluwer Wireless Networks: Special Issue on Modeling and Analysis of Mobile Networks, 2004, 10(5): 555-567.

[13] Ari K, Jorg O,Teemu K. The ONE simulator for DTN protocol evaluation//Proc of the ACM SIMU Tools, Rome, Italy, 2009.

[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LIU Song-shan, WANG Qing-nian, WANG Wei-hua, LIN Xin. Influence of inertial mass on damping and amplitude-frequency characteristic of regenerative suspension[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] WANG Tong-jian, CHEN Jin-shi, ZHAO Feng, ZHAO Qing-bo, LIU Xin-hui, YUAN Hua-shan. Mechanical-hydraulic co-simulation and experiment of full hydraulic steering systems[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] ZHANG Chun-qin, JIANG Gui-yan, WU Zheng-yan. Factors influencing motor vehicle travel departure time choice behavior[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] XIAO Rui, DENG Zong-cai, LAN Ming-zhang, SHEN Chen-liang. Experiment research on proportions of reactive powder concrete without silica fume[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] CHEN Si-guo, JIANG Xu, WANG Jian, LIU Yan-heng, DENG Wei-wen, DENG Jun-yi. Mashup of vehicular ad-hoc network and universal mobile telecommunications system[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] MENG Chao, SUN Zhi-xin, LIU San-min. Multiple execution paths for virus based on cloud computing[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] XIAN Shu, ZHENG Jin, LU Xing, ZHANG Shi-peng. Identification approach of P2P flow based on the content redistribution model[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] LYU Yuan-zhi, WANG Shi-gang, YU Jue-qiong, WANG Xiao-yu, LI Xue-song. Display characteristics of one-dimensional integral imaging in virtual mode based on lenticular lens array[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] WANG Dan, LI Yang, NIAN Gui-jun, WANG Ke. An inhomogeneity mask for spatial watermarking[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] FENG Lin-han, QIAN Zhi-hong, SHANG Ke-cheng, ZHU Shuang. Improved hidden node collision avoidance strategy based on IEEE802.15.4[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .