EEL 6788: Advanced Topics in Computer Networks (Fall 2005)

Schedule

Introduction/Overview

August 24, 2005:   Syllabus, How to read, write and present papers (by Prof. Nitin Vaidya), Lecture 1

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, A Survey on Sensor Networks, IEEE Communications Magazine, Vol. 40, No. 8, August 2002, pp. 102-114.

Further Reading:
J. M. Kahn , R.H. Katz , K. S. J. Pister, Next century challenges: mobile networking for Smart Dust, MobiCom 1999, pp. 271-278.
G.J. Pottie and W.J. Kaiser, Wireless Integrated Network Sensors, Communications of ACM, vol. 43, no. 5, May 2000, pp. 51-58.
H-Y Hsieh and R. Sivakumar, Performance Comparison of Cellular and Multi-hop Wireless Networks: A Quantitative Study , ACM SIGMETRICS 2001, pp. 113-122.
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.
Q. Zheng, X. Hong, S. Ray, Recent advances in mobility modeling for mobile ad hoc network research , Proceedings of the 42nd ACMSE, April 23, 2004, Huntsville, Alabama.
D. Culler, D. Estrin, and M. Srivastava, Overview of Sensor Networks , IEEE Computer, August 2004, pp. 41-49.
Th. Arampatzis, J. Lygeros, S. Manesis, A Survey of Applications of Wireless Sensors and Wireless Sensor Networks , Intelligent Control, 2005. Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation, June 27-29 2005, pp. 719-724.

Sensor Platforms/Applications/Systems

August 31, 2005:   Lecture 2

J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, System Architecture Directions for Network Sensors, in Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), Cambridge, MA, Nov. 2000, pp. 93-104.

H. Abrach, S. Bhatti, J. Carlson, H. Dai, J. Rose, A. Sheth, B. Shucker, J. Deng, R. Han, MANTIS: System Support for MultimodAl NeTworks of In-situ Sensors, Second ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, pp. 50-59.

J. Elson and K. Romer, Wireless Sensor Networks: A New Regime for TIme Synchronization, First Workshop on Hot Topics in Networks,(Hotnets-I), Princeton, USA, October 2002.

TinyOS: a component-based OS for the networked sensor regime

P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, The Emergence of Networking Abstractions and Techniques in TinyOS, In Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004).

A. Mainwaring, J. Polastre, R. Szewczyk D. Culler, and J. Anderson, Wireless Sensor Networks for Habitat Monitoring, First ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2002, pp. 88-97.

P. Juang, H. Oki,Y. Wang, M. Martonosi, L.-S. Peh, and D. Rubenstein, Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet, In ACM SIGARCH Computer Architecture News, vol. 30, no. 5, December 2002.

Further Reading:
M. B. Srivastava, R. Muntz and M. Potkonjak, Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-Solving Environments, In Proceedings of The Seventh annual international conference on Mobile computing and networking, Mobicom 2001.
L. Schwiebert, S.D.S. Gupta, and J. Weinmann, Research Challenges in Wireless Networks of Biomedical Sensors, MobiCom 2001, pp. 151-165.
A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, Habitat Monitoring: Application Driver for Wireless Communications Technology, In Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Carribean 2001, pp. 20-41.
N. Reijers and K. Langendoen, , Efficient code distribution in wireless sensor networks , Second ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, San Diego, CA., pp. 60-67.
W. Brunette, C. Hartung, B. Nordstrom, and G. Borriello, , Proximity interactions between wireless sensors and their application , Second ACM Workshop on Wireless Sensor Networks and Applications (WSNA) 2003, San Diego, CA., pp. 30-37.
J. Carlson, R. Han, S. Lao, C. Narayan, S. Sanghani, , Rapid Prototyping Of Mobile Input Devices Using Wireless Sensor Nodes , 5th IEEE Workshop On Mobile Computing Systems and Applications (WMCSA) 2003, pp. 21-29.
A. Tiwari, F.L. Lewis, S.S. Ge., Wireless sensor network for machine condition based maintenance, Control, Automation, Robotics and Vision Conference (ICARCV) 2004, Vol. 1, December 6-9, 2004, pp. 461-467.
D. Stark and J. Davis, Friendly object tracking and foreign object detection and localization with an SDAC wireless sensor network , Distributed Computing Systems, 2004. Proceedings of the 10th IEEE International Workshop on Future Trends of ???, May 26-28 2004, pp. 30-36.
M. Matthes, H. Biehl, M. Lauer, and O. Drobnik, MASSIVE: An Emulation Environment for Mobile Ad-Hoc Networks , Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services (WONS 2005), January 19-21 2005, pp. 54-59.

