计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 141-145.doi: 10.11896/j.issn.1002-137X.2014.09.027

• 网络与通信 • 上一篇    下一篇

环境感知的移动P2P社交网络组播路由算法

曹怀虎,张艳梅,朱建明,郭树行   

  1. 中央财经大学信息学院 北京100081;中央财经大学信息学院 北京100081;中央财经大学信息学院 北京100081;中央财经大学信息学院 北京100081
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61272398),教育部科学技术重点项目(109016),北京市自然科学基金(4112053),教育部人文社会科学研究青年基金项目(11YJCZH006)资助

Context-aware Mobile P2P Social Network Multicast Routing Algorithm

CAO Huai-hu,ZHANG Yan-mei,ZHU Jian-ming and GUO Shu-hang   

  • Online:2018-11-14 Published:2018-11-14

摘要: 移动社交网络节点间的组播通信是近年来研究者关注的热点问题之一。由于节点的动态变化及社会性,使得传统组播路由算法不能直接应用于移动社交网络。根据移动社交网络的环境特征,建立了移动社交网络的组播模型;利用环境感知信息,并结合最小生成树、格网组播路由算法,提出了环境感知的移动P2P社交网络组播路由算法。最后对该算法进行了理论分析及仿真实验测试,结果表明所提出的组播路由算法改善了数据传输的性能,具有较高的扩展性、鲁棒性。

关键词: 移动社交网络,组播,P2P,路由算法,环境感知

Abstract: Mobile social network multicast communication is one of hot issues that researchers focus on in recent years.Due to the dynamic change and social features of nodes,the traditional multicast routing algorithms can not be directly applied to mobile social network.According to the environmental characteristics of the mobile social network,a multicast model of mobile social network was established.Using environmental awareness information,context-aware mobile P2P social network multicast routing algorithm was proposed by combining minimum spanning tree and grid multicast algorithm.The theoretical analysis and simulation tests of the algorithm were conducted,showing that the CMR algorithm improves the performance of data transmission,and has high scalability,robustness.

Key words: Mobile social network,Multicast,P2P,Routing algorithm,Context-aware

[1] Chuah M.Social Network Aided Multicast Delivery Scheme for Human Contact-Based Networks[C]∥Simplex 2009.Venice,Italy,2009:231-237
[2] 王维,杨明,罗军舟,等.多射频无线Mesh网络组播端到端时延建模与优化[J].计算机学报,2012,35(7):1358-1369
[3] Chiang T-C,Chang Jia-lin,Lin S-W.A Distributed MulticastProtocol with Location-Aware for Mobile Ad-Hoc Networks[C]∥Advances in Multimedia,Software Engineering and Computing Vol.2.Springer,2012:691-697
[4] 夏利,田东渭,刘宗奇.基于节点相对移动性的自适应按需组播路由协议[J].计算机科学,2012,39(9):94-100
[5] Golle P,Leyton-Brown K,Mironov I,et al.Incentives for Sharing in Peer-to-Peer Networks[C]∥Proc.of the ACM Conference on Electronic Commerce (WELCOM).2001:210-217
[6] 李陟,张宏,刘凤玉.一种基于好友簇的社交网络中的实验容忍路由协议[J].计算机科学,2012,9(2):26-28
[7] Chen T-W,Tsai J T,Gerla M.QoS Routing Performance inMultihop,Multimedia,Wireless Networks[C]∥IEEE International Conference on Universal Personal Communications’97.Part 2,October 1997:451-557
[8] Zhang Hai-bo,Shen Hai-ying.A Social Network Based File Sharing System in Mobile Peer-to-Peer Networks[C]∥Proceedings of 18th Internatonal Conference on Computer Communications and Networks,2009(ICCCN 2009).San Francisco,CA,2009:1-6
[9] Kubo H,Shinkuma R,Takahashi T.Social Network Based P2P Multicast Reducing Psychological Forwarding Cost in Mobile Networks[J].EICE Transactions,2010,93(12):3260-3268
[10] Eppstein D,Goodrich M T,Lffler M,et al.Category-based rou-ting in social networks:Membership dimension and the small-world phenomenon[C]∥Proc.2011 International Conference on Computational Aspects of Social Networks (CASoN).CASON,Irvine,CA,2011:102-107
[11] Magalhaes J,Holanda M.EIKO:A social mobile network forMANET[C]∥Iberian Conference on Information Systems and Technologies.2011:1-5
[12] Bae J H,Lee S H,Kim S W.VegaNet:A peer to peer overlay network for mobile social applications[C]∥IEEE International Symposium on Consumer Electronics.2009:885-889
[13] Emre S,Oriana R,Patrick S,et al.Enabling social networking in ad doc networks of mobile phones[J].VLDB Endow,2009,2(2):1634-1639
[14] Cabaniss R,Madria S,Rush G,et al.Dynamic social groupingbased routing in a mobile ad-hoc network[C]∥International Conference on Mobile Data Management.2010:295-296
[15] 林闯,李寅,万剑雄.计算机网络服务质量优化方法研究综述[J].计算机学报,2011,34(1):1-14
[16] 曹怀虎,朱建明,潘耘,等.情景感知的P2P移动社交网络构造及发现算法[J].计算机学报,2012,5(6):1223-1234

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!