CISC 861 (Fall 2009) Lecture Notes and Reading List

Discrete-Event Simulation:
- Principles of discrete-event simulation: lecture notes
- Leslie Lamport, Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM, Volume 21, Number 7, July 1978, pp. 558-565.
- Jayadev Misra, Distributed discrete-event simulation, ACM Computing Surveys, Volume 18, Issue 1, March 1986, pp. 39-65.
- PARSEC: tutorial slides, manual, HowToRunPARSEC, sample programs, and more information
- QualNet simulator: tutorial slides part 1 and tutorial slides part 2 (GloMoSim technical report and paper)
Introduction to Mobile Ad hoc Networks (MANET)
- Tutorial on wireless communication by Prof. Len Cimini of ECE
- MANET basics
  - Z. Haas and S. Tabrizi, On Some Challenges and Design Choices in Ad hoc Communications, MILCOM 1998.
  - How Effective is the IEEE 802.11 RTS/CTS Handshake in Ad Hoc Networks?, Globecom 2002.
  - Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks, Ad hoc Networks Journal, Vol. 1, Issue 1, July 2003.
  - Maximum Battery Life Routing to Support Uniquitous Mobile Computing in Wireless Ad hoc Networks, IEEE Communications Magazine, June 2001.
- Ad hoc unicast routing protocols
  - Dynamic Source Routing (DSR): D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, In Mobile Computing, edited by T. Imielinski and H. Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
    - more information on DSR
  - Ad hoc On-Demand Distance Vector (AODV): C.E. Perkins and E.M. Royer, Ad-hoc On-Demand Distance Vector Routing, 2nd IEEE Workshop on Mobile Computing Systems and Applications, 1999.
  - Evolution and future directions of the ad hoc on-demand distance-vector routing protocol, Ad hoc Networks Journal, Vol. 1, Issue 1, July 2003.
  - S. R. Das, C. E. Perkins, E. M. Royer and M. K. Marina, Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks IEEE Personal Communications Magazine, special issue on Mobile Ad Hoc Networks, Vol. 8, No. 1, Feb 2001, pages 16-29.
    - S.R. Das, C.E. Perkins and E.M. Royer, Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks, IEEE INFOCOM, 2000.
  - Zone Routing Protocol (ZRP): M. Pearlman and Z.J. Haas, Determining the Optimal Configuration for the Zone Routing Protocol, IEEE JSAC, August 1999.
  - Optimized Link State Routing (OLSR)
    - Optimized Link State Routing Protocol
    - Official OLSR website
    - Optimized Link State Routing Protocol, draft-ietf-manet-olsr-07.txt.
- MANET multicast routing protocols
  - Ad hoc Multicast Routing Protocols: A Survey and Taxonomy
  - Adaptive Backbone Multicast Routing for Mobile Ad hoc Networks (with exercises), book chapter in Algorithms and Protocols for Wireless Ad Hoc and Sensor networks, Editor: Azzedine Boukerche, Wiley, March 2008.