Clustering

September 7, 2005:   Lecture 3

R. Virrankoski, D. Lymberopoulos, A Savvides, TASC: Topology Adaptive Spatial Clustering for Sensor Networks , Proceedings of IEEE INFOCOM, 2005

I.I. ER, W.K.G. Seah, Mobility-based d-Hop Clustering Algorithm for Mobile Ad Hoc Networks , Proceedings of IEEE WCNC, 2004.

D. Turgut, S.K. Das, R. Elmasri, B. Turgut, Optimizing Clustering Algorithm in Mobile Ad hoc Networks Using Genetic Algorithmic Approach , Proceedings of IEEE GLOBECOM 2002, Taipei, Taiwan, November 17-21, 2002.

S. Bandyopadhyay, E. J. Coyle, An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks, Infocom 2003.

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.

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.

Further Reading:
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.
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.
Y. Yi, M. Gerla and T. Kwon, Efficient Flooding in Ad hoc Networks using On-Demand (Passive) Cluster Formation MOBIHOC 2002 Poster Session
S. Ghiasi, A. Srivastava, X. J. Yang, M. Sarrafzadeh, Optimal Energy Aware Clustering in Sensor Networks, Special Issue: Special section on sensor network technology and sensor data managment, Vol. 2, Issue 7, July 2002, pp. 258-269.
D. Turgut, B. Turgut, R. Elmasri, and T. V. Lee, Optimizing Clustering Algorithm in Mobile Ad hoc Networks Using Simulated Annealing , Proceedings of IEEE WCNC 2003, New Orleans, Louisiana, March 16-20, 2003.
G. Gupta and M. Younis, Fault-Tolerant Clustering of Wireless Sensor Networks , Proceedings of IEEE WCNC 2003.
W. P. Chen, Ch. J. Hou and L. Sha, Dynamic clustering for acoustic target tracking in wireless sensor networks, In Proc. IEEE Int'l Conf. on Network Protocols (ICNP), November 2003.
M. Younis, M. Youssef and K. Arisha, Energy-Aware Management for Cluster-Based Sensor Networks, Journal of Computer Networks, Volume 43, Issue 5, 2003, pp. 539-694. (N/A for download currently).
D. Boppana, S.S. Rao, K-Harmonic Means Clustering based Blind Equalization in Hostile Environments , IEEE Global Telecommunications Conference (GLOBECOM) 2003.
C.C. Huang, R.S. Chang, M.H. Guo, Weight-Based Clustering Multicast Routing Protocol for Mobile Ad Hoc Networks , Proceedings of IEEE WCNC 2003.
O. Younis and S. Fahmy, Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy-Efficient Approach , Proceedings of IEEE INFOCOM, 2004
S. Sivavakeesar, G. Pavlou, A. Liotta, Stable Clustering Through Mobility Prediction for Large-Scale Multihop Intelligent Ad Hoc Networks , Proceedings of IEEE WCNC 2004.

Routing I

September 14, 2005:   Lecture 4

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.

J. Broch, D.A. Maltz, D.B. Johnson, Y-C Hu, J. Jetcheva, A performance comparison of multi-hop wireless networks, Proceedings of MOBICOM 1998, pp.85-97. (Review Due: September 14, 2005)

P. Johansson, T. Larsson, N. Hedman, B. Mielczarek, M. Degermark, Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks , ACM MOBICOM 1999. (Review Due: September 21, 2005)

C.-C. Chiang, H.K. Wu, W. Liu, and M. Gerla, Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel , Proceedings97 of IEEE SIGCON’97, pp. 197-211.

D.B. Johnson and D.A. Maltz, Dynamic Source Routing in Ad-Hoc Wireless Networks, Mobile Computing , Ed. T. Imielinski and H. Korth, Kluwer Academic Publishers, pp. 153-181, 1996.

C.E. Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers , Commuter Communications Review, October 1994, pp. 234-244.

C.E. Perkins and E.M. Royer, Ad-hoc On-Demand Distance Vector Routing , Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), 1999, pp. 90-100.

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 1998, pp. 181 - 190.

Y. Xu, J. Heidemann, D. Estrin, Geography-informed Energy Conservation for Ad-hoc Routing, Proceedings of ACM MOBICOM 2001.

V. Park and M. Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks , IEEE INFOCOM 1997.

