Distributed Scheduling in MANET: Tackling the Challenges of Dimensionality, Non-convexity, and Stochastic Dynamics

Abstract

In this project, we carried significant amount of research innovation in wireless networking resource allocation, including the following: (1) the 3D tradeoff analysis provides a systematic and fair comparison of a variety of wireless scheduling algorithms in mobile ad hoc wireless networks, (2) the adaptive CSMA algorithm is the first utility optimal random access algorithm practically implemented on off the shelf commodity WiFi dirvers, (3) new mathematical methods in stochastic approximation theory were developed in the process of proving utility optimal of the adaptive CSMA algorithm, (4) the first implementation and demonstration of optimal CSMA on wireless devices. It has lead to a large number of publications and the start of a tech transfer into DoD applications.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 12, 2012
Accession Number
ADA577488

Entities

People

  • Mung Chiang

Organizations

  • Princeton University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Applied Mathematics
  • Cognitive Radio
  • Computing System Architectures
  • Contracts
  • Department Of Defense
  • Emerging Technology
  • Engineering
  • Mathematics
  • Network Architecture
  • Network Science
  • Networks
  • Scheduling (Production)
  • Three Dimensional
  • Wireless Communications
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Operations Research
  • Systems Analysis and Design