UNIK 9920/TTM8109: Advanced Topics in i Ad Hoc.  
     
 

Info about the Course 		 
     
  Start date: Monday September 7. 2009

Location for UiO-students: Room 301 (videoconferencing room) at UniK at Kjeller outside Lillestrøm.

Location for NTNU-students (via videoconference): The room is located on 2nd floor (3. etasje) in the A-block in Realfagbygget on Gløshaugen, Trondheim. Room adress: A3-103. Further info about the room, where to find it, etc is found here: http://www.ntnu.no/multimedia/videomote/studioer/ministudio (Local contact person for the videoconference: Frank Børø, phone 735 - 95 256; email frank.boro@ntnu.no)

Time: Mondays 09:00 - 12:00 (/13:00)

(We might accommodate more intensive course lectures if wanted.)

     
  Lecturers  
     
  Prof. Øyvind Kure

Prof. Paal E. Engelstad

     
     
  The publications that are part of the Curriculum:  
     
  Below follows the lecture schedule and the corresponding publications that form the basis for each lecture.

Note! The exact lecture dates and the order of the lectures might change. (Furthermore, we might try to collect some lectures for more intensive workshops.)

 

1)                 Introduction (September 7. - Lecture by PE - 1hr)

Goals of the course, course information, and overview of the various topics to be covered. [ppt]

 

2)                 802.11 Ad Hoc and Mesh Networking (September 7. & September 14. - Lectures by PE - 2hrs + 3hrs)

  1. The slides presented at the lecture are parts of the curriculum.

- Background: 802.11 , 802.11e + briefly 802.11i. Special focus on IBSS operation

- Mesh Networking: 802.11s. (topology, discovery, path selection/routing & forwarding, synchronization, multi-channel operation / CCF, multi-hop congestion control, etc.)

- Radio specifics of 802.11s: Metric extensions for routing (e.g. airtime metric, WRALA) and 802.11h for radio channel management 

  1. Performance analysis of the IEEE 802.11 distributed coordination function Bianchi G., IEEE J. Sel. Areas Commun., vol.18, pp.535–547, March 2000. Presentation .

 

3)                 Performance Issues due to Cross-layer Effects of Multi-hop Data Traffic (September 21. - Lecture by PE - 1.5hrs)

  1. Capacity of Ad Hoc Wireless Networks Jinyang Li Charles Blake Douglas S. J. De Couto Hu Imm Lee Robert Morris; In the Proceedings of the 7th ACM International Conference on Mobile Computing and Networking, Rome, Italy, July 2001.
  1. The Impact of Multihop Wireless Channel on TCP Throughput and Loss Fu Z., Zerfos P., Luo H., Lu S., Zhang L., Gerla M.; Proc. of the 21st Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM 2003), Apr. 2003.

 

4)                 Scalability as Prerequiste of Ad Hoc Routing (September 21. - Lecture by PE - 1.5hrs)

  1. The Broadcast Storm Problem in a Mobile Ad Hoc Network Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, no. 2/3, pp. 153--167, 2002.
  1. Alternative Designs for OSPF Extensions for Mobile Ad Hoc Networks Y.-C. Ogier, R.; draft-ogier-manet-ospf-extension-00.txt, IETF Internet Draft, November 2003

 

5)                 Ad hoc routing (September 28. - Student presentations - 4hrs)

  1. SHARP: A Hybrid Adaptive Routing Protocol for Mobile Ad Hoc Networks Ramasubramanian V. ; Haas Z. J. ; Gun Sirer E. ; In Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), Annapolis, Maryland, June 2003.
  1. A survey on position-based routing in mobile ad hoc networks Mauve, M.; Widmer, A.; Hartenstein, H.; Network, IEEE , Volume: 15 , Issue: 6 , Nov.-Dec. 2001  Pages:30 – 39.
  1. A reliable, efficient topology broadcast protocol for dynamic networks Bellur, B.; Ogier, R.G.; INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , Volume: 1 , 21-25 March 1999  Pages:178 - 186 vol.1 ***
  1. CEDAR: A Core-Extraction Distributed Ad Hoc Routing Algorithm Sivakumar R. ; Sinha P. ; Bharghavan V. ; IEEE Journal on Selected Areas in Communications, vol.17, no.8, August 1999 Pages: 1454-1465

 

6)                 Multicast in ad hoc networks (October 5. - Student presentations - 4hrs)

  1. Robust tree-based multicasting in ad hoc networks Vaishampayan, R.; Garcia-Luna-Aceves, J.J.; Performance, Computing, and Communications, 2004 IEEE International Conference on , 15-17 April 2004  Pages:647 – 652
  1. The core-assisted mesh protocol Garcia-Luna-Aceves, J.J.; Madruga, E.L.; Selected Areas in Communications, IEEE Journal on , Volume: 17 , Issue: 8 , Aug. 1999 Pages:1380 – 1394
  1. On-Demand Multicast Routing Protocol (ODMRP)  S.-J. Lee, M. Gerla, and C.-C. Chiang, In Proceedings of IEEE WCNC'99, New Orleans, LA, Sep.1999, pp. 1298-1304.

 

7)                 Foundation in capacity (October 12. - Lecture by ØK - 3hrs)

  1. Optimum Transmission Radii for Packet Radio Networks or Why Six is a Magic Number Kleinrock L. ; Silvester J.A., Proc. IEEE National Telecommunications Conference, December 1978, Pages: 431-435
  1. An analysis of the optimum node density for ad hoc mobile networks Royer E.M. ; Melliar-Smith P.M.., Proc. of IEEE International Conference on Communications (ICC 2001), , Volume: 3 , 11-14 June 2001, Pages: 857 – 861

 

