Using channel state dependent packet scheduling to improve TCPthroughput over wireless LANs

In recent years, a variety of mobile computers equipped with wireless communication devices have become popular. These computers use applications and protocols, originally developed for wired desktop hosts, to communicate over wireless channels. Unlike wired networks, packets transmitted on wireless channels are often subject to burst errors which cause back to back packet losses. In this paper we study the effect of burst packet errors and error recovery mechanisms employed in wireless MAC protocols on the performance of transport protocols such as TCP. Most wireless LAN link layer protocols recover from packet losses by retransmitting lost segments. When the wireless channel is in a burst error state, most retransmission attempts fail, thereby causing poor utilization of the wireless channel. Furthermore, in the event of multiple sessions sharing a wireless link, FIFO packet scheduling can cause the HOL blocking effect, resulting in unfair sharing of the bandwidth. This observation leads to a new class of packet dispatching methods which explicitly take wireless channel characteristics into consideration in making packet dispatching decisions. We compare a variety of channel state dependent packet (CSDP) scheduling methods with a view towards enhancing the performance of transport layer sessions. Our results indicate that by employing a CSDP scheduler at the wireless LAN device driver level, significant improvement in channel utilization can be achieved in typical wireless LAN configurations. This revised version was published online in July 2006 with corrections to the Cover Date.     

Performance comparison of battery power consumption in wireless multiple access protocols

Energy efficiency is an important issue in mobile wireless networks since the battery life of mobile terminals is limited. Conservation of battery power has been addressed using many techniques such as variable speed CPUs, flash memory, disk spindowns, and so on. We believe that energy conservation should be an important factor in the design of networking protocols for mobile wireless networks. In particular, this paper addresses energy efficiency in medium access control (MAC) protocols for wireless networks. The paper develops a framework to study the energy consumption of a MAC protocol from the transceiver usage perspective. This framework is then applied to compare the performance of a set of protocols that includes IEEE 802.11, ECMAC, PRMA, MDRTDMA, and DQRUMA*. The performance metrics considered are transmitter and receiver usage times for packet transmission and reception. The time estimates are then combined with power ratings for a Proxim RangeLAN2 radio card to obtain an estimate of the energy consumed for MAC related activities. The analysis here shows that protocols that aim to reduce the number of contentions perform better from an energy consumption perspective. The receiver usage time, however, tends to be higher for protocols that require the mobile to sense the medium before attempting transmission. The paper also provides a set of principles that could be applied when designing access protocols for wireless networks.*ECMAC: energyconserving MAC. PRMA: packet reservation multiple access. MDRTDMA: multiservices dynamic reservation TDMA. DQRUMA: distributedqueuing request update multiple access.     

On the speedup required for work-conserving crossbar switches

This paper describes the architecture for a work-conserving server using a combined I/O-buffered crossbar switch. The switch employs a novel algorithm based on output occupancy, the lowest occupancy output first algorithm (LOOFA), and a speedup of only two. A work-conserving switch provides the same throughput performance as an output-buffered switch. The work-conserving property of the switch is independent of the switch size and input traffic pattern. We also present a suite of algorithms that can be used in combination with LOOFA. These algorithms determine the fairness and delay properties of the switch. We also describe a mechanism to provide delay bounds for real-time traffic using LOOFA. These delay bounds are achievable without requiring output-buffered switch emulation     

A policy framework for integrated and differentiated services inthe Internet

We examine the issues that arise in the definition, deployment, and management of policies related to QoS in an IP network. The article provides an overview of requirements for QoS policies, alternative policy architectures that can be deployed in a network, different protocols that can be used to exchange policy information, and exchange of policy information among different administrative domains. We discuss current issues being examined in IETF and other standards bodies, as well as issues explored in ongoing policy-related research at different universities and research laboratories     

Synergistic Use of Pyridine and Selenophene in a Diketopyrrolopyrrole‐Based Conjugated Polymer Enhances the Electron Mobility in Organic Transistors

To achieve semiconducting materials with high electron mobility in organic field‐effect transistors (OFETs), low‐lying energy levels (the highest occupied molecular orbital (HOMO) and the lowest unoccupied molecular orbital (LUMO)) and favorable molecular packing and ordering are two crucial factors. Here, it is reported that the incorporation of pyridine and selenophene into the backbone of a diketopyrrolopyrrole (DPP)‐based copolymer produces a high‐electron‐mobility semiconductor, PDPPy‐Se. Compared with analogous polymers based on other DPP derivatives and selenophene, PDPPy‐Se features a lower LUMO that can decrease the electron transfer barrier for more effective electron injection, and simultaneously a lower HOMO that, however, can increase the hole transfer barrier to suppress the hole injection. Combined with thermal annealing at 240 °C for thin film morphology optimization to achieve large‐scale crystallite domains with tight molecular packing for effective charge transport along the conducting channel, OFET devices fabricated with PDPPy‐Se exhibit an n‐type‐dominant performance with an electron mobility (μ_e) as high as 2.22 cm² V^?1 s^?1 and a hole/electron mobility ratio (μ_h/μ_e) of 0.26. Overall, this study demonstrates a simple yet effective approach to boost the electron mobility in organic transistors by synergistic use of pyridine and selenophene in the backbone of a DPP‐based copolymer.     

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.     

