American Journal of Information Science and Computer Engineering
Articles Information
American Journal of Information Science and Computer Engineering, Vol.1, No.3, Sep. 2015, Pub. Date: Jul. 15, 2015
A Power Efficient Cluster Head Election Algorithm for Mobile Ad-Hoc Networks
Pages: 107-112 Views: 866 Downloads: 534
[01] Dominic Damoah, Faculty of Science, Department of Computer Science & Information Technology, Valley View University, Accra, Ghana, West Africa.
[02] Edward Danso Ansong, Faculty of Science, Department of Computer Science & Information Technology, Valley View University, Accra, Ghana, West Africa.
[03] Asamoah Kwaku Acheampong, Faculty of Science, Department of Computer Science & Information Technology, Valley View University, Accra, Ghana, West Africa.
Mobile ad-hoc networks (MANETs) provide a medium of routing from a source to a destination through the use of multi-hop routing. Clustering mechanisms are used to organize the network topology in a hierarchical manner. Networks of this nature usually adapt the use of radio frequencies to transmit packets. Moreover, some nodes within this setup usually relies on battery power, therefore, rendering the whole setup power dented. This paper proposes an algorithm that utilizes important parameters such as number of nodes, power consumption per packet transmission and proximity to determine the cluster head selection for efficiently energy liveliness. The algorithm was researched, designed, coded, implementation and tested in a simulated environment for thoroughly checks. The tool used for the simulation is Net Logo 5.1.0 which is a domain expert platform for the programming non expert. The algorithm enhances the operations of cluster computing in ad-hoc environments efficiently with regards to cluster head selection.
Cluster Head, MANETs, Routing, Wireless Transmission, Ad-Hoc Network, Simulation
[01] T. C. Hou and T. J. Tsai, “An access-based clustering protocol for multihop wireless ad hoc networks,” IEEE JSAC, vol. 19, no. 7, pp. 1201–1210, 2001.
[02] G. Lugano. (2003) Clustering for hierarchical routing. [Online].
[03] Y. Fernandess and D. Malkhi, “K-clustering in wireless ad hoc networks,” in POMC ‟02: Proc. of the second ACM international workshop on Principles of mobile computing. New York, NY, USA: ACM Press, 2002, pp. 31–37.
[04] P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, “A clusterbased approach for routing in dynamic networks,” SIGCOMM Comput. Commun. Rev., vol. 27, no. 2, pp. 49–64, 1997.
[05] Y. P. Chen and A. L. Liestman, “A zonal algorithm for clustering ad hoc networks.” [Online]. Available:
[06] Ye Tian, Min Sheng, Jiandong Li, Yan Zhang, Junliang Yao and Di Tang,” Energy aware Dynamic Topology Control Algorithm for wireless Ad Hoc Networks”,2008 IEEE
[07] M. J. Handy, M. Haase and D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, in Proc. 4th IEEE International Workshop on Mobile and Wireless Communications Network (MWCN ’02), Stockholm, Sweden, September 2002, pp. 368-372.
[08] M. Gerla and J. T.-C. Tsai, “Multicluster, mobile, multimedia radio network,” Wirel. Netw., vol. 1, no. 3, pp. 255–265, 1995.
[09] R. Agarwal, M. Matwani, “Survey of Clustering Algorithms for MANET”, International Journal on Computer Science and Engineering, Vol. 1(2), 2009, pp. 98-104.
[10] G. Chen, F. Nocetti, J. Gonzalez, and I. Stojmenovic, “Connectivity based k-hop clustering in wireless networks,” Proc. of the 35th Annual Hawaii International Conference on System Sciences (HICSS‟02)-Volume 7. Washington, DC, USA: IEEE Computer Society, 2002, p. 188.3.
[11] M. Chatterjee, S. K. Das, and D. Turgut, “Wca: A weighted clustering algorithm for mobile ad hoc networks,” Cluster Computing, vol. 5, no. 2, pp. 193–204, 2002.
[12] Ratish Agarwal et al, “Review of weighted clustering algorithms for mobile ad hoc networks,” Computer Science and Telecommunications 2012,no. 1 (33) pp71).
[13] Abhishek Majumder, Nityananda Sarma “DEMAC: A Cluster-Based Topology Control for Ad Hoc networks” International Journal of Computer Science Issues, vol.7, no.5, pp.82-88, 2010.
MA 02210, USA
AIS is an academia-oriented and non-commercial institute aiming at providing users with a way to quickly and easily get the academic and scientific information.
Copyright © 2014 - 2017 American Institute of Science except certain content provided by third parties.