EODC: An Energy Optimized Dynamic Clustering Protocol for Wireless Sensor Network using PSO approach
AbstractWireless Sensor Network comprises of a number of small wireless nodes whose role is to sense, gather, process and communicate. One of the primary concerns of the network is to optimize the energy consumption and extend the network lifespan. Sensor nodes can be clustered to increase the network lifespan. This is done by selecting the cluster head for every cluster and by performing data fusion on the cluster head. The proposed system is using an energy efficient hierarchical routing protocol named Energy Optimized Dynamic Clustering (EODC) for clustering large ad-hoc WSN and route the data towards the sink. The sink receives the data collected from the set of cluster heads after every round. The cluster head was selected using Particle Swarm Optimization (PSO) approach and the cluster members are allocated based on Manhattan distance. The metrics used to find the fitness function are location, link quality, energy of active node and energy of inactive node. The system employs shortest path approach to communicate between the cluster heads till it reaches the base station. By this, we have increased the energy efficiency and lifetime of the network. The analysis and outcomes show that the EODC was found to outperform the existing protocol which compares with this algorithm.
 Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. (2002). Wireless sensor networks: a survey, Computer Networks, 38(4), 393-422, 2002.
 Akkaya, A.; Younis, M. (2005). A Survey on Routing Protocols for Wireless Sensor Networks, Elsevier Journal of Ad Hoc Networks, 3(3), 325-349, 2005.
 Alphonse, P.J.A.; Sivaraj C.; Janakiraman T.N. (2017). An Energy-Efficient Layered Clustering Algorithm for Routing in Wireless Sensor Networks. International Journal of Distributed Systems and Technologies, 8(3), 43-66, July, 2017.
 Batra, P.K.; Kant, K.(2016). A clustering algorithm with reduced cluster head variations in LEACH protocol, Int. J. Syst., Control Commun, 7(4), 321-336, January 2016.
 Chang, C.-Y.; Chang, H.-R. (2008). Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks, Comput. Netw, 52(11), 2189-2204, August 2008.
 Elhabyan, R.S.; Yagoub, M.C.E. (2014). Energy Efficient Clustering Protocol for WSN using PSO, IEEE Global Information Infrastructure and Networking Symposium, September 2014.
 Hedetniemi, S.; Liestman, A. (1998). A Survey of Gossiping and Broadcasting in Communication Networks, Networks, 18(4), 319-349, 1998.
 Heinzelman, W.R.; Kulik, J.; Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks, 5th annual ACM/IEEE international conference on Mobile computing and networking (MobiCom '99).
 Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan H.(2000). Energy-efficient communication protocol for wireless microsensor networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 2, 110, 2000.
 Heinzelman, W.B., Chandrakasan, A.P., Balakrishnan, H. (2002). An Application-Specific Protocol Architecture for Wireless Microsensor Networks, IEEE Transaction of Wireless Communications, 1(4), 660-670, 2002.
 Intanagonwiwat, C.; Govindan, R.; Estrin, D. (2000). Directed diffusion: a scalable and robust communication paradigm for sensor networks, 6th annual international conference on Mobile computing and networking (MobiCom '00).
 Kandris, D.; Tsioumas, P.; Tzes, A.; Nikolakopoulos. G.; Dimitrios Vergados, D.(2009). Power Conservation Through Energy Efficient Routing in Wireless Sensor Networks, Sensors, 9(9), 7320-7342, 2009.
 Lee, J.S.; Kao, T.Y. (2016). An Improved Three-Layer Low-Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks, IEEE Internet of Things Journal, 3(6), 951-958, 2016.
 Li, D.; Wen, X.. (2014). An improved PSO algorithm for distributed localization in wireless sensor networks, International Conference on Software Intelligence Technologies and Applications & International Conference on Frontiers of Internet of Things 2014, Hsinchu, 184-189, 2014.
 Lindsey, S.; Raghavendra, C. (2002). Data Gathering Algorithm in Sensor Networks Using Energy Metrics, IEEE Transactions on Parallel and Distributed Systems, 13(9), 924-935, 2002.
 Logambigai, R.; Kannan, A. (2018). Energy conservation routing algorithm for wireless sensor networks using hybrid optimisation approach, International Journal of Communication Networks and Distributed Systems, 20(3), 352-371, January, 2018.
 Lotf, J.; Bonab, M.; Khorsandi, S. (2006). A Novel Cluster-Based Routing Protocol with Extending Lifetime for Wireless Sensor Networks, 5th International Conference on Wireless and Optical Communications Networks, East Java Indonesia, Surabaya, 1-5, 2006.
 Mao, J.; Wu, Z.; Wu, X. (2007). A TDMA scheduling scheme for many-to-one communications in wireless sensor networks, Computer Communication, 30(4), 863-872, 2007.
 Muruganathan, D.; Bhasin, R. (2005). A Centralized Energy Efficient Routing Protocol for Wireless Sensor Networks, IEEE Communication Magazine, 43(3), 8-13, 2005.
 Oladimejia, M.O.; Turkeya, M.; Dudleya, S. (2017). HACH: Heuristic Algorithm for Clustering Hierarchy Protocol in Wireless Sensor Network, Applied Soft Computing, 452-460, 2017.
 Rao, P. C.; Jana, Prasanta K.; Haider Banka. (2017). A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks, Wireless Networks, 23(7), 2005-2020, 2017.
 Sangho Yi; Junyoung Heo; Yookun Cho; Jiman Hong.(2007). PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks, Comput. Commun, 30, 2842-2852, 2007.
 Sarkar, A.; Senthil Murugan, T. (2019). Cluster head selection for energy efficient and delay-less routing in wireless sensor network. Wireless Network, 25(1), 303-320, 2019.
 Thein, M.C.M.; Thein, T. (2010). An energy efficient cluster head selection for wireless sensor networks, Proceedings of the UKSim/AMSS 1st International Conference on Intelligent Systems, Modelling and Simulation, 287-291, 2010.
 Wu, Y.; Fahmy, S.; Shroff, N.(2007). Energy Efficient Sleep/Wake Scheduling for Multi- Hop Sensor Networks: non-Convexity and Approximation Algorithm, 26th Annual IEEE Conference on Computer Communications, Anchorage, Alaska, 1568-1576, 2007.
 Younis, O.; Fahmy, S. (2004). HEED: A Hybrid, Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks, IEEE Transactions on Mobile Computing, 3(4), 366-379, 2004.
 Zhao, S.; Wu, J.; Jiezhang; LiefengLiu; kaiyun Tian.(2014). A General Self-Organized Tree- Based Energy-Balance Routing Protocol for Wireless Sensor Network, IEEE Transactions on Nuclear Science, 61(2), 732- 740, 2014.
 Zhang, D.; Li, G.; Zheng, K.; Ming, X.; Pan, Z.H.(2014). An Energy Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks, IEEE Transactions on Industrial Informatics, 10(1), 766-773, 2014.
 Zhou, Y.; Wang, N.; Xiang, W. (2016). Clustering Hierarchy Protocol in Wireless Sensor Networks Using an Improved PSO Algorithm, IEEE Access, 5, 2241-2253, 2016.
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.