QoS Constrained Optimal Sink and Relay Placement in Planned Wireless Sensor Networks

We are given a set of sensors at given locations, a set of potential locations for placing base stations (BSs, or sinks), and another set of potential locations for placing wireless relay nodes. There is a cost for placing a BS and a cost for placing a relay. The problem we consider is to select a set of BS locations, a set of relay locations, and an association of sensor nodes with the selected BS locations, so that the number of hops in the path from each sensor to its BS is bounded by h(max), and among all such feasible networks, the cost of the selected network is the minimum. The hop count bound suffices to ensure a certain probability of the data being delivered to the BS within a given maximum delay under a light traffic model. We observe that the problem is NP-Hard, and is hard to even approximate within a constant factor. For this problem, we propose a polynomial time approximation algorithm (SmartSelect) based on a relay placement algorithm proposed in our earlier work, along with a modification of the greedy algorithm for weighted set cover. We have analyzed the worst case approximation guarantee for this algorithm. We have also proposed a polynomial time heuristic to improve upon the solution provided by SmartSelect. Our numerical results demonstrate that the algorithms provide good quality solutions using very little computation time in various randomly generated network scenarios.

Fusing the Navigation Information of Dual Foot-Mounted Zero-Velocity-Update-Aided Inertial Navigation Systems

A range constraint method viz. centroid method is proposed to fuse the navigation information of dual (right and left) foot-mounted Zero-velocity-UPdaTe (ZUPT)-aided Inertial Navigation Systems (INSs). Here, the range constraint means that the distance of separation between the position estimates of right and left foot ZUPT-aided INSs cannot be greater than a quantity known as foot-to-foot maximum separation. We present the experimental results which illustrate the applicability of the proposed method. The results show that the proposed method significantly enhances the accuracy of the navigation solution when compared to using two uncoupled foot-mounted ZUPT-aided INSs. Also, we compare the performance of the proposed method with the existing data fusion methods.

Lack of Critical Slowing Down Suggests that Financial Meltdowns Are Not Critical Transitions, yet Rising Variability Could Signal Systemic Risk

Complex systems inspired analysis suggests a hypothesis that financial meltdowns are abrupt critical transitions that occur when the system reaches a tipping point. Theoretical and empirical studies on climatic and ecological dynamical systems have shown that approach to tipping points is preceded by a generic phenomenon called critical slowing down, i.e. an increasingly slow response of the system to perturbations. Therefore, it has been suggested that critical slowing down may be used as an early warning signal of imminent critical transitions. Whether financial markets exhibit critical slowing down prior to meltdowns remains unclear. Here, our analysis reveals that three major US (Dow Jones Index, S&P 500 and NASDAQ) and two European markets (DAX and FTSE) did not exhibit critical slowing down prior to major financial crashes over the last century. However, all markets showed strong trends of rising variability, quantified by time series variance and spectral function at low frequencies, prior to crashes. These results suggest that financial crashes are not critical transitions that occur in the vicinity of a tipping point. Using a simple model, we argue that financial crashes are likely to be stochastic transitions which can occur even when the system is far away from the tipping point. Specifically, we show that a gradually increasing strength of stochastic perturbations may have caused to abrupt transitions in the financial markets. Broadly, our results highlight the importance of stochastically driven abrupt transitions in real world scenarios. Our study offers rising variability as a precursor of financial meltdowns albeit with a limitation that they may signal false alarms.

Microstructural evolution and strength variability in microwires

Tensile experiments on cold-drawn Ni microwires with diameters from similar to 115 to 50 gm revealed high strengths, with significant strength variability for finer wires with diameters less than similar to 50 gm. The wires showed pronounced necking at fracture. The coarser wires with diameters > 50 mu m exhibited conventional ductile cup-cone fracture, with dimples in the central zone and peripheral shear lips, whereas finer wires failed by shear with knife or chisel-edge fractures. Shear bands were observed in all samples. Further, through- section microscopy of selected fractured samples revealed that the shear bands did not go across the enitre specimen for the coarser wires. The shear bands led to grain fragmention, with a reduction in grain aspect ratio as well as rotations away from the initial < 111 > orientations. The strength data were analysed based on a Weibull approach. The data could be rationalized in terms of failure from volume defects in coarser wires, with a high Weibull modulus, and from surface defects in finer wires, with a low Weibull modulus and greater variability. (C) 2015 Elsevier B.V. All rights reserved.

