WIRELESS MESH NETWORKS PLANNING BASED ON PARAMETERS OF QUALITY OF SERVICE

Marlon da Silva, Edson Luiz França Senne, Nandamudi Lankalapalli Vijaykumar

Abstract

The use of QoS parameters to evaluate the quality of service in a mesh network is essential mainly when providing multimedia services. This paper proposes an algorithm for planning wireless mesh networks in order to satisfy some QoS parameters, given a set of test points (TPs) and potential access points (APs). Examples of QoS parameters include: probability of packet loss and mean delay in responding to a request. The proposed algorithm uses a Mathematical Programming model to determine an adequate topology for the network and Monte Carlo simulation to verify whether the QoS parameters are being satisfied. The results obtained show that the proposed algorithm is able to find satisfactory solutions.

References

  1. Abelém, A. J. G., Albuquerque, C. V. N., Saade, D. C. M., Aguiar, E. S., Duarte, J. L., Fonseca, J. E. M., Magalhães, L. C. S., 2007. Redes Mesh: mobilidade, qualidade de serviço e comunicação em grupo. Minicourses Book of SBRC 2007. Belém: cap. 2.
  2. Akyildiz, I. F., Wang, X., Wang, W., 2005. Wireless mesh networks: a survey, Computer Networks, vol. 47, pp. 445-487.
  3. Amaldi, E., Capone, A., Cesana, M., Filippini, I., Malucelli, F., 2008. Optimization Models and Methods for Planning Wireless Mesh Networks. Computer Networks, vol. 52, pp. 2159-2171, 2008.
  4. Atkinson, J. B., Kovalenko, I. N., Kuznetsov, N., Mykhalevych, K. V., 2008. A hypercube queueing loss model with customer-dependent service rates. European Journal of Operational Research, vol. 191, pp. 223-239.
  5. Benyamina, D., Hafid, A., Gendreau, M., 2008. On the Design of Bi-connected Wireless Mesh Network Infrastructure with QoS Constraints, IEEE GLOBECOM, pp. 5307-5312.
  6. Cabral, G. A., Mateus, G. R., 2009. A approach based on simulation to wireless mesh networks planning, Proceedings of XLI Brazilian Simposium of Operational Research (SBPO), Porto Seguro: UNIFACS.
  7. Chase, R. B., Jacobs, F. R., Aquilano, N. J., 2004. Operations Management for Competitive Advantage. 10 ed. New York: McGraw Hill.
  8. Díaz, L. E. N., Díaz, J. A. P., 2006. A Model for designing WLAN's 802.11 for VoIP. Proceedings of Electronics, Robotics and Automotive Mechanics Conference, Guernavaca: IEEE.
  9. Lee, M. J., Zheng, J., Ko, Y. B., Shrestha, D. M., 2006. Emerging standards for wireless mesh technology. IEEE Wireless Communications, v. 13, n.2, p. 56-63.
  10. Mun, J., 2006. Modeling risk: applying Monte Carlo simulation, real options analysis, forecasting, and optimization techniques. New York: John Wiley & Sons.
  11. Rubinstein, R. Y., Kroese, D. P., 2007. Simulation and the Monte Carlo method. New York: John Wiley Inc.
  12. Saade, D. C. M., Albuquerque, C. V. N., Magalhães, L. C. S., Passos, D. Duarte, J., Valle, R., 2007. Mesh networks: lower cost solution to popularization of Brazilian Internet access. Proceedings of Brazilian Simposium of Telecommunications (XXV SBrT). Recife.
  13. Silva, M., Senne, E. L. F., Vijaykumar, N. L., 2010. Wireless mesh networks planning with Hypercube queueing model to verifying of QoS parameters. Proceedings of XLII Brazilian Simposium of Operational Research, Bento Gonçalves: UFSM.
Download


Paper Citation


in Harvard Style

da Silva M., Luiz França Senne E. and Lankalapalli Vijaykumar N. (2012). WIRELESS MESH NETWORKS PLANNING BASED ON PARAMETERS OF QUALITY OF SERVICE . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 441-446. DOI: 10.5220/0003760104410446


in Bibtex Style

@conference{icores12,
author={Marlon da Silva and Edson Luiz França Senne and Nandamudi Lankalapalli Vijaykumar},
title={WIRELESS MESH NETWORKS PLANNING BASED ON PARAMETERS OF QUALITY OF SERVICE},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={441-446},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003760104410446},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - WIRELESS MESH NETWORKS PLANNING BASED ON PARAMETERS OF QUALITY OF SERVICE
SN - 978-989-8425-97-3
AU - da Silva M.
AU - Luiz França Senne E.
AU - Lankalapalli Vijaykumar N.
PY - 2012
SP - 441
EP - 446
DO - 10.5220/0003760104410446