EEC 685/785 Modeling and Performance Evaluation of Computer Systems

- It is advised to include a table to compare the related works or summarize your proposal and figures of your own drawings to clearly present your idea

- Copying text from the publicly available information without reference is regarded as ¡°cheating¡±

Suggested topics

Energy efficient MAC schemes:

How to make MAC mechanism energy efficient

Asynchronous MAC for low communication traffic environment:

With light traffic, synchronization overhead can be avoided by using an asynchronous MAC

mechanism

MAC mechanism appropriate for sensor networks:

Requirements of sensor networks are different from general mobile networks

Directional MAC with directional antenna for reducing collisions:

Reduce collisions by providing traffic roads on the wireless medium

Radio range control for differing node density environment:

When node density is not uniform, what is the efficient MAC mechanism

Efficient MAC design for OFDM-based wireless network interface

Lazy packet scheduling for energy efficient communication:

Radio power can be reduced by slowing down the transmission rate

Dynamic voltage scaling on varying workload environments:

CPU energy can be reduced by changing the frequency/voltage according to the workload

intensity

Software radio implementation:

Radio implementation based on software provides flexibility with multiple wireless standards. What are the design issues

Paper search sites

Scientific Literature Digital Library from NEC

Computer Science Bibliography from Universitat Trier

Class schedule

- Schedules are subject to change. It is advised to visit this web page often.

- You have to read the reading assignments and send a paragraph-long non-trivial question (possibly with answer) to Mr. Shiv Mehra (mehrashiv@yahoo.com) before 4:00 PM on the date of the lecture (except quiz/ exam/ review/ presentation dates).

- Many homework questions may involve programming with ns-2 network simulator. Please visit ns-2 web site below (http://www.isi.edu/nsnam/ns/tutorial/nsindex.html).

Date	Content	Reading Assignments
Jan 14 T	Course overview and ns-2	Wireless and Mobility Extensions to ns-2, 2000.
Jan 16 R	Physical layer issues, Channel access issues: Multiple access	J. Schiller, "Wireless transmission," Chapter 2 and "Medium Access Control," Chapter 3, Mobile Communications, Addison-Wesley, 2000.
Jan 21 T	Channel access issues: Random access	J. Schiller, ¡°TDMA,¡± Section 3.4, Mobile Communications, Addison-Wesley, 2000.
Jan 23 R	Channel access issues: CSMA analysis	L. Kleinrock, F. A. Tabagi, ¡°Packet Switching in Radio Channels: Part I – Carrier Sense Multiple-Access Models and Their Throughput-Delay Characteristics,¡± IEEE Tr. Communications, Vol. COM-23, No. 12, Dec. 1975. Shepard, T. J., ¡°A Channel Access Scheme for Large Dense Packet Radio Networks,¡± ACM SIGCOMM¡¯96, 1996.
Jan 28 T (HW #1)	Channel access issues: 802.11	W. Stallings, ¡°IEEE 802.11 Wireless LAN Standard,¡± Chapter 14, Wireless Communications and Networks, Prentice Hall, Inc., 2002. J. Schiller, "Wireless LAN," Chapter 7 (especially, Section 7.3), Mobile Communications, Addison-Wesley, 2000.
Jan 30 R	Channel access issues: 802.11	Wireless and Mobility Extensions to ns-2, 2000.
Feb 4 T	Quiz #1
Feb 6 R	Channel access issues: 802.11
Feb 11 T (HW #2)	Channel access issues: Low power, Capacity Asynchronous MAC	Mandatory reading: H. Woesner, J.-P. Ebert, M. Schlager, and A. Wolisz, "Power-Saving Mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective," IEEE Personal Communications, Vol. 5, Issue 3, pp. 40-48, Jun. 1998. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris, ¡°Capacity of Ad Hoc Wireless Networks,¡± MobiCom '01, July 2001. Recommended reading: S. Singh and C. S. Raghavendra, ¡°Pamas – power aware multi-access protocol with signaling for ad hoc networks,¡± ACM Computer Communication Review, Jul. 1998. F. Cali, M. Conti, E. Gregori, ¡°IEEE 802.11 Wireless LAN: Capacity Analysis and Protocol Enhancement,¡± Infocom, 1998. T. Todd, F. Bennett and A. Jones, "Low Power Rendezvous in Embedded Wireless Networks," MobiHoc'2000, 2000. N. Bulusu, J. Heidemann, D. Estrin, ¡°Adaptive Beacon Placement,¡± ICDCS, 2001. W. Ye, J. Heidemann, D. Estrin, ¡°An Energy Efficient MAC Protocol for Wireless Sensor Networks,¡± Infocom, 2002.
Feb 13 R	Channel access issues: Bluetooth	Mandatory reading: J. Schiller, "Wireless LAN," Chapter 7 (especially, Section 7.5), Mobile Communications, Addison-Wesley, 2000. P. Bhagwat, ¡°Bluetooth: Technology for Short-Range Wireless Apps,¡± IEEE Internet Computing, May/Jun. 2001. Recommended reading: M. Frodigh, P. Johansson and P. Larsson, "Wireless ad hoc networking : The art of networking without a network," Ericsson Review, No. 4, pp. 248-263, 2000.
Feb 18 T	Channel access issues: Bluetooth Scatternet/ IEEE 802.15	Mandatory reading: T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, "Distributed topology construction of Bluetooth personal area networks," Infocom'2001, 2001. Recommended reading: P. Bhagwat, S. P. Rao, ¡°On the Characterization of Bluetooth Scatternet Topologies,¡± submitted for publication. IBM, BlueHoc Web site IEEE, 802.15 Working Group Web site
Feb 20 R	Midterm Exam #1
Feb 25 T	Network issues: Mobile IP	Mandatory reading: J. Schiller, "Mobile network layer," Chapter 9, Mobile Communications, Addison-Wesley, 2000.
Feb 27 R	Network issues: Mobile IP	Mandatory reading: J. Ioannidis, D. Duchamp, G. Maguire, Jr, "IP-based Protocols for Mobile Internetworking," SIGCOMM '91, pp. 235 - 245.
Mar 4 T	Project presentation	Sridhar, Huay, Srinivas, Chandrasekhar, Ranga, Zaheer, Mohammed, Sushil, Chetna, Lubo, Jaimin * 5 minutes each, prepare 1-page summary in any format and distribute to other students * Focus on problem definition & solutions in the literature * 5-page draft is due on Mar. 6 (send to ¡°c.yu91¡± by midnight) * Grading: draft 30%, final 70%
Mar 6 R (Project: Survey)	Project presentation	Vamsi, Saleem, Sinjae, Rebecca, Sanchita, Bhumin, Sailesh, Maulik, Sameera, Vishwanath
Mar 9-16	NO CLASS (Spring Recess)
Mar 18 T	Network issues: Cellular IP	Recommended reading: R. Ramjee, T. F. La Porta, S. Thuel, K. Varadhan, S. Y. Wang, ¡°HAWAII: A Domain-based Approach for Supporting Mobility in Wide-Area Wireless Networks,¡± ICNP, pp. 283-292, 1999. Andrew T. Campbell, Javier Gomez, Sanghyo Kim, Andrá G. Valkó Chieh-Yih Wan, and Zoltan R. Turanyi, "Design, Implementation, and Evaluation of Cellular IP," IEEE Personal Communications, Volume: 7 Issue: 4, Aug. 2000, Page(s): 42-49. P. Reinbold, O. Bonaventure, ¡°A comparison of IP mobility protocols,¡± IEEE SCVT, 2001.
Mar 20 R	Network issues: MANET Routing	Mandatory reading: J. Schiller, "Mobile network layer," Chapter 9 (especially, Section 9.3), Mobile Communications, Addison-Wesley, 2000. D. B. Johnson and D. A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, edited by T. Imielinski and H. F. Korth, Kluwer Academic Publishers, 1996.
Mar 25 T (HW #3)	Network issues: MANET Routing	Recommended reading: Perkins, C. and Royer, E., ¡°Ad-hoc On-Demand Distance Vector Routing," IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, Pei, G., Gerla, M. and Chen, T.-W., ¡°Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks,¡± IEEE Int¡¯l Conf. on Communications (ICC), pp. 70-74, Jun. 2000. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, "Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," MobiCom'98, Oct. 1998.
Mar 27 R	Quiz #2
Apr 1 T	Network issues: MANET Clustering/ Scalability	Mandatory reading: R. Ramanathan, M. Steenstrup, ¡°Hierarchically-Organized, Multihop Mobile Wireless Networks for Quality-of-Service Support,¡± Mobile Networks and Applications, Vol. 3, No. 1, pp. 101-119, 1998. Recommended reading: Z. J. Haas, M. R. Pearlman, ¡°The Performance of Query Control Schemes for the Zone Routing Protocol,¡± SIGCOMM, pp. 167-177, 1998. X. Hong, K. Xu, M. Gerla, ¡°Scalable Routing Protocols for Mobile Ad Hoc Networks,¡± IEEE Network, Jul./Aug. 2002.
Apr 3 R	Network issues: Energy-aware routing	Mandatory reading: S. Singh, M. Woo, and C. S. Raghavendra, "Power-Aware Routing in Mobile Ad Hoc Networks," MobiCom'98, pp.181-190, Oct. 1998. Benjie Chen, Kyle Jamieson, Robert Morris, Hari Balakrishnan, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," MobiCom¡¯01, July 2001. Recommended reading: C. Yu, B. Lee and H. Y. Yoon, "Energy Efficient Routing Protocols for Mobile Ad Hoc Networks," Wireless Commuinications and Mobile Comuitng (WCMC) Journal. W. R. Heinzelman, A. Chandrakasan, H. Balakrishnan, ¡°Energy-Efficient Communication Protocol for Wireless Microsensor Networks,¡± HICSS, 2000. L. M. Feeney, ¡°Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment,¡± Infocom, 2001.
Apr 8 T (HW #4)	Network issues: Multicast	Mandatory reading: G. Xylomenos and G. C. Polyzos, "IP Multicast for Mobile Hosts," IEEE Communications Magazine, pp. 54-58, Jan. 1997. Recommended reading: M. Gerla, C.-C. Chiang, and L. Zhang, "Tree Multicast Strategies in Mobile, Multihop Wireless Networks," ACM/Baltzer Journal of Mobile Networks and Applications (MONET), Vol. 3, No. 3, pp. 193-207, 1999. Lee, S., Su, W., Hsu, J., Gerla, M., and Bagrodia, R., ¡°A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols,¡± IEEE Infocom 2000, Vol. 2, pp. 565-574, Mar. 2000.
Apr 10 R	Network issues: Network reliability (TCP)	Mandatory reading: R. Caceres and L. Iftode, "Improving The Performance of Reliable Transport Protocols in Mobile Computing Environments," IEEE Journal of Selected Areas in Communications, pp. 850-857, June 1995. Recommended reading: J. Schiller, "Mobile transport layer," Chapter 10, Mobile Communications, Addison-Wesley, 2000.
Apr 15 T	Network issues: Network reliability (TCP)	Mandatory reading: S. Xu, T. Saadawi, ¡°Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?¡± IEEE Communications Magazine, pp. 130-137, Jun. 2001. Recommended reading: G. Holland and N. H. Vaidya, "Analysis of TCP Performance over Mobile Ad Hoc Networks," MobiCom'99, August 1999.
Apr 17 R	Midterm Exam #2
Apr 22 T	Project presentation	Vishwanath, Sridhar, Vamsi, Saleem, Sinjae * 15 minutes each, prepare 1-page summary in any format and distribute to other students * 5-page document (11-point font, single-spaced) is due midnight, May 1 (send to c.yu91) * Clearly state the problem, your idea and brief result in Introduction * Include reference number whenever you descibe something others did
Apr 24 R	Project presentation	Sanchita, Bhumin, Srinivas, Huay, Chetna
Apr 29 T	Project presentation	Chandrasekhar, Ranga, Zaheer, Jaimin, Maulik
May 1 R (Project)	Project presentation	Mohammed, Sushil, Lubo, Sameera, Sailesh

System issues: Embedded processor/ Low power design

Mandatory reading:

M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for Reduced CPU Energy," SOSDI, pp 13-23, Nov. 1994.

Recommended reading:

A. Cerpa, et al., "Habitat monitoring: Application driver for wireless communications technology," SIGCOMM Workshop on Data Communication in Latin America and the Caribbean, 2001.

J. Hill, et al., ¡°System Architecture Directions for Networked Sensors,¡± ASPLOS-IX, 2000.

E. Nurvitadhi, B. Lee, C. Yu, M. Kim, ¡°A Comparative Study of Dynamic Voltage Scaling Techniques for Low-Power Video Decoding,¡± submitted for publication.

System issues: Software radio

Mandatory reading:

A. Kamerman and L. Monteban, "WaveLAN-II: A High-Performance Wireless LAN for the Unlicensed Band," Bell Labs Technical Journal, pp. 118-133, Summer 1997.

Recommended reading:

V. G. Bose, A. B. Shah, M. Ismert, ¡°Software Radios for Wireless Networking,¡± INFOCOM, pp. 1030-1036, 1998.

H. Shiba, et al., ¡°Software Defined Radio Prototype for PHS and IEEE 802.11 Wireless LAN,¡± IEICE Tr. Communications, Vol. E85-B, No. 12, Dec. 2002.

Vanu, Inc. (http://vanu.com/ )