Research Article Open Access

Reducing Broadcast Overhead Using Clustering Based Broadcast Mechanism in Mobile Ad Hoc Network

N. Karthikeyan, V. Palanisamy and K. Duraiswamy

Abstract

Problem statement: Network wide broadcasting is an important function in Mobile Ad Hoc Networks (MANET), which attempts to deliver packets from a source node to all other nodes in the network. Broadcasting is often very useful for route discovery, naming, addressing and helping multicast operations in all kinds of networks. For designing broadcast protocols for ad hoc networks, one of the primary goal is to reduce the overhead (redundancy, contention and collision) while reaching all the nodes in network. Approach: We had discussed many approaches in network wide broadcasting namely flooding, probability based, area based, network knowledge and cluster based broadcasting methods. The implementations and analysis will be made on Linux using the Network Simulator NS2. Results: In this study, cluster based flooding algorithm had been proposed and its metrics were namely routing load and packet delivery ratio was compared with two common flooding algorithms namely simple flooding and probability based flooding. Conclusion/Recommendations: It was concluded that simple flooding required each node to rebroadcast all packets. Probability based methods used some basic understanding of network topology, assigning a probability to node to rebroadcast. Cluster broadcasting algorithm for mobile ad hoc networks guaranteed to deliver messages from a source node to all nodes of network.

Journal of Computer Science
Volume 5 No. 8, 2009, 548-556

DOI: https://doi.org/10.3844/jcssp.2009.548.556

Submitted On: 18 March 2009 Published On: 31 August 2009

How to Cite: Karthikeyan, N., Palanisamy, V. & Duraiswamy, K. (2009). Reducing Broadcast Overhead Using Clustering Based Broadcast Mechanism in Mobile Ad Hoc Network. Journal of Computer Science, 5(8), 548-556. https://doi.org/10.3844/jcssp.2009.548.556

  • 2,780 Views
  • 2,908 Downloads
  • 7 Citations

Download

Keywords

  • MANET
  • broadcast
  • flooding
  • cluster based broadcasting