Measurement Based Impromptu Deployment of a Multi-Hop Wireless Relay Network

We study the problem of optimal sequential (''as-you-go'') deployment of wireless relay nodes, as a person walks along a line of random length (with a known distribution). The objective is to create an impromptu multihop wireless network for connecting a packet source to be placed at the end of the line with a sink node located at the starting point, to operate in the light traffic regime. In walking from the sink towards the source, at every step, measurements yield the transmit powers required to establish links to one or more previously placed nodes. Based on these measurements, at every step, a decision is made to place a relay node, the overall system objective being to minimize a linear combination of the expected sum power (or the expected maximum power) required to deliver a packet from the source to the sink node and the expected number of relay nodes deployed. For each of these two objectives, two different relay selection strategies are considered: (i) each relay communicates with the sink via its immediate previous relay, (ii) the communication path can skip some of the deployed relays. With appropriate modeling assumptions, we formulate each of these problems as a Markov decision process (MDP). We provide the optimal policy structures for all these cases, and provide illustrations of the policies and their performance, via numerical results, for some typical parameters.

Analysis of Evader Survivability Enhancement by Decoy Deployment

In this paper, the strategy of an evader using a decoy, against a pursuer in a planar engagement scenario, is considered. The decoy launch angle (decoy heading) and decoy launch time are the decision variables. An analytic expression is derived for the range of decoy launch angles, as a function of launch time that guarantees the effectiveness of the decoy in luring the pursuer. This is used to define an effective launch envelope for the decoy. Extensive simulation studies are carried out for different decoy launch angles and launch time. The simulation results closely match the analytical results.

Spray: A Multi-Modal Localization System for Stationary Sensor Network Deployment

We present a localization system that targets rapid deployment of stationary wireless sensor networks (WSN). The system uses a particle filter to fuse measurements from multiple localization modalities, such as RF ranging, neighbor information or maps, to obtain position estimations with higher accuracy than that of the individual modalities. The system isolates different modalities into separate components which can be included or excluded independently to tailor the system to a specific scenario. We show that position estimations can be improved with our system by combining multiple modalities. We evaluate the performance of the system in both an indoor and outdoor environment using combinations of five different modalities. Using two anchor nodes as reference points and combining all five modalities, we obtain RMS (Root Mean Square) estimation errors of approximately 2.5m in both cases, while using the components individually results in errors within the range of 3.5 and 9 m.

Deployment strategy for controlled morphologies in sessile, mixed colloidal droplets

Colloidal systems offer an effective medium to micro-engineer complex structures without involving sophisticated fabrication procedures. This article presents a deployment strategy of multiple droplets of different colloidal composition and utilizes the inherent capillary flow driven self assembly of nanoparticles to construct stacks of multiple materials on a given glass substrate. Here we used aqueous nano-crystalline titania and nano-amorphous silica solutions as the two materials. Initially, a pure nanotitania (nanosilica) droplet is deployed and allowed to dry partially. Subsequently, a second droplet of pure nanosilica (nanotitania) is deployed co-axially on the partially dried precipitate. The proposed deployment strategy allowed significant morphological differences when the deployment order of nanosilica and nanotitania were interchanged. Compositional analysis performed using EDX (Energy Dispersive X-ray spectroscopy) showed preferential deposition of nanosilica and nanotitania along the radial as well as the axial plane of the final deposit pattern. The underlying mechanism for such a phenomenon could be attributed to the contact line dynamics of a sessile double droplet. We also observe heteroaggregation of the nanosilica-nanotitania interaction along a narrow interface which resulted in nanotitania particles clustering into isolated islands embedded into a matrix of nanosilica particles. Overall, this work elucidates the evaporation driven dynamics of a mixed colloidal system which displays both macroscopic as well as microscopic phenomena. Such a system could be used to generate ordered arrays of functional materials with engineered micro to nano-scale properties.

As-You-Go Deployment of a 2-Connected Wireless Relay Network for Sensor-Sink Interconnection

A person walks along a line (which could be an idealisation of a forest trail, for example), placing relays as he walks, in order to create a multihop network for connecting a sensor at a point along the line to a sink at the start of the line. The potential placement points are equally spaced along the line, and at each such location the decision to place or not to place a relay is based on link quality measurements to the previously placed relays. The location of the sensor is unknown apriori, and is discovered as the deployment agent walks. In this paper, we extend our earlier work on this class of problems to include the objective of achieving a 2-connected multihop network. We propose a network cost objective that is additive over the deployed relays, and accounts for possible alternate routing over the multiple available paths. As in our earlier work, the problem is formulated as a Markov decision process. Placement algorithms are obtained for two source location models, which yield a discounted cost MDP and an average cost MDP. In each case we obtain structural results for an optimal policy, and perform a numerical study that provides insights into the advantages and disadvantages of multi-connectivity. We validate the results obtained from numerical study experimentally in a forest-like environment.

Time and tide wait for no man: pioneers and laggards in the deployment of CCS

19 p.