A high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach

  • Authors:
  • Foroohar Foroozan;Kemal Tepe

  • Affiliations:
  • University of Windsor, Windsor, Ontario, Canada;University of Windsor, Windsor, Ontario, Canada

  • Venue:
  • PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we propose a new broadcasting algorithm for a "stability-based clustering algorithm". In this algorithm a novel traffic isolation method has been used to reduce the control message exchanges. The broadcasting traffic is divided into internal (flow inside a cluster) and external traffic (flow among the clusters). For internal flooding traffic, cluster-heads and gateways are responsible for re-broadcasting but for external ones, border nodes may perform the forwarding function as well. This simplifies the gateway selection method through the local selection of gateway nodes by its cluster head. Therefore a cluster head selects gateway in its own cluster without any knowledge of the other clusters. In the proposed method we significantly reduce the broadcast overhead and also improve the broadcast delivery ratio in mobile networks. Considering the effect of mobility and node density, a number of simulations have been conducted. The results show that the number of re-broadcasting nodes is less than 25% of the total number of nodes gwhich is almost constant with the node mobility, while the broadcast coverage is close to 100%. Moreover, we study the flooding parameters in light and dense networks and show the improvement of the broadcasting performance in comparison to other methods.