Further Reading:
L. M. Feeney, A Taxonomy for Routing Protocols in Mobile Ad hoc Networks , International Symposium on Handheld and Ubiquitous Computing, 1999.
Y-C Hu and D.B. Johnson, Caching strategies in on-demand routing protocols for wireless ad hoc networks, Proceedings of MOBICOM 2000, pp. 231-242.
Z.J. Haas and M.R. Pearlman, The Performance of Query Control Schemes for the Zone Routing Protocol, Proceedings of ACM SIGCOMM 1998.
J. Broch, D.A. Maltz, D.B. Johnson, Y-C Hu, J. Jetcheva, A performance comparison of multi-hop wireless, Proceedings of MOBICOM 1998, pp.85-97.
S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), Proceedings of MOBICOM 1998, pp. 76-84.
Y. Hu, A. Perrig, D.B. Johnson, Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks , ACM MOBICOM 2002, September 23–26, 2002, Atlanta, Georgia.
C.W. Wu and Y.C. Tay, AMRIS: A Multicast Protocol for Ad hoc Wireless Networks , In Proceedings of IEEE MILCOM'99, Atlantic City, NJ, Nov. 1999.
S.-J. Lee, W. Su, and M. Gerla, On-Demand Multicast Routing Protocol in Multihop Wireless Mobile Networks , ACM/Kluwer Mobile Networks and Applications, 2000.

Guest Speaker: Dr. Ladislau Boloni

September 21, 2005:   Lecture 5: Multiagent Systems


Routing II

September 28, 2004:   Lecture 6

S. De, C. M. Qiao, and H. Y. Wu, Meshed multipath routing with selective forwarding: An efficient strategy in wireless sensor networks, Elsevier Computer Networks, Special Issue on Wireless Sensor Networks, vol. 43, no. 4, Nov. 2003, pp. 481-497.

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.

C. Karlof, Y. P. Li, and J. Polastre, ARRIVE: An Architecture for Robust Routing In Volatile Environments, Technical Report UCB//CSD-03-1233 , University of California at Berkeley, Berkeley, CA, Mar. 2003.

D. Braginsky and D. Estrin, Rumor Routing Algorithm For Sensor Networks, First Workshop on Sensor Networks and Applications (WSNA), September 28 2002, Atlanta, GA.

W. Su, I. F. Akyildiz, A Stream Enabled Routing (SER) Protocol for Sensor Networks, Med-hoc-Net 2002, Sardegna, Italy, September 2002.

Further Reading:
S. De and C.M. Qiao, On Throughput and Load Balancing of Multipath Routing in Wireless Networks , Proceedings of IEEE WCNC 2004.
Y. Xu, J. Heidemann, and D. Estrin, Geography-informed Energy Conservation for Ad Hoc Routing, MobiCom 2001, pp. 70-84.
D. Petrovic, R. C. Shah, K. Ramchandran and J. Rabaey, Data Funneling: Routing with aggregation and compression for wireless sensor networks , IEEE Sensor Network Protocols and Applications (SNPA), Anchorage, May 2003.
T. He, J. Stankovic, C. Lu, and T. Abdelzaher, SPEED: A Real-Time Routing Protocol for Sensor Networks, University of Virginia Tech. Report CS-2002-09, March 2002.

Data Dissemination and Fusion

October 5, 2005:   Lecture 7

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, Proceedings of MOBICOM 2000, August 2000, Boston, Massachusetts.

U. Cetintemel, A. Flinders, and Y. Sun, Power-Aware Data Dissemination in Wireless Sensor Networks, Proceedings of the 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE 2003), September 2003.

B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, DIFS: A Distributed Index for Features in Sensor Networks, Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, May 2003.

H. S. Kim, T. Abdelzaher, W. H. Kwon, Minimum-Energy Asynchronous Dissemination to Mobile Sinks in Wireless Sensor Networks, CM SenSys, Los Angeles, CA, November, 2003.

Further Reading:
F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, A Two-Tier Data Dissemination Model for Large-scale Wireless Sensor Networks, Proceedings of 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.
S. Madden, M.J. Franklin, J.M Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, Fifth Symposium on Operating Systems Design and Implementation (OSDI), Boston, Massachusetts, December, 2002.
J. Heidemann, F. Silva, and D. Estrin, Matching Data Dissemination Algorithms to Application Requirements, Technical Report ISI-TR-571, USC/Information Sciences Institute, April, 2003.

Guest Speaker: Dr. Joohan Lee

October 12, 2005:   Lecture 8: Computer Networks Security


Topology Management

October 19, 2005:   Lecture 9

