Energy Efficient Routing Algorithm Using Max-Heap Tree Based Structured Cluster for MANET
DOI:
https://doi.org/10.18486/ijcsnt/3.1.030Keywords:
Mobile Ad-hoc Network (MANET), Cluster-Head (CH), Max-heap, Threshold value, Optimized link state routing (OLSR), Multi Point Relay (MPR)Abstract
Mobile Ad hoc Network (MANET) is a network of mobile devices which has no centric device or base station. Self-configuring network of mobile nodes connected by wireless links. Each device in a MANET is dynamic and can move in any direction, and will therefore change its links to other nodes frequently. The moving nature of mobile nodes creates many difficulties in mobile ad hoc network like to manage topology is very difficult i.e. routing protocols are very important. Every device work as a host as well as a router it means it can receive data packet as well as forward it. Mobile nodes have limited energy resource; so energy efficiency and routing are the main obstacles in the growth of this network. One way to increase the network life time is to divide the network into small and self-manageable clusters. In this paper an attempt is made to propose an energy aware clustering algorithm for longer life of MANET; that selects an efficient cluster head with the help of Max-heap tree. The Clusters are designed using max-heap on the basis of energy level; the node which has the highest energy in the cluster will act as a cluster head until its energy level comes equal to or less than the threshold value.
References
Corson S and Macker J. Mobile ad hoc networking (manet). Technical Report RFC 2501, 1999. DOI: https://doi.org/10.1109/4236.780962
Majumder A and Sarma N. Demac: A cluster-based topology control for ad hoc networks. IJCSI International Journal of Computer Science Issues 2010; 7(5).
ShayestehMand Karimi N. An innovative clustering algorithm for manets based on cluster stability. International Journal of Modeling and Optimization 2012; 2(3). DOI: https://doi.org/10.7763/IJMO.2012.V2.119
Gerla M and Tsai JT. Multiuser, mobile, multimedia radio network. Wireless Networks 1995; 1: 255–65. DOI: https://doi.org/10.1007/BF01200845
Agarwal R and Motwani M. Survey of clustering algorithms for manet. International Journal on Computer Science and Engineering 2009; 1(2).
Basu P, Khan N and Little TDC. A mobility based metric for clustering in mobile ad hoc networks.
In IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing. Phoenix, AZ.
Chatterjee M, Das SK and Turgut D. An ondemand weighted clustering algorithm (wca) for ad hoc networks. In Proceedings of IEEE Globecom’00. pp. 1697–701. DOI: https://doi.org/10.1109/GLOCOM.2000.891926
Jain YK and Verma RK. Energy level accuracy and life time increased in mobile ad-hoc networks using olsr. International Journal of Advanced Research in Computer Science and Software Engineering 2012; 2(7). ISSN: 2277 128X.
Yu JY and Chong PHJ. A survey of clustering schemes for mobile ad hoc networks. IEEE
Communications Surveys and Tutorials 2005; 7(1): 32–48. Doi:10.1109/COMST. 2005.1423333. DOI: https://doi.org/10.1109/COMST.2005.1423333
Abbasi A and Younis MF. A survey on clustering algorithms for wireless sensor networks. Computer Communications 2007; 30(14-15): 2826–2841. Doi:10.1016/j.comcom. 2007.05.024. DOI: https://doi.org/10.1016/j.comcom.2007.05.024
Anupama M and Sathyanarayana B. Survey of cluster based routing protocols in mobile ad hoc networks. International Journal of Computer Theory and Engineering 2011; 3(6). DOI: https://doi.org/10.7763/IJCTE.2011.V3.414
Choukri A, Hobbani A and Elkoutbi M. A hierarchical version of olsr for manet. World Applied Sciences Journal 2013; 21(12): 1739–1747.
Francis SJ and Rajsingh EB. Performance analysis of clustering protocols in mobile ad hoc networks. Journal of Computer Science 2008; 4(3): 192–204. DOI: https://doi.org/10.3844/jcssp.2008.192.204
Drira K and Kheddouci H. A new clustering algorithm for manets. IEEE 2010; 978-1-42446705-1/. DOI: https://doi.org/10.1109/NETWKS.2010.5624941
Uikey C. Node based cluster routing algorithm for mobile ad-hoc network. International Journal of Advanced Research in Computer and Communication Engineering 2013; 2(7).
Yang CC and Chang YC. A stability-based clustering technique and routing protocol for mobile ad hoc networks. Journal of Information Science and Engineering 2008; 24: 469–481.
Gupta N. Cluster formation through improved weighted clustering algorithm (iwca) for mobile ad-hoc networks. IEEE 2013; 978-1-4673-5999-3/13/$31.00 c2013. DOI: https://doi.org/10.1109/WOCN.2013.6616243
Choukri A, Habbani A and Elkoutbi M. A hierarchical version of olsr for manet. World Applied Sciences Journal 2013; 21(12): 1739–1747.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Madhvi Saxena, K.J. Mathaim, M.A. Rizvi, Neelam Phate
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
