A model for the classification and survey of clock synchronization protocols in WSNs

Clock synchronization in wireless sensor networks (WSNs) assures that sensor nodes have the same reference clock time. This is necessary not only for various WSN applications but also for many system level protocols for WSNs such as MAC protocols, and protocols for sleep scheduling of sensor nodes. Clock value of a node at a particular instant of time depends on its initial value and the frequency of the crystal oscillator used in the sensor node. The frequency of the crystal oscillator varies from node to node, and may also change over time depending upon many factors like temperature, humidity, etc. As a result, clock values of different sensor nodes diverge from each other and also from the real time clock, and hence, there is a requirement for clock synchronization in WSNs. Consequently, many clock synchronization protocols for WSNs have been proposed in the recent past. These protocols differ from each other considerably, and so, there is a need to understand them using a common platform. Towards this goal, this survey paper categorizes the features of clock synchronization protocols for WSNs into three types, viz, structural features, technical features, and global objective features. Each of these categories has different options to further segregate the features for better understanding. The features of clock synchronization protocols that have been used in this survey include all the features which have been used in existing surveys as well as new features such as how the clock value is propagated, when the clock value is propagated, and when the physical clock is updated, which are required for better understanding of the clock synchronization protocols in WSNs in a systematic way. This paper also gives a brief description of a few basic clock synchronization protocols for WSNs, and shows how these protocols fit into the above classification criteria. In addition, the recent clock synchronization protocols for WSNs, which are based on the above basic clock synchronization protocols, are also given alongside the corresponding basic clock synchronization protocols. Indeed, the proposed model for characterizing the clock synchronization protocols in WSNs can be used not only for analyzing the existing protocols but also for designing new clock synchronization protocols. (C) 2014 Elsevier B.V. All rights reserved.

Linear Transceiver Design for an Amplify-and-Forward Relay Based on the MBER Criterion

A design methodology based on the Minimum Bit Error Ratio (MBER) framework is proposed for a non-regenerative Multiple-Input Multiple-Output (MIMO) relay-aided system to determine various linear parameters. We consider both the Relay-Destination (RD) as well as the Source-Relay-Destination (SRD) link design based on this MBER framework, including the pre-coder, the Amplify-and-Forward (AF) matrix and the equalizer matrix of our system. It has been shown in the previous literature that MBER based communication systems are capable of reducing the Bit-Error-Ratio (BER) compared to their Linear Minimum Mean Square Error (LMMSE) based counterparts. We design a novel relay-aided system using various signal constellations, ranging from QPSK to the general M-QAM and M-PSK constellations. Finally, we propose its sub-optimal versions for reducing the computational complexity imposed. Our simulation results demonstrate that the proposed scheme indeed achieves a significant BER reduction over the existing LMMSE scheme.

Design and administration of activity-travel diaries: a case study from Bengaluru city in India

Studies on travel survey instrument design and administration in the context of Indian cities are limited despite the fact that these aspects of travel survey face unique challenges here when compared to the cities in the developed world. Here we report results of a pilot survey conducted for evaluating the performances, alternative diary formats and survey administration techniques in Bengaluru city, India. The study proposes two diary formats. `Diary-1' is in day-planner format and is a variant of the one reported earlier in the literature. `Diary-2' is derived as a combination of `Diary-1' and the trip-based diaries widely applied in Indian cities. `Face-to-face', and `drop-off and pick-up' methods of survey administration are considered for retrieving the activity-travel information of individuals. Evidence appears to be strong that diary-2 is preferable to diary-1 for collecting the travel details of individuals. The comparison of the retrieval methods suggests that the face-to-face method of instrument administration is superior to the drop-off and pick-up method in terms of higher response rates and minimum recording errors.

Homomorphic Analysis and Modeling of ECG Signals

Homomorphic analysis and pole-zero modeling of electrocardiogram (ECG) signals are presented in this paper. Four typical ECG signals are considered and deconvolved into their minimum and maximum phase components through cepstral filtering, with a view to study the possibility of more efficient feature selection from the component signals for diagnostic purposes. The complex cepstra of the signals are linearly filtered to extract the basic wavelet and the excitation function. The ECG signals are, in general, mixed phase and hence, exponential weighting is done to aid deconvolution of the signals. The basic wavelet for normal ECG approximates the action potential of the muscle fiber of the heart and the excitation function corresponds to the excitation pattern of the heart muscles during a cardiac cycle. The ECG signals and their components are pole-zero modeled and the pole-zero pattern of the models can give a clue to classify the normal and abnormal signals. Besides, storing only the parameters of the model can result in a data reduction of more than 3:1 for normal signals sampled at a moderate 128 samples/s

