next up previous
Up: cs5988JH

Department of Computer Science
University of Illinois at Urbana Champaign


CS598JH: Advanced Topics in Wireless Networks

COURSE DESCRIPTION (Spring 2006)

1. Technical motivation -- empirical studies

[1] Architecture and evaluation of an unplanned 802.11b mesh network, J. Bicket,
D. Aguayo, s. Biswas, and R. Morris, AcM Mobicom 2005.

[2] Link-level measurements from an 802.11b mesh network, D. Aguayo, J. Bicket,
S. Biswas, G. Judd, and R. Morris, Proc. of ACM SIGCOMM, September 2004.

------------------------------------------------------------------------

2. Interference mitigation

[3] Estimation of Link Interference in Static Multi-hop Wireless Networks, J. Padhye,
S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill, Internet Measurement
Conference, 2005

[4] Location enhancement to IEEE 802.11 DCF, T. Nadeem, Ji. Lucheng; A. Agrawala, and
J. Agre, Proc. of INFOCOM 2005.

[5] The impact of multihop wireless channel on TCP performance, Fu, H. Luo,
P. Zerfos, S. Lu, L. Zhang, and M. Gerla, IEEE Trans. on Mobile Computing, vol 4 no 2
pp. 209-221, March/April, 2005.

[6] Improving throughput through spatial diversity in wireless mesh networks: A
PCA-based approach, H. Lim, C. Lim, and J. C. Hou, Technical Report, Dept. of
Computer Science, University of Illinois at Urbana Champaign.

------------------------------------------------------------------------

3. Power control, rate control, phsical carrier sense tuning, channel diversity.

Power control

[7] Analysis of a Cone-Based Distributed Topology Control Algorithm for Wireless
Multi-hop Networks, L. Li, J. Halpern, V. Bahl, Y. Wang, and R. Wattenhofer, ACM
PODC, 2001.

[8] Design and analysis of a MST-based distributed topology control algorithm for
wireless ad-hoc networks,'' N. Li, J. C. Hou and L. Sha, IEEE Trans. on Wireless
Communications, Vol. 4, No. 3, pp. 1195--1207, May 2005.

[9] Localized topology control algorithms for heterogeneous wireless networks, N. Li
and J. C. Hou, IEEE/ACM Trans. on Networking, to appear.

[10] FLSS: a Fault-tolerant Topology Control Algorithm for Wireless Networks, N. Li
and J. Hou, ACM MobiCom, 2004.

[11] Does Topology Control Reduce Interference?, M. Burkhart, P.v. Rickenbach,
R. Wattenhofer, and A. Zollinger, ACM MobiHoc, 2004

[12] On the critical total power for asymptotic k-connectivity in wireless networks,
H. Zhang and J. C. Hou, Proc. IEEE INFOCOM, March 2005.

----------

Phyisical carrier sense

[13] On the Physical Carrier Sense in Wireless Ad Hoc Networks, X. Yang and
N. H. Vaidya, IEEE INFOCOM, 2005

[14] Understanding the Real-World Performance of Carrier Sense, K. Jamieson, B. Hull,
A. Miu, and H. Balakrishnan, ACM SIGCOMM E-WIND Workshop, 2005

-----------

Rate control

[15] A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks, G. Holland,
N. H. Vaidya, and P. Bahl, ACM MobiCom, 2001

[16] Self Management in Chaotic Wireless Deployments, A. Akella, G. Judd,
P. Steenkiste, and S. Seshan, ACM MobiCom, 2005

[17] Improved Loss Resilience with Multi-Radio Diversity in Wireless Networks ,
A. Miu, H. Balakrishnan, and C. E. Koksa, ACM Mobicom, 2005.

[18] Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate
Diverse Wireless LANs, M. Heusse, F. Rousseau, R. Guillier, and A. Duda, ACM SIGCOMM,
2005

---------

Channel diversity

[19] Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals
Using a Single Transceiver, J. So and N. Vaidya, ACM MobiHoc, 2004

[20] SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11
Ad-Hoc Wireless Networks, V. Bahl, R. Chandra, and J. Dunagan, ACM MobiCom, September
2004.

------------------------------------------------------------------------

4. Modeling of medium access control

[20] Performance Analysis of the IEEE 802.11 Distributed Coordination Function,
G. Bianchi, IEEE JSAC, vol.18, no.3, 2000

[21] F. Cal, M. Conti, and E.~Gregori, "IEEE 802.11: design and performance
evaluation of an adaptive backoff mechanism," IEEE Journal On Selected Areas in
Communications, 18(9), September 2000.

[22] F. Cal, M. Conti, and E.~Gregori, "Tuning of the IEEE 802.11 protocol to achieve
a theoretical throughput limit," IEEE/ACM Transactions on Networking, 8(6), December
2000.

