Statistical analysis technique on Ad Hoc network topology dynamic characteristics: Markov stochastic process
- 241 Downloads
On the basis of analysis on the scene files of mobility models in Ad Hoc network, the paper presents a network topology snapshots capturing method to obtain the Ad Hoc network topology architecture at any moment. Through analyzing on the Ad Hoc network topology snapshots, some dynamic characteristic parameters of Ad Hoc network, such as the number of network topology in steady state or unsteady state appearing during a certain time, as well as the durative time of network topology in steady state or unsteady state, could be obtained statistically. Furthermore, the probability of the network topology invariability and variability event could be predicated by adopting the discrete time and continuous time Markov stochastic process theory. The simulation result shows that the statistical analysis technique on Ad Hoc network topology dynamic characteristic not only is effective, but also has the general attribute, which could be used in the statistical analysis technique on Ad Hoc network topology dynamic characteristic under any mobility models.
KeywordsTopology dynamic characteristic Mobility model Statistical analysis technique Ad Hoc network
The support of the Ph.D. Programs Foundation of Ministry of Education of China under grant No. 200806990030, the Fundamental Research Foundation of Northwestern Polytechnical University of China under grant No. JC201149, and the Shaanxi Province Remote Education Research Center Foundation of China under grant No. 10YB002, is gratefully acknowledged. The authors also acknowledge the support of SeT laboratory of Belfort Montbéliard Technology University (UTBM) in France. The author also acknowledge the support of Open Project Foundation of Information Technology Research Base of Civil Aviation Administration of China under grant No. CAAC-ITRB-201202.
The authors gratefully acknowledge the support of The Ph.D. Programs Foundation of Ministry of Education of China, and The Fundamental Research Foundation of Northwestern Polytechnical University in P.R. China.
- 1.Boleng, J., Navidi, W., & Camp, T. (2002). Metrics to enable adaptive protocols for mobile ad hoc networks. In Proceedings of the international conference on wireless networking (ICWN’2002) (pp. 293–298). Google Scholar
- 5.Long, Y. P., & Chang, T. (2005). Simulation model of topology generation in hierarchical distributed ad hoc networks. Chinese Journal of System Simulation, 17(6), 1405–1407. Google Scholar
- 6.Hou, T. C., Wu, C. M., & Chan, M. C. (2003). Performance evaluation of wireless multihop ad hoc networks using IEEE 802.11 DCF protocol. IEICE Transactions on Communications, 86-B(10), 3004–3012. Google Scholar
- 9.Sadagopan, N., Bai, F., Krishnamachari, B., & Helmy, A. (2003). Paths: analysis of path duration statistics and their impact on reactive Manet routing protocols. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking and computing (MobiHoc ’03) (pp. 245–256). New York: ACM. doi: 10.1145/778415.778444. CrossRefGoogle Scholar
- 10.Tian, G., Cai, W., & Wang, W. (2008). Topology variety model for mobile ad hoc networks. In Mobilware ’08, Innsbruck, Austria (Vol. 278). Google Scholar
- 15.Arya, V., Duffield, N. G., & Veitch, D. (2008). In Temporal delay tomography: 27th IEEE communications society conference on computer communications (INFOCOM ’2008), Phoenix, AZ, United States, Apr. 13–18 2008 (pp. 870–878). Google Scholar
- 20.Duffield, N. G., Presti, F. L., Paxson, V., & Towsley, D. (2001). Inferring link loss using striped unicast probes. In IEEE INFOCOM ‘2001, Anchorage, Alaska (Vol. 2, pp. 915–923). Google Scholar
- 23.Information Sciences Institute of University of Southern California (2005). The network simulator 2. Available at: www.isi.edu/nsnam/ns2.
- 24.Yao, Y., Cai, W., Vincent, H., & Adder, K. (2009). Research on physical topology steady degree of RWP mobility model on ad hoc network. Journal of Computational Information Systems, 5(4), 1203–1211. Google Scholar
- 25.Yao, Y., Cai, W., & Tian, G. (2009). Research on the link topology lifetime of mobility model in ad hoc network. In NSWCTC ’2009, Wuhan (Vol. 1, pp. 103–107). Google Scholar