Cuckoo-PC: An Evolutionary Synchronization-Aware Placement of SDN Controllers for Optimizing the Network Performance in WSNs

Due to reliability and performance considerations, employing multiple software-defined networking (SDN) controllers is known as a promising technique in Wireless Sensor Networks (WSNs). Nevertheless, employing multiple controllers increases the inter-controller synchronization overhead. Therefore, optimal placement of SDN controllers to optimize the performance of a WSN, subject to the maximum number of controllers, determined based on the synchronization overhead, is a challenging research problem. In this paper, we first formulate this research problem as an optimization problem, then to address the optimization problem, we propose the Cuckoo Placement of Controllers (Cuckoo-PC) algorithm. Cuckoo-PC works based on the Cuckoo optimization algorithm which is a meta-heuristic algorithm inspired by nature. This algorithm seeks to find the global optimum by imitating brood parasitism of some cuckoo species. To evaluate the performance of Cuckoo-PC, we compare it against a couple of state-of-the-art methods, namely Simulated Annealing (SA) and Quantum Annealing (QA). The experiments demonstrate that Cuckoo-PC outperforms both SA and QA in terms of the network performance by lowering the average distance between sensors and controllers up to 13% and 9%, respectively. Comparing our method against Integer Linear Programming (ILP) reveals that Cuckoo-PC achieves approximately similar results (less than 1% deviation) in a noticeably shorter time.

[1]  Xianbin Wang,et al.  Wireless Sensor Network Reliability and Security in Factory Automation: A Survey , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Paris Flegkas,et al.  The SDN Control Plane Challenge for Minimum Control traffic: Distributed or Centralized? , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[3]  Jing Zhu,et al.  Survivable control plane establishment with live control service backup and migration in SD-EONs , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[4]  Xin-She Yang,et al.  Chapter 9 – Cuckoo Search , 2014 .

[5]  Azlan Mohd Zain,et al.  Cuckoo Search Algorithm for Optimization Problems—A Literature Review and its Applications , 2014, Appl. Artif. Intell..

[6]  Hossam S. Hassanein,et al.  On The Reliability of Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Communications.

[7]  M.N.S. Swamy,et al.  Search and Optimization by Metaheuristics: Techniques and Algorithms Inspired by Nature , 2016 .

[8]  Kenneth N. Brown,et al.  Planning the deployment of multiple sinks and relays in wireless sensor networks , 2015, J. Heuristics.

[9]  Xiaobin Xu,et al.  A Discrete Cuckoo Search Algorithm for the Controller Placement Problem in Software Defined Networks , 2018, 2018 IEEE 9th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON).

[10]  Apichat Heednacram,et al.  Implementation of Cuckoo Search in RBF Neural Network for Flood Forecasting , 2012, 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks.

[11]  Elham Shadkam,et al.  The study of cuckoo optimization algorithm for production planning problem , 2015, ArXiv.

[12]  Geovandro C. C. F. Pereira,et al.  WS3N: Wireless Secure SDN-Based Communication for Sensor Networks , 2018, Secur. Commun. Networks.

[13]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[14]  Thomas Nolte,et al.  A Cost Efficient Design of a Multi-sink Multi-controller WSN in a Smart Factory , 2017, 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[15]  Wassim El-Hajj,et al.  A robust topology control solution for the sink placement problem in WSNs , 2014, J. Netw. Comput. Appl..

[16]  Prasanta K. Jana,et al.  PSO-Based Multiple-sink Placement Algorithm for Protracting the Lifetime of Wireless Sensor Networks , 2016 .

[17]  Donghyun Kim,et al.  Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[18]  Christopher Thron,et al.  Efficient scalable sensor node placement algorithm for fixed target coverage applications of wireless sensor networks , 2017, IET Wirel. Sens. Syst..

[19]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[20]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[21]  Jiajun Zhu,et al.  On the Deployment of a Connected Sensor Network for Confident Information Coverage , 2015, Sensors.

[22]  Hamid Reza Faragardi,et al.  A Quantum-Annealing-Based Approach to Optimize the Deployment Cost of a Multi-Sink Multi-Controller WSN , 2019, Procedia Computer Science.

[23]  Mats Björkman,et al.  SDN-TAP: An SDN-based traffic aware protocol for wireless sensor networks , 2016, 2016 IEEE 18th International Conference on e-Health Networking, Applications and Services (Healthcom).

