A light-weight contention-based clustering algorithm for wireless ad hoc networks

Purtoosi, R.; Taheri, Hassan; Mohammadi, Ameneh; Foroozan, Foroohar

doi:10.1109/cit.2004.1357265

Cited by 17 publications

(16 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Stability-based clustering algorithm has been described in [11] and [12]. The focus of the proposed algorithm is to improve the cluster stability.…”

Section: Gateway Selection Methodsmentioning

confidence: 99%

See 1 more Smart Citation

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

Foroozan

Tepe

2005

Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

View full text Add to dashboard Cite

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.

show abstract

“…Stability-based clustering algorithm has been described in [11] and [12]. The focus of the proposed algorithm is to improve the cluster stability.…”

Section: Gateway Selection Methodsmentioning

confidence: 99%

“…The clustering method used here is the stability-based clustering proposed in [11]. A novel technique called Traffic Isolation has been defined in this broadcasting algorithm, which reduces the overhead.…”

Section: Introductionmentioning

confidence: 99%

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

Foroozan

Tepe

2005

Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

View full text Add to dashboard Cite

show abstract

“…With this definition, the larger the CHS value, the more stable the node. In competition between two cluster-heads, the cluster-head with lower number of neighbours and also less stability, loses its leadership and becomes a member of the other cluster-head [23].…”

Section: Gateway Selection Based On Traffic Isolationmentioning

confidence: 99%

“…Since the nodes involve in the clustering algorithm, they know the CH of their neighbours [22]. Therefore, they can detect if the receiving traffic is internal or external.…”

Section: Gateway Selection Based On Traffic Isolationmentioning

confidence: 99%

See 1 more Smart Citation

Improving broadcast performance by traffic isolation in wireless ad hoc networks

Purtoosi

Taheri

Mohammadi

et al. 2006

Int J Communication

View full text Add to dashboard Cite

SUMMARYIn this paper we propose a new broadcasting algorithm. In the proposed method we significantly reduce the broadcast overhead and also improve the broadcast delivery ratio in mobile networks. A novel traffic isolation method has been used which reduces the control message exchange. The proposed broadcasting method is based on a clustering method called 'stability-based clustering algorithm' which had been proposed before. 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 rebroadcasting but for external type, 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 other clusters. Considering the effect of mobility and node density, simulations have been conducted in a number of wireless environments. Simulation results show the broadcast coverage is close to 100% at different node speeds. Moreover, we study the broadcast parameters in light and dense networks and show improvement of the overhead and the number of forward nodes in comparison to other broadcasting methods.

show abstract

Cluster‐based emergency message dissemination strategy for VANET using V2V communication

Benkerdagh

Duvallet

2019

Int J Communication

View full text Add to dashboard Cite

Data dissemination in vehicular ad hoc network (VANET) is emerging as a critical area of research. One of the challenges posed by this domain is the reliability of connection, which depends on many parameters, such as the bandwidth consumption, transmission delay, and data quality of service (QoS). Dissemination of emergency messages is very critical since the network topology is changing frequently and rapidly, which leads to data loss. So, it is necessary to develop new protocols and enhance dissemination schemes in VANET to avoid more emergencies and hazards cases. In this regard, we have proposed a new strategy, which consists of data handling before dissemination process as the first step of our scheme. In this phase, the original message is optimized in order to reduce the number of exchanged packets. The second part of this proposition consists of constructing fast and stable clusters to improve the message delivery time and to procure efficient bandwidth consumption. This approach is based on a Fitness function, which takes into account different parameters such as the transmission period, the connectivity degree, the relative velocity, and the link lifetime validity. Since exchanging data in VANET is an important process, routing phase is proposed to perform data exchange among clusters. It is based on a rapid and real-time heuristic (real-time adaptive A* [RTAA*]). To evaluate the reliability of the proposed approach, an urban scenario is used with different simulation parameters. The simulation results show that our proposed approach presents a better stability and efficiency performance compared with the discussed approaches. The proposed approach improves the performance of cluster duration (5% − 25%), delivery rate (2% − 8%), and the overhead (5% − 35%) on average compared with the discussed approaches. KEYWORDS clustering algorithm, data dissemination, Fitness function, quality of service, routing, transmission delay Int J Commun Syst. 2019;32:e3897.wileyonlinelibrary.com/journal/dac

show abstract

A light-weight contention-based clustering algorithm for wireless ad hoc networks

Cited by 17 publications

References 7 publications

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

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

Improving broadcast performance by traffic isolation in wireless ad hoc networks

Cluster‐based emergency message dissemination strategy for VANET using V2V communication

Contact Info

Product

Resources

About