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.     

一种新兴的蓝牙技术——超低功耗蓝牙技术

文章介绍了一种功耗比标准蓝牙更低的超低功耗蓝牙技术,描述了这种技术的由来、协议栈构成、拓扑结构、Radio层的工作状态和工作角色以及特点。在技术特点部分中,详细介绍了超低功耗蓝牙技术实现低功耗的原理,并且给出了它与标准蓝牙技术的参数相对比的表格。     

蓝牙的未来

如今蓝牙技术已经有了非常广泛的应用,但仍面临一些问题。文中就蓝牙目前应用方面遇到的蓝牙与WLAN之间的干扰问题、蓝牙的传输速率问题以及蓝牙安全机制方面进行了深入分析,介绍了目前针时此类问题的一些最新技术和研究成果,以及蓝牙未来的发展前景。     

超宽带及其在无线个域网中的应用

近年来,超宽带(UWB)无线通信成为短距离、高速无线网络最热门的物理层技术之一。介绍了超宽带无线通信技术的概念及其信号传输过程中使用的关键技术,包括脉冲成形技术、调制技术以及接收技术,给出了超宽带无线传输系统的基本模型,最后分析了该技术在无线多媒体个域网中的应用。     

基于计算机蓝牙网络的多路电器控制系统

系统采用蓝牙无线与计算机网络相结合的传输方式,用户在计算机应用程序界面上对多路被控对象的工作状态和工作时间进行设置,同时也可以在用户界面上显示被控对象的工作状态。系统通过对PC微型网络转串口模块及其计算机界面的调试,实现了基于PC网络的控制系统的实际方案。     

一种新型2.4 GHz SiGe BiCMOS低噪声放大器

基于窄带低噪声放大器理论,设计了一种2.4 GHz,具有低功耗、低噪声和良好匹配性等优点的新型BiFET结构SiGe BiCMOS低噪声放大器。采用TSMC 0.35μm SiGe BiCMOS工艺库,利用SpectreRF软件的仿真结果显示,该电路具有2.27 dB低噪声系数,11.5 dB正向增益;2 V工作电压下,其功耗仅为6.1 mW。研究结果表明,该低噪声放大器在射频蓝牙系统中具有一定的应用前景。     

IrBurst Modelling and Performance Analysis in the Presence of Transmission Errors

IrBurst is a session/presentation layer protocol dedicated for high speed large volume information transfer over IrDA links. The protocol is developed by IrDA in order to complement the existing protocol OBEX which is best suited for small files. This paper presents a mathematical model for IrBurst over the IrDA protocol stacks taking into account the presence of bit errors and multiple simultaneously applications. The performance of IrBurst is examined considering TinyTP buffer sizes and the number of IrBurst application connections as parameters. The contribution of this work is to develop a mathematical model for IrBurst, investigate the compatibility of IrBurst to low layer protocols, as well as providing suitable design guidelines for IrDA devices for high performance of IrBurst. Pi Huang received the B.Sc. degree in Electrical and Electronic Engineering from University of Central Lancashire, U.K., in 2001, the M.Sc. degree in Telecommunications from University College London, U.K., in 2002 and the Ph.D degree in the Personal Wireless Networks and Outdoor Optical Links from Bournemouth University, U.K., in 2006. He is currently working in wireless solution division of British Telecom. His research focuses on performance modelling and analysis as well as discrete-event simulation of wireless communication protocols and wireless communication networks. He has published over 20 papers in the areas of wireless communications. Anthony C. Boucouvalas has worked at GEC Hirst Research Centre, and became Group Leader and Divisional Chief Scientist until 1987, when he joined Hewlett Packard (HP) Laboratories as Project Manager. He joined Bournemouth University in 1994 and became a Professor in Multimedia Communications in 1996, and in 1999 became Director of the Microelectronics and Multimedia Research Centre. His current research interests span the fields of wireless communications, optical fibre communications and components, multimedia communications, and human-computer interfaces, where he has published over 200 papers. He has contributed to the formation of IrDA as an industry standard and he is now a Member of the IrDA Architectures Council. He is a Fellow of Fellow of the Royal Society for the encouragement of Arts, Manufacturers and Commerce, (FRSA) and a Fellow of IEE, (FIEE). In 2002 he became a Fellow of the Institute of Electrical and Electronic Engineers (FIEEE), for contributions to optical fibre components and optical wireless communications. He is an Editor of numerous Journals and in the Organising committee of many conferences.     

基于Bluetooth和TD-SCDMA手机的无线局域网应用方案

文中从接入点结合Bluetooth TD-SCDMA手机出发，设计了一种无线局域网应用方案．从功能上讲相当于通过Bluetooth建立无线微微网，并以TD-SCDMA手机为主机平台建立，充分利用了TD-SCDMA网络的高传输速率和高覆盖率，实现微微网内所有从设备都能通过TD-SCDMA手机实现高速无线上网．首先，文中论述了TD-SCDMA手机和Bluetooth技术，然后在这基础上提出了应用方案．最后，阐述了方案的关键技术．     

基于蓝牙的心肺音采集系统

心脏疾病目前已经成为致死率第一的疾病。学者们正在致力于研究各种治疗方式,以从心脏病手中挽救人们的生命。而目前我国的心血管发病率在逐年增加,心血管课题也成为一个重要课题,心血管疾病也越来越受到人们的重视。本文研究了心肺音采集系统的适配电路,阐述了可分离心、肺音的多功能无线可视化电子听诊器的应用前景。针对可分离心、肺音的多功能无线可视化电子听诊器工作原理确定了适配电路的选择方案。详细介绍了各部分电路的功能,构成低功耗、低成本的硬件平台,实现基于蓝牙的心肺音采集系统。     

蓝牙中的自适应跳频技术

自适应跳频是蓝牙技术中采用的预防频率冲突的机制，他能有效地防止频率碰撞。从而保证系统正常的吞吐量。