Cespe UnB

Editorial Office:
R. S. Oyarzabal

Technical Support:
D. H. Diaz
M. A. Gomez
W. Abrahão
G. Oliveira

Publisher by
Knobook Pub



Routing metrics in wireless mesh networks: a Monte Carlo simulation approach

doi: 10.6062/jcis.2016.07.01.0102

(Free PDF)


M. da Silva, A. Alves, N. Vijaykumar, E. Senne and G. Neto


Wireless Mesh Networks (WMN) can extend the wireless technologies with respect to their coverage. In order to properly plan a WMN, it is not always easy to install it directly as the topology and configuration of some parameters may not be optimized leading to excessive costs and inefficient network services. Therefore, it is necessary to evaluate WMN performance with different configurations of parameters and different topologies without the need to deploy them. The paper presented here proposes the use of Monte Carlo simulation in order to evaluate the performance of a WMN in order to satisfy acceptable QoS parameters for routing metrics, such as ETX and ETT. Results presented show that the method is quite effective in testing several scenarios and configurations in order to obtain a good feasible solution before installing the network..


Wireless Mesh Networks, WCETT, Simulation, Monte Carlo, Computational Mathematics.


[1] I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks ISDN Systems, vol. 47, no. 4, pp. 445-487, mar. 2005. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1389128604003457

[2]J. Atkinson, I. Kovalenko, N. Kuznetsov, and K. Mykhalevych, "A hypercube queueing loss model with customer-dependent service rates," European Journal of Operational Research, vol. 191, no. 1, pp. 223-239, 2008. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0377221707008855

[3]V. C. M. Borges, M. Curado, and E. Monteiro, "A cross-layer routing scheme for scalable triple play service in wireless mesh networks," in Computer Communications and Networks (ICCCN), 2010 Proceedings of 19th International Conference on, aug. 2010, pp. 1-6.

[4] P. Brémaud, Markov chains: Gibbs fields, Monte Carlo simulation, and queues. Springer Science & Business Media, 2013, vol. 31

[5] M. Buddhikot, S. Miller, and A. Subramanian, "Interference aware routing in multi-radio wireless mesh networks," 2013, uS Patent 8,532,023. [Online]. Available: https://www.google.com/patents/US8532023

[6] M. Campista, P. Esposito, I. Moraes, L. Costa, O. Duarte, D. Passos, C. Albuquerque, D. Saade, and M. Rubinstein, "Routing metrics and protocols for wireless mesh networks," Network, IEEE, vol. 22, no. 1, pp. 6-12, jan.-feb. 2008.


Combining wavelets and linear spectral mixture model for MODIS satellite sensor time-series analysis
doi: 10.6062/jcis.2008.01.01.0005
Freitas and Shimabukuro(Free PDF)

Riddled basins in complex physical and biological systems
doi: 10.6062/jcis.2009.01.02.0009
Viana et al.(Free PDF)

Use of ordinary Kriging algorithm and wavelet analysis to understanding the turbidity behavior in an Amazon floodplain
doi: 10.6062/jcis.2008.01.01.0006
Alcantara.(Free PDF)

A new multi-particle collision algorithm for optimization in a high performance environment
doi: 10.6062/jcis.2008.01.01.0001
Luz et al.((Free PDF)

Reviewer Guidelines
(Under Construction)
Advertises Media Information