Relay node placement for wireless sensor networks deployed in tunnels

Node placement plays a significant role in the effective and successful deployment of Wireless Sensor Networks (WSNs), i.e., meeting design goals such as cost effectiveness, coverage, connectivity, lifetime and data latency. In this paper, we propose a new strategy to assist in the placement of Relay Nodes (RNs) for a WSN monitoring underground tunnel infrastructure. By applying for the first time an accurate empirical mean path loss propagation model along with a well fitted fading distribution model specifically defined for the tunnel environment, we address the RN placement problem with guaranteed levels of radio link performance. The simulation results show that the choice of appropriate path loss model and fading distribution model for a typical environment is vital in the determination of the number and the positions of RNs. Furthermore, we adapt a two-tier clustering multi-hop framework in which the first tier of the RN placement is modelled as the minimum set cover problem, and the second tier placement is solved using the search-and-find algorithm. The implementation of the proposed scheme is evaluated by simulation, and it lays the foundations for further work in WSN planning for underground tunnel applications. © 2010 IEEE.

Proceedings of the PICES/CoML/IPRC Workshop on Impact of Climate Variability on Observation and Prediction of Ecosystem and Biodiversity Changes in the North Pacific

Table of Contents [pdf, 0.09 Mb] Section I - Presentations and Discussions at Plenary Sessions Introduction and Overview of Workshop Objectives [pdf, 0.07 Mb] Plenary Session Presentations [pdf, 2.23 Mb] Reports of the Breakout Group Discussions [pdf, 0.43 Mb] Closing Plenary Discussion and Recommendations [pdf, 0.11 Mb] Section II - Extended Abstracts of Individual Presentations at Breakout Group Sessions Breakout Group 1: Physical/Chemical Oceanography and Climate [pdf, 6.14 Mb] Breakout Group 2: Phytoplankton, Zooplankton, Micronekton and Benthos [pdf, 28.14 Mb] Breakout Group 3: Fish, Squid, Crabs and Shrimps [pdf, 4.30 Mb] Breakout Group 4: Highly Migratory Fishes, Seabirds and Marine Mammals [pdf, 6.27 Mb] Appendix 1. Workshop agenda [pdf, 0.15 Mb] Appendix 2. List of participants [pdf, 0.13 Mb] (Document pdf contains 216 pages)

Report of the PICES-STA Workshop on Monitoring Subarctic North Pacific Variability

The PICES Science Board and the Science and Technology Agency of Japan held a Workshop on Monitoring Subarctic North Pacific Vaiability,October 22-23,1994, in Nemuro,Hokkaido,Japan,in conjunction with the PICES Third Annual Meeting. The Workshop was not intended to discuss process studies or to review the science of the subaractic Pacific,but rather to focus on the longterm monitoring programs required for assessment of the physical and ecological responses to long-term forcing,both natural and man-made. (PDF contains 90 pages)

Influence of the northeastern Atlantic oceano-meteorological variability on the northern hake ("merluccius merluccius"). Analysis of the 1978-2006 period

316 p. : il., graf., map.

Variability of Temperature and Salinity in the Middle Atlantic Bight and Gulf of Maine

Monitoring of the waters of the Middle Atlantic Bight and Gulf of Maine has been conducted by the MARMAP Ships of Opportunity Program since the early 1970's. Presented in this atlas are portrayals of the temporal and spatial patterns of surface and bottom temperature and surface salinity for these areas during the period 1978-1990. These patterns are shown in the form of time-space diagrams for single-year and multiyear (base period) time frames. Each base period figure shows thirteen-year (1978-1990) mean conditions, sample variance in the form of standard deviations of the measured values, and data locations. Each single-year figure displays annual conditions, sampling locations, and departures of annual conditions from the thirteen-year means, expressed as algebraic anomalies and standardized anomalies. (PDF file contains 112 pages.)