Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks
|
10.5120/ijca2017915239 |
Ahmed Salim. Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks. International Journal of Computer Applications 173(2):1-6, September 2017. BibTeX
@article{10.5120/ijca2017915239,
author = {Ahmed Salim},
title = {Randomized Clustering Scheme for Heterogeneous Wireless Sensor Networks},
journal = {International Journal of Computer Applications},
issue_date = {September 2017},
volume = {173},
number = {2},
month = {Sep},
year = {2017},
issn = {0975-8887},
pages = {1-6},
numpages = {6},
url = {http://www.ijcaonline.org/archives/volume173/number2/28304-2017915239},
doi = {10.5120/ijca2017915239},
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
Abstract
Wireless Sensor Networks (WSNs) are resource-constrained systems. Efficient use of resources especially, energy is most important for their lifetime extension. Clustering of sensor nodes is a well-known approach for achieving high scalability and efficient resource allocation in WSN. We propose a dynamic, distributive, and self-organizing algorithm that utilizes a simplified clustering approach to organizing the WSN into two-level of the hierarchical network. We consider three-level energy heterogeneity of sensor nodes and takes the advantage of the local information such as residual energy, a number of neighbors and distance to the base station as criteria for CH election and cluster formation. Simulation results show that compared with the existing three-level energy heterogeneity based clustering algorithms, our algorithm can achieve longer sensor network lifetime.
References
- Jennifer Yick, Biswanath Mukherjee, Dipak Ghosal, Wireless sensor network survey, The International Journal of Computer and Telecommunications Networking, Vol.52, no.12, pp. 2292-2330, 2008.
- Yueh-Min Huang, Meng-Yen Hsieh, Frode Eika Sandnes, Wireless sensor networks: A survey, in: Advanced Information Networking and Applications Workshops, WAINA '09. International Conference on, pp. 636-641, 2009.
- Karl,H.,Willig,A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, England (2007).
- Khediri, S.E., Nasri, N., Wei, A., Kachouri, A., A new approach for clustering in wireless sensors networks based on LEACH. Procedia Comput. Sci. 32, 1180–1185 (2014).
- Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000, pp. 1-10.
- Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1, pp.660 – 670, 2002.
- M. J. Handy, M. Haase and D. Timmermann, Low energy adaptive clustering hierarchy with deterministic cluster-head selection, 4th International Workshop on Mobile and Wireless Communications Network, 2002, pp. 368-372.
- Aderohunmu, F.A., Deng, J.D. and Purvis, M.K. , A Deterministic Energy efficient Clustering protocol for wireless sensor networks. In Proceedings of the Seventh IEEE International Conference on Intelligent Sensors, Sensor Networks and Information Processing (IEEE-ISSNIP), pp. 341-346, Dec. 2011. Adelaide, Australia.
- Aderohunmu, F.A., Deng, J.D. and Purvis, M.K., Enhancing clustering in wireless sensor networks with energy heterogeneity. Inter. Journal of Business Data Communications and Networking, 7(4), pp. 18-32, 2011.
- Li Qing, Qingxin Zhu, Mingwen Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks, Computer Communications, Volume 29, Issue 12, 4 August 2006, pp. 2230-2237.
- Mainak Chatterjee, Sajal K. Das, and Damla Turgut. 2002. WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Cluster Computing 5, 2, pp. 193-204, 2002.
- G. Smaragdakis, I. Matta, and A. Bestavros. SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks. In Proceeding of the International Workshop on SANPA, 2004.
- Dilip Kumar, Trilok C. Aseri, R.B. Patel, EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks, Computer Communications, Volume 32, Issue 4, 4 March 2009, pp. 662-667, ISSN 0140-3664.
- Manar A. Mizher, Saleh H. Al-Sharaeh, Mel Choo Ang, Ayman M. Abdalla, Manal A. Mizher, Centroid dynamic sink location for clustered wireless mobile sensor networks, Journal of Theoretical and Applied Information Technology 73 (3), pp. 481-491, 2015.
- B. Mamalis, D. Gavalas, C. Konstantopoulos, and G. Pantziou, Clustering in wireless sensor networks, RFID and Sensor Networks: Architectures, Protocols, Security and Integrations, pp. 324–353, 2009.
Keywords
Wireless sensor networks, Clustering, self-organizing, distributive, three-level energy heterogeneity