Recent Changes - Search:

Menu

What's Hot

edit SideBar

IM 11402 Wireless Networks (Fall 2009)

Instructor:

  • Prof. Hyuk Lim (email: hlim AT gist.ac.kr), IC-C409, Office Hours: by appointment

Textbooks:

  • Course notes, selected journal and conference papers

Announcement:

  • Quiz 1 is scheduled on Sep. 22 for the assignment 1.
  • Quiz 2 is scheduled on Oct. 8 for the assignments 3 and 4.
  • Midterm exam is scheduled on Oct. 15.
  • We have a make-up lecture at 4:00pm on Dec. 10.
  • Final exam is scheduled on Dec. 15.
  • The term project presentation will be at 9:30am-12:00pm on Dec. 22.

Lectures:

  1. [Sep. 1] Overview of the course, wired vs. wireless networks
  2. [Sep. 3] Physical layer issues
  3. [Sep. 8] Introduction to Medium access control (MAC), IEEE 802.1 PCF/DCF
  4. [Sep. 10] Basic MAC protocol, slotted access
    • Assignment 1: Reading sections 5.3, 5.5, 6.3 in [1] (due: Sep. 17)
  5. [Sep. 15] Performance analysis of slotted access
  6. [Sep. 17] Carrier sensing
    • Assignment 2: (due: Sep. 24)
  7. [Sep. 22] Hidden/exposed terminal problems, simultaneous/concurrent transmissions
  8. [Sep. 24] Virtual carrier sense
    • Assignment 3: Reading the reference [2] (due: Oct. 1)
  9. [Sep. 29] p-Persistent protocol, backoff mechanism
  10. [Oct. 1] Priority, fairness
    • Assignment 4: Reading the reference [3] (due: Oct. 7)
  11. [Oct. 6] Rate and power control
  12. [Oct. 8] Multi-channel diversity
    • Assignment 5: (due: Oct. 15)
  13. [Oct. 13] Network capacity - arbitrary network [4]
  14. [Oct. 15] Midterm exam
  15. [Oct. 20] Network capacity - random network [4]
  16. [Oct. 22] Multi-channel MAC protocols [4,5]
  17. [Oct. 27] Throughput analysis of multi-hop networks [6]
    • Assignment 6: (due: Nov. 5)
  18. [Oct. 29] Throughput analysis of IEEE 802.11 DCF [7] (slides)
  19. [Nov. 3] Throughput analysis of IEEE 802.11 DCF
  20. [Nov. 5] Dynamic source routing (DSR) (selected slides from [8])
    • Assignment 7: ns-2 simulation (due: Nov. 19)
  21. [Nov. 10] Ad hoc on-demand distance vector routing (AODV)
  22. [Nov. 12] Proactive/hybrid routing protocols
  23. [Nov. 17] No class, Foundation day of the Institute (holiday)
  24. [Nov. 26] Routing protocols for WMN (slides)
  25. [Dec. 1] Power saving protocols - PAMAS [9] , S-MAC [10,11] (slides)
  26. [Dec. 3] Power saving protocols - DMAC [12] and [13]
  27. [Dec. 8] Topology control [14,15]
  28. [Dec. 10] TCP over wireless network
  29. [Dec. 10] IEEE 802.11, IEEE 802.15, IEEE 802.16 networks
  30. [Dec. 15] Final exam
  31. [Dec. 22] Term project presentation

Reference:

  1. J. Kurose and K. Ross, "Computer Networking: A Top-down Approach," 4th Edition, Addison-Wesley, 2008.
  2. J. Zhu et al., "Adapting physical carrier sensing to maximize spatial reuse in 802.11 mesh networks," Wiley Journal of Wireless Communications and Mobile Computing, vol. 4, no. 8, pp. 933-946, 2004.
  3. K. Xu and M. Gerla, ``Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks,'' Ad Hoc Network Journal, vol. 1, no. 1, 2003.
  4. P. Gupta and P. R. Kumar, “The capacity of wireless networks,” IEEE Trans. on Information Theory, vol. 46, no. 2, March 2000.
  5. P. Kyasanur and N. Vaidya, "Capacity of multi-channel wireless networks: Impact of number of channels and interfaces," In Proc. of MiboCom, 2005.
  6. P. Ng and S. Liew, “Throughput analysis of IEEE 802.11 multi-hop ad hoc networks,” ACM/IEEE Trans. on Networking, vol. 15, no. 2, April 2007.
  7. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas. Commun., vol. 18, pp. 535-547, Mar. 2000.
  8. Nitin Vaidya, ``Mobile ad hoc networks: Routing, MAC and transport issues,"http://www.crhc.illinois.edu/wireless/talks/2006.Infocom.ppt, Tutorial presentation, Infocom 2006.
  9. Suresh Singh, C. S. Raghavendra, ``PAMAS—power aware multi-access protocol with signalling for ad hoc networks, ACM SIGCOMM Computer Communication Review, vol. 28 no. 3, pp. 5-26, July 1998.
  10. Wei Ye, John Heidemann, Deborah Estrin, ``An energy-efficient MAC protocol for wirelesssensor networks,'' INFOCOM, 2002.
  11. Wei Ye, John Heidemann, Deborah Estrin, ``Medium access control with coordinated adaptive sleeping for wireless sensor networks,'' IEEE/ACM Transactions on Networking, vol. 12, no. 3, pp. 493-506, June 2004.
  12. G. Lu, B. Krishnamachari, C. Raghavendra, ``An adaptive energy-efficient and low latency MAC for data-gathering in sensor networks,'' WMAN, 2004.
  13. Yu-Chee Tseng, Chih-Shun Hsu, Ten-Yueng Hsieh, ``Power saving protocols for IEEE 802.11-based multiple-hop ad hoc networks,'' INFOCOM, 2002.
  14. R. Wattenhofer, L. Li, P. Bahl, Y. M. Wang, ``Distributed topology control for power efficient operation in multihop wireless ad hoc networks,'' INFOCOM, 2001.
  15. Ning Li, Jennifer C. Hou, Lui Sha, ``Design and analysis of an MST-based topology control algorithm,'' INFOCOM, 2003.
Edit - History - Print - Recent Changes - Search
Page last modified on October 18, 2010, at 10:20 PM