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

  • Jothi kumar C SRM IST
  • Revathi Venkataraman SRM IST

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

[1] 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.

[2] 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

[3] 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

[4] 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

[5] 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.

[6] 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

[7] 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

[8] 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

[9] 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).

[10] 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

[11] 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

[12] 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).

[13] 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

[14] 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

[15] 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.

[16] 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

[17] 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

[18] 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.

[19] 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

[20] 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

[21] 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

[22] 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

[23] 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

[24] 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

[25] 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.

[26] 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

[27] 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

[28] 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

[29] 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

[30] 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
How to Cite
C, Jothi kumar; VENKATARAMAN, Revathi. EODC: An Energy Optimized Dynamic Clustering Protocol for Wireless Sensor Network using PSO approach. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 14, n. 2, p. 183-198, apr. 2019. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/3379>. Date accessed: 02 july 2020. doi: https://doi.org/10.15837/ijccc.2019.2.3379.

Keywords

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