Control de Acceso al Medio basado en Entropía para S-ALOHA en Redes Inalámbricas Ad-Hoc

Autores/as

  • Sergio Jesús González-Ambriz Instituto Politécnico Nacional
  • Mario Eduardo Rivero Angeles Instituto Politécnico Nacional
  • Rolando Menchaca-Méndez Instituto Politécnico Nacional
  • Ricardo Menchaca-Méndez Instituto Politécnico Nacional

DOI:

https://doi.org/10.4995/riai.2018.10398

Palabras clave:

Tecnología inalámbrica y dispositivos móviles, control de acceso, comunicaciones y redes de comunicaciones, arquitecturas de control distribuido y descentralizado, control basado en eventos

Resumen

En este artículo presentamos un nuevo enfoque de acceso al medio de capa cruzada que utiliza información topológica de la red para seleccionar la probabilidad de transmisión de cada nodo. En el esquema propuesto, la probabilidad de acceder al canal es asignada en función tanto de la entropía topológica de la red, como de la probabilidad individual de cada nodo de ser elegido por el algoritmo de enrutamiento como retransmisor en un flujo de datos de extremo-a-extremo. La entropía topológica de la red mide la capacidad de dicha red para distribuir el tráfico entre los nodos que la componen. Valores de entropía baja indican que el tráfico tenderá a concentrarse en regiones particulares de la red y que por lo tanto la probabilidad de que los nodos localizados en dichas regiones experimenten contención, es alta. En este caso, la probabilidad de acceso al medio de los nodos que se encuentran en esas regiones deberá ser seleccionada de forma tal que se reduzca la probabilidad de que experimenten contención. Experimentos de simulación muestran que el esquema propuesto logra ganancias de desempeño en términos del caudal, la probabilidad de experimentar colisiones y el retardo extremo-a-extremo.

Descargas

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

Biografía del autor/a

Sergio Jesús González-Ambriz, Instituto Politécnico Nacional

Estudiante de Doctorado en Ciencias de la Computación.

Cenro de Investigación en Computación

Mario Eduardo Rivero Angeles, Instituto Politécnico Nacional

Centro de Investigación en Computación

Doctorado en Ciencias en Ingeniería. Sección Comunicaciones. CINVESTAV-IPN (Centro de Investigación y Estudios Avanzados del Instituto Politécnico Nacional), México D.F. (Noviembre 2000-Diciembre 2006, obtención del grado Febrero 2007). Tópico de estudio: Protocolos de Acceso Aleatorio en sistemas celulares de tercera generación. Maestría en Ciencias en Ingeniería Eléctrica. Sección Comunicaciones. CINVESTAV-IPN (Centro de Investigación y Estudios Avanzados del Instituto Politécnico Nacional). México D.F. de Agosto de 1998 a Octubre del 2000), promedio: 9.17 Ingeniería Electrónica en Sistemas Digitales. Universidad Autónoma Metropolitana, de 1994 a 1998. Ingeniería Electrónica. Especialidad en Sistemas Digitales; promedio: 9.23 Miembro del Sistema Nacional de Investigadores (SIN nivel I) 40143 a partir de 2008 Miembro de la IEEE desde 2000 Miembro de la Red de Cómputo del IPN desde 2011 Miembro de la Red de Expertos en Telecomunicaciones del IPN desde 2011 Miembro de la Red Temática de Desastres Climatológicos del CONACYT desde 2012

Rolando Menchaca-Méndez, Instituto Politécnico Nacional

Centro de Investigación en Computació.

Professor and head of the Network and Data Science Research Laboratory at the Computer Research Center of the Mexican National Polytechnic Institute. He received his Ph.D., in Computer Engineering from the University of California at Santa Cruz in 2009 working underProf. J.J. Garcia-Luna-Aceves. He received the ANIEI best Mexican Master Thesis award in 1999 and is the co-recipient of the Best Paper Award at the IEEE MASS 2008.

Ricardo Menchaca-Méndez, Instituto Politécnico Nacional

Centro de Investigación en Computación.

