Past Queue Length Based Low-Overhead Link Scheduling in Multi-beam Wireless Mesh Networks

Wireless mesh networks with multi-beam capability at each node through the use of multi-antenna beamforming are becoming practical and attracting increased research attention. Increased capacity due to spatial reuse and increased transmission range are potential benefits in using multiple directional beams in each node. In this paper, we are interested in low-complexity scheduling algorithms in such multi-beam wireless networks. In particular, we present a scheduling algorithm based on queue length information of the past slots in multi-beam networks, and prove its stability. We present a distributed implementation of this proposed algorithm. Numerical results show that significant improvement in delay performance is achieved using the proposed multi-beam scheduling compared to omni-beam scheduling. In addition, the proposed algorithm is shown to achieve a significant reduction in the signaling overhead compared to a current slot queue length approach.

Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks

Distributed Space-Time Block Codes (DSTBCs) from Complex Orthogonal Designs (CODs) (both square and non-square CODs other than the Alamouti design) are known to lose their single-symbol ML decodable (SSD) property when used in two-hop wireless relay networks using the amplify and forward protocol. For such a network, a new class of high rate, training-symbol embedded (TSE) SSD DSTBCs are proposed from TSE-CODs. The constructed codes include the training symbols within the structure of the code which is shown to be the key point to obtain high rate along with the SSD property. TSE-CODs are shown to offer full-diversity for arbitrary complex constellations. Non-square TSE-CODs are shown to provide better rates (in symbols per channel use) compared to the known SSD DSTBCs for relay networks when the number of relays is less than 10. Importantly, the proposed DSTBCs do not contain zeros in their codewords and as a result, antennas of the relay nodes do not undergo a sequence of switch on and off transitions within every codeword use. Hence, the proposed DSTBCs eliminate the antenna switching problem.

Miscibility of Poly(aromatic acrylate)s and Methacrylates with Styrene/Acrylonitrile copolymers

