Related Experiment Video
Updated: Jan 10, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
1.1K
A source-initiated on-demand routing algorithm based on the Thorup-Zwick theory for mobile wireless sensor networks
1School of Computer and Information Engineering, Zhejiang Gongshang University, Xuezheng Street No. 18, Hangzhou, Zhejiang 310018, China.
Thescientificworldjournal
|January 24, 2014
Summary
This study introduces a new routing method for mobile wireless sensor networks, enabling efficient data transmission by finding the shortest path quickly. The algorithm is simple and effective for resource-limited networks.
Area of Science:
- Computer Science
- Network Engineering
Background:
- Mobile wireless sensor networks (MWSNs) face challenges in reliable end-to-end communication due to their dynamic and unreliable nature.
- Existing routing mechanisms may not be optimal for the unique constraints of MWSNs.
Purpose of the Study:
- To develop a novel source-initiated on-demand routing mechanism for efficient data transmission in MWSNs.
- To leverage Thorup-Zwick theory for time-efficient shortest path discovery.
Main Methods:
- The study proposes a source-initiated on-demand routing algorithm based on Thorup-Zwick theory.
- The algorithm identifies the shortest routing path between source and target nodes.
- Implementation and cost analysis were performed to evaluate the approach.
Main Results:
- The developed algorithm achieves efficient data transmission in MWSNs.
- It finds the shortest routing path in linear time.
- The approach is demonstrated to be easily implementable in resource-constrained environments.
Conclusions:
- The novel routing mechanism effectively supports data transmission in mobile wireless sensor networks.
- The Thorup-Zwick based approach offers a time-efficient solution for routing challenges in MWSNs.
- The algorithm's simplicity and efficiency make it suitable for practical deployment.
