Analysis of bandwidth allocation algorithms for wireless personal area networks

A major issue in the design and operation of ad hoc networks is sharing the common spectrum among links in the same geographic area. Bandwidth allocation, to optimize the performance of networks in which each station can converse with at most a single neighbor at a time, has been recently studied in the context of Bluetooth Personal Area Networks. There, centralized and distributed, capacity assignment heuristics were developed, with applicability to a variety of ad hoc networks. Yet, no guarantees on the performance of these heuristics have been provided. In this paper, we extend these heuristics such that they can operate with general convex objective functions. Then, we present our analytic results regarding these heuristics. Specifically, we show that they are β-approximation (β<2) algorithms. Moreover, we show that even though the distributed and centralized algorithms allocate capacity in a different manner, both algorithms converge to the same results. Finally, we present numerical results that demonstrate the performance of the algorithms. Randeep Bhatia received the Ph.D. degree in Computer Science from University of Maryland, the M.S. degree in Mathematics and Computer Science from University of Illinois at Chicago and the B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi. He is currently with the High Speed Networks Research Department at Bell Labs, Lucent technologies, working on network design, traffic engineering and scheduling algorithms. His current research interests are in the area of QoS for multimedia services in wireless data networks. Adrian Segall received the B.Sc. and M.Sc. degrees in electrical engineering from the Technion, Israel Institute of Technology in 1965 and 1971, respectively, and the Ph.D. degree in electrical engineering with a minor in statistics from Stanford University in 1973. After serving active duty in the Israel Defense Forces, he joined in 1968 the Scientific Department of Israel’s Ministry of Defense. From 1973 to 1974 he was a Research Engineer at System Control Inc., Palo Alto, CA and a Lecturer at Stanford University. From 1974 to 1976 he was an Assistant Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. From 1987 to 1998 he was on the faculty of the Department of Computer Science at the Technion. He is presently Benjamin Professor of Computer-Communication Networks in the Department of Electrical Engineering, Technion, Israel Institute of Technology. From 1982 to 1984 he was on leave with the IBM T.J.Watson Research Center, Yorktown Heights, NY. He held visiting positions with IBM, AT&T and Lucent Bell Labs. His current research interests are in the area of optical networks, wireless, sensor and ad-hoc networks. Dr. Segall is an IEEE Fellow and has served in the past as Editor for Computer Communication Theory of the IEEE Transactions on Communications, Editor for the IEEE Information Theory Society Newsletter and Senior Editor for the IEEE Journal on Selected Areas in Communications. He was selected as an IEEE delegate to the 1975 IEEE-USSR Information Theory Workshop, and is the recipient of the 1981 Miriam and Ray Klein Award for Outstanding Research and of the 1990 Taub Award in Computer Science. Gil Zussman received the B.Sc. degree in Industrial Engineering and Management and the B.A. degree in Economics (both summa cum laude) from the Technion—Israel Institute of Technology in 1995. He received the M.Sc. degree (summa cum laude) in Operations Research from Tel-Aviv University in 1999 and the Ph.D. degree in Electrical Engineering from the Technion—Israel Institute of Technology in 2004. Between 1995 and 1998, he served as an engineer in the Israel Defense Forces. He is currently a Postdoctoral Associate in the Laboratory for Information and Decision Systems in MIT. His current research interests are in the area of ad hoc and sensor networks. In particular, he is interested in energy efficient protocols, medium access control protocols, and personal area networks. Gil received the Knesset (Israeli Parliament) Award for distinguished students, the Best Student Paper Award at the IFIP-TC6 Networking 2002 Conference, and the IEEE Communications Magazine Best Paper Award at the OPNETWORK 2002 Conference. In 2004 he received the Marie Curie Outgoing International Fellowship and the Fulbright Fellowship.     

Current-mode phase-locked loop with constant-Q active inductor CCO and active transformer loop filter

