• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale (2004)

by J W Hui, D Culler
Venue:In SenSys
Add To MetaCart

Tools

Sorted by:
Results 1 - 10 of 498
Next 10 →

Telos: Enabling Ultra-Low Power Wireless Research

by Joseph Polastre , Robert Szewczyk , David Culler , 2005
"... We present Telos, an ultra low power wireless sensor module (“mote”) for research and experimentation. Telos is the latest in a line of motes developed by UC Berkeley to enable wireless sensor network (WSN) research. It is a new mote design built from scratch based on experiences with previous mote ..."
Abstract - Cited by 717 (21 self) - Add to MetaCart
We present Telos, an ultra low power wireless sensor module (“mote”) for research and experimentation. Telos is the latest in a line of motes developed by UC Berkeley to enable wireless sensor network (WSN) research. It is a new mote design built from scratch based on experiences with previous mote generations. Telos’ new design consists of three major goals to enable experimentation: minimal power consumption, easy to use, and increased software and hardware robustness. We discuss how hardware components are selected and integrated in order to achieve these goals. Using a Texas Instruments MSP430 microcontroller, Chipcon IEEE 802.15.4-compliant radio, and USB, Telos’ power profile is almost one-tenth the consumption of previous mote platforms while providing greater performance and throughput. It eliminates programming and support boards, while enabling experimentation with WSNs in both lab, testbed, and deployment settings.
(Show Context)

Citation Context

...tches, and reduce the number of receive buffer overflow events. D. Enabling Research To support current research efforts, Telos integrates a number of features that create more robust systems. Deluge =-=[14]-=- is an epidemic code-propagation protocol used in BNP [15] to reprogram the network wirelessly. In the event that a faulty code image renders the node unusable, a halted node may be reset via the watc...

Fidelity and yield in a volcano monitoring sensor network

by Geoff Werner-allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, Matt Welsh - In Proc. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2006 , 2006
"... We present a science-centric evaluation of a 19-day sensor network deployment at Reventador, an active volcano in Ecuador. Each of the 16 sensors continuously sampled seismic and acoustic data at 100 Hz. Nodes used an event-detection algorithm to trigger on interesting volcanic activity and initiate ..."
Abstract - Cited by 276 (11 self) - Add to MetaCart
We present a science-centric evaluation of a 19-day sensor network deployment at Reventador, an active volcano in Ecuador. Each of the 16 sensors continuously sampled seismic and acoustic data at 100 Hz. Nodes used an event-detection algorithm to trigger on interesting volcanic activity and initiate reliable data transfer to the base station. During the deployment, the network recorded 229 earthquakes, eruptions, and other seismoacoustic events. The science requirements of reliable data collection, accurate event detection, and high timing precision drive sensor networks in new directions for geophysical monitoring. The main contribution of this paper is an evaluation of the sensor network as a scientific instrument, holding it to the standards of existing instrumentation in terms of data fidelity (the quality and accuracy of the recorded signals) and yield (the quantity of the captured data). We describe an approach to time rectification of the acquired signals that can recover accurate timing despite failures of the underlying time synchronization protocol. In addition, we perform a detailed study of the sensor network’s data using a direct comparison to a standalone data logger, as well as an investigation of seismic and acoustic wave arrival times across the network. 1
(Show Context)

Citation Context

...ructing it to respond with an immediate status message, start or stop data sampling, and set various software parameters. Commands are propagated using a simple flooding protocol. The Deluge protocol =-=[6]-=- was also used to permit over-the-air reprogramming and rebooting of nodes. 3.3 Event detection and data collection Because of the high data rates involved (6001200 bytes/sec from each node) it is inf...

A dynamic operating system for sensor nodes

