Reading List:

1. Wireless radio propagation model and 802.11 MAC

• Section 6.1-6.4 in [Kurose, Ross]

2. Performance issues & improvement of 802.11 MAC

• Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel, and Andrzej Duda. Performance Anomaly of 802.11b. In Proc. of IEEE INFOCOM, March 2003.

• Martin Heusse, Franck Rousseau, Romaric Guillier, and Andrzej Duda. Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs In Proc. of ACM SIGCOMM, Aug. 2005.

• Ananth Rao and Ion Stoica. An Overlay MAC Layer for 802.11 Networks. In Proc. of ACM MobiSys 2005, June 2005.

     Recommended reading:

• Zhengrong Ji, Yi Yang, Junlan Zhou, Mineo Takai, Rajive Bagrodia. Exploiting Medium Access Diversity in Rate Adaptive Wireless LANs. In Proc. of ACM MobiCom 2004, Sept. - Oct. 2004.

3. MAC for wireless sensor networks

• Wei Ye, John Heidemann and Deborah Estrin, Medium Access Control With Coordinated Adaptive. Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, Vol. 12, No. 3, June 2004
• Polastre, Jason Hill, and David Culler, Versatile Low Power Media Access for Wireless Sensor Networks, SenSys 2004.

       Recommended reading:

• Ilker Demirkol, Cem Ersoy, and Fatih Alagöz, MAC Protocols for Wireless Sensor Networks: a Survey, IEEE Communication Magazine, April 2006.

3.5 Interaction between MAC and network layers

• Umberto Malesci and Samuel Madden, A Measurement-based Analysis of the Interaction Between Network Layers in TinyOS, Proceedings of EWSN , 2006.

4. Routing for wireless networks: changing topology

• (DSR) D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
• (AODV) C. Perkins and E. Royer, Ad hoc On-Demand Distance Vector Routing, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, (Feb. 1999), pp. 90-100.
• (Link reversal) E. Gafni and D. Bertsekas, Distributed algorithms for generating loop-free routes in networks with frequently changing topology, IEEE Transactions on Communications, vol. C-29, no. 1, pp. 11-18, 1981.
• (DSDV) C. E. Perkins and P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing for mobile computers, in ACM SIGCOMM 1994.
• (OLSR) P. Jacquet, P. Muhlethaler, and A. Qayyum, Optimized link state routing protocol, IETF MANET Working Group Internet-Draft, Expires 7 August, 2000, Work in Progress.

       Recommended reading:

• Y.-B. Ko and N. H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, in MOBICOM, November 1998. (Winner of the Best Student Paper Award).
• R. Castaneda, S. R. Das and M. K. Marina, Query localization techniques for on-demand routing protocols in ad hoc networks, in Wireless Networks, 8, pp. 137-151, 2002.
• S. Ni, Y. Tseng, Y. Chen, and J. Chen, The broadcast storm problem in a mobile ad hoc network, in MOBICOM, pp. 151-162, August 1999.
• V. D. Park and M. S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in IEEE INFOCOM'97, pp. 1405-1413, 1997.

5. Routing for wireless networks using optimization-based approach

• L. Xiao, M. Johansson, and S. Boyd, Simultaneous Routing and Resource Allocation via Dual Decomposition, IEEE Transactions on Communications, 52(7):1136-1144, July 2004.

  Recommended reading:

• D. P. Palomar, M. Chiang, A Tutorial on Decomposition Methods for Network Utility Maximization, JSAC,  Vol. 24, No. 8, August 2006.

• Jae-Hwan Chang and Leandros Tassiulas, Energy Conserving Routing in Wireless Ad-hoc Networks, Infocom 2000.

6. Routing in DTN

• T. Spyropoulos, K. Psounis, and C. Raghavendra, Efficient Routing in Intermittently Connected Mobile Networks: The Single-copy Case, ACM/IEEE journal of Transactions on Networking, Vol. 16, No. 1, Feb. 2008.
• T. Spyropoulos, K. Psounis, and C. Raghavendra, Efficient Routing in Intermittently Connected Mobile Networks: The Multi-copy Case, ACM/IEEE journal of Transactions on Networking, Vol. 16, No. 1, Feb. 2008.

  Recommended reading:

• X. Zhang, G. Neglia, J. Kurose, D. Towsley, Performance Modeling of Epidemic Routing, Elsevier Computer Networks journal, 2007, Volume 51/10, pages 2859-2891.

7. Simulation. Principles of discrete event simulation, output analysis.

• Introduction to simulation. Chapters 24 and 25 in The Art of Computer Systems Performance Analysis, R. Jain, Wiley 1992
• Confidence Intervals, S. Waner, from Finite Mathematics and Applied Calculus (online).
• ns tutorials:
  •  the most official tutorial from the ns www site: http://www.isi.edu/nsnam/ns/tutorial/index.html
  • ns by example: http://nile.wpi.edu/NS/

