EODC: An Energy Optimized Dynamic Clustering Protocol for Wireless Sensor Network using PSO approach
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
Issue
Section
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.
