A NEW UNEQUAL CLUSTERING ALGORITHM USING ENERGY-BALANCED AREA PARTITIONING FOR WIRELESS SENSOR NETWORKS

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

10
Reader(s)
27
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 6 , ISSUE 5 (December 2013) > List of articles

A NEW UNEQUAL CLUSTERING ALGORITHM USING ENERGY-BALANCED AREA PARTITIONING FOR WIRELESS SENSOR NETWORKS

Amin Suharjono * / Wirawan * / Gamantyo Hendrantoro *

Keywords : WSN, Unequal Clustering, Energy Balancing, Circular Partitioning

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 6, Issue 5, Pages 1,808-1,829, DOI: https://doi.org/10.21307/ijssis-2017-616

License : (CC BY-NC-ND 4.0)

Received Date : 14-June-2013 / Accepted: 22-November-2013 / Published Online: 16-December-2013

ARTICLE

ABSTRACT

Multi-hop Clustering is more preferred than the single-hop one because the transmission range of the Wireless Sensor Networks (WSN) nodes is not determined by the size of the network area. However, the multi-hop method brings a new problem related to the workload imbalance between the cluster-heads (CHs). Unequal Clustering becomes the most proposed solution of the unbalance load, but the calculation of the radius clusters still become a big challenge to achieve a maximum balancing degree. In this paper, we propose a new unequal clustering algorithm based on the partitioned circles network model, having better accuracy in the energy consumption analysis than the rectangular one. The superiority of the algorithm we propose is cluster parameters, by which the region width and cluster-head probability, are obtained with a complete energy consumption analysis. Through the simulation evaluation, the algorithm brings the better performance than the equal clustering.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] A.A. Abbasi, and M. Younis, “A Survey on Clustering Algorithms for Wireless Sensor Networks”, Journal of Computer Communications, Vol 30, No. 13, 2007, pp. 2826-2841.
[2] W.B. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, “Application Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE Transactions on Wireless Communciations, 2002, Vol. 1 (4), pp. 660 – 670
[3] O. Younis, S. Fahmy, “HEED: A Hybrid, Energy-Efficient, Distributed Clustering Aprroach for Ad Hoc Sensor Networks”, IEEE Transaction on Mobile Computing, Vol.3 No. 4, 2004, pp. 366-379
[4] P. Guo, T. Jiang, K. Zhang, and H.H. Chen, “Clustering Algorithm in Initialization of Multi-Hop Wireless Sensor Networks”, IEEE Transactions on Wireless Communications, Vol. 8, No. 12, December 2009, pp. 5713 – 5717
[5] H. Li, Y. Liu, W. Chen, W. Jia, B. Li, and J. Xiong, “COCA: Constructing Optimal Clustering Architecture to Maximize Sensor Network Lifetime”, Computer Communications Volume 36, Issue 3, 2013, pp. 256–268
[6] Chengfa Li; Mao Ye; Guihai Chen; Jie Wu, "An energy-efficient unequal clustering mechanism for wireless sensor networks," Mobile Adhoc and Sensor Systems Conference, 2005. IEEE International Conference on , vol., no., pp.8 pp.,604, 7-7 Nov. 2005
[7] Soro, S.; Heinzelman, W.B., "Prolonging the lifetime of wireless sensor networks via unequal clustering," Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, pp.8 , 4-8 April 2005
[8] G. Chen, C. Li, M. Ye, and J. Wu, “An Unequal Cluster-Based Routing Protocol In Wireless Sensor Networks”, Wireless Networks, Volume 15, Issue 2, February 2009, pp. 193 – 207
[9] Dali Wei, Yichao Jin, SerdarVural, Klaus Moessner, dan Rahim Tafazolli, “An Energy-efficient Clustering Solution for Wireless Sensor Networks”, Wireless Communications, IEEE Transactions on , vol.10, no.11, pp.3973-3983, November 2011.
[10] A. Suharjono, Wirawan, and G. Hendrantoro, “A New Area Partitioning Strategy for Unequal Clustering of Wireless Sensor Networks”, Proceeding of ICACSIS 2012, pp. 71-74
[11] W. K. Lai, C. S. Fan, L. Y. Lin, “Arranging cluster sizes and transmission ranges for wireless sensor networks”, Information Sciences 183 (2012) 117–131
[12] M. Zorzi, and R. R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance”, IEEE Transactions on Mobile Computing, Vol. 2, No. 4, 2003, pp.349-365.
[13] H.B. CHENG, G. YANG, and S.J.HU, “NHRPA: A Novel Hierarchical Routing Protocol Algorithm For Wireless Sensor Networks”, The Journal of China Universities of Posts and Telecommunications, Vol. 15, No. 3, 2008, pp. 75–81
[14] X. Yin, Z. Ling and L. Guan, “Low Energy Adaptive Routing Hierarchy Based on Differential Evolution”, International Journal on Smart Sensing And Intelligent Systems Vol. 6, No. 2, April 2013, pp. 523-547
[15] ---, “nRF24L01single-chip 2.4GHz transceiver preliminary Product Specification v1.0” Nordic Semiconductor, March 2008

EXTRA FILES

COMMENTS