8. Simulating mobility.

•  J. Yoon,  M. Liu and B. Noble, Random waypoint considered harmful, IEEE Infocom 2003.

• W. Navidi and T. Camp, Stationary Distributions for the Random Waypoint Mobility Model, IEEE Transactions on mobile computing, Vol. 3, No. 1, Jan-Mar, 2004.

  Recommended reading:

• Prof. J.-Y. Le Boudec and Dr. M. Vojnovic's talks on simulating mobility.
• J.-Y. Le Boudec, Understanding the Simulation of Mobility Models with Palm Calculus, EPFL technical report IC/2004/53, 2004
• J.-Y. Le Boudec and M. Vojnovic, "Perfect Simulation and Stationarity of a Class of Mobility Models,"  IEEE Infocom 2005, Miami, FL, 2005 (Infocom 2005 Best Paper Award))
• S. PalChaudhuri, J.-Y. Le Boudec, and M. Vojnovic, Perfect Simulations of Random Trip Models,  38th Annual Simulation Symposium, April 2005

10. Wireless network usage and performance measurement.

• Tristan Henderson, David Kotz, and IIya Abyzov. The Changing Usage of a Mature Campus-Wide Wireless Network. In Proc. of ACM MOBICOM 2004.
• Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network Proc. of ACM SIGCOMM 2004.
• Jerry Zhao and Ramesh Govindan, "Understanding Packet Delivery Performance In Dense Wireless Sensor Networks", Proc. of Sensys03, Los Angeles, CA, USA. November, 2003.

     Recommended reading:

• David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-

• Magdalena Balazinska and Paul Castro. Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network. In Proc. of ACM MobiSys 2003.
• Jitendra Padhye, Sharad Agarwal, Venkata N. Padmanabhan, Lili Qiu, Ananth Rao, and Brian Zill. Measurement and Estimation of Link Interference in Static Multi-hop Wireless Networks. In Proc. of IMC 2005.
• Arunesh Mishra, Eric Rozner, Suman Banerjee, William Arbaugh. Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage. In Proc. of IMC 2005.

11. Wireless management.

• A. Adya, P. Bahl, R. Chandra, and L. Qiu. Architecture and Techniques for Diagnosing Faults in IEEE 802.11 Infrastructure Networks. Proc. of DACM MOBICOM 2004, Sept. 2004.
• Aditya Akella, Glenn Judd, Srinivsan Seshan, and Peter Steenkiste. Self-Management in Chaotic Wireless Deployments Proc. of ACM Mobicom 2005. Aug. - Sept. 2005.

     Recommended reading:

• Wei Wei, Kyoungwon Suh, Bing Wang, Yu Gu, Jim Kurose, Don Towsley and Sharad Jaiswal. Passive Online Detection of 802.11 Traffic Using Sequential Hypothesis Testing with TCP ACK-Pairs. IEEE Transactions on Mobile Computing,  to appear.
• Nithya Ramanathan, Kevin Chang, Rahul Kapur, Lewis Girod, Eddie Kohler, and Deborah Estrin. Sympathy for the Sensor Network Debugger. Proc. of SenSys 2005.

12. Wireless security

• read Chapter 8 (Security in Computer Networks) in Kurose & Ross's book.
• Nikita Borisov, Ian Goldberg, and David Wagner. Intercepting Mobile Communications: The Insecurity of 802.11. Proc. of ACM Mobicom, 2001.
• Read Chapters 7, 10, and 12 of  Buttyan & Hubaux's book.
• Sheng Zhong, Li Erran Li, Yanbin Liu, and Yang Richard Yang, On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks---An Integrated Approach Using Game Theoretical and Cryptographic Techniques, Mobicom, Cologne, Germany, Aug 28 - Sept 2, 2005.

      Recommended reading:

• Chuanxiong Guo, Helen J. Wang, and Wenwu Zhu. Smart Phone Attacks and Defenses. Proc. of HotNets III, 2004.
• Imad Aad, Jean-Pierre Hubaux, Edward W. Knightly. Denial of Service Resilience in Ad Hoc Networks. In Proc. of ACM MobiCom 2004, Sept. 2004.

13. TCP in wireless network

• M.C. Chan and R. Ramjee, TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation, ACM MobiCom, 2002
• K. Xu, M. Gerla, L. Qi and Y. Shu, TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution,  ACM WINET to appear

      Recommended reading:

• Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang and M. Gerla, The Impact of Multihop Wireless Channel on TCP Performance,  IEEE Transactions on Mobile Computing, Vol. 4, No. 2, pp. 209-221, March/April 2005
• A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer, Understanding Congestion in IEEE 802.11b Wireless Networks,  IMC, 2005
• A. Jardosh, K. Ramachandran, K. Almeroth, and E. Belding-Royer, Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks, ACM SIGCOMM E-WIND Workshop, 2005