Readings

Wireless Physical Layer

• (MUST READ) Notes by Nitin Vaidya -- handout distributed in class. Some concepts could be made clear by consulting the wireless communication textbooks below. They are required readings. Refer to them as needed.
• Wireless Communications by Andrea Goldsmith. 
• Fundamentals of Wireless Communication by David Tse and Pramod Viswanath.

Routing in Wireless networks

•     Mobile IP
  • (MUST READ) Sections 6.3.4, 6.5, 6.6 of  Kurose-Ross and/or section 8.1 of Schiller.
  • Lecture slides.
  • Charles Perkins (ed), IP Mobility Support, RFC 2002, The RFC on Mobile IP.
  • RFC 3024 - Reverse Tunneling for Mobile IP, revised
  • (MUST READ) Mobile Networking Through Mobile IP (Tutorial), Charles Perkins. Dated, but still useful and very easy reading. 
  • IP Micromobility protocols -- to be posted.
•     Routing in Ad Hoc Networks
  • (MUST READ) Notes by Nitin Vaidya -- handout distributed in class.
  • Slides used in class. 
  • (MUST READ) David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, Chapter 5, pages 153-181, Kluwer Academic Publishers, 1996.
  • (MUST READ) Charles E. Perkins and Elizabeth M. Royer. "Ad hoc On-Demand Distance Vector Routing." Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90-100.
  • (MUST READ) Charles E. Perkins, Elizabeth M. Belding-Royer, and Samir Das. "Ad Hoc On Demand Distance Vector (AODV) Routing."  IETF RFC 3561, July 2003. (This is the most definitive description of AODV. Note carefully when and how sequence numbers are updated).
  • (MUST READ) A. Laouiti, A. Qayyum et L. Viennot, Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks,  35th Annual Hawaii International Conference on System Sciences (HICSS'2001).
  • (MUST READ) Topology Broadcast based on Reverse-Path Forwarding (TBRPF). Read the Internet Draft at the minimum.
  • David A. Maltz, Josh Broch, Jorjeta Jetcheva, and David B. Johnson. The Effects of On-Demand Behavior in Routing Protocols for Multi-Hop Wireless Ad Hoc Networks. IEEE Journal on Selected Areas in Communications special issue on mobile and wireless networks. August 1999.
  •  Yih-Chun Hu and David B. Johnson. Caching Strategies in On-Demand Routing Protocols for Wireless Ad Hoc Networks. Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking, ACM, Boston, MA, August 2000.
  • M. K. Marina and S. R. Das, "Performance of Route Caching Strategies in Dynamic Source Routing,"  Proceedings of the 2nd Wireless Networking and Mobile Computing (WNMC), Phoenix, April 2001. In conjunction with the Int'l Conference on Distributed Computing Systems (ICDCS) 2001.
  • M. K. Marina and S. R. Das, "On-demand Multipath Distance Vector Routing for Ad Hoc Networks", in Proceedings of the International Conference for Network Protocols (ICNP), Riverside, Nov. 2001.
  • T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, a. Qayyum et L. Viennot, Optimized Link State Routing Protocol, IEEE INMIC Pakistan 2001. Also, look at OLSR web page.
  • B. Williams and T. Camp. Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks, Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC '02), pp.194-205, 2002.

• Geographic Routing
  • (MUST READ) Notes by Samir Das - Handout distributed in class. 
  • (MUST READ) P. Bose, P. Morin, I. Stojmenovic and J. Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, Wireless Networks, 7(6), 609-616, 2001.
  • (MUST READ) Karp, B. and Kung, H.T., Greedy Perimeter Stateless Routing for Wireless Networks, in Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), Boston, MA, August, 2000, pp. 243-254. Also see GPSR web page including ns2-code. 

Localization

Prof. Gao's lecture slides (refs included). 

Topology Control