Profesor titular en el Laboratorio de Comunicaciones y Redes de computadoras del CIC-IPN. En 2013 obtuvo su Doctorado en Ciencias de la Computación por parte de la Universidad de California en Santa Cruz bajo la dirección del Profesor Dimitris Achlioptas. Ha publicado múltiples artículos científicos en revistas y conferencias que han sido citados más de 100 veces hasta la fecha. Sus intereses de investigación actual son estructuras aleatorias, optimización combinatorial, análisis y diseño de algoritmos y aprendizaje de máquina.

Citas

Aboelaze, M., 2005. Current and future trends in sensor networks: a survey. Wireless and Optical Communications Networks. https://doi.org/10.1109/wocn.2005.1436087

A.H.M.Rad, 2009. Utility-optimal random access without message passing. Trans. Wireless. Comm. 8, 1073 – 1079. https://doi.org/10.1109/twc.2009.071446

Al-Turjam, 2018. Mobile traffic modelling for wireless multimedia sensor networks in iot. Computer Communications, 109–115. https://doi.org/10.1016/j.comcom.2017.08.017

Bermolen, P., 2016. Estimating the transmission probability in wireless networks with configuration models. ACM Trans. Model. Perform. Eval. Comput. Syst 1. https://doi.org/10.1145/2858795

Clausen, 2003. Optimized link state routing protocol (olsr). No. RFC 3626.

Conti, M., 2004. Cross-layering in mobile ad hoc network design. Journal Computer 37, 48 – 51. https://doi.org/10.1109/mc.2004.1266295

Dijkstra, 1959. A note on two problems in connexion with graphs. Numerische Mathematik, 269?271. https://doi.org/10.1007/bf01386390

Durisic, 2018. A survey of military applications of wireless sensor networks. Mediterranean Conference on Embedded Computing (MECO), 196–199.

Fauzi, M., 2012. Wireless sensor network applications: A study in environment monitoring system. International Symposium on robotics and intelligent Sensors 41, 1204–1210. DOI: 10.1016/j.proeng.2012.07.302

F.Baccelli, 2006. An aloha protocol for multihop mobile wireless networks. IEEE Trans. Inf. Theory 52, 421–436. https://doi.org/10.1109/tit.2005.862098

Fu, B., 2014. A survey of cross-layer designs in wireless networks. IEEE Comm. Surveys and Tutorials 16.

Garcia-Luna-Aceves, 2012. Storm: a framework for integrated routing, scheduling, and traffic management in ad hoc networks. IEEE Transactions on Mobile Computing 11, 1345–1357. https://doi.org/10.1109/tmc.2011.157

Guzmán-Medina, C., 2016. Residual energy-based strategies for the transmission probability and duty-cycle selection in wireless sensor networks. International Journal of Distributed Sensor Networks. https://doi.org/10.1155/2016/6239020

Huang, 2017. A prototype iot based wireless sensor network for traffic information monitoring. International Journal of Pavement Research and Technology. DOI: 10.1016/j.ijprt.2017.07.005

IEEE802.11e, 2005. Ieee std. 802.11e ?2005: Ieee standard for information technology–local and metropolitan area networks–specific requirements–part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications - amendment 8: Medium access control (mac) quality of service enhancements. IEEE. https://doi.org/10.1109/ieeestd.2005.97890

IEEE802.15.4, 2003. Ieee std. 802.15.4 ?2003: Standard for telecommunications and information exchange between systems - local area metropolitan area networks - specific requirements - wireless medium access control (mac) and physical layer (phy) specifications for low rate wireless personal area networks (wpan). IEEE. https://doi.org/10.1109/ieeestd.2003.94395

Islam, 2018. Prediction-based protocols for vehicular ad hoc networks: Survey and taxonomy. Computer Networks, 34–50. https://doi.org/10.1016/j.comnet.2017.10.009

Jacquet, 2001. Optimized link state routing protocol for ad hoc networks. IEEE INMIC 2001. Technology for the 21st Century. Proceedings. IEEE International. https://doi.org/10.1109/inmic.2001.995315

J.Gao, 2007. On the successful transmission probability of cooperative cognitive radio ad hoc networks. Ad Hoc Networks 58, 99 – 104. https://doi.org/10.1016/j.adhoc.2016.10.012

J.W.Lee, 2007. Utility-optimal random- access control. IEEE Trans. Wireless Commun., 2741–2751. https://doi.org/10.1109/twc.2007.05991

