CSE730x Research Seminar

• Instructors: Chenyang Lu and Gruia-Catalin Roman
• Time: Friday at 2-3pm, Location: Jolley 542

This seminar examines fundamental and emerging concepts in concurrency and distribution by studying seminal papers and recent research results. Broad topics of interest include models of concurrency, mobile computing, parallel architectures, sensor networks, distributed algorithms, and specialized protocols. Each semester, the seminar emphasizes different themes reflecting the current research interests of the participants.

The theme of this semester's seminar is Wireless Sensor Networks. We will read and discuss papers from recent major conferences on mobile, wireless, and sensor networks and systems. These conferences include:

• SenSys
• IPSN (ACM Archive)
• MobiCom (ACM archive)
• MobiSys (2006, ACM archive)
• NSDI (USENIX Website)
• SOSP
• OSDI (Archive website)
• RTSS (IEEE Archive)
• RTAS (IEEE Archive: part1 part2)

When choosing a paper to present, you may look through the conferences mentioned above, or view the list of potential papers.

September 19, 2008 - Greg Hackmann

A Measurement Study of Vehicular Internet Access Using In Situ Wi-Fi Networks.
Vladimir Bychkovsky, Bret Hull, Allen K. Miu, Hari Balakrishnan, Samuel Madden.
MobiCom 2006.

Links: Paper Slides

September 26, 2008 - Yong Fu

Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao, 
"Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services" 
NSDI 2008, San Francisco, CA, April 2008.

Links: Paper Slides

October 3, 2008 - Vincent Guo

A Measurement Study of Interference Modeling and Scheduling in Low Power Wireless Networks. Ritesh Maheshwari (Stony Brook University, US); Shweta Jain (Staccato Communications, US); Samir Das (Stony Brook University, US). SenSys'08.

Abstract:

Accurate interference models are important for use in transmission scheduling algorithms in wireless networks. In this work, we perform extensive modeling and experimentation on two 20-node TelosB motes testbeds { one indoor and the otheroutdoor { to compare a suite of interference models for their modeling accuracies. We ¯rst empirically build and validate the physical interference model via a packet reception rate vs. SINR relationship using a measurement driven method. We then similarly instantiate other simpler models,such as hop-based, range-based, prot- ocol model,etc. The modeling accuracies are then evaluated on the two testbeds using transmission scheduling exper- iments. We observe that while the physicalinterference model is the most accurate, it is still far from perfect, providing a 90-percentile error about 20-25% (and 80 percentile error 7-12%),depending on the scenario. The accura- cy of the other models is worse and scenario-speci¯c. The second best model trails the physical model by roughly 12-18 percentile points for similar accuracy targets. Somewhat similar throughput performance di®erential between models is also observed when used with greedy scheduling algorithms. Carrying on further, we look closely into the the two incarnations of the physical model {`thresholded'(conservative, but typically considered in literature) and `graded' (more realistic). We show via solving the one shot scheduling problem, that the graded version can improve `expected throughput' over the thresholded version by scheduling imperfect links.

Links:paper

October 10, 2008 - Chengjie Wu

IP is Dead, Long Live IP for Wireless Sensor Networks,

Jonathan W. Hui and David E. Culler. To appear in Proceedings of the 6th international Conference on Embedded Networked Sensor Systems (Raleigh, North Carolina, USA, November 05 - 07, 2008). SenSys '08. ACM, New York, NY.

Abstract:

A decade ago as wireless sensor network research took off many researchers in the field denounced the use of IP as inadequate and in contradiction to the needs of wireless sensor networking. Since then the field has matured, standard links have emerged, and IP has evolved. In this paper, we present the design of a complete IPv6-based network architecture for wireless sensor networks. We validate the architecture with a production-quality implementation that incorporates many techniques pioneered in the sensor network community, including duty-cycled link protocols, header compression, hop-by-hop forwarding, and efficient routing with effective link estimation. In addition to providing interoperability with existing IP devices, this implementation was able to achieve an average duty-cycle of 0.65%, average per-hop latency of 62ms, and a data reception rate of 99.98% over a period of 4 weeks in a real-world home-monitoring application where each node generates one application packet per minute. Our results outperform existing systems that do not adhere to any particular standard or architecture. In light of this demonstration of full IPv6 capability, we review the central arguments that led the field away from IP. We believe that the presence of an architecture, specifically an IPv6-based one, provides a strong foundation for wireless sensor networks going forward.

October 17, 2008 - Chien-Liang Fok

Fall Break

November 28, 2008 - N/A

Thanksgiving

December 19, 2008 - N/A

Winter Break

Previous Semesters

• Summer 2008
• Spring 2008
• Fall 2007
• Summer 2007
• Spring 2007
• Fall 2006
• Spring 2006
• Fall 2005
• Spring 2005
• Fall 2004
• Spring 2004
• Fall 2003
• Spring 2003
• Fall 2002
• Spring 2002
• Fall 2001
• Spring 2001
• Fall 2000
• Spring 2000
• Fall 1998
• Spring 1998