时间演化图的机会传感网络连通均衡性模型
作者:
基金项目:

国家自然科学基金(61363015,61762065);江西省自然科学基金(20171ACB20018,20171BAB202009)


The Connected Equilibrium Model for Opportunistic Sensor Networks Based on Temporal Varying Graph
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [24]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    网络连通是网络正常通信的保证,网络连通均衡性是反映网络连通情况的一项重要指标.机会传感网络的拓扑随时间动态变化,使得传统的图模型不再适用于机会传感网络,如何准确刻画机会传感网络的连通均衡程度是研究的目的.定义移动节点的贡献度、聚集系数和连通均衡度,采用连通均衡度表征整个网络的连通均衡情况,基于时间演化图对机会传感网络连通均衡性进行建模.仿真实验结果表明,连通均衡性模型可以反映出整个网络的连通均衡情况,为机会传感网络的演化研究及维护提供支撑.

    Abstract:

    Connectivity is the guarantee of network communication, and connective equilibrium is an important indicator of the network connectivity. With the frequent changes of topology of opportunistic sensor network, the traditional graph model is not applicable for modeling opportunistic sensor network. This paper aims at how to accurately depict the connective equilibrium degree of opportunistic sensor network. The contribution degree and clustering coefficient of Ferry nodes are defined, and connective equilibrium degree is defined as well, which can reflect the connectivity balance of the network. The connective equilibrium model of opportunistic sensor network is proposed based on the temporal varying graph. The simulation results show that the proposed model can reflect the connective equilibrium of the network. Furthermore, it can provide an effective support for exploiting involution and maintenance of opportunistic sensor network.

    参考文献
    [1] Wu Y, Li JH, Lin C. Research on security and trust technology in opportunity network. Journal of Computer Research and Development, 2013,50(2):278-290(in Chinese with English abstract).[doi:10.7544/issn1000-1239.2013.20111420]
    [2] Liu QL, Hu CF, Zhu DL, Li Y, Zhao WL. Opportunity network node interest community detection and routing strategy. Journal of Beijing University of Posts and Telecommunications, 2014,37(3):62-66(in Chinese with English abstract).[doi:10.13190/j.jbupt. 2014.03.013]
    [3] Shu J, Zeng LX, Liu LL. Random graph model for opportunistic sensor networks based on divided area. Communications in Computer & Information Science, 2014,418:179-190.[doi:10.1007/978-3-642-54522-1_18]
    [4] Ma HD, Yuan PY, Zhao D. Study on the problem of mobile opportunity network routing. Ruan Jian Xue Bao/Journal of Software, 2015,26(3):600-616(in Chinese with English abstract). http://www.jos.org/1000-9825/4741.htm[doi:10.13328/j.cnki.jos.004741]
    [5] Grindrod P, Higham DJ. Evolving graphs:dynamical models,inverse problems and propagation. Proceedings Mathematical Physical & Engineering Sciences, 2010,466(2115):753-770.[doi:10.1098/rspa.2009.0456]
    [6] Cai QS, Niu JW. Time evolution model of opportunity network based on independent evolution of edge. Computer Engineering, 2011,37(15):17-22(in Chinese with English abstract).[doi:10.3969/j.issn.1000-3428.2011.15.005]
    [7] Casteigts A, Flocchini P, Quattrociocchi W, Santoro N. Time-Varying graphs and dynamic networks. International Journal of Parallel Emergent & Distributed Systems, 2010,27(5):387-408.[doi:10.1007/978-3-642-22450-8_27]
    [8] Nicosia V, Tang J, Musolesi M, Russo G, Mascolo C, Latora V. Components in time-varying graphs. Chaos An Interdisciplinary Journal of Nonlinear Science, 2011,22(2):175-R.[doi:10.1063/1.3697996]
    [9] Wan PJ, Yi CW, Wang L. Asymptotic critical transmission radius for k-connectivity in wireless ad hoc networks. IEEE Transactions on Information Theory. 2015,56(6):2867-2874.[doi:10.1109/TIT.2010.2046254]
    [10] Medjiah S, Taleb T, Ahmed T. Sailing over data mules in delay-tolerant networks. IEEE Trans. on Wireless Communications, 2014,13(1):5-13.[doi:10.1109/TW.2013.123013.120398]
    [11] Sajadian S, Ibrahim A, Freitas EP, Larsson T. Improving connectivity of nodes in mobile WSN. In:Proc. of the 25th Int'l Conf. on Advanced Information Networking and Applications. Singapore:AINA, 2011. 364-371.[doi:10.1109/AINA.2011.81]
    [12] Shu J, Geng XT, Zeng LX, Jang SD. Connectivity factors and connectivity model of opportunistic sensor networks. Journal of Beijing University of Posts and Telecommunications, 2015,38(6):109-114(in Chinese with English abstract).[doi:10.13190/j. jbupt. 2015.06.022]
    [13] Xu MM, Yang QH, Kwak KS. Energy-connectivity tradeoff through topology control in wireless ad hoc networks. ETRI Journal, 2017,39(1):30-40.[doi:10.4218/etrij.17.0116.0465]
    [14] Zarei M, Rahmani AM, Samimi H. Connectivity analysis for dynamic movement of vehicular ad hoc networks. Wireless Networks, 2017,23:843-859.[doi:10.1007/s11276-015-1189-4]
    [15] Karakostas G, Markou E. Emergency connectivity in ad-hoc networks with selfish nodes. Algorithmica, 2014,68(2):358-389.[doi:10.1007/s00453-012-9675-x]
    [16] Eidenbenz S, Kumar VSA, Zust S. Equilibria in topology control games for ad hoc networks. Mobile Networks & Applications, 2006,11(2):143-159.[doi:10.1007/s11036-005-4468-y]
    [17] Malanchini I, Weber S, Cesana M. Stochastic characterization of the spectrum sharing game in ad-hoc networks. Computer Networks, 2015,81:63-78.[doi:10.1016/j.comnet.2015.01.010]
    [18] Tian DX, Zhou JS, Sheng ZG, Chen M, Ni Q, Leung VCM. Self-organized relay selection for cooperative transmission in vehicular ad-hoc networks. IEEE Trans. on Vehicular Technology, 2017,PP(99):1.[doi:10.1109/TVT.2017.2715328]
    [19] Cao B, Sun X, Li Y, Wang CG, Mei H. Understanding the impact of employing relay node on wireless networks. IEEE Transactions on Vehicular Technology, 2017,PP(99):1.[doi:10.1109/TVT.2016.2602501]
    附中文参考文献:[1] 吴越,李建华,林闯.机会网络中的安全与信任技术研究进展.计算机研究与发展,2013,50(2):278-290.[doi:10.7544/issn1000-1239.2013.20111420]
    [2] 刘期烈,胡春凤,朱德利,李云,赵为粮.机会网络节点兴趣社区检测及路由策略.北京邮电大学学报,2014,37(3):62-66.[doi:10. 13190/j.jbupt.2014.03.013]
    [4] 马华东,袁培燕,赵东.移动机会网络路由问题研究进展.软件学报,2015,26(3):600-616. http://www.jos.org/1000-9825/4741.htm[doi:10.13328/j.cnki.jos.004741]
    [6] 蔡青松,牛建伟.基于边独立演化的机会网络时间演化图模型.计算机工程,2011,37(15):17-22.[doi:10.3969/j.issn.1000-3428. 2011.15.005]
    [12] 舒坚,耿潇湉,曾林新,蒋善东.机会传感网络连通度影响因素与连通度模型.北京邮电大学学报,2015,38(6):109-114.[doi:10. 13190/j.jbupt.2015.06.022]
    相似文献
    引证文献
引用本文

江文良,舒坚,孟令冲,刘琳岚.时间演化图的机会传感网络连通均衡性模型.软件学报,2017,28(s1):61-70

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-05-15
  • 在线发布日期: 2017-12-15
文章二维码
您是第19781305位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号