[24]  Konstantinos Poularakis,et al.  SDN Controller Placement With Delay-Overhead Balancing in Wireless Edge Networks , 2018, IEEE Transactions on Network and Service Management.

[25]  Michael Menth,et al.  Software-defined wireless sensor networks: A survey , 2018, J. Netw. Comput. Appl..

[26]  Song Guo,et al.  Byzantine-Resilient Secure Software-Defined Networks with Multiple Controllers in Cloud , 2014, IEEE Transactions on Cloud Computing.

[27]  Robert W. Brennan,et al.  An Embedded Agent-Based Intelligent Industrial Wireless Sensor Network , 2017, HoloMAS.

[28]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[29]  Wint Yi Poe,et al.  Placing Multiple Sinks in Time-Sensitive Wireless Sensor Networks using a Genetic Algorithm , 2008, MMB.

[30]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[31]  Egemen K. Çetinkaya,et al.  Resilient placement of SDN controllers exploiting disjoint paths , 2019, Trans. Emerg. Telecommun. Technol..

[32]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[33]  Prasanta K. Jana,et al.  Genetic algorithm approach for k-coverage and m-connected node placement in target based wireless sensor networks , 2016, Comput. Electr. Eng..

[34]  Thomas Fahringer,et al.  A Budget-Constrained Placement of Controller Nodes for Maximizing the Network Performance in SDN-Enabled WSNs , 2019 .

[35]  Francisco J. Ros,et al.  Synchronisation cost of multi-controller deployments in software-defined networks , 2016, Int. J. High Perform. Comput. Netw..

[36]  Fernando M. V. Ramos,et al.  On the Design of Practical Fault-Tolerant SDN Controllers , 2014, 2014 Third European Workshop on Software Defined Networks.

[37]  Thomas Nolte,et al.  An efficient placement of sinks and SDN controller nodes for optimizing the design cost of industrial IoT systems , 2018, Softw. Pract. Exp..

[38]  Joseph S. B. Mitchell,et al.  Approximation algorithms for two optimal location problems in sensor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[39]  Phuoc Tran-Gia,et al.  POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[40]  Mansoureh Maadi,et al.  Modified Cuckoo Optimization Algorithm (MCOA) to solve Precedence Constrained Sequencing Problem (PCSP) , 2017, Applied Intelligence.

[41]  Shamim Yousefi,et al.  A review on the applications of multiagent systems in wireless sensor networks , 2019, Int. J. Distributed Sens. Networks.

[42]  Djamel Djenouri,et al.  Optimal Placement of Relay Nodes Over Limited Positions in Wireless Sensor Networks , 2017, IEEE Transactions on Wireless Communications.

[43]  Jie Yao,et al.  A Multi-Controller Placement Strategy Based on Delay and Reliability Optimization in SDN , 2019, 2019 28th Wireless and Optical Communications Conference (WOCC).

[44]  Ananth Balashankar,et al.  Software Defined Networking , 2019, 2019 19th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA).

[45]  Biao Han,et al.  Dynamic Controller-Switch Mapping Assignment with Genetic Algorithm for Multi-controller SDN , 2019, 2019 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech).

[46]  Hwee Pink Tan,et al.  Sensor OpenFlow: Enabling Software-Defined Wireless Sensor Networks , 2012, IEEE Communications Letters.

[47]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[48]  Mohsen Guizani,et al.  A Novel Control Plane Optimization Strategy for Important Nodes in SDN-IoT Networks , 2019, IEEE Internet of Things Journal.

[49]  Amit Dvir,et al.  The controller placement problem for wireless SDN , 2019, Wireless Networks.

[50]  R. Saranya,et al.  An Optimal Job Scheduling in Grid Using Cuckoo Algorithm , 2012 .

[51]  Mounir Hamdi,et al.  MDCP: Measurement-Aware Distributed Controller Placement for Software Defined Networks , 2015, 2015 IEEE 21st International Conference on Parallel and Distributed Systems (ICPADS).

[52]  Rina Sharma,et al.  Analysis of Static and Random Sink Node with Different Quality of Service Parameters , 2018, 2018 International Conference on Advanced Computation and Telecommunication (ICACAT).