Readings for CSE570 (Wireless Networks)

Readings

(Note that this reading list does not reflect the current class. The current class readings are posted on blackboard. )

Wireless Physical Layer

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

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 (only the DCF part). Source: Nitin Vaidya's notes, Schiller or Kurose/Ross textbook.
- Also, look at the actual standard from http://standards.ieee.org/getieee802/802.11.html. You need to look at 802.11, the 1997 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.
- (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) XL Huang, B Bensaou, "On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation." Proc. ACM MobiHoc, 2001. (Sections 1-3).
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).

Routing in Wireless networks

Mobile IP
- Kurose-Ross and/or Schiller's text.
- 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.
Routing in Ad Hoc Networks

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.

TCP over Wireless Links

Lecture slides.
References (MUST READ. You need to understand and the problem and basic solution approaches. You can ignore performance evaluations.)

A. Bakre and B. Badrinath, "I-TCP: Indirect TCP for Mobile Hosts," in Proceedings of 15^th International Conference on Distributed Computing Systems (ICDCS), May 1995.

Hari Balakrishnan, Srinivasan Seshan, Randy H. Katz, Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks, ACM Wireless Networks, 1(4), December 1995.

Hari Balakrishnan and Randy H. Katz, Explicit Loss Notification and Wireless Web Performance, in Proc. IEEE Globecom Internet Mini-Conference, Sydney, Australia, November 1998.

R. Caceres and L. Iftode, Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments, IEEE Journal on Selected Areas in Communications, Vol. 13, No. 5, June 1995.

Kevin Brown and Suresh Singh, M-TCP: TCP for Mobile Cellular Networks, ACM Computer Communication Review, Oct 1999

Localization

Prof. Jie Gao's lecture slides.
Mobile Communications, Jochen Schiller, 2nd edition, Addison Wesley. Chapter on GPS.
A. Savvides, C.-C. Han, and M. B. Srivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In MobiCom'01: Proceedings of the 7th ACM Annual International Conference on Mobile Computing and Networking, pages 166-179, 2001.
Yi Shang, Wheeler Ruml, Ying Zhang, Markus P.J. Fromherz, Localization from Mere Connectivity, MobiHoc'03.

Topology Control

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 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))