Seminar Fall 2008

September 12, 2008 - Sangeeta Bhattacharya

Lorincz, K., Chen, B., Waterman, J., Werner-Allen, G., and Welsh, M.

2008. Resource aware programming in the Pixie OS. In Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems (Raleigh, NC, USA, November 05 - 07, 2008). SenSys '08. ACM, New York, NY,

211-224. DOI= http://doi.acm.org/10.1145/1460412.1460434

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

Paper:

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.

Abstract:

Energy consumption in hosting Internet services is becoming a pressing issue as these services scale up. Dynamic server provisioning techniques are effective in turning off unnecessary servers to save energy. Such techniques, mostly studied for request-response services, face challenges in the context of connection servers that host a large number of long-lived TCP connections. In this paper, we characterize unique properties, performance, and power models of connection servers, based on a real data trace collected from the deployed Windows Live Messenger. Using the models, we design server provisioning and load dispatching algorithms and study subtle interactions between them. We show that our algorithms can save a significant amount of energy without sacrificing user experiences.

Links: Paper Slides

October 3, 2008 - Vincent Guo

Paper:

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, Slides (open document format)

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 SenSys '08. 

Links: Paper

October 17, 2008 - Chien-Liang Fok

Fall Break

October 24, 2008 - Justin Luner

"Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications,"
Prabal Dutta and David Culler,
In Proceedings of the Sixth ACM Conference on Embedded Networked Sensor Systems (SenSys'08). To appear.

Links: Paper

October 31, 2008 - Octav Chipara

Paper:

G. Zhou, J. Liu, C. Wan, M. Yarvis, and J. Stankovic, BodyQoS: Adaptive and Radio-Agnostic QoS for Body Sensor Networks, Infocom, April 2008.

Abstract:

As wireless devices and sensors are increasingly

deployed on people, researchers have begun to focus on wireless body-area networks. Applications of wireless body sensor networks include healthcare, entertainment, and personal assistance, in which sensors collect physiological and activity data from people and their environments. In these body sensor networks, quality of service is needed to provide reliable data communication over prioritized data streams. This paper proposes BodyQoS, the first running QoS system demonstrated on an emulated body sensor network. BodyQoS adopts an asymmetric architecture, in which most processing is done on a resource rich aggregator, minimizing the load on resource limited sensor nodes. A virtual MAC is developed in BodyQoS to make it radio-agnostic, allowing a BodyQoS to schedule wireless resources without knowing the implementation details of the underlying MAC protocols. Another unique property of BodyQoS is its ability to provide adaptive resource scheduling. When the effective bandwidth of the channel degrades due to RF interference or body fading effect, BodyQoS adaptively schedules remaining bandwidth to meet QoS requirements. We have implemented BodyQoS in NesC on top of TinyOS, and evaluated its performance on MicaZ devices. Our system performance study shows that BodyQoS delivers significantly improved performance over conventional

solutions in combating channel impairment.

Links: Paper

November 14, 2008 - Greg Hackmann

NAWMS: Nonintrusive Autonomous Water Monitoring System.
Younghun Kim, Thomas Schmid, Zainul M. Charbiwala, Jonathan Friedman, Mani B. Srivastava.
SenSys '08.

Links: Paper Slides

November 21, 2008 - Yong Fu

Adaptive Control of Virtualized Resources in Utility Computing Environments
Padala, P., Shin, K., Zhu, X., Uysal, M., Wang, Z., Singhal, S., Merchant A., Salem, K.
EuroSys 2007

Links: Paper, Slides

November 28, 2008 - N/A

Thanksgiving

December 5, 2008 - Vincent Guo

The  Beta  Factor:  Measuring  Wireless  Link  Burstiness. Kannan Srinivasan (Stanford University, US); 
Maria Kazandjieva; Saatvik Agarwal; Philip Levis (Stanford, US). SenSys'08.

links:paper

December 19, 2008 - Chengjie Wu

Passive diagnosis for wireless sensor networks.
Kebin Liu, Mo Li, Yunhao Liu, Minglu Li, Zhongwen Guo, Feng Hong.
SenSys 2008.

Links: [Paper]

Winter Break