by Chih-chieh Han, Ram Kumar, Roy Shea, Eddie Kohler, Mani Srivastava - in MobiSys , 2005
"... Sensor network nodes exhibit characteristics of both embedded systems and general-purpose systems. As an embedded system, a sensor node must use little energy and be robust to environmental conditions. As a general-purpose system, a node should provide common services that make it easy to write appl ..."
Abstract - Cited by 189 (13 self) - Add to MetaCart
Sensor network nodes exhibit characteristics of both embedded systems and general-purpose systems. As an embedded system, a sensor node must use little energy and be robust to environmental conditions. As a general-purpose system, a node should provide common services that make it easy to write applications. TinyOS, the current state of the art in sensor network operating systems, focuses on traditional embedded system constraints; reusable components implement common services, but a node runs a single statically-linked system image, making it hard to run multiple applications or incrementally update applications. We present SOS, a new operating system for mote-class sensor nodes that implements a more dynamic point on the design spectrum. SOS consists of dynamically-loaded modules and a common kernel, which implements messaging, dynamic memory, and module loading and unloading, among other services. Modules are not processes: they are scheduled cooperatively and there is no memory protection. Nevertheless, the system protects against common module bugs using techniques such as typed entry points, watchdog timers, and primitive resource garbage collection. Individual modules can be added and removed with minimal system interruption. We describe SOS’s design and implementation, discuss tradeoffs, and compare it with TinyOS and with the Maté virtual machine for TinyOS. Our evaluation shows that despite the dynamic nature of SOS and its higher-level kernel interface, it performs comparably to TinyOS in terms of energy usage and performance, and better in terms of energy usage during software updates. 1
(Show Context)

Citation Context

...ically linked at compile time, facilitating resource usage analysis and code optimization such as inlining. However, code updates become more expensive, since a whole system image must be distributed =-=[9]-=-. This paper shows that sensor network operating systems can achieve significantly more dynamic, generalpurpose OS semantics than TinyOS without sacrificing energy efficiency or performance. Our opera...

Design of a Wireless Sensor Network Platform for Detecting Rare, Random, and Ephemeral Events

by Prabal Dutta, Mike Grimmer, Anish Arora, Steven Bibyk, David Culler , 2005
"... We present the design of the eXtreme Scale Mote, a new sensor network platform for reliably detecting and classifying, and quickly reporting, rare, random, and ephemeral events in a largescale, long-lived, and retaskable manner. This new mote was designed for the ExScal project which seeks to demons ..."
Abstract - Cited by 172 (18 self) - Add to MetaCart
We present the design of the eXtreme Scale Mote, a new sensor network platform for reliably detecting and classifying, and quickly reporting, rare, random, and ephemeral events in a largescale, long-lived, and retaskable manner. This new mote was designed for the ExScal project which seeks to demonstrate a 10,000 node network capable of discriminating civilians, soldiers and vehicles, spread out over a 10km 2 area, with node lifetimes approaching 1,000 hours of continuous operation on two AA alkaline batteries. This application posed unique functional, usability, scalability, and robustness requirements which could not be met with existing hardware, and therefore motivated the design of a new platform. The detection and classification requirements are met using infrared, magnetic, and acoustic sensors. The infrared and acoustic sensors are designed for low-power continuous operation and include asynchronous processor wakeup circuitry. The usability and scalability requirements are met by minimizing the frequency and cost of human-in-the-loop operations during node deployment, activation, and verification through improvements in the user interface, packaging, and configurability of the platform. Recoverable retasking is addressed by using a grenade timer that periodically forces a system reset. The key contributions of this work are a specific design point and general design methods for building sensor network platforms to detect exceptional events. 1.
(Show Context)

Citation Context

...ase (TCB). The TCB includes a bootloader that invokes a “Golden Image” which includes the Sensor Network Management Service (SNMS) [11] and the Deluge wireless multi-hop network reprogramming service =-=[12]-=-. The TCB is also responsible for configuring and arming the grenade timer. The details of our implementation of the grenade timer are presented in Table III and Figure 4. Fig. 4. The XSM grenade time...

Design of an application-cooperative management system for wireless sensor networks

by Gilman Tolle , 2005
"... Abstract — This paper argues for the usefulness of an application-cooperative interactive management system for wireless sensor networks, and presents SNMS, a Sensor Network Management System. SNMS is designed to be simple and have minimal impact on memory and network traffic, while remaining open a ..."
Abstract - Cited by 170 (15 self) - Add to MetaCart
Abstract — This paper argues for the usefulness of an application-cooperative interactive management system for wireless sensor networks, and presents SNMS, a Sensor Network Management System. SNMS is designed to be simple and have minimal impact on memory and network traffic, while remaining open and flexible. The system is evaluated in light of issues derived from real deployment experiences. I.
(Show Context)

Citation Context

...with the application’s networking layer.sIn addition to operating in an application-cooperative mode, we also envision that SNMS will also be used as a fallback system. In conjunction with the Deluge =-=[1]-=- network programming system, a compiled binary containing the core SNMS functionality can be loaded in response to a runtime command or an application failure that causes a watchdog timer to reboot th...