[23] New insights from a fixed point analysis of signle cell IEEE 802.11 WLANs,
A. Kumar, E. Altman, D. Miorandi, and M. Goyal, IEEE INFOCOM 2005.

[24] The fundamental role of hop distance in IEEE 802.11 Multi-hop ad-hoc networks,
Y. Gao, D.-M. Chiu, and J. C. S. Lui, IEEE ICNP 2005.

[25] Modeling and performance analysis of the distributed scheduler in IEEE 802.16
mesh mode, M. Cao, W. Ma, Q. Zhang, X. Wang, and W. Zhu, ACM Mobihoc 2005.

[26] Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless
Networks, M. Garetto, J. Shi, and E. Knightly, ACM MobiCom 2005.

[27] An analytic study on tuning systems parameters in IEEE 802.11e enhanced
distributed channel access, Y. Ge, J. C. Hou, and S. Choi, Computer Networks Journal,
to appear.

[28] QoS Provisioning in IEEE 802.11-Compliant Networks: Past, Present, and Future,
H. Kim, J. Hou, C. Hu, Y. Ge, Computer Networks Journal, to appear.

------------------------------------------------------------------------

5. Channel behavior modeling and understanding

[29] A survey of various propagation models for mobile communication, T. K.  Sarkar,
Z. Ji, K. Kim, A. Medouri, M. Salazar-Palma, IEEE Antennas and Propagation Magazine,
Vol. 45, No. 3, June 2003.

[30] Mobile radio propagation: large-scale path loss, chapter 4, Wireless
communications

[31] Mobile radio propagation: small-scale fading and multipath, chapter 5, Wireless
communications

------------------------------------------------------------------------

6. Routing

[32] A High-Throughput Path Metric for Multi-Hop Wireless Routing, D. S. J. De Couto,
D. Aguayo, J. Bicket, and R. Morris, ACM MobiCom, 2003

[33] Opportunistic Routing in Multi-Hop Wireless Networks, S. Biswas and R. Morris,
ACM SIGCOMM, 2005

[34] Comparison of Routing Metrics for Static Multi-Hop Wireless Networks, Richard
Draves, Jitendra Padhye, and Brian Zill, ACM SIGCOMM, 2004

[35] Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks, R. Draves, J. Padhye,
and B. Zill, ACM MobiCom, 2004 Joint Channel Assignment and

[36] Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio
Wireless Mesh Networks, M. Alicherry, R. Bhatia, and Li Li, ACM MobiCom 2005.

[36] Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks,
M. Alicherry, R. Bhatia, and Li Li, ACM MobiCom 2005

[37] Impact of Interference on Multi-hop Wireless Network Performance, K. Jain,
J. Padhye, V. N. Padmanabhan, and L. Qiu, ACM MobiCom 2003

[38] Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh
Network, Ashish Raniwala and Tzi-cker Chiueh, IEEE INFOCOM, 2005

[39] Link layer salvaging for making routing progress in mobile ad hoc networks,
C. Yu, K. G. Shin, and L. Song, ACM Mobihoc 2005.

------------------------------------------------------------------------

7. Capacity analysis

[40] P. Gupta and P. R. Kumar, The capacity of wireless networks, IEEE Transactions
and Information Theory, March 2000.

[41] Capacity of multi-channel wireless networks: impact of number of channels and
interfaces, P. Kyasanur and N. H. Vaidya, ACM Mobicom 2005.

[42] Capacity of power constrained ad-hoc networks, R. Negi and A. Rajeswaran,
Proc. of IEEE Infocom 2004, March 2004.

[43] Capacity of wireless ad-hoc networks under ultra wide band with power
constraints, H. Zhang and J. C. Hou, Proc. IEEE INFOCOM, March 2005.

[44] Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support,
U. Kozat and L. Tassiulas, ACM MobiCom, 2003

[45] On the asymptotic minimum energy and its implication on deriving the capacity of
wireless networks, H. Zhang and J. C. Hou, submitted to ACM/IEEE Trans. on
Networking.

------------------------------------------------------------------------

8. Cross layer design and optimization
 
[46] Cross-layer design for wireless networks, S. Shakkotai, T. Rappaport, P. Karlsson, 
IEEE Communications Magazine, pp. 74-80, vol.41, no.10, October 2003.

[47] A Cautionary Perspective on Cross-layer Design, V. Kawadia and P.R. Kumar, IEEE 
Wireless Communications, February 2005. 

[48] Cross-layer design for multi-hop wireless networks: a loose coupling perspective, 
X. Lin and N. B. Shroff, Proc. of IEEE INFOCOM 2005. March 2005.

[50] TCP over 802.11 multihop networks: issues and performance enhancement, K. Nahm, 
A. Helmy, and C.-C. J. Kuo, Proc. of ACM Mobihoc 2005, May 2005.



Jennifer Hou
2006-01-17