Kulakowski, 2013. Performance study of wireless sensor and actuator networks in forest fire scenarios. Int. J. Commun. Syst., 515–529. https://doi.org/10.1002/dac.2311

Mare, 2015. Environmental parameters monitoring in precision agriculture using wireless sensor networks. Journal or Cleaner Production, 297–307. https://doi.org/10.1016/j.jclepro.2014.04.036

M.Cheng, 2013. Cross-layer schemes for reducing delay in multihop wireless networks. IEEE Transactions on Wireless Comm. 2, 928 – 937. https://doi.org/10.1109/twc.2012.121412.120635

M.Chiang, 2007. Layering as optimization decomposition: A mathematical theory of network architectures. Computers and Society 95, 255 – 312. https://doi.org/10.1109/JPROC.2006.887322

Melodia, T., 2006. The state of the art in cross-layer design for wireless sensor networks. Proc. EURO-NCI Workshops Wireless and Mobilit, 78–92.

Miorandi, D., 2012. Internet of things: Vision, applications and research challenges. Ad Hoc Networks, 1497–1516. https://doi.org/10.1016/j.adhoc.2012.02.016

N.Abranson, 1970. The aloha system. Proceedings of AFIPS 1970 Fall Joint Computer Conference 37, 281?285.

Naor, Z., 2012. A centralized dynamic access probability protocol for next generation wireless networks. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE. https://doi.org/10.1109/infcom.2001.916267

Ojha, 2015. Wireless sensor networks for agriculture: The state-of-the-art in practice and future challenges. Computers and Electronic in Agriculture, 66–84. https://doi.org/10.1016/j.compag.2015.08.011

Pierce, 2008. Regional and on-farm wireless sensor networks for agricultural systems in eastern washington. Computers and Electronics in Agriculture, 32–43. https://doi.org/10.1016/j.compag.2007.05.007

R. Abdmeziem, 2014. Internet of things: Concept, building blocks, applications and challenges. Computers and Society.

Rashid, N., 2016. Applications of wireless sensor networks for urban areas: A survey. Journal of Network and Computer Applications, 192–219. https://doi.org/10.1016/j.jnca.2015.09.008

Reina, D., 2013. The role of ad hoc networks in the internet of things: A case scenario for smart environments. Internet of Things and Inter-cooperative Computational Technologies for Collective Intelligence 460, 89 – 113. https://doi.org/10.1007/978-3-642-34952-2_4

Roberts, L. G., Apr. 1975. Aloha packet system with and without slots and capture. SIGCOMM Comput. Commun. Rev. 5 (2), 28–42. https://doi.org/10.1145/1024916.1024920

Rodrigues, 2018. Special issue on 5g wireless networks for iot and body sensors. Computer Networks, 335–339. https://doi.org/10.1016/j.comnet.2017.11.005

R.Vaze, 2013. Transmission capacity of wireless ad hoc networks with energy harvesting nodes. Proc. GlobalSIP, 353–358. https://doi.org/10.1109/globalsip.2013.6736888

Sajid, 2016. A survey of cross-layer protocols for ieee 802.11 wireless multihop mesh networks. International Journal of Communication Systems 30. https://doi.org/10.1002/dac.3129

Sarfaraz, A., 2015. Cross-layer design approach for power control in mobile ad hoc networks. Egyptian Informatics Journal 16, 1 – 7. https://doi.org/10.1016/j.eij.2014.11.001

Y.Cheng, 2007. Adaptive transmission probability for ieee 802.11e mac enhancements. Wireless Communications, Networking and Mobile Computing.

Y.Cheng, 2017. On the rate of successful transmissions in finite slotted aloha manets. AdHoc Networks 62, 76–87. https://doi.org/10.1016/j.adhoc.2017.04.005

Descargas

Publicado

20-03-2019

Cómo citar

González-Ambriz, S. J., Rivero Angeles, M. E., Menchaca-Méndez, R. y Menchaca-Méndez, R. (2019) «Control de Acceso al Medio basado en Entropía para S-ALOHA en Redes Inalámbricas Ad-Hoc», Revista Iberoamericana de Automática e Informática industrial, 16(2), pp. 178–189. doi: 10.4995/riai.2018.10398.

Número

Sección

Artículos