A unifying link abstraction for wireless sensor networks

by Joseph Polastre, Jonathan Hui, Philip Levis, Jerry Zhao, David Culler, Scott Shenker, Ion Stoica - in Proceedings of the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys , 2005
"... Recent technological advances and the continuing quest for greater efficiency have led to an explosion of link and network protocols for wireless sensor networks. These protocols embody very different assumptions about network stack composition and, as such, have limited interoperability. It has bee ..."
Abstract - Cited by 163 (16 self) - Add to MetaCart
Recent technological advances and the continuing quest for greater efficiency have led to an explosion of link and network protocols for wireless sensor networks. These protocols embody very different assumptions about network stack composition and, as such, have limited interoperability. It has been suggested [3] that, in principle, wireless sensor networks would benefit from a unifying abstraction (or “narrow waist ” in architectural terms), and that this abstraction should be closer to the link level than the network level. This paper takes that vague principle and turns it into practice, by proposing a specific unifying sensornet protocol (SP) that provides shared neighbor management and a message pool. The two goals of a unifying abstraction are generality and efficiency: it should be capable of running over a broad range of link-layer technologies and supporting a wide variety of network protocols, and doing so should not lead to a significant loss of efficiency. To investigate the extent to which SP meets these goals, we implemented SP (in TinyOS) on top of two very different radio technologies: B-MAC on mica2 and IEEE 802.15.4 on Telos. We also built a variety of network protocols on SP, including examples of collection routing [53], dissemination [26], and aggregation [33]. Measurements show that these protocols do not sacrifice performance through the use of our SP abstraction.
(Show Context)

Citation Context

... 52]), TDMA ([10, 37, 50, 56]), or both ([15, 38]). Numerous topology formation algorithms ([1, 14, 55]), routing protocols ([34, 53]), aggregation algorithms ([27, 33]), and dissemination protocols (=-=[14, 16, 22, 26]-=-) have been proposed. The extreme resource scarcity of sensornets requires minimizing energy usage while maintaining high reliability and data quality over time-varying and noisy links ([53, 57]). To ...

Murphy Loves Potatoes: Experiences from a Pilot Sensor Network Deployment in Precision Agriculture

