Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (4): 249-255.doi: 10.11896/jsjkx.190200358

• Computer Network • Previous Articles     Next Articles

Group Stratification Opportunistic Routing Algorithm Based on Kinship in MSN

XUE Mao-jie, WU Jun, JIN Xiao-jun, BAI Guang-wei   

  1. School of Computer Science and Technology,Nanjing University of Technology,Nanjing 211816,China
  • Received:2019-02-25 Online:2020-04-15 Published:2020-04-15
  • Contact: WU Jun,born in 1962,master,senior engineer,master tutor,is a member of China Computer Federation (CCF).His main research interests include network security,trusted computing and information system security.
  • About author:XUE Mao-jie,born in 1995,master.His main research interests include mobile social networks,network security and opportunity routing.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (60673185,61073197)

PDF (PC)

568

Abstract: Mobile Social Network (MSN) has the characteristics of social network.Mobile intelligent terminal devices often exhi-bit node selfishness due to their own resource limitations.The existing researches mainly focus on solving the selfishness of node individuals,and thus neglecte the discrimination and utilization of node social selfishness.Therefore,this paper proposed a group stratification opportunistic routing algorithm based on kinship.First,in the communities and clusters based on the kinship index,the self-recommended nodes generate family nodes and relay nodes by comparing the recommended values.Then,the transition probability predicted by the kinship relationship is used as the forwarding basis,the family node and the relay node are used to optimize the blind forwarding.The effective reliable path link is predicted while the number of replicas is effectively controlled,and then encounter-based delivery strategy based on the node affinity is realized.Simulation results show that the proposed mecha-nism can effectively improve the message delivery rate,reduce the network delay,and improve the communication traffic of the network on the basis of protecting and utilizing social selfishness.

Key words: Group stratification, Kinship, MSN, Opportunity routing, Social selfishness

CLC Number: 

  • TP393
[1]CONTI M,GIORDANO S.Mobile ad hoc networking:Milestones,challenges,and new research directions[J].IEEE Communications Magazine,2014,52(1):85-96.
[2]XIONG Y P,SUN L M,NIU J W,et al.Opportunistic networks[J].Journal of Software,2009,20(1):124-137.
[3]YUE L.Research on Node Behavior of Mobile Social Networks[D].Beijing:Beijing University of Posts and Telecommunications,2014.
[4]HUANG C M,LAN K C,TSAI C Z.A survey of opportunistic networks[C]//Proceedings of the 22nd International Conference on Advanced Information Networking and Applications Workshops.2018:1672-1677.
[5]XU F,DENG M,XIONG Z G,et al.Data Forwarding Algorithm Based on Multidimensional Context Matching in Mobile Social Networks[J].Computer Science,2019,46(2):81-87.
[6]HUANG J L,LI J B,LI Y.A Utility-Based Probabilistic Routing Algorithm in Mobile Social Networks[J].Journal of Qing-dao University(Natural Science),2018,31(4):21-28.
[7]PAN H,KUANG X,LI V O K,et al.Selfishness,Altruism and Message Spreading in Mobile Social Networks[C]//IEEE International Conference on Computer Communications Workshops.2009.
[8]LI Q,ZHU S,CAO G.Routing in Socially Selfish Delay Tolerant Networks[C]//Proc. IEEE Infocom.2010:1-9.
[9]LIU X X.Social Selfishness-based Routing Algorithm on Opportunistic Networks[J].Computer and Modernization,2016,252(8):91-96.
[10]SERMPEZIS P,SPYROPOULOS T.Understanding the effects of social selfishness on the performance of heterogeneous opportunistic networks [J].Computer Communications,2014,48:71-83.
[11]CIOBANU R I,DOBRE C,DASCÂL M,et al.SENSE:A collaborative selfish node detection and incentive mechanism for opportunistic networks[J].Journal of Network and Computer Applications,2014,41:240-249.
[12]PAN D,ZHANG H,CHEN W J,et al.Transmission of multimedia contents in opportunistic networks with social selfish nodes[J].Multimedia Systems,2015,21(3):277-288.
[13]HUANG H C.Research on Message Forwarding and Collaboration Mechanism of Social Opportunity Network[D].Chongqing:Chongqing University,2017.
[14]HAMILTON P W.The genetical evolution of social behaviour.I[J].Journal of Theoretical Biology,1964,7(1):1-16.
[15]WU Z X,RONG Z H,WANG W X.The Game on Complex Networks[J].Advances in Mechanics,2008,38(6):794-804.
[16]HUMPHREYS L.Mobile Social Networks and Social Practice:A Case Study of Dodgeball[J].Journal of Computer-Mediated Communication,2017,13(1):341-360.
[17]ZHANG C L.Relational awareness and resource allocation of fog wireless access networks [D].Beijing:Beijing University of Posts and Telecommunications,2018.
[18]ZHAO W,LIU X M,DUAN Z,et al.A Review of Social Relationship Mining Research[J].Chinese Journal of Computers,2017,40(3):535-555.
[19]FREEMAN L C.Centrality in social networks conceptual clarification[J].Social Networks,1978,1(3):215-239.
[20]GAO Z X.Research on Key Technologies of Opportunity Network Data Transmission [D].Beijing:Beijing University of Posts and Telecommunications,2015.
[21]MA H,LI T.Application of Prophet Routing Based onThroughput Rate in DTN[J].Computer Technology and Deve-lopment,2018,28(255):193-197.
[22]LINDGREN A,DORIA A,SCHELÉN O.Probabilistic Routing in Intermittently Connected Networks[J].Acm Sigmobile Mobile Computing & Communications Review,2003,7(3):19-20.
[23]KERANEN A.Opportunistic Network Environment Simulator[D].Helsinki:Helsinki University of Technology.2008.
[24]EAGLE N,PENTLAND A.Reality mining:sensing complex social systems[J].Personal & Ubiquitous Computing,2006,10(4):255-268.
[25]DALY E,HAAHR M.Social Network Analysis for Routing in Disconnected Delay-Tolerant MANETs[C]//Acm Interational Symposium on Mobile Ad Hoc Networking & Computing.2007.
[1] WU Qian and YANG Ji-lin. Data Delivery Scheme of DTMSN Based on Comprehensive State of Node [J]. Computer Science, 2013, 40(9): 68-72.
[2] WU Qiong,FAN Jing,ZHANG Cui,HAO Jun-feng. Balanced-energy Sleep Scheduling Scheme Based on Alternating Cluster-head inHigh-density Wireless Mesh Sensor Networks [J]. Computer Science, 2011, 38(Z10): 394-398.
[3] LIU Tang,PENG Jian,WANG Jian-zhong,LIU Liu. Data Delivery Scheme of Delay Tolerant Mobile Sensor Network Based on Node Priority [J]. Computer Science, 2011, 38(3): 140-143.
[4] HUANG Zhi-jie,LI Feng,GAO Qiang. Real-time MAC Protocol for Wireless Multimedia Sensor Networks [J]. Computer Science, 2010, 37(11): 81-85.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.