600.647 - Advanced Topics in Wireless Networks, Spring 08


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 two 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.
[Algorithms, Systems or Analysis],
3 credits


Class Info

Wireless Lab Home Page

Instructor: Dr. Baruch Awerbuch

Class Schedule: Mon, and Wed from 12 Noon -1:30 PM

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


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. Trans. On Mobile Computing, Vol. 4, 2005.

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

Opportunistic routing and network 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

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

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].  

Geographic routing

Geographic Routing without Location Information Ananth Rao Sylvia Ratnasamy Christos Papadimitriou Scott Shenker Ion Stoica

Geographic Routing Made Practical Young-Jin KimRamesh GovindanBrad Karp Scott Shenker

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.

Effcient Geographic Routing in Multihop Wireless  Seungjoon Lee Bobby Bhattacharjee Suman Banerjee

GPRS: Greedy Perimeter Stateteless routing for wireless networks  B.Kap and H.T.Kung

L+: Scalable Landmark Routing and Address Lookup for Multi-hop Wireless Networks  Benjie Chen Robert Morris

LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility Guangyu Pei, Mario Gerla and Xiaoyan Hong

Wireless Hierarchical Routing Protocol with Group Mobility (WHIRL) Guangyu Pei, Mario Gerla , Xiaoyan Hong and Ching-Chuan Chiang

Routing and Scalability

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

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

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]

Samir R. Das, Charles E. Perkins, and Elizabeth M. Royer. "Performance Comparison of Two On-demand Routing Protocols for Ad Hoc Networks." Proceedings of the IEEE Conference on Computer Communications (INFOCOM), Tel Aviv, Israel, March 2000, p. 3-12.

Elizabeth M. Royer and Charles E. Perkins. "Multicast Operation of the Ad hoc On-Demand Distance Vector Routing Protocol." Proceedings of MobiCom '99, Seattle, WA, August 1999, pp. 207-218.

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.

Routing Algorithms

Baruch Awerbuch, Yossi Azar, Serge A. Plotkin: Throughput-Competitive On-Line Routing  FOCS 1993:

Baruch Awerbuch, Frank Thomson Leighton: A Simple Local-Control Approximation Algorithm for Multicommodity Flow FOCS 1993:

Baruch Awerbuch, Rohit Khandekar Greedy rerouting   PODC 2007

Baruch Awerbuch, Rohit Khandekar Satish Rao   Distributed Gradient Descent for flow optimization  SODA 07

Algorithmic foundations for scalability

Baruch Awerbuch, David Peleg: Sparse partitions    FOCS 1993:

Baruch Awerbuch, David Peleg: Online tracking of mobile users     JACM

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

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

A Survey of Secure Wireless Ad Hoc Routing (Survey) YIH-CHUN HU ADRIAN PERRIG

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)

Manel Guerrero Zapata and N. Asokan Securing Ad-Hoc Routing Protocols In Proceedings of the 2002 ACM Workshop on Wireless Security (WiSe 2002),   pages 1-10. September 2002

Trust and reputation systems

Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir: Tell me who I am: an interactive recommendation system. SPAA 2006: 1-10


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]

Sonja Buchegger, Jean-Yves Le Boudec Performance Analysis of the CONFIDANT Protocol,  [PDF]

Sonja Buchegger and Jean-Yves Le Boudec. Performance Analysis of the CONFIDANT Protocol: Cooperation Of Nodes - Fairness In Distributed Ad-hoc Networks

Sonja Buchegger, Jean-Yves Le Boudec Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Network

 

Incentives, mechanisms, game theory

Sheng Zhong, Li (Erran) Li     , Yanbin Grace Liu,    Yang Richard Yan, On Designing Incentive-Compatible Routing and Forwarding Protocols in Wireless Ad-Hoc Networks [PDF]  [PPT]

Sheng Zhong, Li (Erran) Li,, Yanbin Grace Liu, Yang Richard Yang, CooperationOptimal Protocols: A New Solution Framework for Designing IncentiveCompatible Routing and Forwarding Protocols in Wireless AdHoc Networks [PDF]