by Koen Langendoen, Aline Baggio, Otto Visser - In Int. Workshop on Parallel and Distributed Real-Time Systems (WPDRTS , 2006
"... We report on preliminary experiences with deploying a large-scale sensor network (about 100 nodes) for a pilot in precision agriculture. The pilot did not answer the initial research questions, but instead revealed many engineering problems typically overlooked by (computer) scientists evaluating th ..."
Abstract - Cited by 152 (9 self) - Add to MetaCart
We report on preliminary experiences with deploying a large-scale sensor network (about 100 nodes) for a pilot in precision agriculture. The pilot did not answer the initial research questions, but instead revealed many engineering problems typically overlooked by (computer) scientists evaluating their work by means of simulation. The deployment prompted us to rethink our development process and includes important lessons for the WSN research community as a whole. 1.
(Show Context)

Citation Context

...et per node every 10 minutes. Deluge Since we were lacking experience with longrunning sensor applications in outdoor conditions, we decided to enable wireless reprogramming using the Deluge software =-=[3]-=-, anticipating bug fixes and software upgrades. Deluge uses an epidemic protocol to disseminate a new code image through the network. Parts of a new image are stored in EEPROM and a node is rebooted w...

ExScal: Elements of an Extreme Scale Wireless Sensor Network

by Anish Arora, Rajiv Ramnath, Emre Ertin, Prasun Sinha, Sandip Bapat, Vinayak Naik, Vinod Kulathumani, Hongwei Zhang, Hui Cao, Mukundan Sridharan, Santosh Kumar, Nick Seddon, Chris Anderson, Ted Herman, Nishank Trivedi, Chen Zhang, Romil Shah, Sandeep Kulkarni, Mahesh Aramugam, Limin Wang , 2005
"... Project ExScal (for Extreme Scale) fielded a 1000+ node wireless sensor network and a 200+ node peer-to-peer ad hoc network of 802.11 devices in a 1.3km by 300m remote area in Florida, USA during December 2004. In comparison with previous deployments, the ExScal application is relatively complex and ..."
Abstract - Cited by 150 (17 self) - Add to MetaCart
Project ExScal (for Extreme Scale) fielded a 1000+ node wireless sensor network and a 200+ node peer-to-peer ad hoc network of 802.11 devices in a 1.3km by 300m remote area in Florida, USA during December 2004. In comparison with previous deployments, the ExScal application is relatively complex and its networks are the largest ones of either type fielded to date. In this paper, we overview the key requirements of ExScal, the corresponding design of the hardware/software platform and application, and some results of our experiments.
(Show Context)

Citation Context

... [7], making it possible to receive radio messages while asleep. Nucleus also includes an application that provides node testing and network management functionality: specifically, it includes Deluge =-=[8]-=- for dissemination of new programs and SNMS [9] for sending commands and collection of health/status information to all XSMs in a section via their Tier 1 network. Nucleus’ dissemination component ena...

Opportunity-based topology control in wireless sensor networks

by Yunhuai Liu, Qian Zhang, Lionel Ni - in ICDCS , 2008
"... Topology control is an effective method to improve the energy efficiency of wireless sensor networks (WSNs). Traditional approaches are based on the assumption that a pair of nodes is either “connected ” or “disconnected”. These approaches are called connectivity-based topology control. In real envi ..."
Abstract - Cited by 139 (21 self) - Add to MetaCart
Topology control is an effective method to improve the energy efficiency of wireless sensor networks (WSNs). Traditional approaches are based on the assumption that a pair of nodes is either “connected ” or “disconnected”. These approaches are called connectivity-based topology control. In real environments however, there are many intermittently connected wireless links called lossy links. Taking a succeeded lossy link as an advantage, we are able to construct more energy-efficient topologies. Towards this end, we propose a novel opportunity-based topology control. We show that opportunity-based topology control is a problem of NPhard. To address this problem in a practical way, we design a fully distributed algorithm called CONREAP based on reliability theory. We prove that CONREAP has a guaranteed performance. The worst running time is O(|E|) where E is the link set of the original topology, and the space requirement for individual nodes is O(d) where d is the node degree. To evaluate the performance of CONREAP, we design and implement a prototype system consisting of 50 Berkeley Mica2 motes. We also conducted comprehensive simulations. Experimental results show that compared with the connectivity-based topology control algorithms, CONREAP can improve the energy efficiency of a network up to 6 times. 1
(Show Context)

Citation Context

...s λ {u,v} ̸=λ {v,u}. In this work we only consider sink-tosensors communications, which are quite useful for many applications such as query issuing, command dissemination, new network program upload =-=[14]-=-, and etc. Optimizations for other transmission patterns are left for future work. We do not consider the node failure as it can be easily transferred to the equivalent link failure. No node sleeping ...

Macro-programming Wireless Sensor Networks using Kairos

by Ramakrishna Gummadi , Omprakash Gnawali, Ramesh Govindan
"... The literature on programming sensor networks has, by and large, focused on providing higher-level abstractions for expressing local node behavior. Kairos is a natural next step in sensor network programming in that it allows the programmer to express, in a centralized fashion, the desired global b ..."
Abstract - Cited by 134 (3 self) - Add to MetaCart
The literature on programming sensor networks has, by and large, focused on providing higher-level abstractions for expressing local node behavior. Kairos is a natural next step in sensor network programming in that it allows the programmer to express, in a centralized fashion, the desired global behavior of a distributed computation on the entire sensor network. Kairos’ compile-time and runtime subsystems expose a small set of programming primitives, while hiding from the programmer the details of distributed code generation and instantiation, remote data access and management, and inter-node program flow coordination. Kairos ’ runtime is greatly simplified by assuming eventual consistency in node state; this assumption underlies many practical distributed computations proposed for sensor networks. In this paper, we describe Kairos ’ programming model, and the flexibility and robustness it affords programmers. We demonstrate its suitability, through actual implementation, for a variety of distributed programs—both infrastructure services and signal processing tasks—typically encountered in sensor network literature: routing tree construction, localization, and object tracking. Our experimental results suggest that Kairos does not adversely affect the performance or accuracy of distributed programs, while our implementation experiences suggest that it greatly raises the level of abstraction presented to the programmer.
(Show Context)

Citation Context

...evoted to systems in support of network programming. Such systems enable high-level composition of sensor network applications (Sensorware [23] and SNACK [24]), efficient distribution of code (Deluge =-=[25]-=-), support for sandboxed application execution (Maté [26]), and techniques for automatic performance adaptation (Impala [27]). 3 Kairos Programming Model In this section, we describe the Kairos abstra...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University