(Prof. Gupta's lecture)

• Connected Dominating Set
  • (MUST READ)  Centralized Approximation Algorithm. Approximation Algorithms for Connected Dominating Sets. Guha and Khuller.
  • (MUST READ) Distributed Algorithm Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks. Ivan Stojmenovic, Mahtab Seddigh, Jovisa Zunic
  • Distributed Approximation Algorithm. Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks. P. Wan, K. Alzoubi, O. Frieder.
• Transmit Power Control (maintain connectivity)
  •  (MUST READ) Minimize the maximum power. Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. Ram Ramanathan, Regina Rosales-Hain
  • Approximate Directed Broadcast Tree. Minimum-Energy Broadcast Routing in Static Ad Hoc Wireless Networks. Wan et al.
  • (MUST READ) Cone-based approach. Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks. R. Wattenhofer, L. Li, et al. Extended version: A Cone-Based Distributed Topology-Control Algorithm for Wireless Ad Hoc Networks.
  • Also, See Theorem 1 in Fault-tolerant and 3-Dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks (2002), Bahramgiri et al. 

Multiple Access Protocols

• Random Access
  • (MUST READ) Notes by Nitin Vaidya (distributed in class)
  •  J. Monks, V. Bhargavan, and W-W. Hwu, "Power Controlled Multiple Access Protocol for Wireless Packet Networks," IEEE Infocom, 2001.
  • (MUST READ) 802.11 protocol (Schiller's book has a good coverage). 
  • Also, look at the actual standard from http://standards.ieee.org/getieee802/802.11.html. You need to look at 802.11, the 1999 version, that covers the protocol, and not the various extensions, etc. You really need to look at section 9.2.
• Transmission Scheduling (TDMA)
  •  (MUST READ)  Notes by Samir Das (handout in your email). 
  • (MUST READ) G. Brar, D. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," Proceedings of the 12th ACM Annual International Conference on Mobile Computing and Networking, pp. 2-13, 2006. (Read only the algorithm and necessary definitions . Note similarity with the greedy scheduling algorithm in the notes).  

Fairness

• Fairness and multichannel slides used in class.
• (MUST READ) Jangeun Jun and Mihail L. Sichitiu, "Fairness and QoS in Multihop Wireless Networks", in Proc. of the IEEE Vehicular Technology Conference (VTC 2003), Orlando, FL, Oct. 6-9, 2003. (Try to understand only the issues, not the solutions). 
• (MUST READ) V. Gambiroza, B. Sadeghi, and E. Knightly, "End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks,'' in Proceedings of ACM MobiCom 2004, Philadelphia, PA, September 2004. (Try to understand only the issues, not the solutions). 

Multiple Channels

• Fairness and multichannel slides used in class.
•  Mahesh K. Marina and Samir R. Das, "A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks," Proc. Broadnets 2005 Symposium, Boston, MA, Oct 2005.
• (MUST READ) Anand Prabhu Subramanian, Himanshu Gupta, Samir R. Das, "Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. of the Fourth Annual IEEE Communications Society Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON 2007), San Diego, California, USA, June 18-21, 2007. (Only follow the problem set up and definitions. Algorithms are not very important. The problem set up in the previous paper is also useful). 
• (MUST READ) S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, "A New Multi-Channel MAC Protocol with On-Demand Channel Assignment  for Mobile Ad Hoc Networks", Int'l Symp. on Parallel Architectures, Algorithms and Networks (I-SPAN), 2000, pp. 232-237.
• (MUST READ) Jungmin So and Nitin Vaidya, Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), May 2004.
• P. Bahl, R. Chandra, and J. Dunagan, SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks, ACM MobiCom, Philadelphia, PA, September 2004.

Multihop Network Capacity

• (MUST READ) Piyush Gupta and P. R. Kumar, ``The Capacity of Wireless Networks,'' IEEE Transactions on Information Theory, vol. IT-46, no. 2, pp. 388-404, March 2000.  (Upper bound on throughput capacity in a random network only (section 5.2 and all necessary definitions))