Enhanced slotted aloha protocols for underwater sensor networks with large propagation delay

Recently underwater sensor networks (UWSN) attracted large research interests. Medium access control (MAC) is one of the major challenges faced by UWSN due to the large propagation delay and narrow channel bandwidth of acoustic communications used for UWSN. Widely used slotted aloha (S-Aloha) protocol suffers large performance loss in UWSNs, which can only achieve performance close to pure aloha (P-Aloha). In this paper we theoretically model the performances of S-Aloha and P-Aloha protocols and analyze the adverse impact of propagation delay. According to the observation on the performances of S-Aloha protocol we propose two enhanced S-Aloha protocols in order to minimize the adverse impact of propagation delay on S-Aloha protocol. The first enhancement is a synchronized arrival S-Aloha (SA-Aloha) protocol, in which frames are transmitted at carefully calculated time to align the frame arrival time with the start of time slots. Propagation delay is taken into consideration in the calculation of transmit time. As estimation error on propagation delay may exist and can affect network performance, an improved SA-Aloha (denoted by ISA-Aloha) is proposed, which adjusts the slot size according to the range of delay estimation errors. Simulation results show that both SA-Aloha and ISA-Aloha perform remarkably better than S-Aloha and P-Aloha for UWSN, and ISA-Aloha is more robust even when the propagation delay estimation error is large. © 2011 IEEE.

Semiconductor optical amplifier-based nonlinear optical-loop mirror with feedback

The behavior of a semiconductor optical amplifier (SOA)-based nonlinear loop mirror with feedback has been investigated as a potential device for all-optical signal processing. In the feedback device, input signal pulses (ones) are injected into the loop, and amplified reflected pulses are fed back into the loop as switching pulses. The feedback device has two stable modes of operation - block mode, where alternating blocks of ones and zeros are observed, and spontaneous clock division mode, where halving of the input repetition rate is achieved. Improved models of the feedback device have been developed to study its performance in different operating conditions. The feedback device could be optimized to give a choice of either of the two stable modes by shifting the arrival time of the switching pulses at the SOA. Theoretically, it was found possible to operate the device at only tens of fJ switching pulse energies if the SOA is biased to produce very high gain in the presence of internal loss. The clock division regime arises from the combination of incomplete SOA gain recovery and memory of the startup sequence that is provided by the feedback. Clock division requires a sufficiently high differential phase shift per unit differential gain, which is related to the SOA linewidth enhancement factor.

Spatial-temporal mining of archived automatic vehicle location (AVL) data for transit service planning applications

An Automatic Vehicle Location (AVL) system is a computer-based vehicle tracking system that is capable of determining a vehicle's location in real time. As a major technology of the Advanced Public Transportation System (APTS), AVL systems have been widely deployed by transit agencies for purposes such as real-time operation monitoring, computer-aided dispatching, and arrival time prediction. AVL systems make a large amount of transit performance data available that are valuable for transit performance management and planning purposes. However, the difficulties of extracting useful information from the huge spatial-temporal database have hindered off-line applications of the AVL data. ^ In this study, a data mining process, including data integration, cluster analysis, and multiple regression, is proposed. The AVL-generated data are first integrated into a Geographic Information System (GIS) platform. The model-based cluster method is employed to investigate the spatial and temporal patterns of transit travel speeds, which may be easily translated into travel time. The transit speed variations along the route segments are identified. Transit service periods such as morning peak, mid-day, afternoon peak, and evening periods are determined based on analyses of transit travel speed variations for different times of day. The seasonal patterns of transit performance are investigated by using the analysis of variance (ANOVA). Travel speed models based on the clustered time-of-day intervals are developed using important factors identified as having significant effects on speed for different time-of-day periods. ^ It has been found that transit performance varied from different seasons and different time-of-day periods. The geographic location of a transit route segment also plays a role in the variation of the transit performance. The results of this research indicate that advanced data mining techniques have good potential in providing automated techniques of assisting transit agencies in service planning, scheduling, and operations control. ^

Programming Molecular Devices using Nucleic Acid Hairpins

Nucleic Acid hairpins have been a subject of study for the last four decades. They are composed of single strand that is

hybridized to itself, and the central section forming an unhybridized loop. In nature, they stabilize single stranded RNA, serve as nucleation

sites for RNA folding, protein recognition signals, mRNA localization and regulation of mRNA degradation. On the other hand,

DNA hairpins in biological contexts have been studied with respect to forming cruciform structures that can regulate gene expression.

