Clustering Techniques and Need of Computational Intelligence for Topology Control in Wireless Sensor Networks: an Investigation

  • Authors

    • Hemantaraj M. Kelagadi
    • Priyatam kumar
    • Rajashekar Shettar
    2018-12-19
    https://doi.org/10.14419/ijet.v7i4.41.25384
  • Wireless sensor networks, Clustering techniques, Computational intelligence, Adaptability.
  • Abstract

    Wireless sensor networks is an accrue of sensing devices usually called nodes that communicate wirelessly. These networks are characterized by limited resources such as power, memory, processing or computation and communicating ability. This gives rise to several challenges in node deployment, scalability and changes in the topological structure. Energy being one of the critical resources in wireless sensor networks, may require the sensor nodes to organise or reorganise which may lead to reduction in the energy consumption of individual and therefore of the entire network as well. A topology control mechanism by means of clustering may help in enhancement of the network performance by being energy efficient and scalable. In this paper a few standard clustering techniques are discussed and possible design objectives are focussed upon. Also a need to employ the techniques to develop “adaptive†capabilities along with clustering techniques are highlighted which may help to improve their functionality and survival aspects along with wise utilization of resources. An inspection of various computationally intelligent models that may be considered for adaptation in topology control is presented in the paper.

     

  • References

    1. [1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, “Wireless sensor networks: a surveyâ€, Elsevier Computer Networks, vol. 38, no. 4, pp. 393-422, March 2002.

      [2] D. J. Cook and S. K. Das, “Smart environments: technologies, protocols and applicationsâ€, New York: John Wiley, pp. 13-15, 2004.

      [3] Ashwini V. Nagpure and Sulabha Patil, “Topology Control in Wireless Sensor Network: An Overviewâ€, International Journal of Computer Applications, vol. 92, no.7, April 2014.

      [4] Gaurav Srivastava, Paul Boustead, Joe F.Chicharo, “A Comparison of Topology Control Algorithms for Ad-hoc Networksâ€, in Proc.Australian Telecommunications, Networks and Applications Conference ATNAC03, Melbourne, Australia, December 8, 2003.

      [5] G. K. Venayagamoorthy, “A successful interdisciplinary course on computational intelligenceâ€, IEEE Computational Intelligence Mag., vol. 4, no. 1, pp. 14–23, 2009.

      [6] C. Y. Chong and S. Kumar, “Sensor networks: Evolution, opportunities, and challengesâ€, Proc. IEEE, vol. 91, no. 8, pp. 1247–1256, Aug. 2003.

      [7] Ameer Ahmed Abbasi and Mohamed Younis, “A survey on clustering algorithms for wireless sensor networksâ€, Elsevier Computer Communications, vol. 30, pp. 2826–2841, 2007.

      [8] Harpinder Kaur and Navjot Kaur, “Comparative Analysis of Clustering Protocols for Wireless Sensor Networksâ€, International Journal of Computer Applications, Vol. 115, no. 1, April 2015.

      [9] Shihong Hu, and Guanhui Li, “Fault-Tolerant clustering topology evolution mechanism of wireless sensor networksâ€, IEEE Access, volume 6, June 2018.

      [10] Fang Lin, Zhijie Fei, Jiangwen Wan, Nan Wang, Du Chen, “A Robust Efficient Dictionary Learning Algorithm for Compressive Data Gathering in Wireless Sensor Networksâ€, 9th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 2, pp.12-15, Aug 2017, Hangzhou, China.

      [11] Prakashgoud Patil, Umakant Kulkarni, and N. H. Ayachit, “Some issues in clustering algorithms for wireless sensor Networksâ€, IJCA Special Issue on 2nd National Conference-Computing, Communication and Sensor Network (CCSN),

      Vol. 4, pp.18–23, 2011.

      [12] Min Song, Meng Zheng “Energy Efficiency Optimization For Wireless Powered Sensor Networks With Nonorthogonal Multiple Accessâ€, IEEE Sensors Letters, vol 2, issue: 1, March 2018.

      [13] Jiabin Hou, Xinggang Fan, Wanliang Wang, Jing Jie, and Yi Wang, “Clustering strategy of wireless sensor networks based on improved discrete particle swarm optimizationâ€, in Proc. IEEE Sixth International Conference on Natural Computation (ICNC), volume 7, pp. 3866–3870, 2010.

      [14] R. Sujee and K. E. Kannammal, “Energy efficient adaptive clutering protocol based on genetic algorithm and genetic algorithm inter cluster communication for wireless sensor networksâ€, in Proc. International Conference on Computer Communication and Informatics (ICCCI), pp. 1-6, Coimbatore, India, Nov 2017.

      [15] Zongyuan Lin, Xiangyuan Jiang, “Simultaneous Localization and Tracking with Belief Propagation and Particle Swarm Optimizationâ€, in Proc. 2017 Chinese Automation Congress (CAC), pp. 5360 - 5364, October 2017, Jinan, China.

      [16] Tarunpreet Kaur, Dilip Kumar, “Particle Swarm Optimization-Based Unequal and Fault Tolerant Clustering Protocol for Wireless Sensor Networks â€, In IEEE Sensors Journal, vol. 18, issue: 11, pp. 4614 – 4622, June 2018.

      [17] R.V. Rao, V.J. Savsani, D.P. Vakharia, “Teaching–Learning-Based Optimization: An optimization method for continuous non-linear large scale problemsâ€, in Proc. Journal of Information Sciences, vol. 183, no. 1, pp. 1-15, January 2012.

      [18] Hongju Cheng , Leihuo Wu , Yayun Zhang , Naixue Xiong, “Data recovery in wireless sensor networks using Markov random field model

      â€, Tenth International Conference on Advanced Computational Intelligence (ICACI), pp. 706-711, Xiamen, China, June 2018.

      [19] Julio Barbancho, Carlos Leon, Javier Molina and Antonio Barbancho, “SIR: A new wireless sensor network routing protocol basedon artificial intelligenceâ€, Springer Advanced Web and Network Technologies, and Applications, vol. 3842, pp. 271–275, Berlin, 2006.

      [20] D. Dasgupta, “Advances in artificial immune systemsâ€, IEEE Computational Intelligence Mag., vol. 1, no. 4, pp. 40–49, Nov. 2006.

      [21] Richard S. Sutton and Andrew G. Barto, “Reinforcement Learning: An Introductionâ€, Cambridge, Massachusetts London, England: The MIT Press, November 2017, p. 445.

      [22] Fayçal Ait Aoudia, Matthieu Gautier, Olivier Berder, “RLMan: An Energy Manager Based on Reinforcement Learning for Energy Harvesting Wireless Sensor Networksâ€, in Proc. IEEE Transactions on Green Communications and Networking, vol. 2, issue: 2, pp. 408-417, June 2018.

      [23] Muhidul Islam Khan, and Bernhard Rinner, “Resource coordination in wireless sensor networks by cooperative reinforcement learningâ€, in Proc. 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, pp. 895 - 900, Lugano, Switzerland, May 2012.

      [24] Yin Wu, Kun Yang “Cooperative reinforcement learning based throughput optimization in energy harvesting wireless sensor networksâ€, 27th Wireless and Optical Communication Conference (WOCC), pp.1–6, Hualien, Taiwan, June 2018.

      [25] Abdulhafis Abdulazeez Osuwa, Esosa Blessing Ekhoragbon, Lai Tian Fat, “Application of artificial intelligence in Internet of Thingsâ€, in Proc. 9th International Conference on Computational Intelligence and Communication Networks(CICN), pp. 169–173, Girne, Cyprus, Mar 2018.

      [26] Jody Podpora, Leonid Reznik, Gregory Von Pless, “Intelligent Real-Time Adaptation for Power Efficiency in Sensor Networksâ€, IEEE Sensors Journal, Volume: 8, Issue: 12, Dec. 2008.

      [27] Atul Sharma and Rekha Bhatia, “Self-Organizing Maps based Data Aggregation Algorithm in Wireless Sensor Networksâ€, International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE), vol. 6, no. 9, pp. 1-7, September 2016.

      [28] Ying Zhang, Jun Wang, Dezhi Han, Huafeng Wu, and Rundong Zhou, “Fuzzy-logic based distributed energy-efficient clustering algorithm for wireless sensor networksâ€, Sensors, vol. 17, no.7, 1554, 2017.

      [29] Seyyed Amir Reza Taghdisi Heydariyan, Amir Hussein Mohajerzadeh, “Using the combination of particle swarm algorithms and fuzzy approach to provide a clustering method for network nodes with coverage maintenance in wireless sensor networksâ€, in Proc. 7th International Conference on Computer and Knowledge Engineering (ICCKE 2017), pp. 20-26, Mashhad, Iran, Dec 2017.

  • Downloads

  • How to Cite

    M. Kelagadi, H., kumar, P., & Shettar, R. (2018). Clustering Techniques and Need of Computational Intelligence for Topology Control in Wireless Sensor Networks: an Investigation. International Journal of Engineering & Technology, 7(4.41), 220-224. https://doi.org/10.14419/ijet.v7i4.41.25384

    Received date: 2019-01-04

    Accepted date: 2019-01-04

    Published date: 2018-12-19