Advanced Search
Volume 41 Issue 8
Aug.  2015
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2015  >  41(8): 1422-1429.
WANG Haiquan, MA Weijian, GU Juanjuan, et al. ICT distribution-based contact model for delay tolerant networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(8): 1422-1429. doi: 10.13700/j.bh.1001-5965.2014.0557(in Chinese)
Citation: WANG Haiquan, MA Weijian, GU Juanjuan, et al. ICT distribution-based contact model for delay tolerant networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(8): 1422-1429. doi: 10.13700/j.bh.1001-5965.2014.0557(in Chinese)
shu

ICT distribution-based contact model for delay tolerant networks

doi: 10.13700/j.bh.1001-5965.2014.0557
  • 1.

    School of Software, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • 2. Beijing Key Laboratory of Network Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • 3. School of Mathematics and System Science, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • 4. School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

  • Received Date: 11 Sep 2014
  • Publish Date: 20 Aug 2015
    Abstract
  • Characteristics of inter contact time (ICT) are essential for delay tolerant networks (DTNs), which are beneficial to network performance analysis, routing protocol design and algorithm optimization, but existing ICT models lack general applicability. Based on the general assumptions, a reliability mathematical model was proposed, which is called ICT distribution-based contact model (IDCM), to demonstrate that the ICT between two mobile nodes was exponentially distributed and to verify that the exponential parameter of node pairs only related to the historical contact numbers and cumulative ICTs. Based on random direction (RD) mobility model dataset, random way point (RWP) mobility model dataset, Beijing taxi network dataset, pocket switch network dataset, extensive experimental simulations were conducted and comparison to parameter-aggregated exponential model was made. The simulation results show that IDCM characterizes contacts of node pairs accurately and have better accuracy than parameter-aggregated exponential model.

     

    • FullText(HTML)
  • loading
    • References(20)
  • [1]
    Ahmed S A, Salil S K S.Characterization of a large-scale delay tolerant network[C]//Local Computer Networks (LCN).Piscataway,NJ:IEEE Press,2010:56-63.
    [2]
    Karagiannis T, le Boudec J,Vojnovic M.Power law and exponential decay of intercontact times between mobile devices[J].IEEE Transactions on Mobile Computing,2010,9(10):1377-1390.
    [3]
    Zhu H Z, Li M L,Fu L Y,et al.Impact of traffic influxes:Revealing exponential intercontact time in urban VANETs[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(8):1258-1266.
    [4]
    Li Y, Jiang Y R,Jin D P,et al.Energy-efficient optimal opportunistic forwarding for delay-tolerant networks[J].IEEE Transactions on Vehicular Technology,2010,59(9):4500-4512.
    [5]
    Sharma G, Mazumdar R R.Delay and capacity tradeoffs for wireless ad hoc networks with random mobility[J].IEEE/ACM Transactions on Networking,2007,15(5):981-992.
    [6]
    Muhammad A, Simon R.A simulation study of common mobility models for opportunistic networks[C]//Simulation Symposium.Piscataway,NJ:IEEE Press,2008:43-50.
    [7]
    Muhammad A, Simon R.Characteristics of common mobility models for opportunistic networks[C]//ACM Second Workshop Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks.New York:ACM,2007:105-109.
    [8]
    Zhang X L, Kurose J,Levine B N,et al.Study of a bus-based disruption-tolerant network:Mobility modeling and impact on routing[C]//Proceedings of the Annual International Conference on Mobile Computing and Networking.New York:ACM,2007:195-206.
    [9]
    Hu Y T, Wang H Q,Xia C H,et al.On the distribution of inter contact time for DTNs[C]//Local Computer Networks (LCN).Piscataway,NJ:IEEE Press,2012:152-155.
    [10]
    Sharma G, Mazumdar R R.Scaling laws for capacity and delay in wireless ad hoc networks with random mobility[C]//IEEE International Conference on Communications.Piscataway,NJ:IEEE Press,2004:3869-3873.
    [11]
    Spyropoulos T, Psounis K,Raghavendra C S.Performance analysis of mobility-assisted routing[C]//Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).New York:ACM,2006:49-60.
    [12]
    Li Y,Hui P, Jin D P,et al.Evaluating the impact of social selfishness on the epidemic routing in delay tolerant networks[J].IEEE Communications Letters,2010,14(11):1026-1028.
    [13]
    Niu J W,Guo J K, Cai Q S,et al.Predict and spread:An efficient routing algorithm for opportunistic networking[C]//Wireless Communications and Networking Conference.Piscataway,NJ:IEEE Press,2011:498-503.
    [14]
    James S, Richard G,Jon C,et al.The Cambridge/haggle dataset[EB/OL].Cambridge:Cambridge University,2005(2013-01-15).http://crawdad.cs.dartmouth.edu/cambridge/haggle/.
    [15]
    Erdds P, R Wi A.On random graphs[J].Computer Engineering,1959,109(4):339-340.
    [16]
    戴冠中,王林. 复杂网络的Scale-free性、Scale-free现象及其控制[M].北京:科学出版社,2009:1-5. Dai G Z,Wang L.Scale-free property,Scale-free phenomenon and control of complex network[M].Beijing:Science Press,2009:1-5(in Chinese).
    [17]
    冯允成,吕春连, 杜瑞甫.随机网络及其应用[M].北京:北京航空学院出版社,1987:1-8. Feng Y C,Lv C L,Du R F.Random network and its application[M].Beijing:Beihang University Press,1987:1-8(in Chinese).
    [18]
    Erd s P, Rényi A.On the existence of a factor of degree one of a connected random graph[J].Acta Mathematica Academiae Scientiarum Hungarica,1966,17(3-4):359-368.
    [19]
    Cai H, Eun D Y.Crossing over the bounded domain:From exponential to power-law intermeeting time in mobile ad hoc networks[J].IEEE/ACM Transactions on Networking,2009,17(5):1578-1591.
    [20]
    Zhu H Z, Fu L Y,Xue G T,et al.Recognizing exponential inter-contact time in VANETs[C]//2010 Proceedings IEEE INFOCOM.Piscataway,NJ:IEEE Press,2010:101-105.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(813) PDF downloads(663) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return