Caracterización de un clúster y sus recursos en una red Ad Hoc a partir de la distribución geométrica truncada

Autores/as

  • Juan Pablo Ospina-López M. Sc. (c). Ingeniería de Sistemas y Computación Universidad Nacional de Colombia Bogotá
  • Jorge Eduardo Ortiz-Triviñio Ph. D. Sistemas y Computación Universidad Nacional de Colombia Bogotá

DOI:

https://doi.org/10.15332/iteckne.v12i1.823

Palabras clave:

Redes Ad Hoc, Escalabilidad, Modelo Estocástico, Distribución Geométrica, Arquitectura de red

Resumen

Una de las propiedades esperadas en las redes ad hoc es la capacidad de aumentar su tamaño recibiendo nuevos nodos y configurando nuevas aplicaciones sin afectar la calidad de los servicios ofrecidos. Esta propiedad, llamada escalabilidad se ve afectada por la naturaleza descentralizada de las redes ad hoc y hace necesario desarrollar mecanismos que le permitan a un gran número de nodos trabajar de manera conjunta sin afectar el rendimiento de la red. En este trabajo, proponemos un modelo estocástico basado en la distribución geométrica truncada, el cual permite caracterizar el nivel de recursos en una arquitectura jerárquica, para luego establecer una relación adecuada entre el nivel de recursos de dos capas sucesivas de la red.

Descargas

Los datos de descargas todavía no están disponibles.

Citas

I. Chlamtac, M. Conti, and J. J.-N. Liu, “Mobile ad hoc networking: imperatives and challenges,” Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, Jul. 2003.

D. Raychaudhuri and N. B. Mandayam, “Frontiers of Wireless and Mobile Communications,” Proceedings of the IEEE, vol. 100, no. 4, pp. 824-840, Apr. 2012.

J. E. Ortiz, “Simulación y evaluación de redes ad hoc bajo diferentes modelos de movilidad,” Ingeniería e Investigación, vol. 53, pp. 44-50, 2003.

J. Spencer, The strange logic of random graphs. Springer, 2001, vol. 22.

V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao, “Cooperation in Wireless Ad Hoc Networks,” vol. 00, no. C, 2003.

M. I. D. B. D. P. Hoebeke J., “An overview of mobile ad hoc networks: Applications and challenges,” Journal of the Communications Network, vol. 3, no. 3, pp. 60-66, 2004.

L. M. Feeney and M. Nilsson, “Investigating the energy consumption of a wireless network interface in an ad hoc networking environment,” in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3. IEEE, 2001, pp. 1548-1557.

S. Zhao and S. Jain, “Ad hoc and mesh network protocols and their integration with the internet,” Emerging Wireless Technologies and the Future Mobile Internet, p. 54.

M. G. D. Raychaudhuri, Emerging Wireless Technologies and the Future Mobile Internet. CAMBRIDGE University Press, 2011.

J. Y. Yu and P. H. Chong, “A survey of clustering schemes for mobile ad hoc networks,” IEEE Communications Surveys & Tutorials, vol. 7, no. 1, pp. 32-48, 2005.

M. Chatterjee, S. K. Das, and D. Turgut, “Wca: A weighted clustering algorithm for mobile ad hoc networks,” Cluster Computing, vol. 5, no. 2, pp. 193-204, 2002.

P. Gupta and P. R. Kumar, “The capacity of wireless networks,” Information Theory, IEEE Transactions on, vol. 46, no. 2, pp. 388- 404, 2000.

R. Ramanathan, R. Allan, P. Basu, J. Feinberg, G. Jakllari, V. Kawadia, S. Loos, J. Redi, C. Santivanez, and J. Freebersyser, “Scalability of mobile ad hoc networks: Theory vs practice,” in MILITARY COMMUNICATIONS CONFERENCE, 2010-MILCOM 2010. IEEE, 2010, pp. 493-498.

M. Grossglauser and D. Tse, “Mobility increases the capacity of ad- hoc wireless networks,” in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3. IEEE, 2001, pp. 1360-1369.

M. Garetto, P. Giaccone, and E. Leonardi, “Capacity scaling in ad hoc networks with heterogeneous mobile nodes: The subcritical regime,” IEEE/ACM Transactions on Networking (TON), vol. 17, no. 6, pp. 1888-1901, 2009.

T. Ohta, S. Inoue, and Y. Kakuda, “An adaptive multihop clustering scheme for highly mobile ad hoc networks,” in Autonomous Decentralized Systems, 2003. ISADS 2003. The Sixth International Symposium on, 2003, pp. 293–300.

T. Ohta, N. Murakami, R. Oda, and Y. Kakuda, “An improved autono- mous clustering scheme for highly mobile large ad hoc networks,” in Autonomous Decentralized Systems, 2005. ISADS 2005. Proceedings, 2005, pp. 655-660.

M. Michael, J. Moreira, D. Shiloach, and R. Wisniewski, “Scale-up x scale-out: A case study using nutch/lucene,” in Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, 2007, pp. 1-8.

Zhao, I. Seskar, and D. Raychaudhuri, “Performance and scalability of self-organizing hierarchical ad hoc wireless networks,” in Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE, vol. 1. IEEE, 2004, pp. 132-137.

S. M. Ross, Introduction to probability models. Academic press, 2006.

V. B. Iversen et al., “Teletraffic engineering handbook,” ITU-D SG, vol. 2, p. 16, 2005.

Descargas

Publicado

2015-06-16

Cómo citar

Ospina-López, J. P., & Ortiz-Triviñio, J. E. (2015). Caracterización de un clúster y sus recursos en una red Ad Hoc a partir de la distribución geométrica truncada. ITECKNE, 12(1), 68–75. https://doi.org/10.15332/iteckne.v12i1.823

Número

Sección

Artículos de Investigación e Innovación