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 Kim† Ramesh Govindan† Brad 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

[HBC} Jean-Pierre Hubaux, Levente Buttyan, Srdjan Capkun (Swiss Federal Institute of Technology) The Quest for Security in Mobile Ad Hoc Networks
Lidong Zhou, Zygmunt J. Haas. Securing ad hoc networks. IEEE Networks Special Issue on Network Security. November/December, 1999
[PH] P. Papadimitratos and Z.J. Haas. Securing Mobile Ad Hoc Networks. Handbook of Ad Hoc Wireless Networks, M. Ilyas, ed, CRC Press 2002.
Security In WirelessAd Hoc Local Area Networks, Paul LaFond & Vishal Khatri
Security Issues In Mobile Ad Hoc Networks Manik Kapil
Security in Ad-hoc Networks Computer Science Department ,University of Kentucky
Security in ad hoc networks UCLA EE
Security in Wireless Networks

Part 2: Secure Ad Hoc Networks Architecture and Intrusion detection

[KLXGGL] Jiejun Kong, Haiyun Luo, Kaixin Xu, Daniel Lihui Gu, Mario Gerla, Songwu Lu Adaptive Security for Multi-layer Ad-hoc Networks
[HPJ] Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Wormhole Detection in Wireless Ad Hoc Networks
[BH] L. Butty¨¢n and J.-P. Hubaux, Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks
INTRUSION DETECTION IN WIRELESS NETWORKS

Part 3: Secure Routing

Secure Routing in Wired Networks and Wireless Ad Hoc Networks Department of Computer Science University of Kentucky
[PH] Panagiotis Papadimitratos and Zygmunt J. Haas Secure Routing for Mobile Ad hoc Networks and [slides], SCS Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002), San Antonio, TX, January 27-31, 2002.
[YNK] Seung Yi, Prasad Naldurg, Robin Kravets. A Security-Aware Ad Hoc Routing Protocol for Wireless Networks [2]
[BB] Sonja Buchegger, Jean-Yves Le Boudec Nodes Bearing Grudges: Towards Routing Security, Fairness, and Robustness in Mobile Ad Hoc Networks
[ZA] Manel Guerrero Zapata and N. Asokan Securing Ad-Hoc Routing Protocols
[AHNR] Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru and Herbert Rubens An On-Demand Secure Routing Protocol Resilent to Byzantine Failures In ACM Workshop on Wireless Security (WiSe), Atlanta, Georgia, September 28 2002
[PH] P. Papadimitratos and Z. J. Haas Performance Evaluation of Secure Routing for Mobile Ad Hoc Networks 1st ACM Workshop on Wireless Security (WiSe)
[YML] Hao Yang, Xiaoqiao Meng and Songwu Lu Self-Organized Network Layer Security in Mobile Ad Hoc Networks
SPINS: Security Protocols for Sensor Networks University of California, Berkeley

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

Handling MAC Layer Misbehavior in Wireless Networks Pradeep Kyasanur and Nitin H. Vaidya, University of Illinois at Urbana-Champaign, USA.
Detection and Handling of MAC Layer Misbehavior in Wireless Networks, Pradeep Kyasanur and Nitin Vaidya, Technical Report, August 2002
Denial of Service Attacks at the MAC Layer in Wireless Ad Hoc Networks UC Riverside
Security Issues in 802.11 Wireless LANs Anuj Seth, Sasken Comm Tech
Header Hopping and Packet Mixers
[MGLB] Sergio Marti and T. J. Giuli and Kevin Lai and Mary Baker. Mitigating routing misbehavior in mobile ad hoc networks. Mobile Computing and Networking (2000)
Multiple access in ad-hoc wireless LANs with noncooperative stations Tech. Univ. Gdansk, Poland
Weak Duplicate Address Detection in Mobile Ad Hoc Networks, Nitin Vaidya, ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), June 2002. (PowerPoint slides)
TCP Congestion Control with a Misbehaving Receiver University of Washington
Robust Congestion Signaling University of California, San Diego
Protection of Fairness for Multimedia Traffic Streams in a Non-cooperative Wireless LAN Setting

Part 5: Key Management and Authentication

[VA]Lakshmi Venkatraman and Dharma P. Agrawal A Novel Authentication scheme for Ad hoc Networks
A. Ballardie, Scalable Multicast Key Distribution, RFC 1949, May 1996
An Optimized Inter-Router Authentication Scheme for Ad hoc Networks University of Cincinnati

Part 6: Others

Tamper Resistance: a Cautionary Note Purdue University

___________________________________________________________________________

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

Wi-Fi Networking News provides daily reporting on Wi-Fi and the whole IEEE 802.11 family of standards.

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

Wireless LAN resources for Linux is a large collection of information and links related to running wireless networking on the Linux operating system.

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.