Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory

Seyed Salar Sefati; Sara Ghiasi Tabrizi

doi:doi:10.11648/j.jeee.20210904.12

| Peer-Reviewed

Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory

Seyed Salar Sefati, Sara Ghiasi Tabrizi

Published in Journal of Electrical and Electronic Engineering (Volume 9, Issue 4)

Received: 31 May 2021 Accepted: 6 July 2021 Published: 23 July 2021

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

Abstract

There is a way to prolong the life of sensor networks according to which a hierarchical routing algorithm is used intelligently, which employs all network elements in data transmission. Clustering the nodes is one of the best methods that can significantly increase the network life. Making a cluster, selecting a Cluster Head (CH) and data transmission in Wireless Sensor Network (WSN) are the issues that affect energy consumption. Software-Defined Networks (SDN) are a modern network architecture that distinguishes the network control panel from the data plate also this architecture cause the network utilizing is increased, and the operational cost is reduced. This method also causes creativity and perfection in the network area. Moreover, the possibility of implementing management protocols, including traffic management, which is an inevitable part of networks, can be implemented in SDN with a higher level of flexibility. In this paper, the CH has selected trough game theory, which sends data with the help of game theory rewards and calculating the geographical location of other nodes. Then, high-priority data is sent according to the proposed algorithm with the help of game theory. The simulation results in NS3 software show that the proposed method has obtained acceptable results compared with Artificial Bee Colony algorithm (ABC), Genetic Algorithm (GA), Cuckoo Search algorithm (CS), Firefly algorithm (FA) and Grey Wolf Optimization Algorithm (GWO).

Published in	Journal of Electrical and Electronic Engineering (Volume 9, Issue 4)
DOI	10.11648/j.jeee.20210904.12
Page(s)	100-115
Creative Commons	This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.
Copyright	Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Wireless Sensor Network, Software Defined Network, Routing, Cluster Head Selection, Game Theory

References

