• 综合性科技类中文核心期刊
    • 中国科技论文统计源期刊
    • 中国科学引文数据库来源期刊
    • 中国学术期刊文摘数据库(核心版)来源期刊
    • 中国学术期刊综合评价数据库来源期刊
HUANG Hong-cheng, FENG Yu-bin, WEI Qing, LUO Lan. Social DTN Message Transmission Strategy Based on Line Graph[J]. Journal of Beijing University of Technology, 2015, 41(8): 1137-1144. DOI: 10.11936/bjutxb2014110045
Citation: HUANG Hong-cheng, FENG Yu-bin, WEI Qing, LUO Lan. Social DTN Message Transmission Strategy Based on Line Graph[J]. Journal of Beijing University of Technology, 2015, 41(8): 1137-1144. DOI: 10.11936/bjutxb2014110045

Social DTN Message Transmission Strategy Based on Line Graph

More Information
  • Received Date: November 20, 2014
  • Available Online: January 10, 2023
  • Under the circumstance that there are too much isolated nodes in recent DTN routing algorithm that seriously affect the performance of the whole network. This paper proposes a social DTN message transmission strategy based on line graph. The algorithm takes the quality of node pair and similarity in the line graph into consideration,and then divides nodes into different communities within three hops periodically. Finally,different routing strategies are designed in the community and between communities to achieve data transmission. Simulation results show that compared with Epidemic,PROPHET,and Sim Bet algorithm,the algorithm has higher message delivery ratio and smaller network overhead without any increase in network latency.
  • [1]
    WANG Bo,HUANG Chuan-he,YANG Wen-zhong,et al.Trust opportunistic routing protocol in multi-hop wireless networks[C]∥2010 IEEE International Conference on Wireless Communications,Networking and Information Security.Beijing:IEEE,2010:563-567.
    [2]
    郭航,王兴伟,黄敏,等.容延容断网络研究及进展[J].计算机科学,2010,37(11):12-18.GUO Hang,WANG Xing-wei,HUANG Min,et al.Delay/disruption tolerant network[J].Research and Development of Computer Science,2010,37(11):12-18.(in Chinese)
    [3]
    林闯,董扬威,单志广.基于DTN的空间网络互联服务研究综述[J].计算机研究与发展,2014,51(5):931-943.LIN Chuang,DONG Yang-wei,SHAN Zhi-guang.Overview of the research on the Internet service of space network based on[J].DTN Computer Research and Development,2014,51(5):931-943.(in Chinese)
    [4]
    GROSSGLAUSER M,TSE D.Mobility increases the capacity of ad-hoc wireless networks[C]∥Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies.Anchorage:IEEE,2001(3):1360-1369.
    [5]
    RAMANATHAN R,HANSEN R,BASU P,et al.Prioritized epidemic routing for opportunistic networks[C]∥Proceedings of the 1st International Mobi Sys Workshop on Mobile Opportunistic Networking.New York:ACM,2007:62-66.
    [6]
    LINDGREN A,DORIA A,SCHELN O.Probabilistic routing in intermittently connected networks[J].ACM SIGMOBILE Mobile Computing and Communications Review,2003,7(3):19-20.
    [7]
    DALY E,HAAHR M.Social network analysis for routing in disconnected delay-tolerant MANETs[C]∥Proceedings of the 8th ACM International Sysposium on Mobile Ad hoc Network and Computing.Montreal:ACM,2007:32-40.
    [8]
    张振京,金志刚,舒炎泰.基于节点运动预测的社会性DTN高效路由[J].计算机学报,2013(3):626-635.ZHANG Zhen-jing,JIN Zhi-gang,SHU Yan-tai.Social DTN efficient routing based on node motion prediction[J].Journal of Computers,2013(3):626-635.(in Chinese)
    [9]
    WANG Yun-sheng,WU Jie.Social-tie-based information dissemination in mobile opportunistic social networks[C]∥2013 IEEE 14th International Symposium and Workshops on a World of Wireless,Mobile and Multimedia Networks.Madrid:IEEE,2013:1-6.
    [10]
    LU Zong-qing,WEN Yong-gang,CAO Guo-hong.Community detection in weighted networks:algorithms and applications[C]∥2013 IEEE International Conference on Pervasive Computing and Communications.San Diego:IEEE,2013:179-184.
    [11]
    万里,廖建新,朱晓民.一种动态网络社区划分算法[J].北京工业大学学报,2011,37(2):285-290.WAN Li,LIAO Jian-xin,ZHU Xiao-min.A dynamic network community division algorithm[J].Journal of Beijing University of Technology,2011,37(2):285-290.(in Chinese)
    [12]
    朱铁英,崔艳茹,李童,等.基于社会性的DTN网络路由算法研究[J].计算机工程,2012,38(14):96-98.ZHU Tie-ying,CUI Yan-ru,LI Tong,et al.Research on DTN network routing algorithm based on social[J].Computer Engineering,2012,38(14):96-98.(in Chinese)
    [13]
    EVANS T S,LAMBIOTTE R.Line graphs,link partitions,and overlapping communities[J].Physical Review E,2009,80(1):016105.
    [14]
    WANG Kun,HUANG Guo,WU Meng,et al.An Efficient Routing Algorithm Based on Social Awareness in DTNs[C]∥IEEE 77th Vehicular Technology Conference(VTC Spring).Dresden:IEEE,2013:1-5.
    [15]
    施伟.复杂网络中层次重叠社区发现算法研究[D].重庆:重庆大学通信与信息工程学院,2013.SHI Wei.Hierarchical overlapping community discovery algorithm in complex network research[D].Chongqing:School of Communication and Information Engineering,Chongqing University,2013.(in Chinese)
    [16]
    LI Q,GARCIA-LUNA-ACEVES J J.Opportunistic routing using prefix ordering and self-reported social groups[C]∥2013 International Conference on Computing,Networking and Communications.IEEE,2013:28-34.
    [17]
    KERNEN A,OTT J,KRKKINEN T.The ONE simulator for DTN protocol evaluation[C]∥Proceedings of the 2nd international conference on simulation tools and techniques.Brussels:Institute for Computer Sciences,Social-Informatics and Telecommunications Engineering,2009:55-57.
    [18]
    The 25th Conference on Computer Communications Sponsored by IEEE Communications Society[EB/OL].[2014-10-20].http:∥infocom2006.ieee-infocom.org/.
    [19]
    张振宇,张珍,杨文忠.复杂网络中重叠社区检测[J].计算机工程与科学,2013(12):76-83.ZHANG Zhen-yu,ZHANG Zhen,YANG Wen-zhong.Overlap in complex network community detection[J].Computer Engineering&Science,2013(12):76-83.(in Chinese)
    [20]
    黄发良,肖南峰.基于线图与PSO的网络重叠社区发现[J].自动化学报,2011,37(9):1140-1144.HUANG Fa-liang,XIAO Nan-feng.Based on line graph and PSO's network of overlapping communities found[J].Automation Journal,2011,37(9):1140-1144.(in Chinese)
    [21]
    AHN Y Y,BAGROW J P,LEHMANN S.Link communities reveal multiscale complexity in networks[J].Nature,2010,466:761-764.
    [22]
    ZHU Kong-lin,LI Wen-zhong,FU Xiao-ming.Smart:A social and mobile aware routing strategy for disruption tolerant networks[J].IEEE Transactions on Vehicular Technology,2014,1:3423-3434.
  • Related Articles

    [1]LI Yue, LIU Yunze. Comparison of Self-consistent Method and Mori Tanaka Method for Predicting Cement Paste Creep[J]. Journal of Beijing University of Technology, 2023, 49(11): 1159-1166. DOI: 10.11936/bjutxb2022110007
    [2]ZHANG Jianyu, DAI Yang. Application of Improvement Strategy of Bat Algorithm in Remaining Useful Life Prediction of Rolling Bearings[J]. Journal of Beijing University of Technology, 2023, 49(9): 959-969. DOI: 10.11936/bjutxb2021110017
    [3]CAO Kaikai, WANG Jinru, HUANG Fufang. Consistency of Wavelet Estimator for Multiplicative Censored Model[J]. Journal of Beijing University of Technology, 2018, 44(9): 1257-1261. DOI: 10.11936/bjutxb2017050013
    [4]WANG Jinru, ZHANG Qingqing, GENG Zijuan. Consistency of D-dimensional Wavelet Estimators[J]. Journal of Beijing University of Technology, 2016, 42(8): 1270-1274. DOI: 10.11936/bjutxb2015090079
    [5]WANG Jian-hua, KANG Tai-ti, LIU Zhi-feng, ZHAO Cheng-bin, GU Li-chao. Fault Diagnosis and Prediction of Rolling Bearing Based on the Grey Support Vector Machine Model[J]. Journal of Beijing University of Technology, 2015, 41(11): 1693-1698. DOI: 10.11936/bjutxb2015050114
    [6]KOU Jun-ke. Consistency of Wavelet Estimators for a Family of Regression Functions[J]. Journal of Beijing University of Technology, 2015, 41(4): 636-640. DOI: 10.11936/bjutxb2014100045
    [7]HAN Pei-sheng, ZHAO Yong, LI Yu. Process-Consistent Access Control System[J]. Journal of Beijing University of Technology, 2010, 36(5): 698-702.
    [8]LIU Jie, ZHOU Yi-qi, ZHAO Xing-fang. Data Consistency for Complex Product in Collaborative Design HLA-based[J]. Journal of Beijing University of Technology, 2009, 35(12): 1591-1596.
    [9]LIU Qiang, XUE Liu-gen. Strong Consistency for a Semiparametric Errors-in-variables Under Longitudinal Data[J]. Journal of Beijing University of Technology, 2009, 35(8): 1148-1152.
    [10]Cheng Weihu. The Regression Method and its Application for Testing Goodness-of-Fit[J]. Journal of Beijing University of Technology, 2000, 26(2): 79-84.

Catalog

    Article views (26) PDF downloads (9) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return