This paper studies a fundamental problem, clock synchronization, in ieee 802.11 ad hoc networks. Clock synchronization is important for frequent hopping spread spectrum (FHSS) to ensure that all stations "hop&quo...
详细信息
Multicasting in wireless ad hoc sensor networks, i.e. one terminal sends the same data to multiple receivers, is an active field of research. In this paper, the optimal energy-aware multicast routing was studied in ad...
详细信息
ISBN:
(纸本)0780381939
Multicasting in wireless ad hoc sensor networks, i.e. one terminal sends the same data to multiple receivers, is an active field of research. In this paper, the optimal energy-aware multicast routing was studied in ad hoc sensor networks. The optimal multicast routing problem was formulated as an integer linear programming. A revised Particle Swarm Optimization (PSO) algorithm, Multi-phase Discrete PSO was applied to solve this NP-hard problem in a distributedcomputing manner. To deal with the constraints e.g. connectivity constraint and broadcast constraint, a problem-independent constraint handling technique was proposed by introducing symbiosis mechanism to PSO algorithm. The performance of the algorithm was studied with different kinds of networks. Experiment results show that the presented algorithms can effectively solve the multicast routing problem in a reasonable time, even for large scale networks with numerous receivers.
One important application of wireless sensor networks is tracking moving objects. The recent progress has made it possible for tiny sensors to have more computing power and storage space. Therefore, a sensor network c...
详细信息
The proceedings contains 33 papers from the conference on Second ieee workshop on Software Technologies for Future Embedded and Ubiquitous systems. The topics discussed include: human factor issues in building middlew...
详细信息
ISBN:
(纸本)0769521231
The proceedings contains 33 papers from the conference on Second ieee workshop on Software Technologies for Future Embedded and Ubiquitous systems. The topics discussed include: human factor issues in building middleware for pervasive computing;implementing positioning services over an ubiquitous infrastructure;on dependability driven software and hardware integration;motion estimation for frame-rate reduction in H.264 transcoding;topology generation algorithms for home sensor networks;service reconfiguration using super distributed objects (SDO) in context-aware service systems and u-kitchen: application scenario.
We present a multi field distributed in-network task allocation (DINTA-MF) algorithm for online multi-robot task allocation (OMRTA) where tasks are allocated explicitly to robots by a pre-deployed, static sensor netwo...
详细信息
We present a multi field distributed in-network task allocation (DINTA-MF) algorithm for online multi-robot task allocation (OMRTA) where tasks are allocated explicitly to robots by a pre-deployed, static sensor network. The idea of DINTA-MF is to compute several assignment fields in the sensor network and then distributively assign fields to different robots. Experimental results with a simulated alarm scenario show that our approach is able to compute solutions to the OMRTA problem in a distributed fashion and arguably in an optimal way. We compared DINTA-MF with a simpler implementation (DINTA), which uses one assignment field. The data show that DINTA-MF outperforms DINTA as the number of robots increases.
A statistical approach to distributed edge sensor detection is proposed for wireless sensor networks. Edge sensor detection is a technique to decide whether a target sensor is an edge sensor and is based on data from ...
详细信息
A statistical approach to distributed edge sensor detection is proposed for wireless sensor networks. Edge sensor detection is a technique to decide whether a target sensor is an edge sensor and is based on data from its neighboring sensors. It is desirable that the computational complexity be low and the amount of data transferred among sensors be small. With some reasonable assumptions and the maximal likelihood technique, we propose both one-level and two-level decision methods to fulfil the above two constraints.
This paper proposes a network middleware for sensor data integration in the environment where multiple sensors are distributed all over a room. The sensor data integration is realized by dynamic connections between th...
详细信息
This paper proposes a network middleware for sensor data integration in the environment where multiple sensors are distributed all over a room. The sensor data integration is realized by dynamic connections between the programs for sensor data collecting and processing on the middleware. The connections are based on a uniform program interface and search mechanism utilizing sensor service descriptors. The middleware enable to reduce dependency on sensors and home environment. It also enables to decide relations between the programs flexibly. Construction of a simple monitoring application for an occupant in our experimental environment sensing room confirms the feasibility of the network middleware.
Multi-hop hybrid networks can help providing both high bandwidth and broad coverage for wireless data networks. We focus on CSMA/CA-based networks and take ieee 802.11 as a concrete example. We show that the three fun...
详细信息
Multi-hop hybrid networks can help providing both high bandwidth and broad coverage for wireless data networks. We focus on CSMA/CA-based networks and take ieee 802.11 as a concrete example. We show that the three fundamental operations of synchronization, routing and energy saving can be implemented in an integrated way. Our integrated solution is based on the periodic computation of a broadcast tree among the nodes reporting to the same access point, starting from the access point itself. We use the nodes that are tree vertices as relays for both data and control packets. We propose a distributed neighbor discovery protocol and a simple centralized algorithm for computing the broadcast tree. Our analysis and simulation results show that the proposed solution has low protocol overhead in terms of message passing and execution time, and performs well even if nodes are mobile.
Efficient navigation of mobile platforms in dynamic, human centered environments is still an open research topic. We have already proposed an architecture (MEPHISTO) for a navigation system that is able to fulfill the...
详细信息
Efficient navigation of mobile platforms in dynamic, human centered environments is still an open research topic. We have already proposed an architecture (MEPHISTO) for a navigation system that is able to fulfill the main requirements of efficient navigation: fast and reliable sensor processing, extensive global world modeling and distributed path planning. Our architecture uses a distributed system of sensor processing, world modeling and path planning units. In this paper we present some implemented methods in the context of dynamic object detection and global and mobile sensor data fusion for 3D world modeling. Experimental results of the system in the laboratory environment are presented.
We investigate the theoretical limits of positioning algorithms. In particular, we study scenarios where the nodes do not receive anchors directly (multi-hop) and where no physical distance or angle information whatso...
详细信息
We investigate the theoretical limits of positioning algorithms. In particular, we study scenarios where the nodes do not receive anchors directly (multi-hop) and where no physical distance or angle information whatsoever is available (connectivity-based). Since we envision large-scale sensor networks as an application, we are interested in fast, distributed algorithms. As such, we show that plain hop algorithms are not competitive. Instead, for one-dimensional unit disk graphs we present an optimal algorithm HS. For two or more dimensions, we propose an algorithm GHoST which improves upon the basic hop algorithm in theory and in simulations.
暂无评论