Battery Power Clustering Using Ant Colony Optimization

Abdelwadood Mesleh

doi:10.15866/irecap.v8i1.13838

Battery Power Clustering Using Ant Colony Optimization

Abdelwadood Mesleh^(1*)

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecap.v8i1.13838

Abstract

Wireless ad-hoc networks have limited resources such as power, memory, therefore, developing clustering algorithms that consider battery power for wireless node is indeed necessary in order to prolong network life time and decrease the probability of network partitioning. This work proposes a Battery Power Clustering (BPC) technique based on using ant colony optimization (ACO) method, in order to select Cluster Head (CH) in mobile ad hoc networks (MANETs). BPC technique considers battery power of each candidate CH Mobile Node (MN) and the size of clusters (number of neighboring MNs). Moreover, the influence of the battery power and the cluster size on CH election is optimized using ACO algorithm, BPC uses the number of transmitted signals – packets as a gauge for the battery power in candidate CHs. BPC is compared with the two hop Linked-Cluster Algorithm (LCA) and the Weighted Clustering Algorithm (WCA), comparisons employ Ad-hoc On-demand Distance Vector routing (AODV), Wireless Routing Protocol (WRP), and Location-Aided Routing (LAR1), such that the evaluation is conducted for different mobility speeds. Simulation results reveal the robustness of the proposed BPC mechanism in terms of average delay and average packets drop ratio.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords

Ant Colony Optimization; MANETS; Clustering; Battery; Power Based Clustering; Cluster Head Selection

Full Text:

PDF

References

C. Murthy, B. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols (Prentice Hall, 2004).
http://dx.doi.org/10.2174/978160805018510901010040

M. Gerla, J. Tsai, Multicluster, Mobile, Multimedia Radio Network, ACM-Baltzer Journal of Wireless Networks, Volume 1, (No. 3), 1995, Pages 255-265.
http://dx.doi.org/10.1007/bf01200845

I. Chlamtac, M. Conti, J. Liu, Mobile ad hoc networking: imperatives and challenges, Ad Hoc Networks, Volume 1, (No. 1), 2003, Pages 13-64.
http://dx.doi.org/10.1016/s1570-8705(03)00013-1

R. Agarwal, M. Motwani, Survey of clustering algorithms for MANET, International Journal on Computer Science and Engineering Volume 1, (No. 2), 2009, Pages 98-104.
http://dx.doi.org/10.5120/13931-1916

M. Chawla, J. Singhai, J. Rana, Clustering in Mobile Ad hoc Networks: A Review, International Journal of Computer Science and Information Security, Volume 8, (No. 2), 2010, pp. 293--301.
http://dx.doi.org/10.1109/itcs.2009.113

D. Baker, A. Ephremides, J. Flynn, The Design and Simulation of a Mobile Radio Network with Distributed Control, IEEE Journal on selected areas in communications, Vol. SAC-2, (No. 1), 1984, Pages 226-237.
http://dx.doi.org/10.1109/jsac.1984.1146043

J. Wu, M. Gai, I. Stojmenovic, On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks, Journal of Communications and Networks, Volume 4, (No. 1), 2002, Pages 59-70.
http://dx.doi.org/10.1109/jcn.2002.6596934

J. Ryu, J. Song, D. Cho, New Clustering Schemes for Energy Conservation in Two-Tiered Mobile Ad-Hoc Networks, IEEE transactions on vehicular technology, Volume 51, (No. 6), 2002, Pags 1661-1668.
http://dx.doi.org/10.1109/tvt.2002.804865

F. Li, S. Zhang, X. Wang, X. Xue, H. Shen, Vote- Based Clustering Algorithm in Mobile Ad Hoc Networks, Lecture Notes in Computer Science, Volume 3090/2004, 2004, Pages 13-23.
http://dx.doi.org/10.1007/978-3-540-25978-7_2

S. Dhurandher, G. Singh, Weight-based adaptive clustering in wireless ad hoc networks, IEEE International Conference on Personal Wireless Communications, pp. 95-100, New Delhi, India, Jan. 2005.
http://dx.doi.org/10.1109/icpwc.2005.1431309

M. Chatterjee, S. Das, D. Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks, Cluster Computing, Volume 5, (Issue 2), 2002, Pages 19-204.
http://dx.doi.org/10.1109/glocom.2000.891926

