Design and analysis of low‐power access protocols for wireless and mobile ATM networks

This paper describes the design and analysis of a low‐power medium access control (MAC) protocol for wireless/mobile ATM networks. The protocol – denoted EC‐MAC (energy conserving medium access control) – is designed to support different traffic types with quality‐of‐service (QoS) provisions. The network is based on the infrastructure model where a base station (BS) serves all the mobiles currently in its cell. A reservation‐based approach is proposed, with appropriate scheduling of the requests from the mobiles. This strategy is utilized to accomplish the dual goals of reduced energy consumption and quality of service provision over wireless links. A priority round robin with dynamic reservation update and error compensation scheduling algorithm is used to schedule the transmission requests of the mobiles. Discrete‐event simulation has been used to study the performance of the protocol. A comparison of energy consumption of the EC‐MAC to a number of other protocols is provided. This comparison indicates the EC‐MAC has, in general, better energy consumption characteristics. Performance analysis of the proposed protocol with respect to different quality‐of‐service parameters using video, audio and data traffic models is provided. This revised version was published online in August 2006 with corrections to the Cover Date.     

Characterization and modeling of on-chip spiral inductors for Si RFICs

The paper presents a complete characterization of on-chip inductors fabricated in BiCMOS technology. First, a study of the scaling effect of inductance on geometry and structure parameters is presented to provide a clear guideline on inductor scaling with suitable quality factors. The substrate noise analysis and noise reduction techniques are then investigated. It is shown that floating well can improve both quality factor and noise elimination by itself under 3 GHz and together with a guard ring above 3 GHz. Finally, for accurate circuit simulations, a new inductor model is developed for predicting the skin effect and eddy effect and associated quality factor and inductance.     

Performance evaluation of random power capture on mobile communications

Power assignment schemes are man‐made methods to enhance the capture effect of radio communications. In a previous study, Wen and Yang investigated the combined capture effect of the fixed power assignment scheme, Rayleigh fading, and near–far effect on the performance of packet radios. The performance analysis was limited to an infinite population environment. This assumption is reasonable for a conventional packet radio system with a vast service area. However, for a cellular mobile system, a finite population model should be used. In this paper, we analyse the combined natural and man‐made capture effect on the performance of a cellular system with finite population in each cell. A random power assignment scheme is adopted to produce the man‐made capture. The system throughput and delay are carried out by a Markov model. Some numerical calculations are used to demonstrate the degree of performance improvement. Copyright © 2001 John Wiley & Sons, Ltd.     

Reliability analysis of k-out-of-n systems with partially repairable multi-state components

In some environments the components might not fail fully, but can lead to degradation and the efficiency of the system may decreases. However, the degraded components can be restored back through a proper repair mechanism. In this paper, we present a model to perform reliability analysis of k-out-of-n systems assuming that components are subjected to three states such as good, degraded, and catastrophic failure. We also present expressions for reliability and mean time to failure (MTTF) of k-out-of-n systems. Simple reliability and MTTF expressions for the triple-modular redundant (TMR) system, and numerical examples are also presented in this study.     

An economic discrete replacement policy for a shock damage model with minimal repairs

A discrete replacement model for a repairable system which is subject to shocks and minimal repairs is discussed. Such shocks can be classified, depending on its effect to the system, into two types: Type I and Type II shocks. Whenever a type II shock occurs causes the system to go into failure, such a failure is called type II failure and can be corrected by a minimal repair. A type I shock does damage to the system in the sense that it increases the failure rate by a certain amount and the failure rate also increases with age due to aging process without external shocks; furthermore, the failure occurred in this condition is called type I failure. The system is replaced at the time of the first type I failure or the n-th type Il failure, whichever occurs first. Introducing costs due to replacement and mininal repairs, the long-run expected cost per unit time is derived as a criterion of optimality and the optimal number n∗ found by minimizing that cost. It is shown that, under certain conditions, there exists a finite and unique optimal number n∗.     

Performance evaluation of LIBTA/hybrid time‐slot selection algorithm for cellular systems

This paper studies the performance of radio assignment algorithms for portable access in cellular systems. Several channel access procedures are proposed and simulated using block oriented network simulator (BONeS) simulation of a model 36‐port system. Simulation results exhibit that load‐sharing system with LIBTA algorithm is better than directed retry system with the same algorithm by around 0.9 erlangs while better than quasi‐fixed channel assignment (QFCA) system by around 2 erlangs if the grade of service (GOS) is constrained to less than 10 per cent. Plus, a hybrid time‐slot selection procedure is proposed to enhance the system performance. It is observed that systems with hybrid time‐slot selection perform better than those with LIBTA algorithm in GOS under heavy load. It is also observed that load sharing system with hybrid time‐slot selection algorithm is better than directed retry system with the same algorithm by around 0.7 erlangs and better than QFCA system by around 2 erlangs. Copyright © 2001 John Wiley & Sons, Ltd.     

Effects of fluorine-implanted treatment on Ba0.7Sr0.3TiO3 films

The effects of F-ion implantation on the leakage and dielectric properties of the Ba_0.7Sr_0.3TiO₃ (BST) films were investigated. The BST film implanted with 1×10¹⁵ cm^–2 shows the optimum leakage performance. The leakage current density can be decreased by one order of magnitude as compared to that of the non-implanted sample at an applied voltage of 2 V. On increasing the implanted dose from 5×10¹⁴ to 5×10¹⁵ cm^–2, the dielectric constant first increases and then decreases due to the deteriorated crystallinity. It is found that the suitable F-ion dose can reduce the –OH contaminants and improve the dielectric and leakage properties.     

Symmetric Orthogonal Complex-Valued Filter Bank Design by Semidefinite Programming

A new design method for complex-valued two-channel finite impulse response (FIR) filter banks with both orthogonality and symmetry properties is developed. Based on a novel linear matrix inequality (LMI) characterization of trigonometric curves, the optimal design of perfect-reconstruction filter banks is cast into a semidefinite programming (SDP) problem. The dimension of the resulting SDP problem is further reduced by exploiting convex duality. Consequently, the globally optimal solution can be found for any practical filter length and desired regularity order.     

Linear Size Optimal $q$-ary Constant-Weight Codes and Constant-Composition Codes

An optimal constant-composition or constant-weight code of weight w has linear size if and only if its distance d is at least 2w-1. When d ? 2w, the determination of the exact size of such a constant-composition or constant-weight code is trivial, but the case of d=2w-1 has been solved previously only for binary and ternary constant-composition and constant-weight codes, and for some sporadic instances. This paper provides a construction for quasicyclic optimal constant-composition and constant-weight codes of weight w and distance 2w-1 based on a new generalization of difference triangle sets. As a result, the sizes of optimal constant-composition codes and optimal constant-weight codes of weight w and distance 2w-1 are determined for all such codes of sufficiently large lengths. This solves an open problem of Etzion. The sizes of optimal constant-composition codes of weight w and distance 2w-1 are also determined for all w ? 6, except in two cases.     

Reverse Authentication in Financial Transactions and Identity Management

New families of protocol, based on communication over human-based side channels, permit secure pairing or group formation in ways such that no party has to prove its name. Rather, individuals are able to hook up devices in their possession to others that they can identify by context. We examine a model in which, to prove his or her identity to a party, the user first uses one of these “human-interactive security protocols” or HISPs to connect to it. Thus, when authenticating A to B, A first authenticates a channel she has to B: the reverse direction. This can be characterised as bootstrapping a secure connection using human trust. This provides new challenges to the formal modelling of trust and authentication.