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
Grading: based on attendance, participation.
Recommended Prerequisites: Object Oriented Systems, Distributed Systems, and Networking
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 Estrinhttp://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
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