Distributed Network Algorithms for End-to-End Complex QoS Guarantees in Mission-Critical Multi-hop Mobile Networks
Abstract
The research objective of this proposal is to establish a new theoretical framework for developing network algorithms that are tailored for mission-critical applications with complex quality-of-service (QoS) requirements in multi-hop mobile wireless ad hoc networks. The core of this research is a new QoS metric that simultaneously addresses the requirements of missioncritical applications on t"wo distinct time scales: the strict per-packet delay bound on the timescale of 10 ~ 100 milliseconds, and the sensitivity to bursty" packet losses on the time scale of 0.5~ 5 seconds. This project aims to develop low-complexity and distributed network algorithms that optimize this new QoS metric for multihop mobile wireless ad hoc networks. The research efforts are organized in three thrusts:Thrust 1. Heterogeneous user requirements across multiple time-scales: The first thrust focuses on a one-hop network where one base" station serves multiple wireless users. Two distinct challenges will be investigated: First, different users have different channel"" characteristics, and their channel qualities can vary over time due to fading; Second, users can have heterogeneous QoS requirement"s on multiple time scales. This thrust will develop novel networkalgorithms that optimize the system-wide performance by addressing these two challenges.Thrust 2. End-to-end QoS guarantees in multi-hop networks: This thrust investigates multi-hop networks where each flow requires end-to-end QoS guarantees on multiple time scales. As it is infeasible to implement centralized algorithms for m"ulti-hop networks, this thrust will focus on developing distributed algorithms where each node makes decisions solely based on its l""ocal information. This thrust will develop joint routing and scheduling algorithms to meetend-to-end QoS requirements, as well as r"andom access protocols to address interference.Thrust 3. QoS guarantees across all time-scales in mobile ad hoc networks: This thrust will focus on addressing the dynamics of mobile wireless ad hoc networks. It will develop dynamic rate control algorithms that can avoid congestion in the presence of event-driven flows. It will also develop distributed network algorithms where each node only has incomplete information about the current network topology.The end results of the above research activities will be a rich suite" of implementable network algorithms that, on one hand, realistically capture the perceived performance of mission-critical applicat""ions, and, on the other hand, explicitly address practical challenges in wireless networks, including the unreliable and fading wire""less channels, the lack ofcentralized controller in multihop networks, and the mobility and dynamics of the network.The success of"" this project will significantly impact DoD capabilities. For example, the network algorithms with provably optimal QoS guarantees w""ill enable real-time control, surveillance, and coordination in autonomous systems that consist of large numbers of unmanned aerial"" vehicles and unmanned surface vehicles, and thereby greatly enhance the range, the scale, and the robustness of such autonomous sys"tems.
Document Details
- Document Type
- DoD Grant Award
- Publication Date
- Dec 20, 2017
- Source ID
- N000141812048
Entities
People
- I-Hong Hou
Organizations
- Office of Naval Research
- Texas Engineering Experiment Station
- United States Navy