Fall 2003

Throughout the past decade computing has exhibited an increasing reliance on concurrency, parallel architectures, and distributed networks. This trend has been accompanied by significant progress toward identifying fundamental issues in these areas, reasoning about concurrent computations, and the development of novel algorithms. This kind of research is likely to become increasingly important as distributed computing becomes an intrinsic facet of the social and economic fabric of the nation. This seminar seeks to examine both fundamental and emerging concepts in concurrency and distribution through the study of seminal papers and recent research results. Broad topics of interest include models of concurrent computation, mobile computing, programming languages, algorithms, parallel architectures, programming environments, and visualization. Each semester the seminar emphasizes different themes which reflect the current research interests of the participants or newly emerging concerns in the field of distributed computing.

Presentation Schedule for Fall 2003

August 29, 2003 - Guoliang Xing

Localized minimum-energy broadcasting in ad-hoc networks
IEEE INFOCOMM 2003

Design and Analysis of an MST-Based Topology Control Algorithm

Links: Paper1, Paper2

September 5, 2003 - Chien-Liang Fok

Leader Election 	Ch. 3, 4.1, 15.1, 15.2

September 12, 2003 - Octav Chipara

SPEED and RAP 	

September 19, 2003 - Rohan Sen

Mutual Exclusion 	Ch 10

September 26, 2003 - Xiaorui Wang

Distributed Algorithms for Guiding Navigation across a Sensor network 	

October 3, 2003 - Jamie Payton

Termination Detection 	Ch 9 	

October 10, 2003 - Rohan Sen

Resource Allocation 	Resource Allocation 	

October 17, 2003 - Chien-Liang Fok

EnviroTrack: Towards an Environmental Computing Paradigm for Distributed Sensor Networks

JAM: A Jammed-Area Mapping Service for Sensor Networks

Links: EnviroTrack, JAM, Slides

October 31, 2003 - Octav Chipara

"IEEE 802.11-saturation throughput analysis" Bianchi, G.;  Communications Letters, IEEE , Volume: 2 Issue: 12 , Dec. 1998  Page(s): 318 -320

"Performance analysis of the IEEE 802.11 distributed coordination function"  Bianchi, G.;  Selected Areas in Communications, IEEE Journal on , Volume: 18 Issue: 3 , March 2000  Page(s): 535 -547

"Supporting Service Differentiation With Enhancements Of The IEEE 802.11 MAC Protocol: Models And Analysis (2003)"  Roberto Battiti, Bo Li 	 Octav Chipara

November 14, 2003 - Octav Chipara

MAC Protocols for Wireless Networks 	An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks, Tijs van Dam and Koen Langendoen,

Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks, Venkatesh Rajendran, Katia Obraczka, J.J. Garcia-Luna-Aceves

November 21, 2003 - Jamie Payton

Minimum Spanning Tree 	Chapter 4.4, 15.5