An energy efficient adaptive HELLO algorithm for mobile ad hoc networks

He, Danping; Mitton, Nathalie y Simplot-Ry, David (2013). An energy efficient adaptive HELLO algorithm for mobile ad hoc networks. En: "16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems (MSWiM '13)", 3/11/2013 - 8/11/2013, Barcelona, Spain. https://doi.org/10.1145/2507924.2507952.

Descripción

Título: An energy efficient adaptive HELLO algorithm for mobile ad hoc networks
Autor/es:
  • He, Danping
  • Mitton, Nathalie
  • Simplot-Ry, David
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems (MSWiM '13)
Fechas del Evento: 3/11/2013 - 8/11/2013
Lugar del Evento: Barcelona, Spain
Título del Libro: MSWiM '13 Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Fecha: 2013
Materias:
Escuela: Centro de Electrónica Industrial (CEI) (UPM)
Departamento: Otro
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (978kB) | Vista Previa

Resumen

HELLO protocol or neighborhood discovery is essential in wireless ad hoc networks. It makes the rules for nodes to claim their existence/aliveness. In the presence of node mobility, no fix optimal HELLO frequency and optimal transmission range exist to maintain accurate neighborhood tables while reducing the energy consumption and bandwidth occupation. Thus a Turnover based Frequency and transmission Power Adaptation algorithm (TFPA) is presented in this paper. The method enables nodes in mobile networks to dynamically adjust both their HELLO frequency and transmission range depending on the relative speed. In TFPA, each node monitors its neighborhood table to count new neighbors and calculate the turnover ratio. The relationship between relative speed and turnover ratio is formulated and optimal transmission range is derived according to battery consumption model to minimize the overall transmission energy. By taking advantage of the theoretical analysis, the HELLO frequency is adapted dynamically in conjunction with the transmission range to maintain accurate neighborhood table and to allow important energy savings. The algorithm is simulated and compared to other state-of-the-art algorithms. The experimental results demonstrate that the TFPA algorithm obtains high neighborhood accuracy with low HELLO frequency (at least 11% average reduction) and with the lowest energy consumption. Besides, the TFPA algorithm does not require any additional GPS-like device to estimate the relative speed for each node, hence the hardware cost is reduced.

Más información

ID de Registro: 22027
Identificador DC: http://oa.upm.es/22027/
Identificador OAI: oai:oa.upm.es:22027
Identificador DOI: 10.1145/2507924.2507952
URL Oficial: http://dl.acm.org/citation.cfm?id=2507952
Depositado por: Memoria Investigacion
Depositado el: 19 Abr 2015 12:54
Ultima Modificación: 09 Mar 2016 12:14
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM