Schedule
January 7, 2003:
Syllabus,
Lecture1:
Overview,
How
to read, write and present papers (by Prof. Nitin Vaidya)
January 14, 2003:
Lecture
2: Clustering on Ad hoc Networks
M. Chatterjee, S.K. Das and D. Turgut, WCA:
A Weighted Clustering Algorithm for Mobile Ad hoc Networks,
Journal of Cluster Computing (Special Issue on Mobile
Ad hoc Networks), Vol. 5, No. 2, April 2002, pp. 193-204.
(Review Due: 01/21/03)
Further Reading:
Y. Yi, M. Gerla and T. Kwon, Efficient
Flooding in Ad hoc Networks using On-Demand (Passive) Cluster Formation
MOBIHOC 2002 Poster Session
C.R. Lin and M. Gerla, Adaptive
Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas
in
Communications, Vol. 15, No. 7, Sep. 1997, pp. 1265-1275.
J.T. Tsai and M. Gerla, Multicluster,
Mobile, Multimedia Radio Network, ACM/Kluwer Journal of Wireless Networks,
Vol.1, No.3, pp.255-65, 1995.
January 21 2003 and January 28, 2003:
Lecture 3-4: Routing on Ad hoc Networks
E.M. Royer and C.-K. Toh. A
Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,
IEEE Personal Communications Magazine, April 1999,
pp. 46-55. (no review)
Y. Ko and N. H. Vaidya, Location-Aided
Routing (LAR) Mobile Ad Hoc Networks,
MOBICOM'98, October 1998, Dallas. (Recipient of
the MOBICOM'98 Best Student Paper Award)
M.R. Pearlman and Z.J. Haas, Determining
the Optimal Configuration of for the Zone Routing Protocol, IEEE JSAC,
special issue on Ad-Hoc Networks, vol. 17,
no.8, August 1999.
S. Singh, M. Woo, C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, MOBICOM '98, pp. 181 - 190.
Y. Xu, J. Heidemann, D. Estrin, Geography-informed
Energy Conservation for Ad-hoc Routing,
ACM MOBICOM '01.
Further Reading:
Y-C Hu and D.B. Johnson, Caching
strategies in on-demand routing protocols for wireless ad hoc networks,
MOBICOM '00, pp. 231-242.
Z.J. Haas and M.R. Pearlman, The
Performance of Query Control Schemes for the Zone Routing Protocol,
ACM SIGCOMM'98.
J. Broch, D.A. Maltz, D.B. Johnson, Y-C Hu, J. Jetcheva,
A
performance comparison of multi-hop wireless
ad
hoc network routing protocols, MOBICOM '98, pp. 85 - 97.
S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward,
A
distance routing effect algorithm for mobility (DREAM),
MOBICOM '98, pp. 76-84.
February 4, 2003:
Lecture
5: Routing on Sensor Networks
I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and
E. Cayirci, A
Survey on Sensor Networks,
IEEE Communications Magazine, Vol. 40, No. 8, pp.
102-114, August 2002.
J. M. Kahn , R. H. Katz , K. S. J. Pister, Next
century challenges: mobile networking for Smart Dust,
MobiCom 1999, pp. 271-278.
S. Tilak, N. Abu-Ghazaleh, W. Heinzelman, A
Taxonomy of Wireless Micro-Sensor Network Models,
Mobile Computing and Communications Review, vol.
6, no. 2, April 2002, pp. 28-36.
D. Braginsky and D. Estrin, Rumor
Routing Algorithm For Sensor Networks, First Workshop on Sensor Networks
and Applications (WSNA), September 28 2002, Atlanta,
GA. (Review Due: 01/27/03)
D. Ganesan, R. Govindan, S. Shenker and D.
Estrin, Highly
Resilient, Energy Efficient Multipath Routing in
Wireless
Sensor Networks, Mobile Computing and Communications Review (MC2R)
Vol 1., No. 2. 2002.
Y. Yu, R. Govindan and D. Estrin, Geographical
and Energy Aware Routing: A Recursive Data Dissemination
Protocol
for Wireless Sensor Networks, UCLA Computer Science Department
Technical Report UCLA/CSD-TR-01-0023,
May 2001.
C. Karlof, Y. Li, and J. Polastre, ARRIVE:
An Architecture for Robust Routing In Volatile Environments, UC
Berkeley Tech Report. May 2002. (Review Due:
01/27/03)
I. F. Akyildiz, W. Su, A
Stream Enabled Routing (SER) Protocol for Sensor Networks,
Med-hoc-Net 2002, Sardegna, Italy, September 2002.
(Review Due: 01/27/03)
February 11, 2003:
Lecture
6: Data Dissemination and Fusion on Sensor Networks
W. Heinzelman, A. Chandrakasan and H. Balakrishnan,
Energy-Efficient
Communication Protocols for Wireless
Microsensor
Networks, Proc. Hawaaian Int'l Conf. on Systems Science, January
2000. (Review Due: 02/03/03)
W. Heinzelman, A. Chandrakasan, and H. Balakrishnan,
An
Application-Specific Protocol Architecture for Wireless
Microsensor
Networks, IEEE Transactions on Wireless Communications, Vol. 1, No.
4, October 2002, pp. 660-670.
J. Kulik, W. Heinzelman, and H. Balakrishnan, Negotiation-Based
Protocols for Disseminating Information in Wireless
Sensor
Networks, Wireless Networks, Vol. 8, 2002, pp. 169-185.
C. Intanagonwiwat, R. Govindan and D. Estrin, Directed
Diffusion: A Scalable and Robust Communication Paradigm
for
Sensor Networks, In Proceedings of the Sixth Annual International Conference
on Mobile Computing and Networks
(MobiCOM 2000), August 2000, Boston, Massachusetts.
F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A
Two-Tier Data Dissemination Model for Large-scale Wireless
Sensor
Networks, MOBICOM 2002, pp. 148-159.
B. Krishanamachari, D. Estrin and S. Wicker, The
Impact of Data Aggregation in Wireless Sensor Networks,
In International Workshop of Distributed Event Based
Systems (DEBS), Vienna, Austria, July 2002.
February 18, 2003:
Lecture
7: Topology Management in Ad hoc and Sensor Networks
B. Chen, K. Jamieson, R. Morris, and H. Balakrishnan,
Span:
An Energy-Efficient Coordination Algorithm for
Topology
Maintenance in Ad Hoc Wireless Networks, To appear in ACM Wireless
Networks Journal, Volume 8,
Number 5, September, 2002. (Review Due: 02/17/03)
Y. Xu, S. Bien, Y. Mori, J. Heidemann, and D. Estrin,
Topology
Control Protocols to Conserve Energy in
Wireless
Ad Hoc Networks, Submitted for review to IEEE Transactions on Mobile
Computing, January 2003.
CENS Technical Report 0006.
A. Cerpa and D. Estrin, ASCENT:
Adaptive Self-Configuring Sensor Networks Topologies, In Proceedings
of the
Twenty First International Annual Joint Conference
of the IEEE Computer and Communications Societies
(INFOCOM 2002), New York, NY, USA, June 23-27 2002.
(Review Due: 02/17/03)
S. Basagni, D. Turgut and S.K. Das, Mobility-Adaptive
Protocols for Managing Large Ad hoc Networks,
Proceedings of IEEE International Conference on
Communications (ICC), Helsinki, Finland, June 11-14, 2001,
pp.1539-1543.
February 25, 2003:
Lecture
8: MAC Protocols and Security in Ad hoc and Sensor Networks
W. Ye, J. Heidemann and D. Estrin, An
Energy-Efficient MAC Protocol for Wireless Sensor Networks,
In Proceedings of the 21st International Annual
Joint Conference of the IEEE Computer and Communications
Societies (INFOCOM 2002), New York, NY, USA, June,
2002. (Review Due: 02/24/03)
E.-S. Jung and N. Vaidya, A
Power Control MAC Protocol for Ad Hoc Networks, ACM International
Conference on Mobile Computing and Networking (MobiCom),
September 2002. (Review Due: 02/24/03)
P. Papadimitratos and Z.J. Haas, Secure
Routing for Mobile Ad Hoc Networks, Working
Session on Security in
Wireless
Ad Hoc Networks, EPFL, June 12, 2002 (published in Mobile Computing
and Communications Review,
vol.6, no.4 )
A. Perrig, R. Szewczyk, V. Wen, D. Culler, J. Tygar,
SPINS:
Security Suite for Sensor Networks, MobiCom 2001,
pp. 189-199.
Y. Hu, A. Perrig, D. Johnson, Ariadne:
A Secure On-Demand Routing Protocol for Ad Hoc Networks,
Mobicom 2002.
N. Vaidya, Weak
Duplicate Address Detection in Mobile Ad Hoc Networks, ACM International
Symposium on
Mobile Ad Hoc Networking and Computing (MobiHoc),
June 2002.
B. Awerbuch, D. Holmer, C. Nita-Rotaru, and H. Rubens,
An On-Demand Secure Routing Protocol
Resilent to Byzantine failures
In Proceedings of ACM MOBICOM Wireless Security Workshop (WiSe), 2002.
For further reading, please refer to WiSE
2002.
March 4, 2003:
Midterm Exam (474 ENGR I Bldg, 10am-1pm)
March 11, 2003:
Initial Project Presentations for all the groups
March 18, 2003:
SPRING BREAK!!!
March 25, 2003:
Lecture 9: Bluetooth