Shannon Entropy in Distributed Scientific Calculations on Mobiles Ad-Hoc Networks (MANETs)
- 1 LINTI, Facultad de Informatica UNLP, La Plata, Argentina
- 2 LINTI, Facultad de Informatica UNLP, La Plata, Argentina
Abstract
This paper addresses the problem of giving a formal metric to estimate uncertainty at the moment of starting a distributed scientific calculation on clients working over mobile ad-hoc networks (MANETs). Measuring the uncertainty related to the successful completion of a distributed computation on the aforementioned network infrastructure is based on the Dempster-Shafer Theory of Evidence (DST). Shannon Entropy will be the formal mechanism by which the conflict in the scenarios proposed in this paper will be estimated. This paper will begin with a description of the procedure by which connectivity probability is to be obtained and will continue by presenting the mobility model most appropriate for the performed simulations. Finally, simulations will be performed to calculate the Shannon Entropy, after which the corresponding conclusions will be presented.
- P. Mohapatra and S. Krishhamurthy, “Ad Hoc Networks Technologies and Protocols,” 2004.
- T. K. Madsen, F. H. P. Fitzek, R. Prasad and G. Schulte, “Connectivity Probability of Wireless Ad Hoc Networks: Definition, Evaluation, Comparison,” Vol. 35, 2005, ISSN: 0929-6212, pp. 135-151.
- C. S. Duque, “Medidas Para Estimar la Incertidumbre Basada en Información Deficiente,” 2012.
- F. Bai and A. Helmy, “A Survey of Mobility Models in Wireless Adhoc Networks,” 2008.
- C. Bettstetter, H. Hartenstein and X. Perez-Costa, “Stochastic Properties of the Random Waypoint Mobility Model in ACM/Kluwer Wireless Networks,” Special Issue on Modeling and Analysis of Mobile Networks, Vol. 10, No. 5, 2004.
- F. Xu, “Correlation-Aware Statistical Methods for Sampling-Based Group by Estimates,” Doctoral Thesis, University of Florida, 2009.
- P. M. Vallejo, Correlación y Covarianza. Revision, 30 de Octubre de 2007.
- S. Prakash, J. P. Saini and S. C. Gupta, “A Vision of Energy Management Schemes in Wireless Ad Hoc Networks,” ISSN: 2278-7844, 2012.
- A. E. Hilal and A. B. Mackenzie, “Mitigating the Effect of Mobility on Cooperation in Wireless Ad Hoc Networks,” 8th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2012.
- SETI@home. http://setiathome.berkeley.edu/