期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

节点相似度感知的社会化间断连接无线网络结构检测机制 被引量：5

Similarity Aware Community Detecting Method for Social Intermittently Connected Mobile Network
下载PDF
导出
摘要 间断连接无线网络中的节点采用"存储、携带、转发"的方式传输消息,网络中的节点具有较强的社会属性。该文提出一种基于相似度和标签传播的网络结构检测机制,节点以运动过程所经历的社区状态为依据,描述自身的中心度,进而,采用带有约束条件的标签传播方法,更新网络结构检测状态,最终完成社区结构划分。仿真结果表明,所提出的检测算法具有较高的准确性,适用于多种复杂网络结构。 With the ＂store-carry-forward＂ transmitting manner in social intermittently connected mobile network, the nodes always behave in community movement model. A community structure detecting method is proposed based on similarity and community label propagation. According to the statistics of roaming epochs in community movement, the centrality of nodes can be evaluated accurately; moreover, the network update correlative situation after controlling the label propagation with certain constraint condition. Finally the whole network is divided into several communities logically, and centrality nodes are also probed. Simulation results show that the method is effective.
作者 吴大鹏 靳继伟 吕翊 王汝言
机构地区 重庆邮电大学宽带泛在接入技术研究所
出处 《电子与信息学报》 EI CSCD 北大核心 2013年第1期141-146,共6页 Journal of Electronics & Information Technology
基金 国家自然科学基金(60772109 61001105) 重庆市教委科学技术项目(KJ100521)资助课题
关键词 间断连接无线网络 社区检测 中心节点 邻居节点 Intermittently connected mobile network Community detecting Central node Neighbor node
分类号 TP393.04 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1Sabrina G,Elena P,and Gian P R. Strangers help friends to communicate in opportunistic networks[J].{H}Computer Networks,2011,(18):374-385.
  • 2Spyropoulos T,Psounis K,Raghavendra C S. Performance analysis of mobility-assisted routing[A].Florence,Italy,2006.49-60.
  • 3牛建伟,周兴,刘燕,孙利民,马建.一种基于社区机会网络的消息传输算法[J].计算机研究与发展,2009,46(12):2068-2075. 被引量：38
  • 4Palla G,Farkas I,and Vicsek T. Uncovering the overlapping community structure of complex networks in nature and society[J].{H}NATURE,2005,(7043):814-818.
  • 5Newman M E J. Analysis of weighted networks[J].{H}Physical Review E,2004,(05):056131.
  • 6Whitebeck J and Conan V. HYMAD:hybrid DTN-MANET routing for dense and highly dynamic wireless networks[J].{H}Computer Communications,2010,(13):1483-1492.
  • 7王贵竹,张家勇,王炳庭.SA-DTN:基于节点社会活跃度的DTN路由研究[J].计算机应用研究,2011,28(4):1524-1526. 被引量：5
  • 8Pierre-Ugo Tournoux,Jeremie Leguay,Farid Benbadis. The Accordion Phenomenon：Analysis,Characterization, and Impact on DTN Routing[A].2009.1116-1124.
  • 9Daly E M,Haahr M. Social network analysis for routing in disconnected delay-tolerant MANETS[A].New York,USA,2007.911-922.
  • 10Raghavan U N,Albert R,and Kumara S. Near linear time algorithm to detect community structures in large-scale networks[J].{H}Physical Review E,2007,(03):036106.

