Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
An energy efficient adaptive HELLO algorithm for mobile ad hoc networks
Áreas de investigación
  • Ciencias de la computación y tecnología informática,
  • Ingeniería eléctrica, electrónica y automática
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.
Nombre congreso
16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Tipo de participación
Lugar del congreso
Barcelona (Spain)
Fecha inicio congreso
Fecha fin congreso
Desde la página
Hasta la página
Título de las actas
In Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems (MSWiM '13)
Esta actividad pertenece a memorias de investigación
  • Autor: Danping He . (UPM)
  • Autor: Nathalie Mitton (Inria Lille-Nord Europe)
  • Autor: David Simplot-Ryl (Inria Lille-Nord Europe)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Electrónica Industrial
  • Centro o Instituto I+D+i: Centro de Electrónica Industrial. CEI
S2i 2023 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)