Broadcast Efficiency in Mobile Ad Hoc Networks: Dynamic Methods and Constant Approximation

Theodore Kingslin M.*
Department of Electronics and Communication Engineering, R.M.K. College of Engineering & Technology, Thiruvallur, Tamil Nadu, India.
Periodicity:July - December'2023
DOI : https://doi.org/10.26634/jmt.10.2.20437

Abstract

The term "MANET," which stands for "Mobile Adhoc Network," refers to an ad hoc wireless network incorporating routing mechanism atop an ad hoc link layer network. These networks consist of wirelessly linked mobile nodes that selfconfigure and self-heal. Due to frequent changes in network architecture, MANET nodes have the freedom to move. Each node in the network serves as a router, forwarding traffic to specified nodes. Broadcast algorithms in wireless ad hoc networks typically follow two main approaches: static and dynamic. In the static approach, local algorithms proactively determine each node's status based on local topology information and a globally known priority function. This paper reveals that existing local broadcast algorithms based on the static approach fail to achieve a satisfactory approximation factor for the optimum solution to an NP-hard problem. However, it is demonstrated that a constant approximation factor is attainable when relative position information is available. The hybrid broadcast method dynamically determines each node's state "on-the-fly," ensuring complete delivery and maintaining a consistent value approaching the ideal outcome as closely as possible.

Keywords

MANET, Hybrid Broadcast Algorithm, Dynamic Approach, Self-Pruning, Satisfactory Approximation Factor, NPHard Problem.

How to Cite this Article?

Kingslin, M. T. (2023). Broadcast Efficiency in Mobile Ad Hoc Networks: Dynamic Methods and Constant Approximation. i-manager’s Journal on Mobile Applications & Technologies, 10(2), 1-9. https://doi.org/10.26634/jmt.10.2.20437

References

If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.