Z. El-Bazzal, M. Kadoch, B. Agba, F. Gagnon, M. Bennani, An efficient management algorithm for clustering in mobile ad hoc network, Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, pp. 25-31, Torremolinos, Spain, Oct. 2006.
http://dx.doi.org/10.1145/1163653.1163660

W. El-Hajj, D. Kountanis, A. Al-Fuqaha, M. Guizani, A fuzzy-based hierarchical energy efficient routing protocol for large scale mobile ad hoc networks (FEER), IEEE International Conference on communications ICC’06, Vol. 8, pp. 3585-3590, Istanbul, Turkey, June 2006.
http://dx.doi.org/10.1109/icc.2006.255628

P. Sheu, C. Wang, A Stable Clustering Algorithm Based on Battery Power for Mobile Ad Hoc Networks, Tamkang Journal of Science and Engineering, Volume 9, (No. 3), 2006, Pages 233-242.

H. Safa, O. Mirza, A load balancing energy efﬁcient clustering algorithm for MANETs, International Journal of Communication Systems, Volume 23, 2010, Pages 463-483.

I. Chlamtac, S. Basagni, A. Farago, A generalized clustering algorithm for peer-to-peer networks, Proceedings of Workshop on Algorithmic Aspects of Communication (Satellite Workshop of ICALP), Bologna, Italy, July 1997.
http://dx.doi.org/10.1109/momuc.1999.819477

D. Baker, A. Ephremides, The architectural organization of a mobile radio network via a distributed algorithm, IEEE transactions on communications, Volume 29, (Issue 11), 1981, Pages 1694-1701.
http://dx.doi.org/10.1109/tcom.1981.1094909

Z. Kamaei, H. Bakhshi, B. Masoumi, Battery power clustering using Ant Colony Optimization, International Journal of Computer Applications, Volume 120, (No. 14), 2015, Pages 6-12.
http://dx.doi.org/10.5120/21293-4273

J. Wang, J. Cao, B. Li, S. Lee, R. Sherratt, Bio-inspired ant colony optimization based clustering algorithm with mobile sinks for applications in consumer home automation networks, IEEE Transactions on Consumer Electronics, Volume 61, (No. 4), 2015, Pages 438-444.
http://dx.doi.org/10.1109/tce.2015.7389797

F. Aadil, K. Bajwa, S. Khan, N. Chaudary, A. Akram, CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET, PLoS ONE, Volume 11, (No. 5), 2016, Pages 1-21.
http://dx.doi.org/10.1371/journal.pone.0154080

V. Sharma, A. Grover, A modified ant colony optimization algorithm (mACO) for energy efficient wireless sensor networks, Optik - International Journal for Light and Electron Optics, Volume 127, (Issue 4), 2016, Pages 2169-2172.
http://dx.doi.org/10.1016/j.ijleo.2015.11.117

S. Das, R. Elmasri, B. Turgut, D. Turgut, Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach, Proceedings of GLOBECOM’02, Vol. 1, pp. 62-66, Taipei, Taiwan, 2002.
http://dx.doi.org/10.1109/glocom.2002.1188042

H. Ali, W. Shahzad, F. Khan, Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization, Applied Soft Computing Journal, Volume 12, (Issue 7), 2012, Pages 1913-1928.
http://dx.doi.org/10.1016/j.asoc.2011.05.036

C. Kramer, D. Christmann, R. Gotzhein, A clustering algorithm for distributed service registries in heterogeneous wireless networks, 2016 Wireless Days (WD), pp. 1-7, Toulouse, 2016.
http://dx.doi.org/10.1109/wd.2016.7461485

K. Kim, M. Kim, J. Choi, H. Youn, An Energy Efficient and Optimal Randomized Clustering for Wireless Sensor Networks, 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp. 1-6, Takamatsu, 2015.
http://dx.doi.org/10.1109/snpd.2015.7176221

S. Periyasamy, S. Khara, S. Thangavelu, Balanced Cluster Head Selection Based on Modified k-Means in a Distributed Wireless Sensor Network, International Journal of Distributed Sensor Networks, Volume 2016, Article ID 5040475, 2016.
http://dx.doi.org/10.1155/2016/5040475

C. Gherbi, Z. Aliouat, M. Benmohammed, An adaptive clustering approach to dynamic load balancing and energy efficiency in wireless sensor networks, Energy, Volume 114, 2016, Pages 647-662.
http://dx.doi.org/10.1016/j.energy.2016.08.012

