Análisis del funcionamiento de estrategias de enrutamiento para redes de sensores inalámbricos

Autores/as

  • Raúl Aquino Santos Universidad de Colima
  • Luis A. Villaseñor González Centro de Investigación CICESE
  • Víctor Rangel Licea Universidad Nacional Autónoma de México
  • Omar Álvarez Cárdenas Universidad de Colima
  • Arthur Edwards Block Universidad de Colima

Palabras clave:

redes de sensores inalámbricos, redes multi-saltos, enrutamiento unicast, mecanismos de enrutamiento para redes de sensores inalámbricos

Resumen

Este trabajo presenta el análisis de funcionamiento de estrategias de enrutamiento de fuente, de la trayectoria más corta, jerárquica y geográfica, las cuales son tres de las estrategias más comúnmente implementadas para redes ad hoc y de sensores. Enrutamiento de fuente se seleccionó debido a que no requiere un mantenimiento topológico costoso, mientras el enrutamiento de la trayectoria más corta fue elegido por su simplicidad en el descubrimiento de la ruta y la estrategia de enrutamiento jerárquica y geográfica fue seleccionada debido a que utiliza información de un sistema de posicionamiento global (GPS). Muchas aplicaciones actuales requieren el conocimiento preciso de la posición física, particularmente en las áreas de salud, militar, agricultura, robótica y monitoreo estructural y ambiental. Adicionalmente, la técnica de enrutamiento de trayectoria más corta fue seleccionada por que se emplea en algoritmos de redes de sensores inalámbricos centrados en datos, tales como: Difusión Directa, Enrutamiento por Rumor, Enrutamiento basado en Gradientes y el Estándar ZigBEE. El funcionamiento de estas tres estrategias de enrutamiento se evalúa a través de simulaciones y en términos de latencia, retardo punto a punto, tasa de entrega de paquetes, sobre procesamiento de enrutamiento, sobre procesamiento general y la carga de enrutamiento.

|Resumen
= 354 veces | PDF
= 61 veces|

Descargas

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

Citas

V. Rajaravivarma, Y. Yang, T. Yang. “An Overview of Wireless Senor Network and Applications”. Proceedings of the 35th Southeastern Symposium on System Theory. 2003. pp. 432-436.

http://www.xbow.com/Products/Wireless_Sensor_ Networks.htm. Consultada el 1 de febrero de 2009.

S. Olariu, Q. Xu. “Information Assurance in Wireless Sensor Networks”. Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. 2005. pp. 236-240.

A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson. “Wireless Sensor Networks for Habitat Monitoring”. Proceedings of the 1st ACM International workshop on wireless sensor Networks and applications. 2002. pp. 88-97.

ZIgBee Specification. “ZigBee Document 053474r06, version 1.0”. December 2004. http://www.zigbee.org/ Consultada el 1 de febrero de 2009.

M. Augusto M. Vieira, D. C. da Silva Junior. “Survey on Wireless Sensor Network Devices”. Proceedings of the IEEE conference Emerging Technologies and Factory Automatization. Vol. 1. 2003. pp. 537-544.

J. N. Al karaki, A. E. Kamal. “Routing Techniques in Wireless Sensor Networks: A survey”. IEEE Wireless Communications. Vol. 11. 2004. pp. 6-28.

N. Bulusu, J. Heidemann, D. Strin. “GPS-less Low Cost Outdoor Localization For Very Small Devices”. IEEE Personal Communication. Vol. 7. 2000. pp. 28- 34.

D. B. Johnson, D. A. Maltz, Y.C. Hu. “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”. http://www.ietf.org/rfc/rfc4728.txt. Consultada el 1 de febrero de 2009.

C. E. Perkins, E. M. Belding Royer, S. R. Das. “Ad hoc On-Demand Distance Vector (AODV) Routing”. http://www.ietf.org/rfc/rfc3561.txt. Consultada el 1 de febrero de 2009.

R. A. Santos, A. Edwards, R. M. Edwards, N. L. Seed. “Performance evaluation of routing protocols in vehicular ad-hoc networks”. International Journal of Ad Hoc and Ubiquitous Computing. Vol.1. 2005. pp. 80-91.

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci. “Wireless sensor networks: a survey”. Computer Networks. Vol. 38. 2002. pp. 393-422.

W. R. Heinzelman, J. Kulik, H. Balakrishnan. “Adaptive Protocols for Information Dissemination in Wireless Sensor Networks”. Proceedings of the 5th annual ACM/IEEE International Conference on Mobil Computing and Networking (MOBICOM). 1999. pp. 174-185.