Genetic algorithms: a survey

Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex landscapes. We introduce the art and science of genetic algorithms and survey current issues in GA theory and practice. We do not present a detailed study, instead, we offer a quick guide into the labyrinth of GA research. First, we draw the analogy between genetic algorithms and the search processes in nature. Then we describe the genetic algorithm that Holland introduced in 1975 and the workings of GAs. After a survey of techniques proposed as improvements to Holland's GA and of some radically different approaches, we survey the advances in GA theory related to modeling, dynamics, and deception

Optical and structural properties of reactive ion beam sputter deposited CeO2 films

Optical and structural properties of reactive ion beam sputter deposited CeO2 films as a function of oxygen partial pressures (P-O2) and substrate temperatures (T-s) have been investigated. The films deposited at ambient temperature with P-O2 of 0.01 Pa have shown a refractive index of 2.36 which increased to 2.44 at 400 degrees C. Refractive index and extinction coefficient are sensitive up to a T-s of similar to 200 degrees C. Raman spectroscopy and X-ray diffraction (XRD) have been used to characterise the structural properties. A preferential orientation of (220) was observed up to a T-s of 200 degrees C and it changed to (200) at 400 degrees C: and above. Raman line broadening, peak shift and XRD broadening indicate the formation of nanocrystalline phase for the films deposited up to a substrate temperature of 300 degrees C. However, crystallinity of the films were better for T-s values above 300 degrees C. In general both optical and structural properties were unusual compared to the films deposited by conventional electron beam evaporation, but were similar in some aspects to those deposited by ion-assisted deposition. Apart from thermal effects, this behavior is also attributed to the bombardment of backscattered ions/neutrals on the growing film as well as the higher kinetic energy of the condensing species, together resulting in increased packing density. (C) 1997 Elsevier Science S.A.

Classification calibration dimension for general multiclass losses

We study consistency properties of surrogate loss functions for general multiclass classification problems, defined by a general loss matrix. We extend the notion of classification calibration, which has been studied for binary and multiclass 0-1 classification problems (and for certain other specific learning problems), to the general multiclass setting, and derive necessary and sufficient conditions for a surrogate loss to be classification calibrated with respect to a loss matrix in this setting. We then introduce the notion of \emph{classification calibration dimension} of a multiclass loss matrix, which measures the smallest `size' of a prediction space for which it is possible to design a convex surrogate that is classification calibrated with respect to the loss matrix. We derive both upper and lower bounds on this quantity, and use these results to analyze various loss matrices. In particular, as one application, we provide a different route from the recent result of Duchi et al.\ (2010) for analyzing the difficulty of designing `low-dimensional' convex surrogates that are consistent with respect to pairwise subset ranking losses. We anticipate the classification calibration dimension may prove to be a useful tool in the study and design of surrogate losses for general multiclass learning problems.

Recrystallization and Ag3Sn Particle Redistribution During Thermomechanical Treatment of Bulk Sn-Ag-Cu Solder Alloys

Sn-Ag-Cu (SAC) solders are susceptible to appreciable microstructural coarsening during storage or service. This results in evolution of joint properties over time and thereby influences the long-term reliability of microelectronic packages. Accurate reliability prediction of SAC solders requires prediction of microstructural evolution during service. Microstructure evolution in two SAC solder alloys, such as, Sn-3.0Ag-0.5Cu (SAC 305) and Sn-1.0Ag-0.5 Cu (SAC 105), under different thermomechanical excursions, including isothermal aging at 150 degrees C and thermomechanical cycling (TMC) was studied. In general, between 200 and 600 cycles during TMC, recrystallization of the Sn matrix was observed, along with redistribution of Ag3Sn particles because of dissolution and reprecipitation. These latter effects have not been reported before. It was also observed that the Sn grains recrystallized near precipitate clusters in eutectic channels during extended isothermal aging. The relative orientation of Sn grains in proeutectic colonies did not change during isothermal aging.