Title

Design And Evaluation Of A Distributed Clustering Algorithm For Mobile Ad Hoc Networks

Keywords

Ad hoc networks; Cell fans; Clusterhead election; GPS-QHRA; Load balancing

Abstract

This paper proposes a new clustering algorithm for global positioning system (GPS)-based mobile ad hoc networks that takes into consideration the direction of the overall traffic flow in the network. The proposed cluster leader logic algorithm is motivated by the GPS quorum hybrid routing algorithm, where clusterheads are positioned on the terrain upon a conceptual cellular grid. The proposed distributed clustering algorithm chooses the clusterheads based on the traffic flow patterns, i.e. the nodes best suited to forward and route network traffic are selected. Our approach allows a clusterhead which is overwhelmed with sending packets to identify an additional clusterhead from nodes available in its cell to share its load. Likewise, clusterheads with low load will try to relinquish their role as a clusterhead. We propose a new concept called cell fanning that allows collocated clusterheads in one cell to share routing responsibilities by declaring which cells they are responsible for routing packets to. We conducted extensive simulation experiments with enforced directional traffic patterns. Two important results are presented: power consumption per clusterhead and average queuing delay for each clusterhead. Results in terms of message overheads, number of clusterheads, power consumption, and queuing delay reveal that system performance is enhanced when clusterheads are chosen considering the direction of the traffic flow. © The Author 2009. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.

Publication Date

9-8-2009

Publication Title

Computer Journal

Volume

52

Issue

6

Number of Pages

656-670

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1093/comjnl/bxp001

Socpus ID

69649095124 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/69649095124

This document is currently not available here.

Share

COinS