J. N. Al-karaki, A. E. Kamal. “Routing Techniques in Wireless Sensor Networks: A survey”. IEEE Wireless Communications. Vol. 11. 2004. pp. 6-28.

D. Estrin, R. Govindan, J. Heidemann, S. Kumar. “Next Century Challenges: Scalable Coordination in Sensor Networks”. Proceedings of the 5th ACM/IEEE International Conference on Mobile Computing and Networking. 1999. pp. 263-270.

R. C. Rabaey. “Energy Aware Routing for low Ad Hoc Sensor Networks”. IEEE Wireless Comunications and Networks Conference. Vol. 1. 2002. pp. 350-355.

D. Braginsky, D. Estrin. “Rumor Routing Algorithm for Sensor Networks”. International Conference on Distributed Computing Systems (ICDCS-22). 2002. pp.22-31.

C. Schurgers, M. B. Srivastava. “Energy Efficient Routing in Wireless Sensor Networks”. Proceedings of the Communication for Network-centric operations: creating the information force. 2001. pp.1-5.

M. Chu, H. Haussecker, F. Zhao. “Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks”. International Journal of High Performance Computing Applications. Vol. 16. 2002. pp. 293-313.

N. Sadagopan, B. Krishnamachari, A. Helmy. “The ACQUIRE Mechanism for Efficient Querying in Sensor Networks”. Proceedings of the IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), in conjunction with IEEE ICC. 2003. pp. 149-155.

Heinzelman, W. R. Chandrakasan, A. Balakrishnan. “Energy-efficient communication protocol for wireless microsensor networks”. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. Vol. 2. 2000. pp. 1-10.

S. Lindsey, C. S. Raghavendra. “PEGASIS: Power- Efficient GAthering in Sensor Information Systems”. Proceeding of the IEEE Aerospace Conference. Vol. 3. 2002. pp. 1125-1130.

A. Manjeshwar, D. P. Agrawal. “TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks”. Proceedings of the 15th International Symposium on Parallel and Distributed Processing. 2001. pp. 2009-2015.

A. Manjeshwar, D. P. Agrawal. “APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks”. Proceedings of the 16th International Symposium on Parallel and Distributed Processing. 2002. pp.195- 202.

V. Rodoplu, T. H. Meng. “Minimum Energy Mobile Wireless Networks”. IEEE Journal on selected areas in communications. Vol. 17. 1999. pp. 1333-1344.

L. Li, J.Y. Halpern. “Minimum-Energy Mobile Wireless Networks Revisited”. IEEE International Conference on Communications. Vol. 1. 2001. pp. 278- 283.

Y. Xu, J. Heideman, D. Estrin. “Geographyinformed Energy Conservation for Ad-Hoc Routing”. In proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking. 2001. pp. 70-84.

Y. Yu, R. Govindan, D. Estrin. “Geographic and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks”. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023. 2001.

P. Jacquet, A. Laouiti, P. Minet, L. Viennot. “Performance of multipoint relaying in ad hoc mobile routing protocols”. Networking 2002. 2002. Pise (Italy). pp.387-398.

A. Qayyum, L. Viennot, A. Laouiti. “Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks”. 35th Annual Hawaii International Conference on System Sciences (HICSS’2002). 2002. pp. 3866- 3875.

S. Floyd, V. Jacobson. “The Synchronization of Periodic Routing Messages”. IEEE/ACM Transaction on Networking. Vol. 2. 1994. pp. 122-136.

D. B. Green, M. S. Obaidat. “An accurate line of sight propagation performance model for ad-hoc 802.11 wireless LAN (WLAN) devices”. IEEE International Conference on Communications. Vol. 5. 2002. pp. 3424- 3428.

Descargas

Publicado

2013-03-07

Cómo citar

Aquino Santos, R., Villaseñor González, L. A., Rangel Licea, V., Álvarez Cárdenas, O., & Block, A. E. (2013). Análisis del funcionamiento de estrategias de enrutamiento para redes de sensores inalámbricos. Revista Facultad De Ingeniería Universidad De Antioquia, (52), 185–195. Recuperado a partir de https://revistas.udea.edu.co/index.php/ingenieria/article/view/14815

Número

Núm. 52 (2010): Revista Facultad de Ingeniería (Ene-Mar 2010)

Sección

Artículos

Licencia

Derechos de autor 2018 Revista Facultad de Ingeniería

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.

Eres libre de:

Compartir — copiar y redistribuir el material en cualquier medio o formato

Adaptar : remezclar, transformar y construir sobre el material.

Bajo los siguientes términos:

Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.

No comercial : no puede utilizar el material con fines comerciales .

Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.

El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.