This paper presents a current-mode phase-locked loop (PLL) with a constant-Q CMOS active inductor current-controlled oscillator (CCO) and a CMOS current-mode active-transformer loop filter. The constant-Q active inductor provides a large and swing-independent quality factor such that the phase noise of the CCO utilizing the constant-Q active inductor is comparable to that of CCO with spiral inductors. The current-mode active-transformer loop filter offers the advantage of a large and tunable inductance and low silicon consumption such that the loop bandwidth of the PLL can be made small and tunable. The PLL was designed in TSMC-0.18 μm 6-metal 1.8V CMOS technology and analyzed using SpectreRF from Cadence Design Systems with BSIM3v3 device models. The phase noise of the PLL was analyzed using Cadence’s Verilog-AMS behavioral modeling. The phase noise of the CCO with the constant-Q active inductor is ?123.1 dBc/Hz at 1 MHz frequency offset, over 10 dB better as compared with that of the CCO with conventional active inductors, and is only a few dB higher than that of the CCO with spiral inductors. The phase noise of the PLL with an active-transformer loop filter and a constant-Q CCO is ?116 dBc/Hz at 1 MHz frequency offset, nearly 20 dB lower than that of the PLL with the same active-transformer loop filter and a conventional active-inductor CCO. The lock time, power consumption, and phase noise of the PLL are 60 ns, 34 mW, and ?116 dBc/Hz at 1 MHz frequency offset, respectively. The total silicon consumption of the PLL excluding bond pads is 0.013 mm².     

Patient-specific bronchoscopy visualization through BRDF estimation and disocclusion correction

This paper presents an image-based method for virtual bronchoscope with photo-realistic rendering. The technique is based on recovering bidirectional reflectance distribution function (BRDF) parameters in an environment where the choice of viewing positions, directions, and illumination conditions are restricted. Video images of bronchoscopy examinations are combined with patient-specific three-dimensional (3-D) computed tomography data through two-dimensional (2-D)/3-D registration and shading model parameters are then recovered by exploiting the restricted lighting configurations imposed by the bronchoscope. With the proposed technique, the recovered BRDF is used to predict the expected shading intensity, allowing a texture map independent of lighting conditions to be extracted from each video frame. To correct for disocclusion artefacts, statistical texture synthesis was used to recreate the missing areas. New views not present in the original bronchoscopy video are rendered by evaluating the BRDF with different viewing and illumination parameters. This allows free navigation of the acquired 3-D model with enhanced photo-realism. To assess the practical value of the proposed technique, a detailed visual scoring that involves both real and rendered bronchoscope images is conducted.     

Rate-distortion driven decoder-side bitplane mode decision for distributed video coding

Distributed video coding (DVC) features simple encoders but complex decoders, which lies in contrast to conventional video compression solutions such as H.264/AVC. This shift in complexity is realized by performing motion estimation at the decoder side instead of at the encoder, which brings a number of problems that need to be dealt with. One of these problems is that, while employing different coding modes yields significant coding gains in classical video compression systems, it is still difficult to fully exploit this in DVC without increasing the complexity at the encoder side. Therefore, in this paper, instead of using an encoder-side approach, techniques for decoder-side mode decision are proposed. A rate-distortion model is derived that takes into account the position of the side information in the quantization bin. This model is then used to perform mode decision at the coefficient level and bitplane level. Average rate gains of 13–28% over the state-of-the-art DISCOVER codec are reported, for a GOP of size four, for several test sequences.     

Nitrate-N determination in leafy vegetables: Study of the effects of cooking and freezing

Nitrate upon reduction to nitrite can cause methaemoglobinaemia or act as precursor in the endogenous formation of carcinogenic nitrosamines. The leafy vegetables are the major vehicle for the entry of nitrate into the human system. The present study was conducted to establish a flow injection analysis (FIA) technique to investigate the nitrate-N contents of four commonly consumed fresh leafy vegetables (Chinese cabbage, celery, lettuce and English cabbage) from market in Fiji. Two extraction techniques (activated carbon and alkaline extraction) were assessed to extract nitrate-N and the activated carbon extraction was preferred over alkaline extraction and applied. The recoveries of spiked nitrate-N in vegetable matrices ranged from 90.40% to 112.80% in activated carbon extraction with an average of 100.62%. The effects of cooking (boiling, baking and frying) and deep-freezing on the nitrate-N contents were also studied. Nitrate contents in selected leafy vegetables were determined by FIA coupled with Greiss protocol involving sulfanilamide and N-(1-naphthyl)ethylenediamine dihydrochloride as color reagents. Nitrate was determined in the linear range from 1.0 to 20.0 mg L⁻¹ with the method detection limit of 0.042 mg L⁻¹ (0.34 mg kg⁻¹). The results of the study show that nitrate contents in fresh leafy vegetables ranged from 1297 to 5658 mg kg⁻¹. Boiling reduces nitrate content by 47–56% whereas frying in Soya bean oil elevates nitrate content by as much as 159–307%. No significant change was observed in nitrate content after baking. The deep-freezing of the selected leafy vegetables shows that nitrate-N content fluctuates slightly from the original nitrate-N values over the seven day period. The FIA throughput was 38 samples h⁻¹.     

增进城市地区生物多样性——以新加坡模式为例

