The particularities of Wireless Sensor Networks require specially designed
protocols. Nodes in these networks often possess limited access to energy
(usually supplied by batteries), which imposes energy constraints. Additionally,
WSNs are commonly deployed in monitoring applications, which may intend
to cover large areas. Several techniques have been proposed to improve
energy-balance, coverage area or both at the same time. In this paper, an alternative
solution is presented. It consists of three main components: Fuzzy
C-Means for network clustering, a cluster head rotation mechanism and a
sleep scheduling algorithm based on a modified version of Particle Swarm
Optimization. Results show that this solution is able to provide a configurable
routing protocol that offers reduced energy consumption, while keeping highcoverage
area.
References
[1]
Heinzelman, W., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocols for Wireless Sensor Networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Hawaii, January 2000.
[2]
Ettus, M. (1998) System Capacity, Latency, and Power Consumption in Multihop-Routed SS-CDMA Wireless Networks. Radio and Wireless Conference, August 1998, 55-58. https://doi.org/10.1109/RAWCON.1998.709135
[3]
Hastie, T., Tibshirani, R. and Friedman, J. (2009) The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 2nd Edition, Springer Series in Statistics, Springer, New York.
[4]
Dhawan, H. and Waraich, S. (2014) A Comparative Study on LEACH Routing Protocol and Its Variants in Wireless Sensor Networks: A Survey. International Journal of Computer Applications, 95, 21-27. https://doi.org/10.5120/16614-6454
[5]
Tan, L., Gong, Y. and Chen, G. (2008) A Balanced Parallel Clustering Protocol for Wireless Sensor Networks using K-Means Techniques, Hskip 1em plus 0.5em Minus 0.4em. Proceedings of the 2nd International Conference on Sensor Technologies and Applications, Cap Esterel, August 2008, 25-31.
[6]
Hoang, D.C., Kumar, R. and Panda, S.K. (2010) Fuzzy C-Means Clustering Protocol for Wireless Sensor Networks. IEEE International Symposium on Industrial Electronics, Bari, 3477-3482. https://doi.org/10.1109/ISIE.2010.5637779
[7]
Dunn, J.C. (1973) A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters. Journal of Cybernetics, 3, 32-57.
https://doi.org/10.1080/01969727308546046
[8]
Bezdek, J.C. (1981) Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York. https://doi.org/10.1007/978-1-4757-0450-1
[9]
Deng, J., Han, Y.S., Heinzelman, W.B. and Varshney, P.K. (2005) Scheduling Sleeping Nodes in High Density Cluster-Based Sensor Networks. Mobile Networks and Applications, 10, 825-835. https://doi.org/10.1007/s11036-005-4441-9
[10]
Deng, J., Han, Y.S., Heinzelman, W.B. and Varshney, P.K. (2005) Balanced-Energy Sleep Scheduling Scheme for High Density Cluster-Based Sensor Networks. Elsevier Computer Communications Journal, 28, 1631-1642.
[11]
Sekhar, S. (2005) A Distance Based Sleep Schedule Algorithm for Enhanced Lifetime of Heterogeneous Wireless Sensor Networks. Master’s Thesis, University of Cincinnati.
[12]
Pearlman, M.R., Deng, J., Liang, B. and Haas, Z.J. (2002) Elective Participation in Ad Hoc Networks Based on Energy Consumption. Proceedings of IEEE Global Telecommunications Conference, November 2002, 26-31.
https://doi.org/10.1109/GLOCOM.2002.1188035
[13]
Yu, C., Guo, W. and Chen, G. (2012) Energy-Balanced Sleep Scheduling Based on Particle Swarm Optimization in Wireless Sensor Network. 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum, Shanghai, 1249-1255. https://doi.org/10.1109/IPDPSW.2012.154
[14]
Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, Vol. 4, 1942-1948.
https://doi.org/10.1109/ICNN.1995.488968
[15]
Holland, J. (1992) Adaptation in Natural and Artificial Systems. MIT Press, Cambridge.
[16]
Chelbi, S., Dhahri, H., Abdouli, M., Duvallet, C. and Bouaziz, R. (2016) A New Hybrid Routing Protocol for Wireless Sensor Networks. International Journal of Ad Hoc and Ubituitous Computing.
[17]
Jia, J., Chena, J., Changa, G. and Tan, Z. (2009) Energy Efficient Coverage Control in Wireless Sensor Networks Based on Multi-Objective Genetic Algorithm. Computers and Mathematics with Applications, 57, 1756-1766.
[18]
Deb, K., Pratap, A., Agarwal, S. and Meyarivan, T. (2002) A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.in IEEE Transactions on Evolutionary Computation, 6, 182-197. https://doi.org/10.1109/4235.996017
[19]
Rappaport, T. (1996) Wireless Communication: Principles and Practice. Prentice Hall, Englewood.
[20]
Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H. (2002) An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, 1, Article ID: 660670.
https://doi.org/10.1109/TWC.2002.804190
[21]
Den Bergh, F.V. (2002) An Analysis of Particle Swarm Optimizers. PhD Eng. Thesis, Department of Computer Science, University of Pretoria.
[22]
Du, W.L. and Li, B. (2008) Multi-Strategy Ensemble Particle Swarm Optimization for Dynamic Optimization. Information Sciences, 78, 3096-3109.
[23]
Naka, S., Genji, T., Yura, T. and Fukuyama, Y. (2003) A Hybridparticle Swarm Optimization for Distribution State Estimation. IEEE Transactions on Power Systems, 18, 60-68. https://doi.org/10.1109/TPWRS.2002.807051
[24]
Lin, C.J., Chen, C.H. and Lin, C.T. (2009) A Hybrid of Cooperative Particle Swarm Optimization and Cultural Algorithm for Neural Fuzzy Networks and Its Prediction Applications. IEEE Transactions on Systems, Man, and Cybernetics—Part C: Applications and Reviews, 39, 55-68. https://doi.org/10.1109/TSMCC.2008.2002333
[25]
Zielinski, K., Weitkemper, P., Laur, R. and Kammeyer, K.D. (2009) Optimization of Power Allocation for Interference Cancellation with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation, 13, 128-150.
https://doi.org/10.1109/TEVC.2008.920672
[26]
Kulkarni, R.V. and Venayagamoorthy, G.K. (2011) Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey. IEEE Transactions on Systems, Man, and Cybernetics—Part C, 41, 262-267.
