Related Experiment Video
Updated: May 13, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Utilizing joint routing and capacity assignment algorithms to achieve inter- and intra-group delay fairness in
Frank Yeong-Sung Lin1, Chiu-Han Hsiao, Leo Shih-Chang Lin
1Department of Information Management, National Taiwan University, No. 1 Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan. yslin@im.ntu.edu.tw
Abstract:
Recent advance in wireless sensor network (WSN) applications such as the Internet of Things (IoT) have attracted a lot of attention. Sensor nodes have to monitor and cooperatively pass their data, such as temperature, sound, pressure, etc. through the network under constrained physical or environmental conditions. The Quality of Service (QoS) is very sensitive to network delays. When resources are constrained and when the number of receivers increases rapidly, how the sensor network can provide good QoS (measured as end-to-end delay) becomes a very critical problem. In this paper; a solution to the wireless sensor network multicasting problem is proposed in which a mathematical model that provides services to accommodate delay fairness for each subscriber is constructed. Granting equal consideration to both network link capacity assignment and routing strategies for each multicast group guarantees the intra-group and inter-group delay fairness of end-to-end delay. Minimizing delay and achieving fairness is ultimately achieved through the Lagrangean Relaxation method and Subgradient Optimization Technique. Test results indicate that the new system runs with greater effectiveness and efficiency.
Related Concept Videos
Short-distance Transport of Resources
Distributed Loads: Problem Solving
Mesh Analysis for AC Circuits
The process of harmonizing these impedances begins with a clear understanding of the input and output signals. Once these signals are known, the...
Maximum Power Transfer
By substituting the entire circuit with...
Propagation Speed of Electromagnetic Waves
Network Function of a Circuit