Since there is no fixed infrastructure or centralized management in wireless sensor network (WSN), a connected dominating set (CDS) has been proposed as a virtual backbone. the CDS plays a major role in routing, broad...
详细信息
Since there is no fixed infrastructure or centralized management in wireless sensor network (WSN), a connected dominating set (CDS) has been proposed as a virtual backbone. the CDS plays a major role in routing, broadcasting, coverage and activity scheduling. To reduce the traffic during communication and prolong network lifetime, it is desirable to construct a minimum CDS (MCDS). For the MCDS problem, this kind of the networks usually has been modeled in unit disk graph (UDG), in which each node has the same transmission range. In this paper, a new distributed algorithm for MCDS problem in UDG with constant approximation ratio is introduced which has outstanding time complexity of O(1) and message complexity of O(n) . theoretical analysis and simulation results are also presented to verify efficiencypsilas our approach.
Intermittently connected Wireless sensor Networks (WSN) for scientific environmental monitoring raise the issue for reliable data gathering which is a key factor for having a consistent data stream as a result. First,...
详细信息
ISBN:
(纸本)9784907764319
Intermittently connected Wireless sensor Networks (WSN) for scientific environmental monitoring raise the issue for reliable data gathering which is a key factor for having a consistent data stream as a result. First, measurements must be taken and securely saved on a node. Per node local repository for measurements is a basic mechanism for making possible to retransmit any block of data towards a data sink if it has been lost or damaged. Second, high reliable data communication channels are established between nodes, including MAC-layer and application-layer "end-to-end" acknowledgments. the last, and tire most important aspect is using a multi-level data buffering mechanism based on an "aging"-factor for reducing power consumption taken by radio transmissions. We describe our solution, combining all these techniques which is intended for use in a permafrost monitoring project. In our case where half-/hourly measurements are collected over a whole year and nodes can become disconnected for several months, we still manage to provide loss-free and power efficient data delivery.
We propose scalable models and centralized heuristics for the concurrent and coordinated movement of multiple sinks in a wireless sensor network (WSN). the proposed centralized heuristic runs in polynomial time given ...
详细信息
We propose scalable models and centralized heuristics for the concurrent and coordinated movement of multiple sinks in a wireless sensor network (WSN). the proposed centralized heuristic runs in polynomial time given the solution to the linear program and achieves results that are within 2% of the LP-relaxation-based upper bound. It provides a useful benchmark for evaluating centralized and distributed schemes for controlled sink mobility.
We extract the mood of disquiet on street corners in real-time with stereo video camera systems. Last year we proposed a novel stereo measurement algorithm to detect moving people, which was focusing on moving region ...
详细信息
ISBN:
(纸本)9784907764319
We extract the mood of disquiet on street corners in real-time with stereo video camera systems. Last year we proposed a novel stereo measurement algorithm to detect moving people, which was focusing on moving region in video data. In this paper, we report our prototype of probabilistic inference engine that can detect contexts or individual pedestrian and groups of pedestrians. We demonstrated that the real-time extraction of higher-level pedestrian contexts using the Bayesian Network model was effective for extracting several pedestrians' context.
the dynamic nature of wireless communication and the stringent energy constraints are major challenges for the design of low-power wireless sensor network applications. the link quality of a wireless link is known for...
详细信息
ISBN:
(纸本)9784907764319
the dynamic nature of wireless communication and the stringent energy constraints are major challenges for the design of low-power wireless sensor network applications. the link quality of a wireless link is known for its great variability, dependent on the distance between nodes, the antenna's radiation characteristic, multipath, diffraction, scattering and many more. Especially for indoor and urban deployments, there are numerous factors impacting the wireless channel. In an extensive experimental study contained In the first part of this paper, we show the magnitude of this problem for current Wireless sensor Networks (WSNs) and that based on the overall connectivity graph of a typical multihop WSN, a large portion of the links actually exhibit very poor characteristics. We present a pattern based estimation technique that allows assessing the quality of a link at startup and as a result to construct an optimal neighbor table right at the beginning using a minimum of resources only. Our estimation technique is superior compared to other approaches where protocols continue to decide on the fly which links to use expending valuable energy both for unnecessary retransmissions and recursive link estimation.
Key distribution in Wireless sensor Networks (WSNs) Is challenging. Symmetric cryptosystems can perform it efficiently, but they often do not provide a perfect trade-off between resilience and storage. Further, even t...
详细信息
ISBN:
(纸本)9784907764319
Key distribution in Wireless sensor Networks (WSNs) Is challenging. Symmetric cryptosystems can perform it efficiently, but they often do not provide a perfect trade-off between resilience and storage. Further, even though conventional public key and elliptic curve cryptosystem are computationally feasible on sensor nodes, protocols based on them are not. they require exchange and storage of large keys and certificates, which is expensive. Using Pairing-based Cryptography (PBC) protocols, conversely, parties can agree on keys without any interaction. In this work, we (I) show how security in WSNs can be bootstrapped using an authenticated identity-based non-interactive protocol and (ii) present TinyPBC, to our knowledge, the most efficient Implementation of PBC primitives for an 8-bit processor. TinyPBC is able to compute pairings in about 5.5s on an ATmega128L clocked at 7.3828-MHz (the MICA2 and MICAZ node microcontroller).
Radio Frequency Identification (RFID) technology has been adopted In various supply chain management up applications because of its fast and low-cost ability to Identify items uniquely. In this paper, we consider the ...
详细信息
ISBN:
(纸本)9784907764319
Radio Frequency Identification (RFID) technology has been adopted In various supply chain management up applications because of its fast and low-cost ability to Identify items uniquely. In this paper, we consider the Integration of a Wireless sensor Network (WSN) with RFID to provide Item-level Inventory monitoring In retail stores. First, we present a basic formulation for RFID-based item-level inventory monitoring applications. Withthe formulation, we illustrate that tag duplication problems can exist In the network layer due to tags' mobility and overlaps of RFID readers' interrogation zones. In order to prevent the tag duplication, we propose a tag-filtering scheme by utilizing multihop routing capability of an integrated WSN,with RFID. Our proposed filtering scheme is implemented in the nesC programming language and is executed in the TOSSIM simulator to demonstrate its efficiency. Our preliminary results indicate that our filtering scheme improves network latency and tag check-out rate.
As the world's aged population grows many governments are looking to remote healthcare monitoring solutions. Withthe recent active research activities in the area of Wireless sensor Networks (WSN), the developmen...
详细信息
ISBN:
(纸本)9781424422548
As the world's aged population grows many governments are looking to remote healthcare monitoring solutions. Withthe recent active research activities in the area of Wireless sensor Networks (WSN), the development and realization of a light-weighted, low-cost and wireless home healthcare monitor has become feasible. A novel embedded remote healthcare system based on a commercially available wireless biomedical sensor networks is proposed in this paper. the sensor node device utilizes MSP430 microcontroller and operates on TinyOS operating system. the wireless communication between the sensor nodes and the care base-station used ieee 802.15.4/Zigbee standard. the biophysical signal from elder is detected and radioed to a care base-station for monitoring.
In wireless sensor networks (WSNs), QoS topology control achieves energy-efficiency by turning off redundant nodes and links, while still satisfying the given QoS requirement. However, existing topology control algori...
详细信息
In wireless sensor networks (WSNs), QoS topology control achieves energy-efficiency by turning off redundant nodes and links, while still satisfying the given QoS requirement. However, existing topology control algorithms assume that links are either connected or disconnected. Recent experiments have shown that, besides the connected and disconnected region, a large percentage of links reside in the transitional region with fluctuating link qualities. In this paper, we propose both centralized and distributed solutions for QoS topology control, where we employ the opportunistic transmission to catch the best transmission opportunities on transitional links. Our simulations demonstrate that opportunistic transmission based approach can significantly improve energy-efficiency in QoS topology control with low communication overhead. A unique contribution of this paper is to consider link quality and apply opportunistic communication in topology control for WSNs.
We describe and evaluate a suite of distributed and computationally efficient algorithms for solving a class of convex optimization problems in wireless sensor networks. the problem class has wide applications in esti...
详细信息
We describe and evaluate a suite of distributed and computationally efficient algorithms for solving a class of convex optimization problems in wireless sensor networks. the problem class has wide applications in estimation, detection, localization, coordination and resource-sharing. We focus on peer-to-peer algorithms where nodes only exchange data withtheir immediate neighbors, and consider three distinct alternatives: a dual-based broadcast algorithm, a novel stochastic unicast algorithm, and a linear broadcast algorithm tailored for least-squares problems. We implement the algorithms in the network simulator NS2 and present extensive simulation results for random topologies.
暂无评论