Abstract
Aiming at the problem of load balancing and lifetime prolonging for wireless sensor networks (WSNs), and considering complex uncertainties existed in WSNs, this paper proposes a clustering routing protocol CRT2FLACO for WSN based on type-2 fuzzy logic and ant colony optimization (ACO). Specifically, in the cluster set-up phase, a type-2 Mamdnai fuzzy logic system (T2MFLS) is built to handle uncertainties better and balance the network load, in which three important factors—residual energy, the number of neighbor nodes and the distance to the base station (BS) of a node—are considered as inputs, and the probability of the node to be a candidate cluster head (CH) and the CH competition radius as outputs of our T2MFLS, to select the final CHs; in the steady-state phase, in order to reduce the transmission consumption, all the CHs are linked into a chain using ACO algorithm, then each CH send its data packet to the leader along link, which is a CH eventually transmitting packets to the BS. The simulation results show that the proposed routing protocol can effectively balance network load and reduce the transmission energy consumption of CHs, thus greatly prolong the lifetime of WSN.
Similar content being viewed by others
References
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., et al. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.
Kulkarni, R. V., Forster, A., & Venayagamoorthy, G. K. (2011). Computational intelligence in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 13(1), 68–96.
Shen, B., Zhang, S. Y., & Zhong, Y. P. (2006). Wireless sensor network clustering routing protocol. Journal of Software, 17(7), 1588–1600.
Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8), 11113–11153.
Heizelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceeding of the 33rd annual Hawaii international conference on system sciences (HICSS) (pp. 3005–3014). Maui, HI.
Kim, J.M., Park, S.H., Han, Y.J., & Chung, T.M. (2008). CHEF: Cluster-head election mechanism using fuzzy logic in wireless sensor networks. In Proceedings of the international conference on advanced communication technology (ICACT) (pp. 654–659).
Gupta, I., Riordan, D., & Sampalli, S. (2005). Cluster-head election using fuzzy logic for wireless sensor networks. In Proceedings of the 3rd annual communication networks and services research conference (CNSR) (pp. 255–260).
Kumar, S. S., Kumar, M. N., & Sheeba, V. S. (2011). Fuzzy logic based energy efficient hierarchical clustering in wireless sensor networks. International Journal of Research and Reviews in Wireless Sensor Networks (IJRRWSN), 1(4), 53–57.
Singh, A. K., Goutele, S., Verma, S., & Purohit, N. (2012). An energy efficient approach for clustering in WSN using fuzzy logic. International Journal of Computer Applications, 44(18), 8–12.
Zadeh, L. A. (1975). The concept of a linguistic variable and its application to approximate reasoning—I. Information Sciences, 8, 199–249.
Karnik, N. N., & Mendel, J. M. (1998). An introduction to type-2 fuzzy logic systems. In Proceeding of IEEE international conference on fuzzy systems (FUZZ) (Vol. 2, pp. 915–920).
Karnik, N. N., Mendel, J. M., & Liang, Q. L. (1999). Type-2 fuzzy logic systems. IEEE Transactions on Fuzzy Systems, 7(6), 643–658.
Liang, Q. L., & Mendel, J. M. (2000). Equalization of nonlinear time-varying channels using type-2 fuzzy adaptive filters. IEEE Transactions on Fuzzy Systems, 8(5), 551–563.
Mendel, J. M. (2001). Uncertain rule-based fuzzy logic system: Introduction and new directions. Upper Saddle River, NJ: Prentice Hall PTR.
Castillo, O., & Melin, P. (2008). Type-2 fuzzy logic: Theory and applications. Berlin, Heidelberg: Springer.
Shu, H. N., Liang, Q. L., & Gao, J. (2008). Wireless sensor network lifetime analysis using interval type-2 fuzzy logic systems. IEEE Transactions on Fuzzy Systems, 16(2), 416–427.
Blaho, M., Urban, M., Fodrek, P., & Foltin, M. (2012). Wireless network effect on PI and type-2 fuzzy logic controller. International Journal of Communications, 6(1), 18–25.
Zhang, F., Zhang, Q. Y., & Sun, Z. M. (2013). ICT2TSK: An improved clustering algorithm for WSN using a type-2 Takagi–Sugeno–Kang fuzzy logic system. In 2013 IEEE symposium on wireless technology and applications (ISWTA), September 22–25 (pp. 153–158). Malaysia: Kuching.
Li, C., Ye, M., Chen, G., & Wu, J. (2005). An energy-efficient unequal clustering mechanism for wireless sensor networks. In IEEE international conference on mobile adhoc and sensor systems conference (MAHSS) (pp. 597–604).
Bagci, H., & Yazici, A. (2010). An energy aware fuzzy unequal clustering algorithm for wireless sensor networks. In Proceeding of IEEE international conference on fuzzy systems (FUZZ) (pp. 1–8).
Mao, S., Zhao, C., Zhou, Z., & Ye, Y. (2011). An improved fuzzy unequal clustering algorithm for wireless sensor network. In The 6th international ICST conference on communication and networking in China (CHINACOM) (pp. 245–250).
Lindsey, S., & Raghavendra, C.S. (2002). PEGASIS: Power-efficient gathering using in sensor information systems. In Proceeding of IEEE aerospace conference (pp. 1125–1130). Big Sky: Montana.
Guo, W., Zhang, W., & Lu, G. (2010). PEGASIS protocol in wireless sensor network based on improved ant colony algorithm. In 2010 Second international workshop on education technology and computer science (pp. 64–67). Wuhan: IEEE Computer Society.
Heizelman, W., Chandrakasan, A., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communication, 1(4), 660–670.
Wang, L. X. (1996). A course in fuzzy systems and control. Englewood Cliffs: Prentice-Hall Inc.
Colorni, A., Dorigo, M. & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of ECAL91-European conference on artificial life (pp. 134–142). Paris, France: Elsevier.
Handy, M., Haase, M., & Timmermann, D. (2002). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In The 4th international workshop on mobile and wireless communications network (pp. 368–372). Princeton: Citeseer.
Acknowledgments
The authors would like to thank the reviewers for their very valuable recommendations. This work is supported by National Natural Science Foundation of China (Grant Nos. 61403011 and 61327807).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xie, WX., Zhang, QY., Sun, ZM. et al. A Clustering Routing Protocol for WSN Based on Type-2 Fuzzy Logic and Ant Colony Optimization. Wireless Pers Commun 84, 1165–1196 (2015). https://doi.org/10.1007/s11277-015-2682-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-015-2682-x