T. Melodia, D. Pompili, and I. F. Akyildiz, Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks, Proc. of IEEE INFOCOM 2004, Hong Kong, P.R. China, March 2004.

J. Liu and B. Li, Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links, GLOBECOM 2003.

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 Societie(INFOCOM 2002), New York, NY, USA, June 23-27 2002.

C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. B. Srivastava, Optimizing Sensor Networks in the Energy-Latency-Density Design Space, IEEE Transactions on Mobile Computing , Vol.1, No.1, January-March 2002, pp. 70-80.

B. Chen, K. Jamieson, R. Morris, and H. Balakrishnan, Span: An Energy-Efficient Coordination Algorithm for, ACM Wireless Networks Journal, Volume 8, Number 5, September, 2002.

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.

Further Reading:
Ning Li and Jennifer C. Hou, Topology control in heterogeneous wireless networks: problems and solutions, Proc. IEEE INFOCOM 2004, March 2004.
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.
S. Shakkottai, R. Srikant, and N. Shroff, Unreliable Sensor Grids: Coverage, Connectivity and Diameter, In Proceedings of the Twenty Second International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, CA, USA, March 30 - April 3, 2003.
X. Cheng, B. Narahari, R. Simha, M.X. Cheng, and D. Liu, Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristics, Mobile Computing, IEEE Transactions on Mobile Computing, Volume: 2, Issue: 3, pp. 248-256, July-Sept. 2003. (N/A for download currently)
J. Pan, T. Hou, L. Cai, Y. Shi, and S. Shen, Topology Control for Wireless Sensor Networks, MOBICOM 2003, San Diego, CA, September 14-19, 2003.

Initial Project Presentations

October 26 and November 2, 2005  

Medium Access Control

November 9, 2005:   Lecture 12

W. Ye, J. Heidemann and D. Estrin, An Energy-Efficient MAC Protocol for Wireless Sensor Networks, In Proceedings of the 21st International Annual JointConference of the IEEE Computer and Communications Societies (INFOCOM 2002), New York, NY, USA, June, 2002.

W. Ye, J. Heidemann, and D. Estrin, Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks, IEEE/ACM Transactions on Networking, April 2004.

J. Ai, J. Kong, and D. Turgut, An Adaptive Coordinated Medium Access Control for Wireless Sensor Networks, Proceedings of the Nineth IEEE Symposium on Computers and Communications (ISCC 2004), Alexandria, EGYPT, June 29 - July 1, 2004.

T. V. Dam, and K. Langendoen, An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003.

V. Rajendran, K. Obraczka, and J.J. Garcia-Luna-Aceves, Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, ACM SenSys, Los Angeles, CA, November, 2003.

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.

A. Woo and D. Culler, A Transmission Control Scheme for Media Access in Sensor Networks, In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 221-235.

Further Reading:
K. Jamieson, H. Balakrishnan, Y. C. Tay, Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks, MIT-LCS-TR-894, 2003.

Sensor Data Management

November 16, 2005:   Lecture 13

Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri, Towards Sensor Database Systems, In Proceedings of the Second International Conference on Mobile Data Management, Hong Kong, January 2001.

S. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks, In Proceedings of 4th IEEE Workshop on Mobile Computing and Systems Applications, 2002.

Y. Yao and J.E. Gehrke, Query Processing in Sensor Networks, In In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003.

Further Reading:
E. Elnahrawy and B. Nath, Cleaning and querying noisy sensor, WSNA 2003, San Diego, CA.
B. Deb, S. Bhatnagar and B. Nath, Information assurance in sensor networks, WSNA 2003, San Diego, CA.
S. Madden, M. J. Franklin, J. M. Hellerstein, W. Hong, The Design of an Acquisitional Query Processor for Sensor Networks, ACM SIGMOD Conf, San Diego, CA, June 2003.
A. Demers, J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, The Cougar Project: A Work-In-Progress Report , In Sigmod Record, Volume 34, Number 4, December 2003.
A. Demers, J.E. Gehrke, R. Rajaraman, N. Trigoni, and Y. Yao, Energy-Efficient Data Management for Sensor Networks: A Work-In-Progress Report , 2nd IEEE Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.
Y. Yao and J.E. Gehrke, The Cougar Approach to In-Network Query Processing in Sensor Networks, Sigmod Record, Volume 31, Number 3, September 2002.
W.F. Fung, D. Sun, and J.E. Gehrke, COUGAR: The Network is the Database , In Proceedings of the 2002 ACM Sigmod International Conference on Management of Data (SIGMOD 2002), Madison, Wisconsin, June 2002. Demo description.