Volume 34 Issue 10
Oct.  2008
Turn off MathJax
Article Contents
Tong Chao, Long Xiang, Gao Xiaopenget al. Complexity statistical characteristics for Ad hoc network based on random waypoint model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(10): 1236-1242. (in Chinese)
Citation: Tong Chao, Long Xiang, Gao Xiaopenget al. Complexity statistical characteristics for Ad hoc network based on random waypoint model[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(10): 1236-1242. (in Chinese)

Complexity statistical characteristics for Ad hoc network based on random waypoint model

  • Received Date: 13 Nov 2007
  • Publish Date: 31 Oct 2008
  • Complex network theory can be applied in the context of Ad hoc network topology characteristics. Firstly complex network structure statistical characteristics and random waypoint model were introduced. Secondly the degree distribution and clustering coefficient of Ad hoc network based on random waypoint model were theoretically analyzed. After simulation test generated Ad hoc network mobile scenes based on the random waypoint model, the complex statistical characteristics such as average path length, clustering coefficient and degree under those scenes were gained. Finally by analyzing the simulation test data, these questions whether Ad hoc network have small-world effect or not, whether Ad hoc network is scale free or not and how about the degree distribution of Ad hoc network were definitely answered.

     

  • loading
  • [1] Watts Duncan J, Strogatz Steven H. Collective dynamics of-small-world- networks[J]. Nature, 1998,393(6684):440-442 [2] Barabási A,Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286:509-512 [3] Johansson P, Larsson T,Hedman N,et al. Scenario-based performance analysis of routing protocols for mobile ad-hoc networks //Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York: ACM Press,1999:195-206 [4] Dorogovtsev S N, Mendes J F. Evolution of networks: from biological nets to the Internet and WWW[M]. New York: Oxford University Press, 2003 [5] Helmy A. Small worlds in wireless networks[J]. Communications Letters, IEEE, 2003,7(10):490-492 [6] Dave C. Dharma A, Judith K, et al. Exploiting the small-world effect to increase connectivity in wireless ad hoc networks //BRESIL International Conference on Telecommunications. Fortaleza Brazil: Springer LNCS,2004:388-393 [7] Helmy A, Small large-scale wireless networks: mobility-assisted resource discovery[J]. Technology Research News (TRN),2002(86) [8] Bettstetter C, Hartenstein H, P′erez-Costa X. Stochastic properties of the random waypoint mobility model[J]. ACM/Kluwer Wireless Networks, Special Issue on Modeling & Analysis of Mobile Networks, 2004, 10(5) : 555-567 [9] Hyytia E, Lassila P, Virtamo J. Spatial node distribution of the random waypoint mobility model with applications[J]. IEEE Transactions on Mobile Computing, 2006, 5(6):680-694 [10] Bettstetter C, Resta G, Santi P. The node distribution of the random waypoint mobility model for wireless ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2003,2(3):257-269 [11] Watts D J. Small worlds: the dynamics of networks between order and randomness[M]. Princeton: Princeton University Press, 1999
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views(3776) PDF downloads(1451) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return