Joan Feigenbaum, Vijay Ramachandra,Michael Schapira IncentiveCompatible Interdomain Routing [PDF]

 

Physical and link level issues 

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]

Mingming Lu, Feng Li, and Jie Wu, Incentive Compatible Cost- and Stability-Based Routing in Ad Hoc Networks [PDF]

Weizhao Wang XiangYang Li, Yu Wang, Truthful Multicast Routing in Selfish Wireless Networks [PDF]

 

More papers on security

Part 1: Overview and Basic concepts

Part 2: Secure Ad Hoc Networks Architecture and Intrusion detection

Part 3: Secure Routing

 

Part 4: Secure MAC protocol, node misbehavior detection and handling

 

Part 5: Key Management and Authentication

Part 6: Others

___________________________________________________________________________

 

·         Wireless News

    • Daily Wireless is a web blog related to wireless communication technologies.

 

    • Wi-Fi Planet is your complete guide to the world of networking products based on the various 802.11 wireless networking protocols (collectively known as Wi-Fi). With daily news, features, reviews, and tutorials, Wi-Fi Planet covers all areas of the rapidly changing wireless LAN universe.

 

    • Linux Devices.com is an independent, embedded-oriented, online meeting place and technical news site for the Embedded Linux developer community. The focus of the site is to advance the use of the Linux operating system within devices and embedded systems while educating developers about Embedded Linux technologies. Editorial content features coverage of what's happening and what's upcoming in software, hardware, platforms, tools, and design efforts that affect the Embedded Linux community.

 

 

·         Other Related Links

    • Mini-box.com is the designer and manufacturer of the WRAP-BOX, a professional die-cast aluminum WIFI WRAP enclosure for outdoor applications.

 

    • Friendster is an online community that connects people through networks of friends.

 

    • A9.com --- The most powerful technology A9.com invented for Yellow Pages is Block View, which brings the Yellow Pages to life by showing a street view of millions of businesses and their surroundings. Using trucks equipped with digital cameras, global positioning system (GPS) receivers, and proprietary software and hardware, A9.com drove tens of thousands of miles capturing images and matching them with businesses and the way they look from the street.

 

    • Skype.com is a free Internet telephony application that runs on Windows, Linux, and OSX.

 

    • VoIP Info.org covers everything related to VoIP, software, hardware, service providers, reviews, configurations, standards, tips & tricks and everything else related to voice over IP networks, IP telephony and Internet Telephony.

 

    • Kismet is an 802.11 layer2 wireless network detector, sniffer, and intrusion detection system. Kismet will work with any wireless card which supports raw monitoring (rfmon) mode, and can sniff 802.11b, 802.11a, and 802.11g traffic. Kismet identifies networks by passively collecting packets and detecting standard named networks, detecting (and given time, decloaking) hidden networks, and inferring the presence of non-beaconing networks via data traffic.

 

    • Host AP is a Linux driver for wireless LAN cards based on Intersil's Prism2/2.5/3 chipset. The driver supports a so called Host AP mode, i.e., it takes care of IEEE 802.11 management functions in the host computer and acts as an access point.

 

 

    • Yahoo! Local is the best way to find what's around you. See search results on a map. Search within a specified distances. Provide rating and reviews of locations. Available through a mobile phone.

 


Lecture Slides

Syllabus

Presentation Guidelines

Course Logistics

Lecture 1 - Overview - Part I

Lecture II - Overview - Part II

Lecture III - Wireless Transmission - Part I

Lecture IV & V - Wireless Transmission - Part II

Lecture VI - Introduction to Ad hoc Networks


 Lecture VII - Medium Access Control For Ad hoc Networks – I

Lecture VIII - Medium Access Control for Ad hoc Networks - II
Lecture IX - Medium Access Control for Ad hoc Networks - III

Lecture X - Medium Access Control for Ad hoc Network - IV

Lecture XI - Unicast Ad hoc Routing I

Lecture XII - Unicast Ad hoc Routing II - AODV

Lecture XIII - Dynamic Source Routing

Lecture XIV - Transport Layer over Ad hoc Networks I

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