Abstract

MANET is a multi-cluster, multi-hop packet radio network that should adapt itself to the dynamically changing network configurations. This dynamic reconfiguration is governed by clusterheads, a major set of nodes that have enough resources to be capable of routing packets in the network. This paper proposes a load balancing heuristic to extend the network lifetime. It has two phases. Initial clustering is done for the entire network in start up phase that takes node's degree and energy as input parameters. The maintenance phase keeps the network topology updated through global re-clustering and local updation. Global reclustering is initiated when the network becomes significantly unbalanced i. e. if the variance of degree of the cluster heads in the network is greater than a pre-determined threshold. It is expected to get better result than the time driven algorithms, as implementation is still under progress.

References

• Mainak Chatterjee, Sajal K. Das, Damla Turgut. "WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks", 2002.
• Nevin Aydin, Farid Na¨?t-Abdesselam, Volodymyr Pryyma and Damla Turgut, "Overlapping Clusters Algorithm in Ad Hoc Networks", 2010.
• Turgut, D. K. Das, S. K. Elmasri, R. , "Balancing loads in Ad Hoc Networks", 2003.
• Abdel Rahman H. Hussein, Sufian Yousef, and Omar Arabiyat, "A Load-Balancing and Weighted Clustering Algorithm in Mobile Ad-Hoc Network".
• Haidar Safa, Omar Mirza & Hassan Artail, "A Dynamic Energy Efficient Clustering Algorithm for MANETs ".
• J. Yu, P. Chong, "A survey of Clustering Schemes for mobile ad-hoc networks", IEEE Communication Surveys, 7(1), pp. 32-48, March 2005.
• Rachida Aoudjit, Mustapha Lalam, Abdelaziz M'zoughi, Malika Belkadi and Mehammed Daoui, "Load Balancing : An Approach Based on Clustering in Ad Hoc Networks", Journal of Computing and Information Technology – CIT 17, 2009
• Labdah AL Ghafran, Zulkefli Bin Muhammed Yusof, "Load-Balancing Technique in Clustered Mobile Ad-Hoc Networks", 2013 International Conference on Advanced Computer Science Applications and Technologies.
• Shashank Bharadwaj, Vipin Kumar, Ankit Verma, "A Review of Load Balanced Routing Protocols in Mobile Adhoc Networks", International Journal of Engineering Trends and Technology – July to Aug Issue 2011.
• D. Maheshwari, R. Nedunchezhian, "Load Balancing in Mobile Ad Hoc Networks : A Survey", International Journal of Computer Applications, December 2012.