<Emphasis Type="Italic">Ab Initio</Emphasis> Studies of Hydrogen Defects in CdTe

Using first-principles calculations based on density functional theory, we have investigated the nature of H defects in CdTe. The formation energy calculations indicate that the ground state position of the H inside the CdTe lattice depends on charge state: the lowest energy position for H⁰ and H⁺ is at the bond center site, while H⁻ prefers the tetrahedral interstitial site with Cd nearest neighbors (T_Cd). We find that H in CdTe acts as an amphoteric impurity. In p-type samples, H is in a positive charge state, acting as a donor to neutralize the free holes in the valence band, and in n-type samples H acquires an electron, compensating the donors in the sample.     

Classification of Spectral Patterns Obtained from Eustachian Tube Sonometry

Spectral patterns of sound transmission through the Eustachian tube (ET) have been obtained in a series of experiments designed to identify ET dysfunction. Previous studies of ET function using sonometry have relied on heuristic and somewhat arbitrary methods in interpreting the data. In this study, an automated classification algorithm was developed to separate these sonograms into three distinct groups. From a total of 150 sample spectra, 75 were used in the formation of learning sets. The remaining spectra were classified into these three groups using standard Bayesian techniques. Both parametric and nonparametric methods were applied in estimating conditional probability density functions. Results of classification are compared with an independent test of ET function. Agreement between our classifier and the results of the independent test was as good as 97.3 percent. The results of this study indicate that an automated classification procedure can effectively distinguish among the three major types of sonograms obtained from ET sonometry.     

Electrical characteristics and memory behavior of Ge3N4GaAs MIS devices

MIS devices have been fabricated by the low temperature chemical vapor deposition of Ge₃N₄ on n-GaAs. From the current-voltage data an estimate of the Ge₃N₄ dielectric constant is made as 6.3 ± 0.2 and devices exhibit a breakdown field strength of ～ 5 × 10⁶ V/cm. Capacitance and conductance measurements have been performed to investigate the electrical characteristics of the Ge₃N₄GaAs interface. The interface properties of the devices are found to depend on the Ge₃N₄ deposition parameters. No major hysteresis is observed in the C-V plot and under large negative gate bias, the capacitance increases as the measurement frequency is lowered. Interface state distribution, evaluated from the conductance data, is found to have a minimum density of states of 2 × 10¹¹ cm^?2 eV^?1 with a distinct shoulder between 0.4 and 0.55 eV from the conduction band. This shoulder is assigned to an electron trap level and from thermally stimulated current measurements we obtained the density of traps as 3 × 10¹⁷ cm^?3.GaAs-MNOS devices have also been fabricated and their charge storage properties have been studied. Pulse voltages as large as 30–35 V are needed to write/erase the memory in the devices.     

Symmetry relations in multidimensional Fourier transform pairs

A relation between the types of symmetries that exist in signal and Fourier transform domain representations is derived for continuous as well as discrete domain signals. The symmetry is expressed by a set of parameters, and the relations derived in this paper will help to find the parameters of a symmetry in the signal or transform domain resulting from a given symmetry in the transform or signal domain respectively. A duality among the relations governing the conversion of the parameters of symmetry in the two domains is also brought to light. The application of the relations is illustrated by a number of two-dimensional examples.Notation R the set of real numbers - R ^m R × R × ... × R m-dimensional real vector space - continuous domain real vector - L {¦ – _i , i = 1,2,..., m} - m-dimensional frequency vector - W { – _i ,i=1,2,..., m} - m-dimensional normalized frequency vector - _P {¦ – _i , i=1,2,...,m} - g(ol) g (₁,₂,..., _m ) continuous domain signal - () ( _{1 2},..., _m )=G (j ₁,j ₂,..., j _m ) Fourier transform ofg (ol) - (A,b,,,) parameters ofT- symmetry - N the set of integers - N ^m N × N × ... × N m-dimensional integer vector spacem-dimensional lattice - h(n) h (n ₁,.,n _m ) discrete domain signal - H() Fourier transform ofh (n) - v ₁,v ₂,..., v_m m sample-direction and interval vectors - V (v ₁ v ₂ ...v _m ) sampling basis matrix - [x]^* complex conjugate ofx - detA determinant ofA - X {x¦ – x _i , i=1,2,..., m} - A ^–t [A ^–1] ^t ,t stands for transpose This work was supported in part by the Natural Sciences and Engineering Research Council of Canada under Grant A-7739 to M. N. S. Swamy and in part by Tennessee Technological University under its Faculty Research support program to P. K. Rajan.