A. Ephremides, J. Wieselthier, D. Baker, A design concept for reliable mobile radio networks with frequency hopping signalling, Proceedings of IEEE, Vol. 75, No. 1, pp. 56−73, 1987.
http://dx.doi.org/10.1109/proc.1987.13705

A. McDonald, T. Znati, A mobility based framework for adaptive clustering in wireless ad hoc networks, IEEE Journal Selected Areas Communication, Volume 17, (No. 8), 1999, Pages 1466-1487.
http://dx.doi.org/10.1109/49.780353

X. Guo, Y. Chen, G. Chen, An aggregated multipath routing scheme for ad hoc networks, Journal of Software, Volume 15, (No. 4), 2004, Pages 594-603.

H. An, X. Lu, W. Peng, Y. Peng, A Cluster-Based QoS Multipath Routing Protocol for Large-Scale MANET, Journal of Software, Volume 18, (No.7), 2007, Pages 1786-1798.
http://dx.doi.org/10.1360/jos181786

H. An, X. Lu, W. Peng, Y. Peng, A cluster-based multipath routing in Mobile Ad Hoc networks, Journal of Software, Volume 18, (No. 4), 2007, Pages 987-995.
http://dx.doi.org/10.1360/jos180987

M. Dorigo, T. Stützle, Ant colony optimization (MIT Press, 2004).
http://dx.doi.org/10.1017/s0269888905220386

L. Bajaj, M. Takai, R. Ahuja, K. Tang, R. Bagrodia, M. Gerla, Glomosim: A scalable network simulation environment, UCLA Computer Science Department, Tech. Rep. 990027, 1999.

J. Nuevo, Internet Homepage. http://www.inrs-telecom.uquebec.ca/users/nuevo.
http://dx.doi.org/10.1016/b978-0-08-044381-2.50012-6

G. Kumar, Y. Reddyr., M. Nagendra, Current Research Work on Routing Protocols for MANET: A Literature Survey, International Journal on Computer Science and Engineering, Volume 2, (No. 3), 2010, Pages 706-713.
http://dx.doi.org/10.5121/ijcses.2012.3504

A. Boukerche, B. Turgut, N. Aydin, M. Ahmad, L. Bölöni, D. Turgut, Routing protocols in ad hoc networks: A survey, Computer networks, Volume 55, (Issue 13), 2011, Pages 3032-3080.
http://dx.doi.org/10.1016/j.comnet.2011.05.010

C. Perkins, E. Royer, Ad hoc On-demand Distance Vector Routing, WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, pp. 99-100, Washington, DC, USA, 1999.
http://dx.doi.org/10.1109/mcsa.1999.749281

S. Murthy, J. Garcia-Luna-Aceves, An efficient routing protocol for wireless networks, MONET, Volume 1, (No. 2), 1996, Pages 183-197.
http://dx.doi.org/10.1007/bf01193336

Y. Ko, N. Vaidya, GeoTORA: A protocol for geocasting in mobile ad hoc networks, IEEE International conference network protocols, pp. 240–249, Osaka, Japan, Aug. 2002.
http://dx.doi.org/10.1109/icnp.2000.896308

Usmani, J., Prakash, J., A Secure Gateway Discovery Protocol Using Rabin Signature Scheme in MANET, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (5), pp. 439-447.
http://dx.doi.org/10.15866/irecap.v7i5.12581

Adnan, A., Hanapi, Z., Geographic Routing Protocols for Wireless Sensor Networks: Design and Security Perspectives, (2015) International Journal on Communications Antenna and Propagation (IRECAP), 5 (4), pp. 197-211.
http://dx.doi.org/10.15866/irecap.v5i4.6252

Hannane, A., Fizazi, H., Metaheuristics and Neural Network for Satellite Images Classification, (2016) International Review of Aerospace Engineering (IREASE), 9 (4), pp. 107-113.
http://dx.doi.org/10.15866/irease.v9i4.10220

Hamid, Z., Musirin, I., Mohamad Kerta, S., An Approach on Non-Discriminatory Losses Charge Allocation for Deregulated Power Market Using Meta-Heuristic-Optimization-Based-Electricity-Tracing (MOET), (2017) International Review of Electrical Engineering (IREE), 12 (2), pp. 121-134.
http://dx.doi.org/10.15866/iree.v12i2.11295

Refbacks

There are currently no refbacks.

Username
Password
Remember me