| |
Abstract: The layered
networking architecture has been instrumental in the proliferation of
communication systems. The success of the layered architecture has been
its ability to provide modularity and transparency. The established
layered architecture is the result of the specific requirements and
capabilities of wired networks that reach back to the 70ies. On the
other hand, wireless ad-hoc and mesh networks enable many new and
exciting applications, including entertainment networks, sensor
networks, smart homes and buildings, and automated highways and
factories. These emerging systems will have enormous variation in their
device capabilities, network requirements, and application demands,
giving rise to significant wireless network design challenges. However,
optimizing within the conventional layers is generally insufficient to
provide the optimal performance for next-generation wireless networks.
Hence, it is imperative that network protocols and designs are
engineered by jointly optimizing across the layers (cross-layer design),
which usually results in a clean-slate protocol architecture. In
particular, the objective of cross-layer design is not the elimination
of the layered architecture itself. Instead, it is the foundation to
understand, in a conceptually simple way, the complexities of network
architectures: “who does what” and “how to connect them.” We will focus
on several interesting cross-layer optimization schemes and algorithms
like the cross-layer congestion control and scheduling problem in
multi-hop wireless networks in order to shed light on open research
problems and new approaches.
 |
Synopsis:
- Seminar, Praktische Informatik, Hauptstudium.
- 2h each week, over one semester (2 SWS).
Credits:
- Participants who want to obtain credits (Seminarschein)
for this seminar are expected to work in groups of 1-2 students.
Each group must:
- Give a 5-10 minutes elevator speech of their
1st topic.
- Give a 75 minutes presentation of their 1st
topic, followed by up to 15 minutes discussion with the
audience.
- Give a 5-10 minutes elevator speech of a 2nd
topic.
- Give a 30 minutes conference-style
presentations of the 2nd topic.
Topics:
| 1.
Network Utility Maximization |
- Chen, Low, Doyle - 2011 -
Cross-layer design in multihop wireless networks
(pdf)
- Srivastava, Motani - 2005 -
Cross-layer design a survey and the road ahead (pdf)
- Yi, Chiang - 2010 - Stochastic
Network Utility Maximization and Wireless Scheduling
(pdf)
- Chiang et al. - 2007 - Layering
as Optimization Decomposition (pdf)
|
| 2.
Horizon Queueing |
- Radunović et al. - 2008 - Horizon
(pdf)
- Bui et al. - 2009 - Novel
Architectures and Algorithms for Delay Reduction in
Back-Pressure Scheduling and Routing (pdf)
- Moeller et al. - 2010 - Routing
without routes (pdf)
|
| 3.
Carrier Sense Multiple Access |
- Liew et al. - 2010 -
Back-of-the-Envelope Computation of Throughput
Distributions in CSMA Wireless Networks (pdf)
- Jiang, Walrand - 2010 - A
Distributed CSMA Algorithm for Throughput and
Utility Maximization in Wireless Networks (pdf)
- Jiang, Walrand - 2010 -
Approaching Throughput-Optimality in Distributed
CSMA Scheduling Algorithms With Collisions (pdf)
- Ni, Srikant - 2010 - Q-CSMA
Queue-Length Based CSMACA Algorithms for Achieving
Maximum Throughput and Low Delay in Wireless
Networks (pdf)
- Xu, Dousse, Thiran - 2010 -
Self-synchronizing properties of CSMA wireless
multi-hop networks (pdf)
- Aziz et al. - 2009 - EZ-Flow (pdf)
- Sridharan et al. - 2009 -
Investigating Backpressure-based Rate Control
Protocols for Wireless Sensor Networks (pdf)
- Akyol et al. - 2008 - Joint
Scheduling and Congestion Control in Mobile Ad-Hoc
Networks (pdf)
- Warrier et al. - 2009 - DiffQ
Practical Differential Backlog Congestion Control
for Wireless Networks (pdf)
|
| 4. Link Level Measurements
in Wireless Mesh Networks |
- Aguayo et al. - 2004 - Link-level
measurements from an 802.11b mesh network (pdf)
- Chebrolu, Raman, Sen - 2006 -
Long-distance 802.11b links (pdf)
- Gokhale et al. - 2008 - On the
Feasibility of the Link Abstraction in (Rural) Mesh
Networks
(pdf)- Halperin et al. - 2010 - Predictable 802.11
packet delivery from wireless channel measurements
(pdf)- Lee et al. - 2008 - Understanding
Interference and Carrier Sensing in Wireless Mesh
Networks
(pdf)
- TINNIRELLO et al. - 2009 - On the
side-effects of proprietary solutions for fading and
interference mitigation in IEEE 802.11bg outdoor
links (pdf)
|
| 5. Multi-User Diversity and
Opportunistic Routing |
- Biswas, Morris - 2004 -
Opportunistic routing in multi-hop wireless networks
(pdf)
- Chachulski et al. - 2007 -
Trading structure for randomness in wireless
opportunistic routing (pdf)
- Gkantsidis et al. - 2007 -
Multipath code casting for wireless mesh networks (pdf)
- Radunovic et al. - 2007 - An
optimization framework for practical multipath
routing in wireless mesh networks (pdf)
- Zhang, Li - 2008 - Dice (pdf)
|
| 6.
Frequency Diversity and OFDMA |
- Chandra et al. - 2008 - A case
for adapting channel width in wireless networks
(pdf)
- Rahul et al. - 2009 -
Frequency-aware rate adaptation and MAC protocols (pdf)
- Liew et al. - 2010 - Analysis of
Frequency-Agile CSMA Wireless Networks (pdf)
- Sen, Choudhury, Nelakuditi - 2010
- Listen (on the frequency domain) before you talk (pdf)
- Tan et al. - 2010 - Fine-grained
channel access in wireless LAN (pdf)
|
| 7.
Binary Countdown |
- Roman et al. - 2011 - Scalable
Cross-Layer Wireless Access Control Using
Multi-Carrier Burst Contention
(pdf)
- Abichar, Chang - 2011 - A Medium
Access Control Scheme for Wireless LANs with
Constant-Time Contention (pdf)
- Baccelli et al. - 2008 - An
optimized relay self selection technique for
opportunistic routing in mobile ad hoc networks (pdf)
|
| 8.
Distributed Opportunistic Scheduling |
- Zheng, Ge, Zhang - 2007 -
Distributed opportunistic scheduling for ad-hoc
communications
(pdf)
- Zheng, Ge, Zhang - 2009 -
Distributed Opportunistic Scheduling for Ad Hoc
Networks With Random Access An Optimal Stopping
Approach (pdf)
|
| 9.
Full Duplex Communication |
- Radunovic et al. - 2009 -
Effciency and Fairness in Distributed Wireless
Networks Through Self-interference Cancellation and
Scheduling
(pdf)
- Choi et al. - 2010 - Achieving
single channel, full duplex wireless communication (pdf)
- Sen, Roy Choudhury, Nelakuditi -
2010 - CSMA/CN (pdf)
- Halperin, Anderson, Wetherall -
2008 - Taking the sting out of carrier sense (pdf)
|
| 0.
Misc |
- Dutta et al. - 2009 - SMACK
(pdf)
- Jamieson, Balakrishnan - 2007 -
PPR (pdf)
- Rahul, Hassanieh, Katabi - 2010 -
SourceSync (pdf)
- Wu et al. - 2010 - Side channel (pdf)
- Jose, Vishwanath - 2010 -
Distributed Rate Allocation for Wireless Networks (pdf)
- Le, Modiano, Shroff - 2010 -
Optimal Control of Wireless Networks with Finite
Buffers (pdf)
- Shao et al. - 2010 - Cross-layer
Optimization for Wireless Networks with
Deterministic Channel Models (pdf)
- Ying, Shakkottai, Reddy - 2009 -
On Combining Shortest-Path and Back-Pressure Routing
Over Multihop Wireless Networks (pdf)
|
Presentation assignments:
|
Date |
Presenter |
Topic |
Slides |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Further (suggested) Readings:
|
|