二级参考文献28

  • 1Spyropoulos T, Psounis K, Raghavendra C S. Spray and wait: Efficient routing in intermittently connected mobile networks [C] //Proc of ACM SIGCOMM Workshop on Delay Tolerant Networking (WDTN). New York: ACM, 2005: 45-53.
  • 2Spyropoulos T, Psounis K, Raghavendra C S, et al. Spray and focus : Efficient mobility-assisted routing for heterogeneous and correlated mobility [C]//Proc of the 5th Annual IEEE Int Conf on Pervasive Computing and Communications Workshops. New York: IEEE, 2007: 79- 85.
  • 3Lindgren, Doria A, Schelen O. Probabilistic routing in intermittently connected networks [C] //Proc of ACM SIGMOBILE Mobile Computing and Communications. New York: ACM, 2003:239-254.
  • 4Pan Hui, Jon Crowcroft, Eiko Yoneki. BUBBLE Rap: Socia-based forwarding in delay tolerant networks [C] //Proc of the 9th ACM Int Symp on Mobile Ad Hoc Networking and Computing. New York: ACM, 2008:241-250.
  • 5Musolesi M, Mascolo C. A community based mobility model for ad hoc network research [C] //Proc of the 2nd Int Workshop on Multi-hop Ad Hoc Networks: From Theory to Reality. New York: ACM, 2006:26-26.
  • 6Newman M E J. Analysis of weighted networks [J]. Physical Review E, 2004, 70(5): 70-78.
  • 7Spyropoulos T, Psounis K, Raghavendra C S. Performance analysis of mobility assisted routing [C] //Proc of the 7th ACM Int Symp on Mobile Ad Hoc Networking and Computing. New York: ACM, 2006:49-60.
  • 8Vahdat A, Becker D. Epidemic routing for partially connected ad hoc networks, CS-200006 [R]. Durham, North Carolina: Duke University, 2000.
  • 9FALL K. A de|ay-to|erant network architecture for challenge(/ Intemets [ C]//Proc of ACM SIGCOMM' 03. New York : ACM Press, 2003 : 27- 34.
  • 10WOOD L,IVANCIC W, HODGSON D,et al. Using lnternet nodes and routers onboard satellites [ J ]. International Journal of Satellite Communications and Networking,2007,25(2) :195-216.

共引文献40

同被引文献24

  • 1McMahon A, Farrell S. Delay-and disruption-tolerant networ-king [J]. Intemet Computing, IEEE, 2009, 13(6): $2-87.
  • 2Zhu H, Lin X, Lu R, et al. An opportunistic batch bundle authentication scheme for energy constrained dtns [ J ]. IN- FOCOM, 2010 Proceedings IEEE. IEEE, 2010, 1-9.
  • 3Lu H, Yin L, Li C, et al. Congestion Control in Delay Tol- erant Networks with Selfish Nodes [ J ]. Sensor Letters, 2012, 10(8): 1621-1631.
  • 4Seligman M, Fall K, Mundur P. Storage routing for DTN congestion control [ J ]. Wireless communications and mo- bile computing, 2007, 7(10) : 1183-1196.
  • 5Radenkovic M, Grundy A. Efficient and adaptive conges- tion control for heterogeneous delay-tolerant networks [ J ]. Ad Hoc Networks, 2012, 10(7) : 1322-1345.
  • 6Leela-Amornsin L, Esaki H. Heuristic congestion control for message deletion in delay tolerant network [ M ]. Springer Berlin Heidelberg: Smart Spaces and Next Genera- tion Wired/Wireless Networking. 2010: 287-298.
  • 7Lo S C, Lu C L. A Dynamic Congestion Control based Rou- ting for Delay-Tolerant Networks [ J]. Fuzzy Systems and Knowledge Discovery ( FSKD ), 2012 9th International Conference on IEEE, 2012, 2047-2051.
  • 8Thompson N, Kravets R. understanding and controlling con- gestion in delay tolerant networks [ J ]. ACM SIGMOBILE Mobile Computing and Communications Review, 2010, 13 (3) : 42-45.
  • 9Nelson S C, Bakht M, Kravets R. Encounter-based routing in DTNs[ J]. INFOCOM IEEE, 2009, 846-854.
  • 10Han B, Hui P, Kumar V S A, et al. Mobile data offloading through opportunistic communications and social participa- tion[J]. Mobile Computing, IEEE Transactions on, 2012, 11(5) : 821-834.

引证文献5

二级引证文献2

电子与信息学报
2013年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部