Skip to main content
Article
MAX: A Maximal Transmission Concurrency MAC for Wireless Networks with Regular Structure
Real-Time and Embedded Systems Lab (mLAB)
  • Rahul Mangharam, University of Pennsylvania
  • Raj Rajkumar, Carnegie Mellon University
Document Type
Conference Paper
Date of this Version
10-1-2006
Comments
Suggested Citation:
R. Mangharam and R. Rajkumar, MAX: A Maximal Transmission Concurrency MAC for Wireless Networks with Regular Structure" IEEE Third International Conference on Broadband Communications, Networks and Systems (IEEE BROADNETS), San Jose, CA, October 2006.

©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Abstract
Multi-hop wireless networks facilitate applications in metropolitan area broadband, home multimedia, surveillance and industrial control networks. Most applications require high end-to-end throughput and/or bounded delay. Current single-hop networks primarily employ random access link-layer protocols such as Carrier Sense Multiple Access (CSMA). These perform poorly in the multi-hop regime and provide no end-to-end QoS guarantees. The primary causes are uncoordinated interference and unfairness in exclusive access of the shared wireless medium. Furthermore, random access schemes do not leverage spatial reuse effectively and require routes to be link-aware. MAX is a time division multiplexed resource allocation framework for multi-hop networks with practical architectures for node scheduling algorithms. MAX tiling delivers optimal end-to-end throughput across arbitrarily large regularly structured networks while maintaining bounded delay. It outperforms CSMA-based random access protocols by a factor of 5-to-8. The MAX approach provides network services including: flexible uplink and downlink bandwidth management, deterministic route admission control, and optimal gateway placement. MAX has being implemented on IEEE 802.15.3 embedded nodes and a test-bed of 50 nodes has been deployed both indoors and outdoors.
Keywords
  • Scheduling Algorithms for Embedded Wireless Networks
Citation Information
Rahul Mangharam and Raj Rajkumar. "MAX: A Maximal Transmission Concurrency MAC for Wireless Networks with Regular Structure" (2006)
Available at: http://works.bepress.com/rahul_mangharam/21/