The use of DNA hairpins as fuel for synthetic molecular devices, including locomotion, was proposed and experimental demonstrated in 2003. They

were interesting because they bring to the table an on-demand energy/information supply mechanism.

The energy/information is hidden (from hybridization) in the hairpin’s loop, until required.

The energy/information is harnessed by opening the stem region, and exposing the single stranded loop section.

The loop region is now free for possible hybridization and help move the system into a thermodynamically favourable state.

The hidden energy and information coupled with

programmability provides another functionality, of selectively choosing what reactions to hide and

what reactions to allow to proceed, that helps develop a topological sequence of events.

Hairpins have been utilized as a source of fuel for many different DNA devices. In this thesis, we program four different

molecular devices using DNA hairpins, and experimentally validate them in the

laboratory. 1) The first device: A

novel enzyme-free autocatalytic self-replicating system composed entirely of DNA that operates isothermally. 2) The second

device: Time-Responsive Circuits using DNA have two properties: a) asynchronous: the final output is always correct

regardless of differences in the arrival time of different inputs.

b) renewable circuits which can be used multiple times without major degradation of the gate motifs

(so if the inputs change over time, the DNA-based circuit can re-compute the output correctly based on the new inputs).

3) The third device: Activatable tiles are a theoretical extension to the Tile assembly model that enhances

its robustness by protecting the sticky sides of tiles until a tile is partially incorporated into a growing assembly.

4) The fourth device: Controlled Amplification of DNA catalytic system: a device such that the amplification

of the system does not run uncontrollably until the system runs out of fuel, but instead achieves a finite

amount of gain.

Nucleic acid circuits with the ability

to perform complex logic operations have many potential practical applications, for example the ability to achieve point of care diagnostics.

We discuss the designs of our DNA Hairpin molecular devices, the results we have obtained, and the challenges we have overcome

to make these truly functional.

Pooling Restaurant Reservations to Increase Service Efficiency

This paper examines whether restaurant reservations should be locked to specific tables at the time the reservation is made, or whether the reservations should be pooled and assigned to tables in real-time. In two motivating studies, we find that there is a lack of consensus in the restaurant industry on handling reservations. Contrary to what might be expected based on research that shows the benefits of resource pooling in other contexts, a survey of 425 restaurants indicated that over 80% lock reservations to tables. In two simulation studies, we determine that pooling reservations enables a 15-minute reduction in table turn times more than 15% of the time, which consequently increases service efficiency and enables a restaurant to serve more customers during peak periods. Pooling had the most consistent advantage with higher customer service levels, with larger restaurants, with customers who arrive late, and with larger variation in customer arrival time.

When males are more inclined to stay at home :Insights into the partial migration of a pelagic seabird provided by geolocators and isotopes

Partial migration has never been studied in pelagic seabirds, but investigating old unresolved questions in new contexts can provide useful fresh insights. We used geolocators and stable isotopes to investigate this phenomenon in a migratory pelagic seabird, the Cory’s shearwater (Calonectris diomedea). Although most birds migrated to the southern hemisphere, 8.1% of studied birds (N = 172) remained close to the breeding colony (Selvagem Grande, Madeira, Portugal), foraging within the Canary current. Almost all resident birds were males, while age or body size did not predict migratory status. Despite displaying a high repeatability (R = 0.72) in the choice of wintering area, residency was not a fixed strategy and individuals could switch between migrating and staying in the Canary current in different years. The predictions resulting from the “body size” and the “social dominance” hypotheses, in which larger individuals or dominant individuals, respectively, remain closer to the breeding areas, were not supported by our data. Resident males were able to occupy the nesting burrows much earlier than migratory males and arrival time in this species is known to affect the probability of engaging in a reproductive attempt. The selective pressure to arrive early at the colony is therefore the most likely explanation for the maintenance of this partial migration system.

Modeling Flood Stage-Duration-Frequency: A Risk Assessment of Critical Infrastructure in the Tidal Potomac

The service of a critical infrastructure, such as a municipal wastewater treatment plant (MWWTP), is taken for granted until a flood or another low frequency, high consequence crisis brings its fragility to attention. The unique aspects of the MWWTP call for a method to quantify the flood stage-duration-frequency relationship. By developing a bivariate joint distribution model of flood stage and duration, this study adds a second dimension, time, into flood risk studies. A new parameter, inter-event time, is developed to further illustrate the effect of event separation on the frequency assessment. The method is tested on riverine, estuary and tidal sites in the Mid-Atlantic region. Equipment damage functions are characterized by linear and step damage models. The Expected Annual Damage (EAD) of the underground equipment is further estimated by the parametric joint distribution model, which is a function of both flood stage and duration, demonstrating the application of the bivariate model in risk assessment. Flood likelihood may alter due to climate change. A sensitivity analysis method is developed to assess future flood risk by estimating flood frequency under conditions of higher sea level and stream flow response to increased precipitation intensity. Scenarios based on steady and unsteady flow analysis are generated for current climate, future climate within this century, and future climate beyond this century, consistent with the WWTP planning horizons. The spatial extent of flood risk is visualized by inundation mapping and GIS-Assisted Risk Register (GARR). This research will help the stakeholders of the critical infrastructure be aware of the flood risk, vulnerability, and the inherent uncertainty.

Motivating the use of public transit through a mobile glanceable display

With increasing concerns about the impact of global warming on human life, policy makers around the world and researchers have sought for technological solutions that have the potential to attenuate this process. This thesis describes the design and evaluation of an information appliance that aims to increase the use of public transportation. We developed a mobile glanceable display that, being aware of the user’s transportation routines, provides awareness cues about bus arrival time, grounded upon the vision of Ambient Intelligence. We present the design process we followed, from ideation to building a prototype and conducting a field study, and conclude with a set of guidelines for the design of relevant personal information systems. More specifically we seek to test the following hypotheses: 1) That the tangible prototype that provides ambient cues will be used more frequently than a similar purpose mobile app, 2) That the tangible prototype will reduce the waiting time at the bus stop, 3) That the tangible prototype will result to reduced anxiety on passengers, 4) That the tangible prototype will result to an increase in the perceived reliability of the transit service, 5) That the tangible prototype will enhance users’ efficiency in reading the bus schedules and 6) That the tangible prototype will make individuals more likely to use public transit. In a field study, we compare the tangible prototype against the mobile app and a control condition where participants were given no external support in obtaining bus arrival information, other than their existing routines. Using qualitative and quantitative data, we test the aforementioned hypotheses and explore users’ reactions to the prototype we developed.

Motivating the use of public transit through a mobile glanceable display

With increasing concerns about the impact of global warming on human life, policy makers around the world and researchers have sought for technological solutions that have the potential to attenuate this process. This thesis describes the design and evaluation of an information appliance that aims to increase the use of public transportation. We developed a mobile glanceable display that, being aware of the user’s transportation routines, provides awareness cues about bus arrival time, grounded upon the vision of Ambient Intelligence. We present the design process we followed, from ideation to building a prototype and conducting a field study, and conclude with a set of guidelines for the design of relevant personal information systems. More specifically we seek to test the following hypotheses: 1) That the tangible prototype that provides ambient cues will be used more frequently than a similar purpose mobile app, 2) That the tangible prototype will reduce the waiting time at the bus stop, 3) That the tangible prototype will result to reduced anxiety on passengers, 4) That the tangible prototype will result to an increase in the perceived reliability of the transit service, 5) That the tangible prototype will enhance users’ efficiency in reading the bus schedules and 6) That the tangible prototype will make individuals more likely to use public transit. In a field study, we compare the tangible prototype against the mobile app and a control condition where participants were given no external support in obtaining bus arrival information, other than their existing routines. Using qualitative and quantitative data, we test the aforementioned hypotheses and explore users’ reactions to the prototype we developed.

NB-IoT via non terrestrial networks

Massive Internet of Things is expected to play a crucial role in Beyond 5G (B5G) wireless communication systems, offering seamless connectivity among heterogeneous devices without human intervention. However, the exponential proliferation of smart devices and IoT networks, relying solely on terrestrial networks, may not fully meet the demanding IoT requirements in terms of bandwidth and connectivity, especially in areas where terrestrial infrastructures are not economically viable. To unleash the full potential of 5G and B5G networks and enable seamless connectivity everywhere, the 3GPP envisions the integration of Non-Terrestrial Networks (NTNs) into the terrestrial ones starting from Release 17. However, this integration process requires modifications to the 5G standard to ensure reliable communications despite typical satellite channel impairments. In this framework, this thesis aims at proposing techniques at the Physical and Medium Access Control layers that require minimal adaptations in the current NB-IoT standard via NTN. Thus, firstly the satellite impairments are evaluated and, then, a detailed link budget analysis is provided. Following, analyses at the link and the system levels are conducted. In the former case, a novel algorithm leveraging time-frequency analysis is proposed to detect orthogonal preambles and estimate the signals’ arrival time. Besides, the effects of collisions on the detection probability and Bit Error Rate are investigated and Non-Orthogonal Multiple Access approaches are proposed in the random access and data phases. The system analysis evaluates the performance of random access in case of congestion. Various access parameters are tested in different satellite scenarios, and the performance is measured in terms of access probability and time required to complete the procedure. Finally, a heuristic algorithm is proposed to jointly design the access and data phases, determining the number of satellite passages, the Random Access Periodicity, and the number of uplink repetitions that maximize the system's spectral efficiency.

