An energy efficient adaptive HELLO algorithm for mobile ad hoc networks

He, Danping and Mitton, Nathalie and Simplot-Ry, David (2013). An energy efficient adaptive HELLO algorithm for mobile ad hoc networks. In: "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.

Description

Title: An energy efficient adaptive HELLO algorithm for mobile ad hoc networks
Author/s:
  • He, Danping
  • Mitton, Nathalie
  • Simplot-Ry, David
Item Type: Presentation at Congress or Conference (Article)
Event Title: 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems (MSWiM '13)
Event Dates: 3/11/2013 - 8/11/2013
Event Location: Barcelona, Spain
Title of Book: MSWiM '13 Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Date: 2013
Subjects:
Faculty: Centro de Electrónica Industrial (CEI) (UPM)
Department: Otro
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (978kB) | Preview

Abstract

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.

More information

Item ID: 22027
DC Identifier: http://oa.upm.es/22027/
OAI Identifier: oai:oa.upm.es:22027
DOI: 10.1145/2507924.2507952
Official URL: http://dl.acm.org/citation.cfm?id=2507952
Deposited by: Memoria Investigacion
Deposited on: 19 Apr 2015 12:54
Last Modified: 09 Mar 2016 12:14
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM