EODC: An Energy Optimized Dynamic Clustering Protocol for Wireless Sensor Network using PSO approach

Authors

  • Jothi kumar C SRM IST
  • Revathi Venkataraman SRM IST

Keywords:

Clustering, Wireless Sensor Network (WSN), energy efficiency, routing, particle swarm optimization (PSO)

Abstract

Wireless 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.

References

Abdul Latiff, N.M.; Tsimenidis, C.C.; Sharif, B.S. (2007). Energy-Aware Clustering For Wireless Sensor Networks Using Particle Swarm Optimization, 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, September 2007.

Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. (2002). Wireless sensor networks: a survey, Computer Networks, 38(4), 393-422, 2002. https://doi.org/10.1016/S1389-1286(01)00302-4

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. https://doi.org/10.1016/j.adhoc.2003.09.010

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. https://doi.org/10.4018/IJDST.2017070103

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. https://doi.org/10.1016/j.comnet.2008.02.028

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. https://doi.org/10.1109/GIIS.2014.6934271

Hedetniemi, S.; Liestman, A. (1998). A Survey of Gossiping and Broadcasting in Communication Networks, Networks, 18(4), 319-349, 1998. https://doi.org/10.1002/net.3230180406

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. https://doi.org/10.1109/HICSS.2000.926982

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. https://doi.org/10.1109/TWC.2002.804190

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. https://doi.org/10.3390/s90907320

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. https://doi.org/10.1109/JIOT.2016.2530682

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. https://doi.org/10.1109/TPDS.2002.1036066

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. https://doi.org/10.1504/IJCNDS.2018.091059

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. https://doi.org/10.1016/j.comcom.2006.10.006

Muruganathan, D.; Bhasin, R. (2005). A Centralized Energy Efficient Routing Protocol for Wireless Sensor Networks, IEEE Communication Magazine, 43(3), 8-13, 2005. https://doi.org/10.1109/MCOM.2005.1404592

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. https://doi.org/10.1016/j.asoc.2017.02.016

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. https://doi.org/10.1007/s11276-016-1270-7

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. https://doi.org/10.1016/j.comcom.2007.05.034

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. https://doi.org/10.1007/s11276-017-1558-2

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. https://doi.org/10.1109/INFCOM.2007.184

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. https://doi.org/10.1109/TMC.2004.41

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. https://doi.org/10.1109/TNS.2014.2309351

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. https://doi.org/10.1109/TII.2013.2250910

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. https://doi.org/10.1109/ACCESS.2016.2633826

Published

2019-04-14

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.