600.647 - Advanced Topics in Wireless Networks, Spring 07


Course Description

This class will survey current research in wireless communication networks. These types of networks have been growing exponentially in the past several years and include a host of different network types: ad hoc, cell phone, access point, sensor, etc. The class will build understanding of all layers of wireless networking and the interactions between them (including: physical, data link, medium access control, routing, transport, and application). The topics of security, energy efficiency, mobility, scalability, and their unique characteristics in wireless networks will be discussed.

The class will be composed of three parts. In the first part, several different lecturers (including guests from outside of JHU) will provide an introduction to the field. The second part will be structured as a research seminar consisting of class discussions of research papers. Prerequisites: 600.344/444 & 600.363/463.
[Awerbuch, Systems or Analysis],
3 credits


Class Info

Wireless Lab Home Page

Instructor: Dr. Baruch Awerbuch
Teaching Assistant: Herbert Rubens
Co-Teaching Assistant: David Holmer

Class Schedule: Mon, Tues, and Wed from 10am-11am

Room: Shaffer 300

Office Hours: Time TBA location in NEB 213 (Wireless Communication Lab)

Mailing List

To Join:
Send email to majordomo@cs.jhu.edu with "subscribe cs647" in the message BODY.

To Post a Message:
Send email to cs647@cs.jhu.edu

Grading: based on attendance, participation.

Recommended Prerequisites: Object Oriented Systems, Distributed Systems, and Networking


Class Slides

01-22 - Class Overview - [PPT] [PDF]
01-23 - Wireless Fundamentals - [PPT] [PDF]
01-24 - Wireless Fundamentals 2 - [PPT] [PDF]
01/09 - Wave Relay Overview - [PPT] [PDF]
01/30 - Wireless Medium Access - [PPT] [PDF]
01/31 - Multi-rate - [PPT] [PDF]



Research Papers

Every week we will discuss couple of  research papers which are related to our class lecture. The papers will be posted here on the website. Please read these papers carefully and be prepared to discuss them during class.

 

Physical and MAC layer

MACAW: A Media Access Protocol for Wireless LANs, Bharghavan, Demers, Shenker, and Zhang

Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad hoc Networks?, Xu and Saadawi, IEEE Communications Magazine, June 2001

Contention-Aware Admission Control for Ad hoc Networks. Yang and Kravets. UIUC Technical Report 2003.

PAC: Perceptive Admission Control for Mobile Wireless Networks. Chakeres and Belding-Royer, Proceedings of QShine 2004.

 

Scalable routing

Jinyang Li, John Jannotti, Douglas S. J. De Couto, David R. Karger, Robert Morris, A Scalable Location Service for Geographic Ad Hoc Routing, ACM Mobicom 2000, Boston, MA, pages 120-130. Abstract, PostScript, PDF.

 

 

Opportunistic routing and coding

Sanjit Biswas and Robert Morris, Opportunistic Routing in Multi-Hop Wireless Networks, ACM SIGCOMM 2005. PDF

Sachin Katti, Dina Katabi, Wenjun Hu, Hariharan Rahul, and Muriel Medard, "The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments," Allerton, 2005 PDF

 

Network Layer and Routing

Mobile IP, Charlie Perkins.

IP Micro-Mobility Protocols, Campbell and Gomez-Castellanos.

Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Perkins and Bhagwat, Computer Communications Review, October 1994.

 

Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks. Draves, Padhye and Zill. Proceedings of Mobicom, September 2004

Performance Comparison of Two On-Demand Routing Protocols for Ad hoc Networks. Perkins, Royer, Das, and Marina, IEEE Personal Communications, February 2001.

David B. Johnson, David A. Maltz, and Josh Broch. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. in Ad Hoc Networking, edited by Charles E. Perkins, Chapter 5, pp. 139-172, Addison-Wesley, 2001

 

Routing and Scalability

 

Location-Aided Routing in Mobile Ad hoc Networks. Ko and Vaidya, Proceedings of MobiCom, October 1998.

 

 

Routing Metrics

Douglas S. J. De Couto, Daniel Aguayo, John Bicket, Robert Morris, A High-Throughput Path Metric for Multi-Hop Wireless Routing, ACM Mobicom 2003. PS, PDF.

Baruch Awerbuch, David Holmer, and Herbert Rubens The Medium Time Metric: High Throughput Route Selection in Multirate Ad Hoc Wireless Networks Kluwer Mobile Networks and Applications (MONET) Journal Special Issue on "Internet Wireless Access: 802.11 and Beyond." [PDF]

The Medium Time Metric: High Throughput Route Selection in Multirate Ad Hoc Wireless Networks
To appear in the Kluwer Mobile Networks and Applications (MONET) Journal Special Issue on "Internet Wireless Access: 802.11 and Beyond".
Baruch Awerbuch, David Holmer, and Herbert Rubens.
[Technical Report PDF].  Also, see presentation  WHigh Throughput Route Selection in Multi-Rate Ad Hoc.ppt

The Pulse Protocol: Mobile Ad hoc Network Performance Evaluation
Wireless On-demand Network Systems and Services (WONS 2005), St. Moritz, Switzerland, January 2005
Baruch Awerbuch, David Holmer, and Herbert Rubens.
[PDF]  Also: see prseenttion Pulse Protocol WONS 2005.ppt

The Pulse Protocol: Sensor Network Routing and Power Saving
Military Communications Conference (MILCOM 2004), Monterey, CA, November 2004
Baruch Awerbuch, David Holmer, Herbert Rubens, Kirk Chang, and I.-J. Weng.
[PDF]


 

