Since nodes in a sensor network have limited energy, prolonging the network lifetime and improving scalability become important. In this paper, we propose a distributed weight-based energy-efficient hierarchical clust...
详细信息
ISBN:
(纸本)3540264221
Since nodes in a sensor network have limited energy, prolonging the network lifetime and improving scalability become important. In this paper, we propose a distributed weight-based energy-efficient hierarchical clustering protocol (DWEHC). Each node first locates its neighbors (in its enclosure region), then calculates its weight which is based on its residual energy and distance to its neighbors. The largest weight node in a neighborhood may become a clusterhead. Neighboring nodes will then join the clusterhead hierarchy. The clustering process terminates in O(1) iterations, and does not depend on network topology or size. Simulations show that DWEHC clusters have good performance characteristics.
The proliferation of networked embedded devices such as wireless sensors ushers in an entirely new class of computing platforms. We need new ways to organize and program them. Unlike existing platforms, systems such a...
详细信息
We present Ragobot, a fully-featured validated platform for use in mobile sensor networks. Ragobot is a robot of small dimensions with features that surpass those provided by many other robots in this category. Ragobo...
详细信息
ISBN:
(纸本)3540264221
We present Ragobot, a fully-featured validated platform for use in mobile sensor networks. Ragobot is a robot of small dimensions with features that surpass those provided by many other robots in this category. Ragobot hardware and software are implemented with modularity as one of the main considerations;therefore, these are easy to upgrade and customize according to the needs of each specific application. Moreover, we present Ragoworld, a controlled physical space for the development and evaluation of mobile sensor network algorithms.
sensor-based applications stem from distributedsensor networks that consist of many small, spatially dispersed, communicating nodes. This contribution deals with scientific, medical, biological and industrial, sensor...
详细信息
ISBN:
(纸本)0780393708
sensor-based applications stem from distributedsensor networks that consist of many small, spatially dispersed, communicating nodes. This contribution deals with scientific, medical, biological and industrial, sensor-based applications development support aiming at distributed components interconnected by Internet compatible intranets. A pilot application, called in this paper pressure analyzer, comprises groups of smart pressure and temperature sensors that clients can access effectively through Internet. Each sensors group is supported by an active web page with Java applets;that, after downloading, provide clients with transparent and efficient access to pressure measurement services over such geographically distributed objects as large systems of gas pipes. The pressure analyzer includes several groups of smart pressure sensors complemented by temperature sensors that enable computing of temperature corrections.
This paper presents a novel time synchronization method in real-time wireless sensor networks. Firstly, time synchronization algorithms in common distributed system are reviewed and essential requirements in the desig...
详细信息
ISBN:
(纸本)078039335X
This paper presents a novel time synchronization method in real-time wireless sensor networks. Firstly, time synchronization algorithms in common distributed system are reviewed and essential requirements in the design of synchronization methods for wireless sensor network are proposed. Then, Reference Broadcast Synchronization (RBS), a very efficient method, is introduced and the probabilistic technique is applied to RBS in order to improve the performance. After that, a new method, namely partial delay measurement time synchronization, is proposed in this paper to optimize RBS further. At last, the algorithm is implemented on MICA, a wireless sensor platform, and the results illustrate the feasibility and reliability of the new method. It is shown theoretically and experimentally that the probabilistic time synchronization introduced in this paper is able to acquire satisfactory accuracy with less computational costs than such algorithms developed in common distributedsystems.
The widespread dissemination of small-scale sensor nodes has sparked interest in a powerful new database abstraction for sensor networks: Clients "program" the sensors through queries in a high-level declara...
详细信息
ISBN:
(纸本)3540264221
The widespread dissemination of small-scale sensor nodes has sparked interest in a powerful new database abstraction for sensor networks: Clients "program" the sensors through queries in a high-level declarative language permitting the system to perform the low-level optimizations necessary for energy-efficient query processing. In this paper we consider multi-query optimization for aggregate queries on sensor networks. We develop a set of distributed algorithms for processing multiple queries that incur minimum communication while observing the computational limitations of the sensor nodes. Our algorithms support incremental changes to the set of active queries and allow for local repairs to routes in response to node failures. A thorough experimental analysis shows that our approach results in significant energy savings, compared to previous work.
The literature on programming sensor networks has focused so far on providing higher-level abstractions for expressing local node behavior. Kairos is a natural next step in sensor network programming in that it allows...
详细信息
ISBN:
(纸本)3540264221
The literature on programming sensor networks has focused so far 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 run-time 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. In this paper, we describe Kairos' programming model, and 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.
We present a distributed, localized and integrated approach for establishing both low-level (i.e. exploration of 1-hop neighbors, interference avoidance) and high-level (a subgraph of the unit-disk graph) infrastructu...
详细信息
ISBN:
(纸本)3540264221
We present a distributed, localized and integrated approach for establishing both low-level (i.e. exploration of 1-hop neighbors, interference avoidance) and high-level (a subgraph of the unit-disk graph) infrastructure in wireless sensor networks. More concretely, our proposed scheme constructs a subgraph of the unit-disk graph which is connected, planar and has power stretch factor of I (the well-known Gabriel graph intersected with the unit disk-graph) and - most importantly - deals explicitly with the problem of interference between nearby stations. Due to our interleaved approach of constructing low- and high-level infrastructure simultaneously, this results in considerable improvements in running time when applied in dense wireless networks. To substantiate the advantages of our approach, we introduce a novel distribution model inspired by actual sensing applications and analyze our new approach in that framework.
In this paper, we present two techniques. The first technique called Privacy Sensitive Information dilUtin Mechanism (PSIUM) is able to prevent the misuse of data by a service provider by using a mixture of true and f...
详细信息
ISBN:
(纸本)0769523153
In this paper, we present two techniques. The first technique called Privacy Sensitive Information dilUtin Mechanism (PSIUM) is able to prevent the misuse of data by a service provider by using a mixture of true and false sensor data. The second technique protects privacy sensitive information from being revealed to an attacker through traffic analysis by using a combination of frequently changing pseudonyms and dummy traffic.
Recent research has shown that using a mobile element to collect and carry data mechanically from a sensor network has many advantages over static multihop routing. We have an implementation as well employing a single...
详细信息
ISBN:
(纸本)3540264221
Recent research has shown that using a mobile element to collect and carry data mechanically from a sensor network has many advantages over static multihop routing. We have an implementation as well employing a single mobile element. But the network scalability and traffic may make a single mobile element insufficient. In this paper we investigate the use of multiple mobile elements. In particular, we present load balancing algorithm which tries to balance the number of sensor nodes each mobile element services. We show by simulation the benefits of load balancing.
暂无评论