Ad hoc Networking with Swarm Intelligence (lecture notes)
Underwater acoustic networks
- I. F. Akyildiz, D. Pompili, and T. Melodia, Underwater Acoustic Sensor Networks: Research Challenges, Ad Hoc Networks (Elsevier), vol. 3, no. 3, pp. 257-279, March 2005.
- Ian F. Akyildiz, Dario Pompili, and Tommaso Melodia, State of the art in protocol research for underwater acoustic sensor networks, ACM SIGMOBILE Mobile Computing and Communications Review, October 2007.
- D. Pompili and I. F. Akyildiz, Overview of Networking Protocols for Underwater Wireless Communications, IEEE Communications Magazine, January 2009.
- M. Stojanovic and J. Preisig, Underwater acoustic communication channels: Propagation models and statistical characterization, IEEE Communications Magazine, January 2009.
- R. Headrick and L. Freitag, Growth of Underwater Communication Technology in the U.S. Navy, IEEE Communications, January 2009.
- Justin Yackoski and Chien-Chung Shen, UW-FLASHR: Achieving High Channel Utilization in a Time-Based Acoustic MAC Protocol, ACM WUWNet, September 2008.
- Xiaofeng Han, Louis Rossi, and Chien-Chung Shen, Autonomous Navigation of Wireless Robot Swarms with Covert Leaders, 1st International Conference on Robot Communication and Coordination (ROBOCOMM), Athens, Greece, October 15-17, 2007.
- Marcal Molin and Milica Stojanovic, Slotted FAMA: a MAC protocol for underwater acoustic networks, EEE Oceans'06, Singapore 2006.
- J. M. Jornet, Milica Stojanovic, and Michele Zorzi, Focused beam routing protocol for underwater acoustic networks, ACM WUWNet, September 2008.
- Peng Xie, Jun-Hong Cui, and Li Lao, VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks, IFIP Networking'06, Coimbra, Portugal, May 15-19, 2006.
Vehicular Ad hoc Networks (lecture notes)
- Tamer ElBatt, et. al., Cooperative collision warning using dedicated short range wireless communications, ACM VANET 2006.
- Yang Zhang, Jing Zhao, and Guohong Cao, On scheduling vehicle-roadside data access, ACM VANET 2007.
- Bryan Parno and Adrian Perrig, Challenges in Securing Vehicular Networks, HotNets-IV, 2005.
Network Coding: books on fundamental and applications
Finite Field Arithmetic
Network Coding (NC) for Wireless Networks
- PPR: Partial Packet Recovery for Wireless Networks
  Kyle Jamieson, Hari Balakrishnan (MIT)
- COPE
- MORE
- Sanjit Biswas and Robert Morris, ExOR: opportunistic multi-hop routing for wireless networks, ACM SIGCOMM Computer Communication Review, Volume 35, Issue 4, October 2005.
- Kate Lin, Nate Kushman, and Dina Katabi, "ZipTx: Harnessing Partial Packets in 802.11 Networks," ACM Mobicom, 2008.
- Shyamnath Gollakota and Dina Katabi, ZigZag Decoding: Combating Hidden Terminals in Wireless Networks, ACM SIGCOMM, 2008. Best Paper Award.
- Sachin Katti, Dina Katabi, Hari Balakrishnan, and Muriel Medard, Symbol-Level Network Coding for Wireless Mesh Networks, ACM SIGCOMM, 2008.
- Hariharan Rahul, Nate Kushman, Dina Katabi, Charles Sodini, and Farinaz Edalat, Learning to Share: Narrowband-Friendly Wideband Wireless Networks, ACM SIGCOMM, 2008.
- Srikanth Kandula, Kate Lin, Tural Badirkhanli, Dina Katabi, FatVAP: Aggregating AP Backhaul Bandwidth, NSDI, 2008.
- Sachin Katti and Dina Katabi, MIXIT: The Network Meets the Wireless Channel, HotNets, 2007.
- Sachin Katti and Dina Katabi, Wireless Network Coding: Opportunities and Challenges, MILCOM, 2007.
- Grace Woo, Pouya Kheradpour, Dawei Shen, and Dina Katabi, Beyond the Bits: Cooperative Packet Recovery Using Physical Layer Information, ACM MOBICOM, 2007.
- Szymon Chachulski, Michael Jennings, Sachin Katti, and Dina Katabi, Trading Structure for Randomness in Wireless Opportunistic Routing, ACM SIGCOMM, 2007. (or sigcomm version)
- Sachin Katti, Shyamnath Gollakota, and Dina Katabi, Embracing Wireless Interference: Analog Network Coding, ACM SIGCOMM, 2007. (or sigcomm version)
- Sid Jaggi, Michael Langberg, Sachin Katti, Tracy Ho, Dina Katabi, and Muriel Medard, Resilient Network Coding In The Presence of Byzantine Adversaries, IEEE INFOCOM, 2007.
- Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, and Jon Crowcroft, XORs In The Air: Practical Wireless Network Coding, ACM SIGCOMM, 2006.
- Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard, The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments, Allerton, 2005.
- Mayank Sharma, Dina Katabi, Balaji Prabhakar, and Rong Pan, A General Multiplexed ECN Channel and its use for Wireless Loss Notification, IEEE Globecom, 2004.