NDLI: Quantum-Assisted Routing Optimization for Self-Organizing Networks

Content Provider	IEEE Xplore Digital Library
Author	Alanis, D. Botsinis, P. Soon Xin Ng Hanzo, L.
Copyright Year	2013
Abstract	Self-organizing networks act autonomously for the sake of achieving the best possible performance. The attainable routing depends on a delicate balance of diverse and often conflicting quality-of-service requirements. Finding the optimal solution typically becomes an nonolynomial-hard problem, as the network size increases in terms of the number of nodes. Moreover, the employment of user-defined utility functions for the aggregation of the different objective functions often leads to suboptimal solutions. On the other hand, Pareto optimality is capable of amalgamating the different design objectives by providing an element of elitism. Although there is a plethora of bioinspired algorithms that attempt to address this optimization problem, they often fail to generate all the points constituting the optimal Pareto front. As a remedy, we propose an optimal multiobjective quantum-assisted algorithm, namely the nondominated quantum optimization algorithm (NDQO), which evaluates the legitimate routes using the concept of Pareto optimality at a reduced complexity. We then compare the performance of the NDQO algorithm to the state-of-the-art evolutionary algorithms, demonstrating that the NDQO algorithm achieves a near-optimal performance. Furthermore, we analytically derive the upper and lower bounds of the NDQO algorithmic complexity, which is of the order of O(N) and O(N√(N)) in the best and worst case scenario, respectively. This corresponds to a substantial complexity reduction of the NDQO from the order of O(N²) imposed by the brute-force method.
Starting Page	614
Ending Page	632
Page Count	19
File Size	9432826
File Format	PDF
ISSN	21693536
Volume Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-01
Publisher Place	U.S.A.
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Self-organizing networks Routing Complexity theory Wireless sensor networks Optimization Quantum computing Quality of service Biological system modeling complexity reduction SONs quantum computing Pareto optimality Grover’s QSA BBHT-QSA NDQO ACO NSGA-II
Content Type	Text
Resource Type	Article
Subject	Computer Science Engineering Materials Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks

Quantum-Assisted Joint Multi-Objective Routing and Load Balancing for Socially-Aware Networks

Multiobjective multicast routing in wireless ad hoc networks - An Ant Colony approach

Wireless Localization Using Self-Organizing Maps

Self-organizing Routing Algorithm for Wireless Sensors Networks (wsn) Using Ant Colony Optimization (aco) with Tinyos

A Secure QoS Routing Algorithm Based on ACO for Wireless Sensor Network

Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip

Bandwidth Efficient Collaborative Quality of Service Routing for Real-Time Flow in Wireless Multimedia Sensor Networks

Lynx: a self-organizing wireless sensor network with commodity palmtop computers

Quantum-Assisted Routing Optimization for Self-Organizing Networks

Similar Documents

Non-Dominated Quantum Iterative Routing Optimization for Wireless Multihop Networks

Quantum-Assisted Joint Multi-Objective Routing and Load Balancing for Socially-Aware Networks

Multiobjective multicast routing in wireless ad hoc networks - An Ant Colony approach

Wireless Localization Using Self-Organizing Maps

Self-organizing Routing Algorithm for Wireless Sensors Networks (wsn) Using Ant Colony Optimization (aco) with Tinyos

A Secure QoS Routing Algorithm Based on ACO for Wireless Sensor Network

Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip

Bandwidth Efficient Collaborative Quality of Service Routing for Real-Time Flow in Wireless Multimedia Sensor Networks

Lynx: a self-organizing wireless sensor network with commodity palmtop computers

Quantum-Assisted Routing Optimization for Self-Organizing Networks