Miscibilities of some poly[aromatic (meth)acrylatels namely, poly(pheny1 acrylate) (PPA), poly(pheny1 methacrylate) (PPMA), poly(benzy1 acrylate) (PBA), and poly(benzy1 methacrylate) (PBMAY polystyrene blends, have been studied through the so-called copolymer effect by incorporating acrylonitrile units in PS chains. In these systems, miscibility occurs on account of the strong repulsion between the acrylonitrile and styrene units in the copolymer. PBA and PBMA were blended with different styreneacrylonitrile (SAN) copolymers. A miscibility window has been identified for the latter system, and from these limits, the binary interaction energy density parameters (B,j.’sw) ere calculated. Using these values, the miscibilities in other homopolymer-copolymer and copolymer-copolymer systems containing benzyl methacrylate, acrylonitrile, and styrene monomer units have been predicted and subsequently verified experimentally. The miscibility window limits in poly[aromatic (meth)acrylate]s/SAN copolymer blends have been compared. PBA does not exhibit a miscibility window with SAN copolymers, which has been explained by the weak intramolecular hydrogen bonding in PBA. The miscibility window in the PBW SAN copolymer system, as observed by DSC, shows a considerable narrowing in nonradiative energy transfer (NRET) measurements, as this technique is more sensitive.

Queued Cooperative Wireless Networks With Rateless Codes

Cooperative communication using rateless codes, in which the source transmits an infinite number of parity bits to the destination until the receipt of an acknowledgment, has recently attracted considerable interest. It provides a natural and efficient mechanism for accumulating mutual information from multiple transmitting relays. We develop an analysis of queued cooperative relay systems that combines the communication-theoretic transmission aspects of cooperative communication using rateless codes over Rayleigh fading channels with the queuing-theoretic aspects associated with buffering messages at the relays. Relay cooperation combined with queuing reduces the message transmission times and also helps distribute the traffic load in the network, which improves throughput significantly.

Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes

We consider a wireless sensor network whose main function is to detect certain infrequent alarm events, and to forward alarm packets to a base station, using geographical forwarding. The nodes know their locations, and they sleep-wake cycle, waking up periodically but not synchronously. In this situation, when a node has a packet to forward to the sink, there is a trade-off between how long this node waits for a suitable neighbor to wake up and the progress the packet makes towards the sink once it is forwarded to this neighbor. Hence, in choosing a relay node, we consider the problem of minimizing average delay subject to a constraint on the average progress. By constraint relaxation, we formulate this next hop relay selection problem as a Markov decision process (MDP). The exact optimal solution (BF (Best Forward)) can be found, but is computationally intensive. Next, we consider a mathematically simplified model for which the optimal policy (SF (Simplified Forward)) turns out to be a simple one-step-look-ahead rule. Simulations show that SF is very close in performance to BF, even for reasonably small node density. We then study the end-to-end performance of SF in comparison with two extremal policies: Max Forward (MF) and First Forward (FF), and an end-to-end delay minimising policy proposed by Kim et al. 1]. We find that, with appropriate choice of one hop average progress constraint, SF can be tuned to provide a favorable trade-off between end-to-end packet delay and the number of hops in the forwarding path.

Miscibility of poly(aromatic acrylate)s and methacrylates with styrene/acrylonitrile copolymers

Miscibilities of some poly[aromatic (meth)crylate]s namely, poly(phenyl acrylate) (PPA, poly(phenyl methacrylate) (PPMA), poly(benzyl acrylate) (PBA), and poly(benzyl methacrylate) (PBMA)/polystyrene blends, have been studied through the so-called copolymer effect by incorporating acrylonitrile units in PS chains. In these systems, miscibility occurs on account of the strong repulsion between the acrylonitrile and styrene units in the copolymer. PBA and PBMA were blended with different styrene-acrylonitrile (SAN) copolymers. A miscibility window has been identified for the latter system, and from these limits, the binary interaction energy density parameters (Bij's) were calculated. Using these values, the miscibilities in other homopolymer-copolymer and copolymer-copolymer systems containing benzyl methacrylate, acrylonitrile, and styrene monomer units have been predicted and subsequently verified experimentally. The miscibility window limits in poly[aromatic (meth)acrylate]s/SAN copolymer blends have been compared. PBA does not exhibit a miscibility window with SAN copolymers, which has been explained by the weak intramolecular hydrogen bonding in PBA. The miscibility window in the PBMA/SAN copolymer system, as observed by DSC, shows a considerable narrowing in nonradiative energy transfer (NRET) measurements, as this technique is more sensitive.

Bounds on the Lifetime of Wireless Sensor Networks Employing Multiple Data Sinks

Employing multiple base stations is an attractive approach to enhance the lifetime of wireless sensor networks. In this paper, we address the fundamental question concerning the limits on the network lifetime in sensor networks when multiple base stations are deployed as data sinks. Specifically, we derive upper bounds on the network lifetime when multiple base stations are employed, and obtain optimum locations of the base stations (BSs) that maximize these lifetime bounds. For the case of two BSs, we jointly optimize the BS locations by maximizing the lifetime bound using a genetic algorithm based optimization. Joint optimization for more number of BSs is complex. Hence, for the case of three BSs, we optimize the third BS location using the previously obtained optimum locations of the first two BSs. We also provide simulation results that validate the lifetime bounds and the optimum locations of the BSs.

Multicode MIMO for High Data Rate Mobile Ad-hoc Networks

In a mobile ad-hoc network scenario, where communication nodes are mounted on moving platforms (like jeeps, trucks, tanks, etc.), use of V-BLAST requires that the number of receive antennas in a given node must be greater than or equal to the sum of the number of transmit antennas of all its neighbor nodes. This limits the achievable spatial multiplexing gain (data rate) for a given node. In such a scenario, we propose to achieve high data rates per node through multicode direct sequence spread spectrum techniques in conjunction with V-BLAST. In the considered multicode V-BLAST system, the receiver experiences code domain interference (CDI) in frequency selective fading, in addition to space domain interference (SDI) experienced in conventional V-BLAST systems. We propose two interference cancelling receivers that employ a linear parallel interference cancellation approach to handle the CDI, followed by conventional V-BLAST detector to handle the SDI, and then evaluate their bit error rates.

Robust/Optimal Temperature Profile Control of a High-Speed Aerospace Vehicle Using Neural Networks

An approximate dynamic programming (ADP)-based suboptimal neurocontroller to obtain desired temperature for a high-speed aerospace vehicle is synthesized in this paper. A I-D distributed parameter model of a fin is developed from basic thermal physics principles. "Snapshot" solutions of the dynamics are generated with a simple dynamic inversion-based feedback controller. Empirical basis functions are designed using the "proper orthogonal decomposition" (POD) technique and the snapshot solutions. A low-order nonlinear lumped parameter system to characterize the infinite dimensional system is obtained by carrying out a Galerkin projection. An ADP-based neurocontroller with a dual heuristic programming (DHP) formulation is obtained with a single-network-adaptive-critic (SNAC) controller for this approximate nonlinear model. Actual control in the original domain is calculated with the same POD basis functions through a reverse mapping. Further contribution of this paper includes development of an online robust neurocontroller to account for unmodeled dynamics and parametric uncertainties inherent in such a complex dynamic system. A neural network (NN) weight update rule that guarantees boundedness of the weights and relaxes the need for persistence of excitation (PE) condition is presented. Simulation studies show that in a fairly extensive but compact domain, any desired temperature profile can be achieved starting from any initial temperature profile. Therefore, the ADP and NN-based controllers appear to have the potential to become controller synthesis tools for nonlinear distributed parameter systems.

Thermal degradation products of poly(styrenesulfides) investigated by direct pyrolysis�mass spectrometry and flash pyrolysis�gas chromatography/mass spectrometry

The thermal degradation products of two sulfur polymers, poly(styrenedisulfide) (PSD) and poly(styrenetetrasulfide) (PST), were investigated in parallel by direct pyrolysis-mass spectrometry (DPMS) and by flash pyrolysis-GC/MS (Py-GC/MS). The time-scale of the two pyrolysis techniques is quite different, and therefore they were able to detect significantly different products in the pyrolysis of PSD and PST because of the thermal lability of sulfur-containing compounds. However, the results obtained are not contradictory, and satisfactory mechanisms for the thermal degradation of PSD and PST have been derived from the overall evidence available. Pyrolysis compounds containing sulfur, styrene, and a number of cyclic styrene sulfides and diphenyldithianes have been observed by DPMS. However, in flash pyrolysis-GC/MS, styrene, sulfur, only one cyclic styrene sulfide, and two isomers of diphenylthiophene have been detected. These thiophene derivatives were indeed absent among the compounds obtained by DPMS because they were the terminal (most thermally stable) species arising from further decomposition of the cyclic styrene sulfides formed in the primary thermal degradation processes of PSD and PST.

Vinyl Monomer Based Polyperoxides as Potential Initiators for Radical Polymerization: An Exploratory Investigation with Poly(.alpha.-methylstyrene peroxide)

We describe the use of poly(alpha-methylstyrene peroxide) (P alpha MSP), an alternating copolymer of alpha-methylstyrene and oxygen, as initiator for the radical polymerization of vinyl monomers. Thermal decomposition of P alpha MSP in 1,4-dioxane follows first-order kinetics with an activation energy (E(a)) of 34.6 kcal/mol. Polymerization of methyl methacrylate (MMA) and styrene using P alpha MSP as an initiator was carried out in the temperature range 60-90 degrees C. The kinetic order with respect to the initiator and the monomer was close to 0.5 and 1.0, respectively, for both monomers. The E(a) for the polymerization was 20.6 and 22.9 kcal/mol for MMA and styrene, respectively. The efficiency of P alpha MSP was found to be in the range 0.02-0.04. The low efficiency of P alpha MSP was explained in terms of the unimolecular decomposition of the alkoxy radicals which competes with primary radical initiation. The presence of peroxy segments in the main chain of PMMA and polystyrene was confirmed from spectroscopic and DSC studies. R(i)'/2I values for P alpha MSP compared to that of BPO at 80 degrees C indicate that P alpha MSP can be used as an effective high-temperature initiator.

A novel (main chain) (side chain) polymeric peroxide: Synthesis and initiating characteristics of poly(alpha-(tert-butylperoxymethyl)styrene peroxide)

A novel (main chain)-(side chain) vinyl polyperoxide, poly(alpha-(tert-butylperoxymethyl)styrene peroxide) (MCSCPP), an alternating copolymer of alpha-(tert-butylperoxymethyl)styrene (TPMS) and oxygen, has been synthesized by the oxidative polymerization of TPMS. The MCSCPP was characterized by H-1 NMR, C-13 NMR, IR, DSC, EI-MS, and GC-MS studies. The overall activation energy (E(a)) for the degradation of MCSCPP was found to be 27 kcal/mol. Formaldehyde and alpha-(tert-butylperoxy)acetophenone (TPAP) were identified as the primary degradation products of MCSCPP; TPAP was found to undergo further degradation. The side chain peroxy groups were found to be thermally more stable than those in the main chain. Polymerization of styrene in the presence of MCSCPP as initiator, at 80 degrees C, follows classical kinetics. The presence of peroxy segments in the polystyrene chain was confirmed by both H-1 NMR and thermal decomposition studies. Interestingly, unlike other vinyl polyperoxides, the MCSCPP initiator shows an increase in molecular weight with conversion.

Carbon-13 and proton relaxation study of backbone dynamics of poly(vinyl acetate) in solution

The dynamics of poly(vinyl acetate) in toluene solution has been examined by C-13 and proton relaxation. C-13 spin-lattice relaxation time and nuclear Overhauser enhancement measurements were carried out as a function of temperature at 50.3 and 100.6 MHz. The spin-lattice relaxation times for backbone protons were measured at different temperatures at 200 MHz. The relaxation data have been analyzed using the Hall-Weber-Helfand (HWH) model, which describes backbone dynamics in terms of conformational transitions and the Dejean-Laupretre-Monnerie (DLM) model, which includes bond librations in addition to conformational transitions. The parameters obtained from the analysis of C-13 relaxation data were utilized to predict the proton relaxation data. The DLM model was found to be more successful in reproducing the experimental results. To study the influence of libration further, proton relaxation data for poly(vinyl acetate) over a wider range of temperature reported in the literature were analyzed by these two models. The DLM model could reproduce the experimental data at all temperatures whereas the HWH model was found to be successful only in accounting for the experimental data at high temperatures. The results demonstrate the importance of including the librational mode in the description of the backbone dynamics in polymers.

Carbon-13 relaxation study of chain segmental motion and side-chain internal rotations of poly(isobutyl methacrylate) in solution

The dynamics of poly(isobutyl methacrylate) in toluene solution has been examined by C-13 spin-lattice relaxation time and NOE measurements as a function of temperature. The experiments were performed at 50.3 and 100.6 MHz. The backbone carbon relaxation data have been analyzed using the Dejean-Laupretre-Monnerie (DLM) model, which describes the dynamical processes in the backbone in terms of conformational transitions and bond librations. The relaxation data of the side chain nuclei have been analyzed by assuming different motional models, namely, unrestricted rotational diffusion, three site jumps, and restricted rotational diffusion. The different models have been compared for their ability to reproduce the experimental spin-lattice relaxation times and also to predict the behavior of NOE as a function of temperature. Conformational energy calculations have been carried out on a model compound by using the semiempirical quantum chemical method, AM1, and the results confirm the validity of the motional models used to describe the side-chain motion.