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

Sergio Jesús González-Ambriz, Mario Eduardo Rivero Angeles, Rolando Menchaca-Méndez, Ricardo Menchaca-Méndez

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.


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

Clasificación por materias

Arquitecturas de control y tecnología de computadores; Control de sistemas en red y complejos a gran escala; Sistemas de tiempo real e informática industrial

Texto completo:

PDF

Referencias

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

Abstract Views

2172
Metrics Loading ...

Metrics powered by PLOS ALM




Creative Commons License

Esta revista se publica bajo una Licencia Creative Commons Attribution-NonCommercial-CompartirIgual 4.0 International (CC BY-NC-SA 4.0)

Universitat Politècnica de València     https://doi.org/10.4995/riai

e-ISSN: 1697-7920     ISSN: 1697-7912