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

Jothi kumar C, Revathi Venkataraman

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.

Keywords


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

Full Text:

PDF

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




DOI: https://doi.org/10.15837/ijccc.2019.2.3379



Copyright (c) 2019 Jothi kumar C, Revathi Venkataraman

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.