8)                 Implementation (October 19. - Lecture by ØK - 3hrs)

  1. On the Accuracy of MANET Simulators Cavin D. ; Sasson Y. ; Schiper A.; Proceedings of the second ACM international workshop on Principles of mobile computing, October 2002 Pages: 38 – 43
  1. Random Waypoint Considered Harmful J. Yoon, M. Liu, and B. Noble, Proc. of the 21st Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM 2003), pp. 1312-1321, Apr. 2003.
  1. MANET Simulation Studies: The Incredibles Stuart Kurkowski, Tracy Camp, Michael Colagrosso; Mobile Computing and Communications Review, Volume 9, Number 4.
  1. Implementation Experience with MANET Routing Protocols Chin K.-W. ; Judge J. ; Williams A. ; Kermode R. ACM SIGCOMM Computer Communications Review, volume 32, number 5, November 2002 Pages: 49-59

 

9)            Directional Antennas AND Power control to Optimize Capacity (October 26. - Student presentations - 3 hrs)

  1. Ad hoc networking with directional antennas: a complete system solution R. Ramanathan, J. Redi, C. Santivanez, D. Wiggins, and S. Polit, IEEE Journal on Selected Areas in Communications, vol. 23, pp. 496–506, March 2005.
  1. Topology control of multihop wireless networks using transmit power adjustment Ramanathan, R.; Rosales-Hain, R.; INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , Volume: 2 , 26-30 March 2000  Pages:404 - 413 vol.2
  1. Power management for throughput enhancement in wireless ad-hoc networks ElBatt, T.A.; Krishnamurthy, S.V.; Connors, D.; Dao, S.; Communications, 2000. ICC 2000. 2000 IEEE International Conference on , Volume: 3 , 18-22 June 2000  Pages:1506 - 1513 vol.3

 

10)            Various Issues: Cross-layer AND Multicast Continued AND QoS (November 2. - Student Presentations - 4 hrs)

  1. Cross-Layer design: A Survey and the Road Ahead V. Srivastava and  M. Motani, IEEE Communications Magazine, December 2005, Vol 43, No 12, pp 112-119
  1. Multicast Optimized Link State Routing Laouiti A. ; Jacquet P. ; Minet P. ; Viennot L. ; Clausen T. ; Adjih C. ; Technical Report, RR-4721, The French National Institute for Research in Computer Science and Control (INRIA), High Performance Communication (HIPERCOM) project-team, February 2003.
  1. SWAN: Service Differentiation in Stateless Wireless Ad Hoc Networks Ahn G.-S. ; Campbell A. T. ; Veres A. ; Sun L.-H. ; 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol.2, June 2002 Pages: 457-466
  1. A Framework for the Admission Control of QoS Multicast Traffic in Mobile Ad Hoc Networks Pagani E. ; Rossi G.P.; Proceedings of the 4th ACM international workshop on Wireless mobile multimedia, Rome, Italy, 2001 Pages: 2 – 11

 

11)            QoS and Ad Hoc (November 9. - Øivind Kure - 4hrs)

  1. PYLON: An Architectural Framework for Ad-Hoc QoS Interconnectivity with Access Domains Morgan Y. L. ; Kunz T. ; 36th Annual Hawaii International Conference on System Sciences (HICSS'03) - Track 9, January 2003
  1. INSIGNIA: An IP-Based Quality of Service Framework for Mobile Ad Hoc Networks Lee S.B. ; Gahng-Seop A. ; Zhang X. ; Campbell A. T. ; Journal of Parallel and Distributed Computing (Academic Press) , Special issue on Wireless and Mobile Computing and Communications, Vol. 60 No. 4 pg. 374-406, April 2000
  1. A Flexible Quality of Service Model for Mobile Ad-Hoc Networks Xiao H. ; Seah W. K. G. ; Lo A. ; Chua K. C. ; IEEE 51st Vehicular Technology Conference Proceedings (VTC), vol.1, May 2000 Pages: 445-449
  1. ASAP: An Adaptive QoS Protocol for Mobile Ad Hoc Networks Xue J. ; Stuedi P. ; Alonso G. ; IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC2003), vol.3, September 2003 Pages: 2616-2620

 

12)            Guest Lectures (Invited) and Summary (November 23. Summary by ØK and PE - 2hrs)

Guest Lectures (Invited) and Summary, questions

 

13)                 Publications not part of the Curriculum (For Self Study)

  1. Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing Royer E. M. ; Perkins C. E. ; Internet Draft by the Mobile Ad Hoc Networking Working Group of the Internet Engineering Task Force (IETF), draft-ietf-manet-maodv-00.txt, July 2000
  1. Experimental comparison of routing and middleware solutions for mobile ad hoc networks: legacy vs cross-layer approach, E. Borgia, M. Conti, F. Delmastro, E. Gregori Proceeding of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, p 82-87, 2005, ISBN:1-59593-026-4
  1. A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols Sung-Ju Lee, William Su, Julian Hsu, Mario Gerla, and Rajive Bagrodia, Proceedings of Infocom 2000.
  1. A Survey of QoS Routing Solutions for Mobile Ad Hoc Networks Lajos Hanzo II and Rahim Tafazolli, IEEE Communications Surveys, Vol. 9, No. 2, 2nd Quarter, 2007.
  1. A On the Capacity Improvement of Ad Hoc Wireless Networks Using Directional Antennas S. Yi, Y. Pei, and S. Kalyanaraman, Proc. Mobihoc’03,pp. 108–116, June 2003.

 

 

 

<Return>