A multicast routing algorithm using movement prediction for mobile ad hoc networks

Huei Wen Ferng, Hsing Yu Chen, Jeng Ji Huang, Wen Yan Kao

Research output: Contribution to journalConference article

Abstract

In mobile ad hoc networks, how to achieve the multicast communication is a challenging task due to the fact that the topology may change frequently and communication links may be broken because of users' mobility. To keep network connectivity, control packets are periodically sent within the system, resulting in high system overhead. To reduce the amount of control packets, a multicast routing algorithm for mobile ad hoc networks is designed in this paper. Utilizing movement prediction to estimate the life time of connections for every node pairs, the algorithm largely reduces the amount of control packets as compared to those using periodical path maintenance. Based on the estimate, a local path search rather than a global one is performed before the breakage of a path to get a backup path. This further lowers the system load. To avoid frequent path breakage, the algorithm chooses the path with the longest life among all possible paths. Using a simulation approach, we investigate the performance of the proposed algorithm through a comparison with an algorithm previously proposed in the literature. Based on the numerical results, we demonstrate that our proposed algorithm performs well.

Original languageEnglish
Pages (from-to)2518-2522
Number of pages5
JournalIEEE Vehicular Technology Conference
Volume61
Issue number4
Publication statusPublished - 2005 Oct 17
Event2005 IEEE 61st Vehicular Technology Conference -VTC 2005 - Spring Stockholm: Paving the Path for a Wireless Future - Stockholm, Sweden
Duration: 2005 May 302005 Jun 1

    Fingerprint

Keywords

  • Ad Hoc
  • Multicast
  • Prediction
  • Routing
  • Wireless Networks

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this