自 1963 年以来,新加坡开展实施了绿化计划,并经历了从“花园城市”到“花园中的亲生态城市”的演变。为了在新加坡实现生物多样性保护,国家公园局制定了自然保护蓝图,重点介绍该规划实施的关键是利用技术创新。新加坡城市生物多样性指数是一种评价生物多样性成效的自我评估工具,已在全球范围内的多个城市得到应用。     

Selenium toxicity to invertebrates: will proposed thresholds for toxicity to fish and birds also protect their prey?

Efforts to manage the environmental risks of selenium (Se) in freshwater ecosystems have focused primarily on fish and birds, with invertebrates most often considered only as dietary sources of Se to higher trophic levels. Relatively little attention has been given to the risk of Se toxicity to invertebrates. Based on a review of 156 aqueous, dietary, or internal Se concentrations associated with toxic effects in 29 macroinvertebrate species, we found that water concentrations associated with acute lethality varied > 1000-fold among taxa, whereas toxic dietary concentrations varied approximately 100-fold and toxic internal concentrations varied about 30-fold. Sublethal effects occurred at approximately 10-fold lower concentrations than lethality. Sublethal effects occurred at 1-30 microg Se/g dry weight in invertebrate tissue, a range that encompasses proposed dietary thresholds for toxicity to fish and water birds, suggesting that Se may cause toxic effects in some invertebrate species at concentrations considered to be "safe" for the organisms consuming them.     

Growth of Dehalococcoides strains with chlorophenols as electron acceptors

Dehalococcoides strains reductively dechlorinate a wide variety of halogenated compounds including chlorinated benzenes, biphenyls, naphthalenes, dioxins, and ethenes. Recent genome sequencing of the two Dehalococcoides strains CBDB1 and 195 revealed the presence of 32 and 18 reductive dehalogenase homologous genes, respectively, and therefore suggested an even higher dechlorinating potential than previously anticipated. Here, we demonstrate reductive dehalogenation of chlorophenol congeners by Dehalococcoides strains CBDB1 and 195. Strain CBDB1 completely converted 2,3-dichlorophenol, all six trichlorophenols, all three tetrachlorophenols, and pentachlorophenol to lower chlorinated phenols. Observed dechlorination rates in batch cultures with cell numbers of 10(7) mL(-1) amounted up to 35 microM day(-1). Chlorophenols were preferentially dechlorinated in the ortho position, but also doubly flanked and singly flanked meta- or para-chlorine substituents were removed. We used a newly designed computer-assisted direct cell counting protocol and quantitative PCR to demonstrate that strain CBDB1 uses chlorophenols as electron acceptors for respiratory growth. The growth yield of strain CBDB1 with 2,3-dichlorophenol was 7.6 x 10(13) cells per mol of Cl- released, and the growth rate was 0.41 day(-1). For strain 195, fast ortho dechlorination of 2,3-dichlorophenol, 2,3,4-trichlorophenol, and 2,3,6-trichlorophenol was detected, with only the ortho chlorine removed. Because chlorinated phenolic compounds are widely distributed as natural components in anaerobic environments, our results reveal one mode in which the Dehalococcoides species could have survived through earth history.     

Comparison of static and step-pulsed ultra-high pressure on the microbial stability of fresh cut pineapple

Fresh cut pineapple cubes inoculated with 10^4–5 CFU g⁻¹ Saccharomyces cerevisiae were packed in heat-sealed polyethylene pouches and subjected at ambient temperature to static and step-pulsed ultra-high pressure (UHP) treatments. Static treatments included 100 and 9000 s at 270 MPa and 9000 s at 340 MPa. Step-pulsed pressure treatments included 100, 300 and 600 s at 0–270 MPa using 0·5-s and 10-s pulses. Inoculated treated and untreated samples were held at 4°C for 60 days. Bacteria and yeast counts were determined using plate count agar and yeast extract peptone dextrose agar, respectively. Static treatment at 270 and 340 MPa for 9000 s resulted in <240 CFU g⁻¹ yeast and bacteria counts for up to 60 days. Step-pulsed pressure treatments for 100 s at 0–270 MPa using 0·5-s (200 pulses) and 10-s pulses (10 pulses) were more effective than a 100-s static 270-MPa treatment. Step-pulsed pressure treatments (300 and 600 s) using 0·5-s pulses (600 and 1200 pulses) and 10-s pulses (30 and 60 pulses) were as effective as 9000-s static pressure treatments at 270 and 340 MPa. This storage study confirmed the superiority of step-pulsed over static pressure treatments. © 1998 SCI.