Abstract | ||
---|---|---|
In this paper, we address clustering in ad hoc networks. Ad hoc networks are a wireless networking paradigm in which mobile hosts rely on each other to keep the network connected without the help of any pre-existing infrastructure or central administrator. Thus, additional features pertinent to this type of networks appeared. In fact, centralized solutions are generally inadaptable due to the need for cooperative network operations. To ensure efficient, tolerant and durable cooperative operations, nodes need to organize themselves. Clustering is an organization method which consists in grouping the nodes into clusters (groups) managed by nodes called clusterheads. In this paper, we present existing clustering algorithms and propose a new solution inspired from two of these algorithms (Lowest Id and WCA). This solution, called Lowest Weight, exploits their advantages and relieve to their drawbacks in terms of clusters stability and computational overhead. Simulation experiments were conducted to evaluate the performance of the algorithm proposed in terms of clusters numbers, clusterheads lifetime and the number of reaffiliations (node moving from a cluster to another). Results show that Lowest Weight ameliorate performs of existing algorithms especially regarding mobility leading to more suitable, adaptable, scalable and autonomous clustering. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11872153_12 | PWC |
Keywords | Field | DocType |
reactive clustering algorithm,autonomous clustering,lowest weight,adhoc network,clusters number,clusters stability,cooperative network operation,lowest weight ameliorate,lowest id,clustering algorithm,clusterheads lifetime,centralized solution,simulation experiment,wireless network,ad hoc network | Wireless network,Overhead (computing),Computer science,Network operations center,Exploit,Autonomous system (mathematics),Wireless ad hoc network,Cluster analysis,Scalability,Distributed computing | Conference |
Volume | ISSN | ISBN |
4217 | 0302-9743 | 3-540-45174-9 |
Citations | PageRank | References |
3 | 0.49 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohamed Elhoucine Elhdhili | 1 | 26 | 6.25 |
Lamia Ben Azzouz | 2 | 26 | 4.26 |
Farouk Kamoun | 3 | 548 | 213.48 |