[1]	T. Jafarian, M. Masdari, A. Ghaffari, and K. Majidzadeh, "SADM-SDNC: security anomaly detection and mitigation in software-defined networking using C-support vector classification," Computing, vol. 103, no. 4, pp. 641-673, 2021.
[2]	R. Engel, T. P. Barzilai, D. D. Kandlur, and A. Mehra, "Efficient classification, manipulation, and control of network transmissions by associating network flows with rule based functions," ed: Google Patents, 2003.
[3]	B. A. A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, and T. Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks," IEEE Communications surveys & tutorials, vol. 16, no. 3, pp. 1617-1634, 2014.
[4]	H. Kim and N. Feamster, "Improving network management with software defined networking," IEEE Communications Magazine, vol. 51, no. 2, pp. 114-119, 2013.
[5]	D. Kreutz, F. M. Ramos, P. E. Verissimo, C. E. Rothenberg, S. Azodolmolky, and S. Uhlig, "Software-defined networking: A comprehensive survey," Proceedings of the IEEE, vol. 103, no. 1, pp. 14-76, 2014.
[6]	H. Kim, G. De Veciana, X. Yang, and M. Venkatachalam, "Distributed $\alpha $-optimal user association and cell load balancing in wireless networks," IEEE/ACM Transactions on Networking, vol. 20, no. 1, pp. 177-190, 2011.
[7]	S. A. Alabady, F. Al-Turjman, and S. Din, "A novel security model for cooperative virtual networks in the IoT era," International Journal of Parallel Programming, vol. 48, no. 2, pp. 280-295, 2020.
[8]	S. S. Sefati and N. J. Navimipour, "A QoS-aware service composition mechanism in the Internet of things using a hidden Markov model-based optimization algorithm," IEEE Internet of Things Journal, pp. 1-1, 2021, doi: 10.1109/JIOT.2021.3074499.
[9]	K. Maraiya, K. Kant, and N. Gupta, "Application based study on wireless sensor network," International Journal of Computer Applications, vol. 21, no. 8, pp. 9-15, 2011.
[10]	M. Farooq-I-Azam, Q. Ni, and E. A. Ansari, "Intelligent energy efficient localization using variable range beacons in industrial wireless sensor networks," IEEE Transactions on Industrial Informatics, vol. 12, no. 6, pp. 2206-2216, 2016.
[11]	A.-J. Garcia-Sanchez, F. Garcia-Sanchez, and J. Garcia-Haro, "Wireless sensor network deployment for integrating video-surveillance and data-monitoring in precision agriculture over distributed crops," Computers and electronics in agriculture, vol. 75, no. 2, pp. 288-303, 2011.
[12]	M. T. Lazarescu and P. Poolad, "Asynchronous Resilient Wireless Sensor Network for Train Integrity Monitoring," IEEE Internet of Things Journal, vol. 8, no. 5, pp. 3939-3954, 2020.
[13]	V.-P. Ha, T.-K. Dao, M.-H. Le, T.-H. Nguyen, and V.-T. Nguyen, "Design and Implementation of an Energy Simulation Platform for Wireless Sensor Networks," in 2020 International Conference on Multimedia Analysis and Pattern Recognition (MAPR), 2020: IEEE, pp. 1-6.
[14]	O. Flauzac, C. Javier Gonzalez Santamaria, F. Nolot, and I. Woungang, "An SDN approach to route massive data flows of sensor networks," International Journal of Communication Systems, vol. 33, no. 7, p. e4309, 2020.
[15]	A. Hawbani, X. Wang, L. Zhao, A. Al-Dubai, G. Min, and O. Busaileh, "Novel architecture and heuristic algorithms for software-defined wireless sensor networks," IEEE/ACM Transactions on Networking, vol. 28, no. 6, pp. 2809-2822, 2020.
[16]	K. N. Qureshi, M. U. Bashir, J. Lloret, and A. Leon, "Optimized cluster-based dynamic energy-aware routing protocol for wireless sensor networks in agriculture precision," Journal of sensors, vol. 2020, 2020.
[17]	V. Anand and S. Pandey, "New approach of GA–PSO‐based clustering and routing in wireless sensor networks," International Journal of Communication Systems, vol. 33, no. 16, p. e4571, 2020.
[18]	N. S. Khan, A. Hussain, M. Ali, A. Razzaq, and A. Ijaz, "Development of an Adaptive Energy Aware Routing Scheme for Wireless Sensor Networks."
[19]	D. Kandris, A. Alexandridis, T. Dagiuklas, E. Panaousis, and D. D. Vergados, "Multiobjective Optimization Algorithms for Wireless Sensor Networks," ed: Hindawi, 2020.
[20]	S. Dubey and C. Agrawal, "A survey of data collection techniques in wireless sensor network," International Journal of Advances in Engineering & Technology, vol. 6, no. 4, p. 1664, 2013.
[21]	D. Vinodha, E. M. Anita, and D. M. Geetha, "A novel multi functional multi parameter concealed cluster based data aggregation scheme for wireless sensor networks (NMFMP-CDA)," Wireless Networks, vol. 27, no. 2, pp. 1111-1128, 2021.
[22]	O. Younis, M. Krunz, and S. Ramasubramanian, "Node clustering in wireless sensor networks: Recent developments and deployment challenges," IEEE network, vol. 20, no. 3, pp. 20-25, 2006.
[23]	V. Sundararaj, S. Muthukumar, and R. Kumar, "An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks," Computers & Security, vol. 77, pp. 277-288, 2018.
[24]	C. Deepa and B. Latha, "HHSRP: a cluster based hybrid hierarchical secure routing protocol for wireless sensor networks," Cluster Computing, vol. 22, no. 5, pp. 10449-10465, 2019.
[25]	V. Sharma, R. Agarwal, M. S. Gaur, V. Laxmi, and V. Vineetha, "ERA: an efficient routing algorithm for power, throughput and latency in network-on-chips," in IFIP International Conference on Network and Parallel Computing, 2010: Springer, pp. 481-490.
[26]	B. D. Deebak and F. Al-Turjman, "A hybrid secure routing and monitoring mechanism in IoT-based wireless sensor networks," Ad Hoc Networks, vol. 97, p. 102022, 2020.
[27]	P. L. R. Chze and K. S. Leong, "A secure multi-hop routing for IoT communication," in 2014 IEEE World forum on internet of things (WF-iot), 2014: IEEE, pp. 428-432.
[28]	K. Guleria and A. K. Verma, "An energy efficient load balanced cluster-based routing using ant colony optimization for WSN," International Journal of Pervasive Computing and Communications, 2018.
[29]	W. A. Altakhayneh, M. Ismail, M. A. Altahrawi, and M. K. AbuFoul, "Cluster head selection using genetic algorithm in wireless network," in 2019 IEEE 14th Malaysia International Conference on Communication (MICC), 2019: IEEE, pp. 13-18.
[30]	P. S. Rao, P. K. Jana, and H. Banka, "A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks," Wireless networks, vol. 23, no. 7, pp. 2005-2020, 2017.
[31]	M. Baskaran and C. Sadagopan, "Synchronous firefly algorithm for cluster head selection in WSN," The Scientific World Journal, vol. 2015, 2015.
[32]	D. Karaboga, S. Okdem, and C. Ozturk, "Cluster based wireless sensor network routing using artificial bee colony algorithm," Wireless Networks, vol. 18, no. 7, pp. 847-860, 2012.
[33]	M. Carlos-Mancilla, E. López-Mellado, and M. Siller, "Wireless sensor networks formation: approaches and techniques," Journal of Sensors, vol. 2016, 2016.
[34]	F. Engmann, F. A. Katsriku, J.-D. Abdulai, K. S. Adu-Manu, and F. K. Banaseka, "Prolonging the lifetime of wireless sensor networks: a review of current techniques," Wireless Communications and Mobile Computing, vol. 2018, 2018.
[35]	A. Pughat and V. Sharma, "A review on stochastic approach for dynamic power management in wireless sensor networks," Human-centric Computing and Information Sciences, vol. 5, no. 1, pp. 1-14, 2015.
[36]	J. Zhou, H. Jiang, J. Wu, L. Wu, C. Zhu, and W. Li, "SDN-based application framework for wireless sensor and actor networks," IEEE Access, vol. 4, pp. 1583-1594, 2016.
[37]	K. M. Modieginyane, B. B. Letswamotse, R. Malekian, and A. M. Abu-Mahfouz, "Software defined wireless sensor networks application opportunities for efficient network management: A survey," Computers & Electrical Engineering, vol. 66, pp. 274-287, 2018.
[38]	Y. Duan, Y. Luo, W. Li, P. Pace, and G. Fortino, "Software defined wireless sensor networks: a review," in 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design ((CSCWD)), 2018: IEEE, pp. 826-831.
[39]	Q. Xu and J. Zhao, "A WSN Architecture Based on SDN," 2016/12 2016, vol. Proceedings of the 4th International Conference on Information Systems and Computing Technology: Atlantis Press, pp. 159-163, doi: https://doi.org/10.2991/isct-16.2016.27. [Online]. Available: https://doi.org/10.2991/isct-16.2016.27
[40]	S. Sefati, M. Abdi, and A. Ghaffari, "Cluster-based data transmission scheme in wireless sensor networks using black hole and ant colony algorithms," International Journal of Communication Systems, vol. 34, no. 9, p. e4768, 2021, doi: https://doi.org/10.1002/dac.4768.
[41]	S. Sefati, M. Mousavinasab, and R. Zareh Farkhady, "Load balancing in cloud computing environment using the Grey wolf optimization algorithm based on the reliability: performance evaluation," The Journal of Supercomputing, 2021/05/19 2021, doi: 10.1007/s11227-021-03810-8.

