Load Balancing and Optimization of Network Lifetime by Use of Double Cluster Head Clustering Algorithm and its Comparison with Various Extended LEACH Versions


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


The energy efficiency and optimization of Network lifetime are the most important design criterion in Wireless Sensor Networks (WSNs). This paper a Double Cluster Head Clustering Algorithm is presented whose basis is Particle Swarm Optimization PSO, which is capable of extending the longevity of large sensor networks. Dual Cluster Head clustering technique using PSO (D-PSO) employs two cluster heads which can be denoted as Primary Cluster Head (PCH) and Secondary Cluster Head (SCH). PCH is responsible for data collection and data aggregation from the cluster member nodes and SCH is responsible for sending the aggregated data to the sink. This method aims at dividing the workloads between the two cluster heads which prevents a single cluster head from draining out of energy thereby extending the Cluster head re-election cycle. This method balances the overall energy consumption and improves the network lifetime considerably. The key thing in swarm optimization technique is to keep an efficient balance between the exploration and the exploitation abilities of the swarm. To realize this point a simple modified version of D-PSO is presented to achieve further improvement in the protocol performance. This protocol is then compared with various extended versions of Leach protocol and the effect of all these protocols is studied collectively to optimize the network lifetime.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Wireless Sensor Network (WSN); Primary Cluster Head (PCH); Secondary Cluster Head (SCH); Particle Swarm Optimization (PSO); Leach

Full Text:

PDF


References


Rufaida Muhammad Shamroukh, Aryaf Abdullah Aladwan, Ana’am Abdullah Aladwan, A Novel Approach for Energy Optimization of Wireless Sensors Network by Adaptive Clustering, World of Computer Science and Information Technology Journal (WCSIT) ,ISSN: 2221-0741,Vol. 2, No. 2,pp. 74-78, 2012.

Zengqiang Ma, Yongqiang Wang,Yacongzheng, Xingxing Zou, An Improved Segmentation Method Based on Semi-fuzzy Cluster, (2012) International Review on Computers and Software (IRECOS), 7 (7), pp. 3452-3457.

Xiaoyu He, Yang Lei, A Hybrid WNN-PSO Algorithm for Optimal Control Problems, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2703-2708.

Pengliu Tan, Mingshan Ju, An Energy-Efficient Real-time Routing Protocol for Wireless Sensor Networks, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2285-2289.

Zhang Ruihua, Jia Zhiping, Li Xin,Han Dongxue, Double Cluster-Heads Clustering Algorithm for Wireless Sensor Networks Using PSO, 6th IEEE Conference on Industrial Electronics and Applications,pp.763-766, 2011.

Gongfa Li, Yuesheng Gu, Hegen Xiong, Jianyi Kong, Siqiang Xu, A Hybrid Particle Swarm Algorithm for Job Shop Scheduling Problem, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp.1006-1012.

K S Shivaprakasha, Muralidhar Kulkarni, Energy Efficient Routing Protocols for Wireless Sensor Networks: a Survey, (2011) International Review on Computers and Software (IRECOS), 6 (6), pp. 929-943.

Ganesh Prasad Khuntia, Siba Prasada Panigrahi, Prasant Kumar Satpathy, Pawan Kumar Modi, Energy Efficient Protocols: Survey in Wireless & Internet Project, (2010) International Review on Computers and Software (IRECOS), 5 (2), pp.168-180.

Fengjun Shang, Yang Lei, An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Network, Scientific Research,pp.777-783, 2010.

Junpei Anno, Leonard Barolli, Arjan Durresi,Fatos , Xhafa,Akio Koyama, Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks, Mobile Information Systems 4,pp. 297-312, 2008.

N.M.Abdul Latiff,C.C. Tsimenidis, B.S.Sharif, Energy-aware clustering for wireless sensor networks using particle swarm optimization,18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.(PIMR C’ 07),Sept 2007,pp. 1-5.

N. Fan and Y. L. Song, Improvement on LEACH Protocol of Wireless Sensor Networks, Proceedings of 2007 International Conference on Sensor Technologies and Applications, Valencia, 2007, pp. 260-264.

G. Chen, C. F. Li, M. Ye and J. Wu, An Unequal Cluster Based Routing Strategy in Wireless Sensor Networks, Chinese Journal of Computers, Vol. 30, No. 1, pp.193-207, 2007.

A. Sameh, A. Mahmoud, S. El-Kassas, RARAN: Authenticated Routing for Ad Hoc Networks Protocol with Reputation, (2007) International Review on Computers and Software (IRECOS), 2 (5), pp. 463-474.

M. Sharifi, A. N. Alamuti, A Hybrid Physical Architecture for Wireless Sensor and Actor Networks (2007) International Review on Computers and Software (IRECOS), 2 (5), pp. 555-560.

M. Sabeghi, M. Naghibzadeh, A Fuzzy Algorithm for Real-Time Scheduling of Soft Periodic Tasks, (2006) International Review on Computers and Software (IRECOS), 1 (2), pp.106-113.

A. Mellouk, S. Ziane, P. Loren, A Swarm Quality of Service Based Multi-Path Routing Algorithm (SAMRA) for Wireless Ad Hoc Networks, (2006) International Review on Computers and Software (IRECOS), 1 (1), pp. 11-19.

Y. Liu, Z. Qin and X. He, Supervisor-student model in particle swarm optimization, in Evolutionary Computation, 2004. CEC2004. Congress on, Vol. 1, pp. 542-547, 2004.

W. Heinzelman, A. Chandrakasan and H. Balakrishnan, An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transaction on Wireless Networking, Vol. 1, No. 4, pp. 660-670, 2002.

J. Tillet, R. Rao, and F. Sahin, Cluster-head identification in adhoc sensor networks using particle swarm optimization, IEEE International Conference on Personal Wireless Communications, December 2002, pp. 201-205.

Eberhart and Y. Shi, Particle swarm optimization: developments, applications and resources,in Evolutionary Computation Proceedings of the 2001 Congress on, vol. 1, pp. 81-86, 2001.

W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireles Microsensor Networks, Proceedings of 33rd Hawaii International Conference on System Sciences, p. 1-10, 2000.

J.Kennedy & E. R. C., Particle swarm optimization, IEEE International Conference on Neural Networks, vol 4, Perth, Australia, pp.1942-1948, 1995.

Mattera, D., Tanda, M., Blind symbol timing and CFO estimation for OFDM/OQAM systems, (2013) IEEE Transactions on Wireless Communications, 12 (1), art. no. 6397549, pp. 268-277.

Mattera, D., Tanda, M., Bellanger, M., Frequency-spreading implementation of OFDM/OQAM systems, (2012) Proceedings of the International Symposium on Wireless Communication Systems, art. no. 6328353, pp. 176-180.


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize