CFP last date
20 January 2025
Reseach Article

An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network

by Deepti Kothari, D Srinivasa Rao, Anil Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 99 - Number 19
Year of Publication: 2014
Authors: Deepti Kothari, D Srinivasa Rao, Anil Singh
10.5120/17482-8385

Deepti Kothari, D Srinivasa Rao, Anil Singh . An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network. International Journal of Computer Applications. 99, 19 ( August 2014), 19-22. DOI=10.5120/17482-8385

@article{ 10.5120/17482-8385,
author = { Deepti Kothari, D Srinivasa Rao, Anil Singh },
title = { An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 99 },
number = { 19 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 19-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume99/number19/17482-8385/ },
doi = { 10.5120/17482-8385 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:28:40.874816+05:30
%A Deepti Kothari
%A D Srinivasa Rao
%A Anil Singh
%T An Efficient Clusterhead Election Algorithm for Mobile Ad-Hoc Network
%J International Journal of Computer Applications
%@ 0975-8887
%V 99
%N 19
%P 19-22
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Mobile ad hoc network, abbreviated as MANET, is flexible, self-configuring, wireless ad-hoc network. MANET do not require pre-existing or pre-defined infrastructure, instead it configures and creates a network dynamically. All available nodes (devices) in MANET act as routers and are allowed to move freely in any direction, even in and out of network. Communication in a network with such high levels of nodal mobility is complex and challenging. The paper proposes an efficient weighted cluster election algorithm (WCA) by leveraging most connected, least utilized node for cluster head election. A comparative study of the traditional weighted cluster algorithm (WCA) and the proposed weighted cluster algorithm (WCA) simulation results shown significant improvement in performance, scalability, stability and efficiency of the network.

References
  1. HuiCheng and Shengxiang Yang, "Hyper-mutation based Genetic Algorithms for Dynamic Multicast Routing Problem in Mobile Ad-hoc Networks," in IEEE International Conference on Trust, Security, Privacy in Computing and Communication, Liverpool, 2012.
  2. Sung-Ju-Lee and Elizabeth M. Belding-Royer, "Scalability study of the ad hoc on-Demand Distance Vector Routing Protocol," in International Journal of Network Management; 2003, pp. 97–114
  3. Kapang Lego and Pranav Kumar Singh, "Comparative Study of Ad-hoc Routing Protocol AODV, DSR and DSDV in Mobile Ad-hoc Network," in Indian Journal of Computer Science and Engineering, vol 1, no. 4, pp. 364-371.
  4. Shiva Prakash. P. Saini and S. C. Gupta, "Methodologies and Applications of Wireless Mobile Ad-hoc Networks Routing Protocols," in International Journal of Applied Information System, Newyork, 2012, pp. 5-15.
  5. TanuPreet Singh and Neha "Multicast Routing Protocols in Manet," in International Journal of Advanced Research in Computer Science and Software Engineering, vol. 2, January 2012.
  6. E. Bommaiahand M. Liu "AMRoute: Ad-hoc Multicast Routing Protocol", in Internet-Draft, August 1998.
  7. C. W. Wu and C. K. Toh et al, "Ad-hoc Multicast Routing Protocol Utilizing Increasing id-numbers (AMRIS) Functional Specification," in Internet-Draft, November 1998.
  8. Naveen Chauhan and Lalit Kumar Awasthi "A Distributed Weighted Cluster Based Routing Protocol for MANETs," in Scientific Research on Wireless Sensor Network, 2011, pp. 54-60.
  9. Mainak Chatterjee and Sajal K. Das"WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks," in Cluster Computing, Netherland, 2002, pp. 193–204.
  10. Noman Mohammed and HadiOtrok "Mechanism Design-Based Secure Leader Election Model for Intrusion Detection in MANET," in IEEE Transactions On Dependable and Secure Computing, 2009, pp. 1-15.
  11. Ditipriya Sinha and Uma Bhattacharya et al, "CLAR: A Novel Cluster Oriented Agent Based Routing Protocol for Manet," in Foundation of Computing and Decision Sciences, 2013.
  12. Javad Akbari Torkestani and Mohammad Reza Meybodi, "A mobility-based Cluster Formation Algorithm for Wireless Mobile ad-hoc Networks," in Cluster Computing, 2011.
  13. Thomas Watteyne and Antonella Molinaro, "From MANET To IETF ROLL Standardization: A Paradigm Shift in WSN Routing Protocols," in IEEE Communications Surveys and Tutorials, vol. 13, no. 4, 2011.
  14. Hui Cheng and Shengxiang Yang "Genetic Algorithms with Elitism-based Immigrants for Dynamic Load Balanced Clustering Problem in Mobile Ad Hoc Networks," IEEE, 2011.
  15. E?Dror and Chen Avin et al "Fast Randomized Algorithm for Hierarchical Clustering in Vehicular Ad-Hoc Networks," in IEEE Ad-hoc Networking Workshop, June 2011.
  16. Sheetal Mehta and Priyanka Sharma "A Survey on Various Cluster Head Election Algorithms for Manet," in International Conference on Current Trends in Technology, pp. 08-10, December 2011.
  17. Evandro de Souza and Ioanis Nikolaidis, "A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs," in IEEE International Conference on Communications, May 2010.
  18. Soumyabrata Talapatra and Alake Roy "Mobility Based Cluster Head Selection Algorithm for Mobile Ad-Hoc Network," in International Journal of Computer Network and Information Security, pp. 42-49, 2014.
  19. HongjieJia, Shifei Ding and Hong Zhu "A Feature Weighted Spectral Clustering Algorithm Based on Knowledge Entropy," in Journal of Software, vol. 8, no. 5, May 2013.
  20. S. Muthuramalingam and R. Raja Ram, "A Dynamic Clustering Algorithm for MANETs by modifying Weighted Clustering Algorithm with Mobility Prediction", in International Journal of Computer and Electrical Engineering, vol. 2, no. 4, August 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Mobile ad hoc networks Clustering Throughput Packet delivery Ratio End to End delay.