Load balancing: An approach based on clustering in ad hoc networks

被引：4

作者：

Aoudjit, Rachida ^{[1
]}

Lalam, Mustapha ^{[1
]}

M'zoughi, Abdelaziz ^{[2
]}

Belkadi, Malika ^{[1
]}

Daoui, Mehammed ^{[1
]}

机构：

[1] Université de Tizi-Ouzou, Département d'Informatique

[2] Institut de Recherche en Informatique de Toulouse, UPS

来源：

Journal of Computing and Information Technology | 2009年 / 17卷 / 02期

关键词：

Ad hoc networks; Clustering; Load balancing; Stability and energy conservation;

D O I：

10.2498/cit.1001194

中图分类号：

学科分类号：

摘要：

Mobile ad hoc networks consist of freely moving nodes responsible of not only forwarding packets for other nodes but can also perform extensive computations. One of the most critical issues in these networks is the significant differences in term of processing and energy capacity between the nodes, inducing a load imbalance. Thus, sharing the load between the overloaded and idle nodes is a necessity in ad hoc networks. In this paper, we present a new load balancing algorithm based on clustering where a subset of nodes 'clusterheads' is elected to maintain some balance within their respective clusters while minimizing the overall communication cost. Our primary goal is to minimize the total execution time of the tasks by distributing the workload among nodes. Another goal is to extend the overloaded nodes lifetime inducing a stability of the network. The simulation results have shown that network performance can be reached by distributing load to idle nodes within the network.

引用

页码：177 / 184

页数：7

共 30 条

[1]

Alan D.A., Ravi P., Load-Balancing Clusters in Wireless Ad Hoc Networks, Proceedings of the 3rd IEEE Symposium on Application-specific Systems and Software Engineering Technology (ASSET'00), pp. 25-32, (2000)

[2]

Anderson T.E., Culler D.E., Patterson D.A., A Puts for NOW (Networks of Workstations), IEEE Micro, 15, 1, pp. 54-64, (1995)

[3]

Bahi J., Couturier R., Vernier F., Synchronous distributed load balancing on dynamic networks, Journal of Parallel and Distributed Computing, 65, 11, pp. 1397-1405, (2005)

[4]

Baker D.J., Ephremides A., A distributed algorithm for organizing mobile radio telecommunication networks, In Proceedings of the 2nd International Conference on Distributed Systems Computer, pp. 476-483, (1981)

[5]

Basagni S., Distributed clustering for ad hoc networks, International Symposium on Parallel Architectures, pp. 310-315, (1999)

[6]

Basagni S., Distributed and mobility-adaptive clustering for multi-media Section ort in multi-hop wireless networks, Proceedings of the Vehicular Technology Conference, pp. 889-893, (1999)

[7]

Basagni S., Mastrogiovanni M., Panconesi A., Petrioli C., Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison, IEEE Transactions on Parallel and Distributed Systems, Special Issue on Localized Communication and Topology Protocols for Ad Hoc Networks, 17, 4, pp. 292-306, (2006)

[8]

Basu P., Khan N., Little T.D.C., A Mobility Based Metric for Clustering in Ad hoc Mobile Networks, Proc. IEEE ICDCS 2001 Workshops on Wireless Networks andMobile Computing, (2001)

[9]

Chatterjee M., Das S.K., Turgut D., WCA: A Weighted Clustering Algorithm for mobile Ad Hoc Networks, Newspaper of Clustering Computing, 5, 2, pp. 193-204, (2002)

[10]

Chen B., Jamieson K., Balakrishnan H., Morris R., Span: Energy-efficient year coordination for topology maintenance in Ad Hoc wireless networks, In Proc. of ACM/IEEE 7 HT International Conf. on Mobile Computing and Networking (MobiCom 2001), (2001)

← 1 2 3 →