Complexity statistical characteristics for Ad hoc network based on random waypoint model
-
摘要: 为了采用复杂网络理论指导Ad hoc网络拓扑结构特性研究,首先介绍复杂网络结构统计特性和随机路径点模型,并从理论上分析基于随机路径点模型的Ad hoc网络的度分布和聚类系数.利用仿真试验的方法产生基于随机路径点模型下的Ad hoc网络各种移动场景,得出Ad hoc网络在这些移动场景下的平均最短路径长度、聚类系数和度分布等复杂统计特性.通过分析仿真试验数据回答Ad hoc网络是否具有小世界效应、Ad hoc网络度分布形态如何以及是否具有无标度属性等问题.Abstract: 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.
-
Key words:
- computer networks /
- systems science /
- mobile computing /
- mathematical models
-
[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 -
点击查看大图
计量
- 文章访问数: 3752
- HTML全文浏览量: 123
- PDF下载量: 1451
- 被引次数: 0
下载:
