A Quantum-Annealing-Based Approach to Optimize the Deployment Cost of a Multi-Sink Multi-Controller WSN

Software Defined Networking (SDN) provides network significant reconfiguration capability to Wireless Sensor Networks (WSNs). SDN is a promising technique for WSNs with high scalability and high re ...

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

[2]  Alan Crispin,et al.  Quantum annealing of the graph coloring problem , 2011, Discret. Optim..

[3]  Bingo Wing-Kuen Ling,et al.  Maximizing lifetime of a wireless sensor network via joint optimizing sink placement and sensor-to-sink routing , 2017 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  E. Tosatti,et al.  Quantum annealing of the traveling-salesman problem. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Kate Ching-Ju Lin,et al.  Joint sink deployment and association for multi-sink wireless camera networks , 2016, Wirel. Commun. Mob. Comput..

[8]  Erio Tosatti,et al.  Optimization by quantum annealing: lessons from hard satisfiability problems. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

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

[13]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

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

[15]  Dario Tamascelli,et al.  An introduction to quantum annealing , 2011, RAIRO Theor. Informatics Appl..

[16]  Kazue Kudo,et al.  Constrained quantum annealing of graph coloring , 2018, Physical Review A.

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

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

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

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