Inter-Packet Symbol Approach To Reed-Solomon FEC Codes For RTP-Multimedia Stream Protection

This paper presents an alternative Forward Error Correction scheme, based on Reed-Solomon codes, with the aim of protecting the transmission of RTP-multimedia streams: the inter-packet symbol approach. This scheme is based on an alternative bit structure that allocates each symbol of the Reed-Solomon code in several RTP-media packets. This characteristic permits to exploit better the recovery capability of Reed-Solomon codes against bursty packet losses. The performance of our approach has been studied in terms of encoding/decoding time versus recovery capability, and compared with other proposed schemes in the literature. The theoretical analysis has shown that our approach allows the use of a lower size of the Galois Fields compared to other solutions. This lower size results in a decrease of the required encoding/decoding time while keeping a comparable recovery capability. Finally, experimental results have been carried out to assess the performance of our approach compared to other schemes in a simulated environment, where models for wireless and wireline channels have been considered.

Control of interceptive actions is based on expectancy of time to target arrival

In this study the hypothesis that interceptive movements are controlled on the basis of expectancy of time to target arrival was tested. The study was conducted through assessment of temporal errors and kinematics of interceptive movements to a moving virtual target. Initial target velocity was kept unchanged in part of the trials, and in the others it was decreased 300 ms before the due time of target arrival at the interception position, increasing in 100 ms time to target arrival. Different probabilities of velocity decrease ranging from 25 to 100% were compared. The results revealed that while there were increasing errors between probabilities of 25 and 75% for unchanged target velocity, the opposite relationship was observed for target velocity decrease. Kinematic analysis indicated that movement timing adjustments to target velocity decrease were made online. These results support the conception that visuomotor integration in the interception of moving targets is mediated by an internal forward model whose weights can be flexibly adjusted according to expectancy of time to target arrival.

Efficient time-independent wave packet scattering calculations within a Lanczos subspace: H+O-2 (J=0) state-to-state reaction probabilities

An efficient Lanczos subspace method has been devised for calculating state-to-state reaction probabilities. The method recasts the time-independent wave packet Lippmann-Schwinger equation [Kouri , Chem. Phys. Lett. 203, 166 (1993)] inside a tridiagonal (Lanczos) representation in which action of the causal Green's operator is affected easily with a QR algorithm. The method is designed to yield all state-to-state reaction probabilities from a given reactant-channel wave packet using a single Lanczos subspace; the spectral properties of the tridiagonal Hamiltonian allow calculations to be undertaken at arbitrary energies within the spectral range of the initial wave packet. The method is applied to a H+O-2 system (J=0), and the results indicate the approach is accurate and stable. (C) 2002 American Institute of Physics.

Lanczos subspace time-independent wave packet calculations of S(D-1)+H-2 reactive scattering

In this paper. we present the results of quantum dynamical simulations of the S (D-1) + H-2 insertion reaction on a newly developed potential energy surface (J. Chem. Phys. 2001, 114, 320). State-to-state reaction probabilities. product state distributions, and initial-state resolved cumulative reaction probabilities from a given incoming reactant channel are obtained from a time-independent wave packet analysis, performed within a single Lanczos subspace. Integral reaction cross sections are then estimated by J-shifting method and compared with the results from molecular beam experiment and QCT calculations.

The influence of inter-domain mobility on message stream response time in wired/wireless PROFIBUS-based networks

In previous works we have proposed a hybrid wired/wireless PROFIBUS solution where the interconnection between the heterogeneous media was accomplished through bridge-like devices with wireless stations being able to move between different wireless cells. Additionally, we had also proposed a worst-case timing analysis assuming that stations were stationary. In this paper we advance these previous works by proposing a worst-case timing analysis for the system’s message streams considering the effect of inter-cell mobility.