Cite This Article

Plain Text BibTeX RIS

APA Style

Seyed Salar Sefati, Sara Ghiasi Tabrizi. (2021). Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. Journal of Electrical and Electronic Engineering, 9(4), 100-115. https://doi.org/10.11648/j.jeee.20210904.12

Copy | Download

ACS Style

Seyed Salar Sefati; Sara Ghiasi Tabrizi. Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. J. Electr. Electron. Eng. 2021, 9(4), 100-115. doi: 10.11648/j.jeee.20210904.12

Copy | Download

AMA Style

Seyed Salar Sefati, Sara Ghiasi Tabrizi. Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. J Electr Electron Eng. 2021;9(4):100-115. doi: 10.11648/j.jeee.20210904.12

Copy | Download

@article{10.11648/j.jeee.20210904.12,
  author = {Seyed Salar Sefati and Sara Ghiasi Tabrizi},
  title = {Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory},
  journal = {Journal of Electrical and Electronic Engineering},
  volume = {9},
  number = {4},
  pages = {100-115},
  doi = {10.11648/j.jeee.20210904.12},
  url = {https://doi.org/10.11648/j.jeee.20210904.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20210904.12},
  abstract = {There is a way to prolong the life of sensor networks according to which a hierarchical routing algorithm is used intelligently, which employs all network elements in data transmission. Clustering the nodes is one of the best methods that can significantly increase the network life. Making a cluster, selecting a Cluster Head (CH) and data transmission in Wireless Sensor Network (WSN) are the issues that affect energy consumption. Software-Defined Networks (SDN) are a modern network architecture that distinguishes the network control panel from the data plate also this architecture cause the network utilizing is increased, and the operational cost is reduced. This method also causes creativity and perfection in the network area. Moreover, the possibility of implementing management protocols, including traffic management, which is an inevitable part of networks, can be implemented in SDN with a higher level of flexibility. In this paper, the CH has selected trough game theory, which sends data with the help of game theory rewards and calculating the geographical location of other nodes. Then, high-priority data is sent according to the proposed algorithm with the help of game theory. The simulation results in NS3 software show that the proposed method has obtained acceptable results compared with Artificial Bee Colony algorithm (ABC), Genetic Algorithm (GA), Cuckoo Search algorithm (CS), Firefly algorithm (FA) and Grey Wolf Optimization Algorithm (GWO).},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory
AU  - Seyed Salar Sefati
AU  - Sara Ghiasi Tabrizi
Y1  - 2021/07/23
PY  - 2021
N1  - https://doi.org/10.11648/j.jeee.20210904.12
DO  - 10.11648/j.jeee.20210904.12
T2  - Journal of Electrical and Electronic Engineering
JF  - Journal of Electrical and Electronic Engineering
JO  - Journal of Electrical and Electronic Engineering
SP  - 100
EP  - 115
PB  - Science Publishing Group
SN  - 2329-1605
UR  - https://doi.org/10.11648/j.jeee.20210904.12
AB  - There is a way to prolong the life of sensor networks according to which a hierarchical routing algorithm is used intelligently, which employs all network elements in data transmission. Clustering the nodes is one of the best methods that can significantly increase the network life. Making a cluster, selecting a Cluster Head (CH) and data transmission in Wireless Sensor Network (WSN) are the issues that affect energy consumption. Software-Defined Networks (SDN) are a modern network architecture that distinguishes the network control panel from the data plate also this architecture cause the network utilizing is increased, and the operational cost is reduced. This method also causes creativity and perfection in the network area. Moreover, the possibility of implementing management protocols, including traffic management, which is an inevitable part of networks, can be implemented in SDN with a higher level of flexibility. In this paper, the CH has selected trough game theory, which sends data with the help of game theory rewards and calculating the geographical location of other nodes. Then, high-priority data is sent according to the proposed algorithm with the help of game theory. The simulation results in NS3 software show that the proposed method has obtained acceptable results compared with Artificial Bee Colony algorithm (ABC), Genetic Algorithm (GA), Cuckoo Search algorithm (CS), Firefly algorithm (FA) and Grey Wolf Optimization Algorithm (GWO).
VL  - 9
IS  - 4
ER  -

Copy | Download

Author Information

Seyed Salar Sefati

Department of Computer Engineering, Institute of Higher Education Roshdiyeh, Tabriz, Iran
Sara Ghiasi Tabrizi

Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

Download PDF

Sections

Plain Text BibTeX RIS

APA Style

Seyed Salar Sefati, Sara Ghiasi Tabrizi. (2021). Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. Journal of Electrical and Electronic Engineering, 9(4), 100-115. https://doi.org/10.11648/j.jeee.20210904.12

Copy | Download

ACS Style

Seyed Salar Sefati; Sara Ghiasi Tabrizi. Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. J. Electr. Electron. Eng. 2021, 9(4), 100-115. doi: 10.11648/j.jeee.20210904.12

Copy | Download

AMA Style

Seyed Salar Sefati, Sara Ghiasi Tabrizi. Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory. J Electr Electron Eng. 2021;9(4):100-115. doi: 10.11648/j.jeee.20210904.12

Copy | Download

@article{10.11648/j.jeee.20210904.12,
  author = {Seyed Salar Sefati and Sara Ghiasi Tabrizi},
  title = {Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory},
  journal = {Journal of Electrical and Electronic Engineering},
  volume = {9},
  number = {4},
  pages = {100-115},
  doi = {10.11648/j.jeee.20210904.12},
  url = {https://doi.org/10.11648/j.jeee.20210904.12},
  eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.jeee.20210904.12},
  abstract = {There is a way to prolong the life of sensor networks according to which a hierarchical routing algorithm is used intelligently, which employs all network elements in data transmission. Clustering the nodes is one of the best methods that can significantly increase the network life. Making a cluster, selecting a Cluster Head (CH) and data transmission in Wireless Sensor Network (WSN) are the issues that affect energy consumption. Software-Defined Networks (SDN) are a modern network architecture that distinguishes the network control panel from the data plate also this architecture cause the network utilizing is increased, and the operational cost is reduced. This method also causes creativity and perfection in the network area. Moreover, the possibility of implementing management protocols, including traffic management, which is an inevitable part of networks, can be implemented in SDN with a higher level of flexibility. In this paper, the CH has selected trough game theory, which sends data with the help of game theory rewards and calculating the geographical location of other nodes. Then, high-priority data is sent according to the proposed algorithm with the help of game theory. The simulation results in NS3 software show that the proposed method has obtained acceptable results compared with Artificial Bee Colony algorithm (ABC), Genetic Algorithm (GA), Cuckoo Search algorithm (CS), Firefly algorithm (FA) and Grey Wolf Optimization Algorithm (GWO).},
 year = {2021}
}

Copy | Download

TY  - JOUR
T1  - Cluster Head Selection and Routing Protocol for Wireless Sensor Networks (WSNs) Based on Software-Defined Network (SDN) Via Game of Theory
AU  - Seyed Salar Sefati
AU  - Sara Ghiasi Tabrizi
Y1  - 2021/07/23
PY  - 2021
N1  - https://doi.org/10.11648/j.jeee.20210904.12
DO  - 10.11648/j.jeee.20210904.12
T2  - Journal of Electrical and Electronic Engineering
JF  - Journal of Electrical and Electronic Engineering
JO  - Journal of Electrical and Electronic Engineering
SP  - 100
EP  - 115
PB  - Science Publishing Group
SN  - 2329-1605
UR  - https://doi.org/10.11648/j.jeee.20210904.12
AB  - There is a way to prolong the life of sensor networks according to which a hierarchical routing algorithm is used intelligently, which employs all network elements in data transmission. Clustering the nodes is one of the best methods that can significantly increase the network life. Making a cluster, selecting a Cluster Head (CH) and data transmission in Wireless Sensor Network (WSN) are the issues that affect energy consumption. Software-Defined Networks (SDN) are a modern network architecture that distinguishes the network control panel from the data plate also this architecture cause the network utilizing is increased, and the operational cost is reduced. This method also causes creativity and perfection in the network area. Moreover, the possibility of implementing management protocols, including traffic management, which is an inevitable part of networks, can be implemented in SDN with a higher level of flexibility. In this paper, the CH has selected trough game theory, which sends data with the help of game theory rewards and calculating the geographical location of other nodes. Then, high-priority data is sent according to the proposed algorithm with the help of game theory. The simulation results in NS3 software show that the proposed method has obtained acceptable results compared with Artificial Bee Colony algorithm (ABC), Genetic Algorithm (GA), Cuckoo Search algorithm (CS), Firefly algorithm (FA) and Grey Wolf Optimization Algorithm (GWO).
VL  - 9
IS  - 4
ER  -

Copy | Download