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

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.

An Efficient Gateway Node Selection Method for Clustering in Heterogeneous Mobile Ad-hoc Networks

“…No standard method can ensure optimum gateway selection that maximizes internet connection performance and robustness. Foroohar Foroozan, et al [9] proposes a high performance cluster-based broadcasting algorithm for wireless ad hoc networks based on a novel gateway selection approach. In this, control message exchange has been reduced by using a novel tra c isolation method.…”

Scalable and Energy-Efficient Broadcasting in Multi-Hop Cluster-Based Wireless Sensor Networks

“…However, they did not address how to build the cross-CHs path for the broadcasting service. The authors in [13] proposed a broadcasting algorithm for increasing reliability in mobile cluster-based networks, but only the 1-hop clustering was considered by them.…”

A Stable Linked Structure Flooding for Mobile Ad Hoc Networks with Fault Recovery

“…In [10], the authors construct elected clusters based on beacon information which provides the number of neighbors and their stability represented by the number of beacons received. This approach is similar to NLWCA but does not rely on both a link weight and a node weight.…”