The Pulse Protocol: Energy Efficient Infrastructure Access
The 23rd Conference of the IEEE Communications Society (IEEE Infocom 2004), Hong Kong, China, March 2004
Baruch Awerbuch, David Holmer, and Herbert Rubens.
[PDF].
 

Energy issues

Baruch Awerbuch, David Holmer, and Herbert Rubens The Pulse Protocol: Energy Efficient Infrastructure Access The 23rd Conference of the IEEE Communications Society (IEEE Infocom 2004), Hong Kong, China, March 2004. [PDF]

Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001, pages 85-96. Abstract, PostScript, PDF.

 

Sensor Nets

 

Highly-Resilient, Energy-Efficient Multipath Routing in

Wireless Sensor Networks,  Deepak Ganesan􀀀 Ramesh Govindan Scott Shenker Deborah Estrin

http://www.isi.edu/div7/publication_files/highly_resilient.pdf

 

Next Century Challenges: Scalable Coordination in Sensor Networks. Estrin, Govindan, Heidemann, Kumar, Proceedings of Mobicom '99.

Wireless Sensor and Actor Networks: Research Challenges. Ian Akyildiz and Ismail Kasimoglu. Ad hoc Netowrks Journal, 2(4), 2004.

Negotiation-based Protocols for Disseminating Information in Wireless Sensor Networks. Kulik, Heinzelman, and Balakrishnan, Proceedings of Mobicom, August 1999

 

Routing Security

 

On the Survivability of Routing Protocols in Ad Hoc Wireless Networks
SecureComm 2005 - First International Conference on Security and Privacy for Emerging Areas in Communication Networks, September 2005.
Baruch Awerbuch, Reza Curtmola, David Holmer, Cristina Nita-Rotaru, and Herbert Rubens.
[PDF]

Provably Competitive Adaptive Routing
IEEE Infocom 2005 - The 24th Conference of the IEEE Communications Society, March 2005.
Baruch Awerbuch, David Holmer, Robert Kleinberg, and Herbert Rubens.
[PDF].
 

Secure Multi-hop Infrastructure Access
NDSS 2005 Wireless and Mobile Security Workshop, February 2, 2005.
Baruch Awerbuch, Reza Curtmola, David Holmer, Cristina Nita-Rotaru, and Herbert Rubens.
[PDF]
 

Adrian Perrig, Yih-Chun Hu and Dave Johnson. Wormhole Attacks in Wireless Networks (PDF).  IEEE Journal on Selected Areas in Communications (JSAC).

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Rushing Attacks and Defense in Wireless Ad Hoc Network Routing Protocols. Proceedings of the 2003 ACM Workshop on Wireless Security (WiSe 2003), pp. 30-40, ACM, San Diego, CA, September 2003. Slightly revised. (Proceedings Version)

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Packet Leashes: A Defense against Wormhole Attacks in Wireless Ad Hoc Networks. Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), vol. 3, pp. 1976-1986, IEEE, San Francisco, CA, April 2003. Slightly revised. (Proceedings Version)

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks. Ad Hoc Networks 1(1):175-192, Elsevier. July 2003. (Submitted Version)

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks. Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002), pp. 12-23, ACM, Atlanta, GA, September 2002

Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Efficient Security Mechanisms for Routing Protocols. Proceedings of the Tenth Annual Network and Distributed System Security Symposium (NDSS 2003), pp. 57-73, ISOC, San Diego, CA, February 2003. Slightly revised. (Proceedings version)

 

 

Advanced Topics

 

Trust and reputation systems


Baruch Awerbuch and Boaz Patt-Shamir and David Peleg and Mark Tuttle, Collaboration of Untrusting Peers Proc. of ACM conference on Electronic Commerce (EC), may, 2004. [PDF]

Baruch Awerbuch and Boaz Patt-Shamir and David Peleg and Mark Tuttle, Adaptive Collaboration in Peer-to-Peer Systems Proc. of ICDCS [PDF]

Baruch Awerbuch and Boaz Patt-Shamir and David Peleg and Mark Tuttle, Improved Recommendation Systems [PDF]

Sepandar D. Kamvar, Mario T. Schlosser, and Hector GarciaMolina The EigenTrust Algorithm for Reputation Management in P2P Networks WWW2003, May 20-24, 2003, Budapest, Hungary. [PDF]
 

 

Incentives, mechanisms, game theory

 

 

 

Physical and link level issues

Sunghyun Choi, Javier del Prado, Sai Shankar, Stefan Mangold, IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation, IEEE International Communications Conference (ICC) 2003, [PDF].

Zhifei Li, Anil K. Gupta, Sukumar Nandi, FMAC/CSR: a Fair MAC Protocol for Wireless Ad-hoc Networks, in submission to the Computer Networks Jounal 2004, [PDF]

B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, Opportunistic Media Access for Multirate Ad Hoc Networks MOBICOMí02, September 23-26, 2002, Atlanta, Georgia, USA. [PDF]

Alaa Muqattash and Marwan Krunz, CDMA-Based MAC Protocol for Wireless Ad Hoc Networks MobiHocí03, June 13, 2003, Annapolis, Maryland, USA. [PDF]
 

 

Multiple input multiple output systems

stuff to be added here

 

 



Lecture Slides

Lecture 1 - Overview
Lecture 3 - Wireless Fundamentals
Lecture 4 - Wireless Medium
Lecture 5 - Medium Access Issues
Lecture 6 - Multi-rate Medium Access Control
Lecture 7 - Infrastructure and Ad hoc Networks
Lecture 8 - Ad Hoc Routing
Lecture 9 - Link State Routing
Lecture 10 - Routing Protocol Evaluation
Lecture 11 - Energy Models


Topic Areas

 


Working Groups