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

Paper:

Hui, J. W. and Culler, D. E. 2008. IP is dead, long live IP for wireless sensor networks. 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, 15-28. DOI= http://doi.acm.org/10.1145/1460412.1460415

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.

Links: Paper

October 17, 2008 - N/A

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 7, 2008 - Sangeeta Bhattacharya

Paper:

Shah, R. C., Nachman, L., and Wan, C. 2008. On the performance of Bluetooth and IEEE 802.15.4 radios in a body area network. In Proceedings of the ICST 3rd international Conference on Body Area Networks (Tempe, Arizona, March 13 - 17, 2008). ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, 1-9.

Abstract:

The last few years have seen the emergence of many applications such as wellness, chronic disease management and assisted living that require pervasive sensing of people and the environment. Many of these applications require on-body sensing of various parameters including heart-rate, caloric burn, activity, temperature, etc. Low power wireless technologies are a key enabler for these applications, as it allows distributed sensing and aggregation without the cost of wiring the individual. Bluetooth is a well established low power wireless technology and has the advantage of being integrated into many handheld devices today whereas IEEE 802.15.4 has gained momentum in wireless sensor networks over the last few years due to its low power and cost. The performance of these radios in the context of WSN applications has been explored and published in numerous papers. However there hasn't been a lot of work exploring the effect of the human body on the performance of these radios. We have designed and conducted experiments on multiple people to measure the effect of the human body on the performance of Bluetooth and IEEE 802.15.4. We have explored different activities (sitting, standing and walking) as well as many sensor locations (ear, chest, waist, knee and ankle). Finally we explored the co-existence of both of these radios. In this paper, we present the results of these experiments and provide a detailed analysis of the suitability of these radios for body area networks.

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