Skip to main content
SpringerLink
Log in

Statistical analysis technique on Ad Hoc network topology dynamic characteristics: Markov stochastic process

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  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 

  2. Costa, X. P., Bettstetter, C., & Hartenstein, H. (2003). Toward a mobility metric for comparable and reproducible results in ad hoc networks research. Mobile Computing and Communications Review, 7(4), 58–60. doi:10.1145/965732.965745.

    Article  Google Scholar 

  3. Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing: Special issue on mobile ad hoc networking: research, trends and applications, 2(5), 483–502. doi:10.1002/wcm.72.

    Article  Google Scholar 

  4. Zhang, Q., Hong, X., & Ray, S. (2004). Recent advances in mobility modeling for mobile ad hoc network. In Proc ACM the 42nd annual southeast regional conference, Alabama (pp. 70–75). doi:10.1145/986537.986554.

    Chapter  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 

  7. Xavier, P. C., Christian, B., & Hannes, H. (2003). Toward a mobility metric for comparable and reproducible results in ad hoc networks research. Mobile Computing and Communications Review, 7(4), 58–60. doi:10.1145/965732.965745.

    Article  Google Scholar 

  8. Bandyopadhyay, S., Coyle, E. J., & Falck, T. (2007). Stochastic properties of mobility models in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 6(11), 1218–1229. doi:10.1109/TMC.2007.1014.

    Article  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.

    Chapter  Google 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 

  11. Wang, W., Cai, W., Wang, B., Li, Y., & Tian, G. (2007). Research on a mobility model based on circle movement in ad hoc network. Chinese Journal of Computer Research and Development, 44(6), 932–938.

    Article  Google Scholar 

  12. Duffield, N. (2006). Network tomography of binary network performance characteristics. IEEE Transactions on Information Theory, 52(12), 5373–5388.

    Article  Google Scholar 

  13. Baloch, R. A., Awan, I., & Min, G. (2010). A mathematical model for wireless channel allocation and handoff schemes. Telecommunications Systems, 45(4), 275–287.

    Article  Google Scholar 

  14. Castro, R., Coates, M., Liang, G., Nowak, R., & Yu, B. (2004). Network tomography: recent developments. Statistical Science, 19(3), 499–517. doi:10.1214/088342304000000422.

    Article  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 

  16. El-Dahshan, E. A. (2011). Genetic algorithm and wavelet hybrid scheme for ECG signal denoising. Telecommunications Systems, 46(3), 209–215.

    Article  Google Scholar 

  17. Lawrence, E., Michailidis, G., & Nair, V. N. (2006). Network delay tomography using flexicast experiments. Journal of the Royal Statistical Society. Series B, Statistical Methodology, 68(5), 785–813. doi:10.1111/j.1467-9868.2006.00567.x.

    Article  Google Scholar 

  18. Kumar, R., & Kaur, J. (2004). Efficient beacon placement for network tomography. In Proceedings of the 2004 ACM SIGCOMM Internet measurement conference (pp. 181–186). doi:10.1145/1028788.1028810.

    Google Scholar 

  19. Duffield, N. G., Presti, F. L., Paxson, V., & Towsley, D. (2006). Network loss tomography using striped unicast probes. IEEE/ACM Transactions on Networking, 14(4), 697–710. doi:10.1109/TNET.2006.880182.

    Article  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 

  21. Cáceres, R., Duffield, N., Horowitz, J., & Towsley, D. (1999). Multicast-based inference of network-internal loss characteristics. IEEE Transactions on Information Theory, 45, 2462–2480. doi:10.1109/18.796384.

    Article  Google Scholar 

  22. Liang, G., & Yu, B. (2003). Maximum pseudo likelihood estimation in network tomography. IEEE Transactions on Signal Processing, 51(8), 2043–2053.

    Article  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 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. School of Computer Science, Northwestern Polytechnical University, Xian, 710072, China

    Ye Yao & Wandong Cai

  2. SeT Laboratory, UTBM, Belfort, 90010, France

    Vincent Hilaire & Abder Koukam

  3. NEC Laboratories America, Inc., Princeton, NJ, 08540, USA

    Chonggang Wang

Authors
  1. Ye Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wandong Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vincent Hilaire
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abder Koukam
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chonggang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ye Yao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yao, Y., Cai, W., Hilaire, V. et al. Statistical analysis technique on Ad Hoc network topology dynamic characteristics: Markov stochastic process. Telecommun Syst 53, 33–45 (2013). https://doi.org/10.1007/s11235-013-9674-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9674-5

Keywords

Search

Navigation