We take an algorithmic approach to a well-known communication channel problem and develop several algorithms for solving it. Specifically, we develop power control algorithms for sensor networks with collaborative rel...
ISBN:
(纸本)9783540730897
We take an algorithmic approach to a well-known communication channel problem and develop several algorithms for solving it. Specifically, we develop power control algorithms for sensor networks with collaborative relaying under bandwidth constraints, via quantization of finite rate (bandwidth limited) feedback channels. We first consider the power allocation problem under collaborative relaying where the tradeoff between minimizing ones own energy expenditure and the energy for relaying is considered under the constraints of packet outage probability and bandwidth constrained (finite rate) feedback. Then we develop bandwidth constrained quantization algorithms (due to the finite rate feedback) that seek the optimal way of quantizing channel quality and power values in order to minimize the total average transmission power and satisfy the given probability of outage. We develop two kinds of quantization protocols and associated quantization algorithms. For separate source-relay quantization, we reduce the problem to the well-known k-median problem [1] on line graphs and show a a simple O((KJ)2N) polynomial time algorithm, where log2 KJ is the quantization bandwidth and N is the size of the discretized parameter space. For joint quantization, we first develop a simple 2-factor approximation of complexity O(KJN + N logN). Then, for Ɛ > 0, we develop a fully polynomial approximation scheme (FPAS) that approximates the optimal quantization cost to within an 1+Ɛ-factor. The running time of the FPAS is polynomial in 1/Ɛ, size of the input N and also ln F, where F is the maximum available transmit power.
An experimental micro-satellite project accepts a number of characteristics typically denounced in commercial spacecraft development. These include acceptance of high risk, little component redundancy of the experimen...
详细信息
An experimental micro-satellite project accepts a number of characteristics typically denounced in commercial spacecraft development. These include acceptance of high risk, little component redundancy of the experiments, low-precision control, non-optimal designs, and limited mission duration. It is proposed to use a micro-satellite as a platform for the research and development of micro system technology to enhance the knowledge infrastructure of micro system technology and its applications in space. The present research is focused on micro systems with emphasis on lower mass, lower volume, lower power and enhanced flexibility/reconfigurability. The experimental micro satellite provides an opportunity for commercial of the shelf component and system (sensors and actuators) qualification, monitoring its behavior in a space environment and autonomous system experiments. EgyptIris-l micro-satellite is an experimental remote sensing satellite of small physical size and mass, will operate in a Near Earth Orbit and have a ground sampling distance in the range (10-15)m, which will allow many civilian services. EgyptIris-l project aims at enhancement of scientific capabilities and experience in the field of satellite technologies and space-born Earth observation for the benefit of science and technology to serve in peaceful use of such project. Also, within the partnership framework we aim to manage the project as a geographically distributed teams building different subsystems of EgyptIris-l and combining as well existing knowledge and experience of partners and enhancement if enthusiasm and talent of young students. In addition, an important goal is to develop a robust platform structure capable to serve in many launch vehicles and different mission applications. Preliminary calculations will be carried out to investigate the suitable orbit to achieve mission requirements and define the worst space environment parameters affecting the satellite mission performance. The c
Wireless sensor Networks are now being considered for use in industrial automation and process control. These applications present different characteristics with respect to classical WSN application domains. In partic...
ISBN:
(纸本)9789639799127
Wireless sensor Networks are now being considered for use in industrial automation and process control. These applications present different characteristics with respect to classical WSN application domains. In particular, the nodes may have high computational load due to the high sampling frequencies; moreover, they present real-time constraints, as data must be processed and transmitted with bounded *** this paper, we present RTNS, a simulator for distributed realtime systems that allows to model and simulate the temporal behavior of network protocols, real-time Operating System and distributed applications. The tool has been developed as a plug-in extension of the popular NS-2 simulator, hence it is possible to reuse most of the packages already available for NS-2. The aspects related to real-time Operating System, the overhead of interrupt handlers and protocol management, and the set of concurrent tasks executing on each node, are modeled using the RTSim simulator. With respect to a previously documented version, the package now has an extended scope and can model complex multi-hop *** presenting the simulator structure, we show how the tool can be used to model and simulate realistic WSN scenarios. Hereby, three examples are presented with the aim of showing how possible failures in the nodes or a load suddenly appearing in gateways connecting neighbor clusters for structured topologies can cause a worsening in the end-to-end transmission delays. We show that the adoption of a real-time Operating System in the nodes along with a proper scheduling policy for tasks can avoid (or at least keep under control) unpredictable effects in end-to-end delay.
Recent advances in computing technology have led to the production of a new class of computing device: the wireless, battery powered, smart sensor. A Wireless sensor Network (WSN) is an ad-hoc network composed of dens...
详细信息
ISBN:
(纸本)9781424400850
Recent advances in computing technology have led to the production of a new class of computing device: the wireless, battery powered, smart sensor. A Wireless sensor Network (WSN) is an ad-hoc network composed of densely-populated tiny electronic sensing devices, distributed over an area or volume. Deployment of a sensor network can be in a random fashion or can be planted manually. These networks promise a maintenance free, fault-tolerant platform for gathering different kinds of data. In this paper, contrary to existing techniques, the deployment problem in a three dimensional space is rigorously analyzed. The problem of determining the minimum number of sensor nodes that guarantee complete coverage is studied which will serve as an optimality measure for the coverage problem.
Vast majority of autonomic frameworks and agents reported in literature seem to be implemented in higher layers of software. This paper describes a research project focused on exploring the nature and value of providi...
详细信息
Large amount of monitoring data can be collected from distributedsystems as the observables to analyze system behaviors. However, without reasonable models to characterize systems, we can hardly interpret such monito...
详细信息
Camera sensors constitute an information rich sensing modality with many potential applications in sensor networks. Their effectiveness in a sensor network setting however greatly relies on their ability to calibrate ...
详细信息
ISBN:
(纸本)9781424404247
Camera sensors constitute an information rich sensing modality with many potential applications in sensor networks. Their effectiveness in a sensor network setting however greatly relies on their ability to calibrate with respect to each other, and other sensors in the field. This paper examines node localization and camera calibration using the shared field of view of camera pairs. Using a new distributed camera sensor network we compare two approaches from computer vision and propose an algorithm that combines a sparse set of distance measurements with image information to accurately localize nodes in 3D. Our algorithms are evaluated using a network of iMote2 nodes equipped with COTS camera modules. The sensor nodes identify themselves to cameras using modulated LED emissions. Our indoor experiments yielded a 2-7cm error in a 6x6m room. Our outdoor experiments in a 30x30m field resulted in errors 20-80cm, depending on the method used.
Grid data management is a challenging task because of the heterogeneous, dynamic and large-scale nature of Grid environments. This paper proposes an autonomic Grid data management architecture based on virtualized dis...
详细信息
Wireless Video sensor Networks (WiSe) has attracted wide attention since it could utilize large amount of low-cost, wireless interconnected, battery-driven camera sensors to monitor the object changes in harsh or remo...
详细信息
ISBN:
(纸本)9789806560833
Wireless Video sensor Networks (WiSe) has attracted wide attention since it could utilize large amount of low-cost, wireless interconnected, battery-driven camera sensors to monitor the object changes in harsh or remote environments. It is very important to make sure that the video transmission in such a distributedsensor network can countermeasure all types of network attacks such as inserted fake video clips, Sybil attacks (using faked sensor IDs), wormhole attacks (through setting up a better route to attract packets), etc. This paper will propose a light-weight security approach that can prevent typical WiSe network attacks however does not add much overhead to the wireless sensor communications. We have also conducted experimental analysis to verify the energy-efficiency of our WiSe security scheme. Our security proposal is based on a cluster-ripple WiSe routing architecture that is scalable to large network cases.
Advanced control and optimization techniques offer a theoretically sound basis to enable self-managing behavior in distributedcomputing models such as utility computing. To tractably solve the performance management ...
详细信息
暂无评论