A Joint MAC-PHY Approach for Medium Access Control in VBR MC-CDMA Broadband Indoor Connections

Multicarrier Code Division Multiple Access (MC-CDMA) techniques were originally proposed at mid of 90's for wideband multi-user communications in wireless environments characterized by hostile propagation characteristics. In this work, the design of a MC-CDMA-based infrastructure is considered for VBR broadband indoor connections with real-time asynchronous multiple access. At the present time, Broadband Fixed Wireless Access (BFWA) standards like IEEE 802.16 and HIPERMAN can bring broadband services inside buildings, but indoor access should be conveniently provided by a local area connection. The capability of MC-CDMA of supporting asynchronous multi-user variable-bit-rate (VBR) transmission is exploited jointly with an efficient and real-time Medium Access Control (MAC) strategy in order to allow a significant number of indoor VBR users to transmit information in CDMA modality with different quality of service (QoS) profiles. Different classes of users are defined at the MAC level. The available radio resources (i.e. the orthogonal subchannels) are selectively attributed to transmitting users depending on their performance achieved at MAC level and measured by an “intelligent” gateway. When the quality level is not satisfactory for one or more users, the AP issues a decrease of the data rate for such users while providing them with an increased number of subcarriers, guaranteeing a slower transmission fostered against frequency-selective channel distortions. The paper presents an overview of the system and tests its performance through extensive simulations. The proposed joint MAC-PHY approach demonstrates good performance in terms of achieved throughput and high flexibility in radio resource management.This work has been partially supported in Italy by the “NETMOBS -Network-supported Mobility for the Student” – Create-NET project funding, 2005. Claudio Sacchi was born in Genoa (Italy) in 1965. He obtained the Laurea degree in Electronic Engineering, and the Ph.D. in Space Science and Engineering at the University of Genoa (Italy). Since August 2002, Dr. Sacchi has been holding a position as assistant professor at the Faculty of Engineering of the University of Trento (Italy). In 2004, he was appointed by the Department of Information and Communication Technology of the University of Trento as leader of the Research Program titled: “Wireless and Satellite Communications”. The research interests of Dr. Sacchi are focused on wideband mobile and satellite transmission systems based on space, time and frequency diversity, multi-user receivers based on non conventional techniques, and high-frequency ultra-wideband satellite communications. Dr. Sacchi is author and co-author of more than 40 papers published in international journals and conferences. He is member of IEEE. Giovanni Berlanda Scorza was born in Trento (Italy) in 1978. He received the Laurea in Telecommunications Engineering in 2002 at the “Politecnico di Milano” Technical University. Since October 2002, he is a Ph.D student at the Information and Communications Technologies (ICT) International Doctorate School of the University of Trento. His research interests mainly concern with specific aspects related to OFDM and MC-CDMA transmission techniques like e.g.: computationally-affordable multi-user receivers, Medium Access Control strategies, multicarrier-based multiplexing of multi-layered MPEG-4 coded video streams, etc. Fabrizio Granelli was born in Genoa in 1972. He received the “Laurea” (M.Sc.) degree in Electronic Engineering from the University of Genoa, Italy, in 1997, and the Ph.D. in Telecommunications from the same university, in 2001. Since 2000 he is carrying on his teaching activity as Assistant Professor in Telecommunications at the Dept. of Information and Communication Technology – University of Trento (Italy). In August 2004, he was visiting professor at the State University of Campinas (Brasil). He is author or co-author of more than 50 papers published in international journals, books and conferences, and he is member of the Technical Committee of the International Conference on Communications (ICC2003, ICC2004 and ICC2005) and Global Telecommunications Conference (GLOBECOM2003 and GLOBECOM2004). Dr. Granelli is guest-editor of ACM Journal on Mobile Networks and Applications, special issue on “WLAN Optimization at the MAC and Network Levels” and Co-Chair of 10th IEEE Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks (CAMAD'04). Dr. Granelli is General Vice-Chair of the First International Conference on Wireless Internet (WICON'05). His main research activities are in the field of networking and signal processing, with particular reference to network performance modeling, medium access control, wireless networks, next-generation IP, and video transmission over packet networks. Francesco G.B. De Natale received the Laurea in Electronic Engineering in 1990, and the Ph.D. in Telecommunications in 1994, both from the University of Genoa, Italy. In 1995–96 he was Visiting Professor at the University of Trento, Italy and from 1996 to 1999 Assistant Professor at the University of Cagliari, Italy. At present he is Full Professor of Telecommunications at the University of Trento, where he coordinates the didactic activities of the Bachelor and Master Courses in Telecommunications Engineering. Prof. De Natale is Deputy Head of the Dept. of Information and Communication Technologies, where he leads the research activities of the Multimedia Communications Lab. The research interests of Prof. De Natale are focused on image and signal processing, with particular attention to multimedia data compression, processing and transmission. He was General Co-Chair of the Packet Video Workshop in 2000 and is Technical Program Co-Chair of the IEEE Intl. Conf. on Image Processing to be held in 2005. In 1998 he was co-recipient of the IEEE Chester-Sall Best Paper Award. Prof. De Natale is a Senior Member of IEEE.     

DAWL: A Delayed-ACK Scheme for MAC-Level Performance Enhancement of Wireless LANs

The IEEE 802.11 MAC protocol provides a reliable link layer using Stop & Wait ARQ. The cost for high reliability is the overhead due to acknowledgement packets in the direction opposite to the actual data flow. In this paper, the design of a new protocol as an enhancement of IEEE 802.11 is proposed, with the aim of reducing supplementary traffic overhead and increasing the bandwidth available for actual data transmission. The performance of the proposed protocol is evaluated through comparison with IEEE 802.11 as well as with a SSCOP-based protocol. Results underline significant advantages of the proposed protocol against existing ones, thus confirming the value and potentiality of the approach.Dzmitry Kliazovich received his Masters degree in telecommunication science from Belarusian State University of Informatics and Radioelectronics in 2002. He is currently working towards the Ph.D. degree in University of Trento, Italy. His main research interest lies in wireless networking field with a focus on performance optimization and cross-layer design.Fabrizio Granelli was born in Genoa in 1972. He received the “Laurea” (M.Sc.) degree in Electronic Engineering from the University of Genoa, Italy, in 1997, with a thesis on video coding, awarded with the TELECOM Italy prize, and the Ph.D. degree in Electronic Engineering and Computer Science from the same university in 2001. Since 2000 he is carrying on his teaching activity as Assistant Professor at the Dept. of Information and Communication Technologies (DIT) of the University of Trento (Italy) within the B.Sc. and M.Sc. Degrees in Telecommunications Engineering.The research interests of Dr. Granelli are mainly focused on networking, with particular attention to network modeling and performance evaluation, wireless networks, access control, and next-generation telecommunication networks.He is author of more than 30 refereed papers, published in several international journals and conferences.Dr. Granelli is member of the IEEE Committee on “Communication Systems Integration and Modeling” (CSIM) and of the Technical Programme Committee of the “QoS and Performance Evaluation Symposium” of the International Conference on Communications (ICC 2003 and ICC 2004).     

Energy efficient node-to-node authentication and communication confidentiality in wireless sensor networks

A distributed Wireless Sensor Network (WSN) is a collection of low-end devices with wireless message exchange capabilities. Due to the scarcity of hardware resources, the lack of network infrastructures, and the threats to security, implementing secure pair-wise communications among any pair of sensors is a challenging problem in distributed WSNs. In particular, memory and energy consumption as well as resilience to sensor physical compromise are the most stringent requirements. In this paper, we introduce a new threat model to communications confidentiality in WSNs, the smart attacker model. Under this new, more realistic model, the security features of previously proposed schemes decrease drastically. We then describe a novel pseudo-random key pre-deployment strategy ESP that combines all the following properties: (a) it supports an energy-efficient key discovery phase requiring no communications; (b) it provides node to node authentication; (c) it is highly resistant to the smart attacker.We provide both asymptotic results and extensive simulations of the schemes that are beingproposed. This work was partially funded by the WEB-MINDS project supported by the Italian MIUR under the FIRB program, and by the PRIN 2003 “Web-based Management and Representation of Spatial and Geographic Data” program from the Italian MIUR. Roberto Di Pietro is partially funded by ISTI-CNR, WNLab, Pisa, with a Post-doc grant under the IS-MANET program. Roberto Di Pietro received the Ph.D. in Computer Science from the University of Roma “La Sapienza”, Italy, in 2004. He received the Bs. and Ms. degree in Computer Science from the University of Pisa, Italy, in 1994. Since 1995 he has been working for the technical branch of the Italian Army and the Internal Affairs Ministry. His main research interests include: security for mobile ad hoc and wireless networks, security for distributed systems, secure multicast, applied cryptography and computer forensics. Luigi V. Mancini received the PhD degre in Computer Science from the University of Newcastle upon Tyne, UK, in 1989, and the Laurea degree in Computer Science from the University of Pisa, Italy, in 1983. From 2000, he is a full professor of Computer Science at the Dipartimento di Informatica of the University of Rome “La Sapienza”. Since 1994, he is a visiting research professor of the Center for Secure Information Systems, GMU, Virginia, USA. Currently he is the advisor of six Ph.D students. His current research interests include: computer network and information security, wireless network security, fault-tolerant distributed systems, large-scale peer-to-peer systems, and hard-real-time distributed systems. He published more than 60 scientific papers in international conferences and journals such as: ACM TISSEC, IEEE TKDE, IEEE TPDS, and IEEE TSE. He served in the program committees of several international conferences which include: ACM Conference on Computer and Communication Security, ACM Conference on Conceptual Modeling, ACM Symposium on Access Control Models and Technology, ACM Workshop of Security of Ad-hoc and Sensor Networks, IEEE Securecomm, IEEE Conference on Cluster Computing. He is also the program chair of the first two editions of the IEEE Workshop on Hot Topics in Peer-to-Peer Systems held in 2004 (Volendam, Holand) and in 2005 (San Diego, California). Currently, he is a member of the Scientific Board of the Italian Communication Police force, and the director of the Master degree program in Computer and Network Security of the University of Rome “La Sapienza”, Italy. Alessandro Mei received the Laurea degree in computer science from the University of Pisa, Italy, in 1994, and the PhD degree in mathematics from the University of Trento, Italy, in 1999. In 1998, he was at the Department of EE-Systems of the University of Southern California, Los Angeles, as a visiting scholar for one year. After holding a postdoctoral position at the University of Trento, in 2001 he joined the Faculty of Science of the University of Rome "La Sapienza", Italy, as an assistant professor of computer science. His main research interests include security of distributed systems and networks, algorithms for parallel, distributed, and optical systems and reconfigurable computing. He was presented with the Best Paper Award of the 16th IEEE International Parallel and Distributed Processing Symposium in 2002, the EE-Systems Outstanding Research Paper Award of the University of Southern California for 2000, and the Outstanding Paper Award of the Fifth IEEE/ACM International Conference on High Performance Computing in 1998. He is a member of the ACM and the IEEE and, from 2005, he is an Associate Editor of IEEE Transactions on Computers.     

Wireless LANs: From WarChalking to Open Access Networks

This work discusses the evolution of W-LANs from their current status of wireless termination of LAN services to a possible global infrastructure where the access networks become open to multiple operators and a vehicle of a win-win scenario, where both users and operators benefit from the new network architecture. The idea of Open Access Networks (OANs) can go beyond wireless HotSpots and be generalized to a generic shared access infrastructure that fosters service operators competition and drastically reduces the cost of last mile coverage.The general concept of Open Access Networks is detailed, highlighting its difference with the more traditional model of vertical integration of the access network into the global service. About the OANs development, it is shown how to support the quick and smooth evolution of the infrastructure toward a widespread and reliable communication support.Business models are discussed by mentioning the different actors, the market organization and the different organization forms.The final part of the paper is devoted to technical challenges such as access control, security, privacy, roaming, resource exploitation and service differentiation. As an example of how to tackle these problems, we discuss a pricing technique devoted to resource management and billing support.In addition we present a simulation on how the OAN concept can speed-up the deployment of broadband access in a real case.A preliminary version of this paper with the title “Global Growth of Open Access Networks: from WarChalking and Connection Sharing to Sustainable Business” was presented at WMASH 2003. Roberto Battiti received the Laurea degree from the University of Trento, Italy, in 1985 and the Ph.D. degree from the California Institute of Technology (Caltech), USA, in 1990. He has been a consultant in the area of parallel computing and pattern recognition and since 1991 he has been a faculty member at the University of Trento, where he is now full professor of Computer Networks. His main research interests are heuristic algorithms for optimization problems, in particular reactive search algorithms for maximum clique, maximum satisfiability, graph coloring, networks and massively parallel architectures, code assignment in wireless and cellular networks, protocols for pricing and Quality of Service in wireless networks.Prof. R. Battiti is currently Dean of the international Graduate School in Information and Communication Technologies at Trento, Deputy Dean at the Faculty of Science, member of the advisory committee for the future Telecommunications Plan of the Autonomous Province of Trento. Prof. R. Battiti is associate editor of various scientific journals. He is the author of more than fifty scientific publications, including special issues dedicated to experimental algorithmics and wireless on-demand networks.R. Battiti is a member of IEEE Computer Society and ACM Sigmobile. Renato Lo Cigno is Associate Professor at the Department of Computer Science and Telecommunications (DIT) of the University of Trento, Italy. He received a Dr. Ing. degree in Electronic Engineering from Politecnico di Torino in 1988. From 1989 to 2002 has been with the Telecommunication Research Group of the Electronics Department of Politecnico di Torino.From June 1998 to February 1999, he was at the CS Department at UCLA as Visiting Scholar under grant CNR 203.15.8. He is coauthor of more than 90 journal and conference papers in the area of communication networks and systems. His curent research interests are in performance evaluation of wired and wireless networks, modeling and simulation techniques, flow and congestion control, as well as network management and architecture. Renato Lo Cigno is member of the IEEE Communication Society and ACM Sigcomm. Mikalai Sabel received his master degree in radio physics from Belorussian State University in 2002. He is now pursuing his Ph.D. at the international Graduate School of Information and Communication Technologies at University of Trento, Italy. His research interest include wireless LANs, pricing and incentive engineering, IEEE802.11 MAC protocol. His current research is focused on optimization algorithms that can provide stability and maximum global welfare in a non-cooperative environment where singles tries to maximize their own benefit function. Experimentation of such schemes to pricing techniques and micro-payments in TLC networks provides the application environment of the fundamental research. Fredrik Orava is associate professor at KTH, Stockholm, Sweden. He conducts research into scalable (in terms of cost, capacity, number of users and devices etc.) communication system architectures and technologies. He has a MSc in engineering physics from Uppsala University and a PhD in computer systems also from Uppsala University. He previously held positions as researcher at the Swedish Institute for Computer Science (SICS); senior lecturer and manager of the telecommunications systems laboratory at the department for teleinformatics, KTH; acting professor in telecomunication systems at KTH; director for the Swedish Centre for Internet Technologies; and vice president of Dynarc AB with world wide responsibility for product management. Dynarc AB develops, manufactures and sells IP routers for optical IP networks. Bjorn Pehrson is a professor of telecommunication systems at KTH, the Royal Institute of Technology in Stockholm, since 1992, where he has also served as a department chairman and vice dean. He had his PhD from Uppsala University 1975 where he also served as senior lecturer and established a research group in computer and communication technology. During the period 1985-1992 he participated in the establishment of the Swedish Institute of Computer Science. Björn Pehrson research interests are currently focussed on open network topologies allowing different actors forming new value chains to build networks together based on different, sometimes very local business models. The results are applied in testbeds, especially in rural areas and in developing countries.This revised version was published online in August 2005 with a corrected cover date.     

UbiqMuseum: A Bluetooth and Java Based Context-Aware System for Ubiquitous Computing

This paper evaluates the use of Bluetooth and Java based technologies in ubiquitous computing environments. Ubiquitous computing strongly depends on leveraging appropriate contextual information to users, according to their preferences and the environment in which they reside. We present UbiqMuseum – an experimental context-aware application that provides context-aware information to museum visitors. UbiqMuseum combines the productivity of Java with the universal connectivity provided by Bluetooth wireless technology. We describe the overall architecture and discuss the implementation steps taken to create our Bluetooth and Java based context-aware application. We demonstrate practicality of building a context-aware system by using UbiqMuseum as a proof of concept that integrates a combination of Bluetooth, WLAN and Ethernet LAN technologies. Finally we run some experiments in a small testbed to evaluate the performance and system behaviour. We evaluate the impact on throughput with varying packet size, coding types and device separation distance sending both images and text. We also present our findings in term of inquiry delay with respect to distance. Numerical results show that Bluetooth offers a relatively steady throughput up to 10 m while the inquiry delay does not increase significantly with distance. Juan-Carlos Cano is an assistant professor in the Department of Computer Engineering at the Polytechnic University of Valencia (UPV) in Spain. He earned an M.Sc. and a Ph.D. in computer science from the UPV in 1994 and 2002 respectively. Between 1995–1997 he worked as a programming analyst at IBM's manufacturing division in Valencia. His current research interests include power aware routing protocols for mobile ad hoc networks and pervasive computing. You can contact him at jucano@disca.upv.es. Pietro Manzoni received the MS degree in computer science from the “Universitá degli Studi" of Milan, Italy, in 1989, and the Ph.D. degree in computer science from the Polytechnic University of Milan, Italy, in 1995. He is an associate professor of computer science at the Polytechnic University of Valencia, Spain. His research activity is related to wireless networks protocol design, modeling, and implementation. He is member of the IEEE. C.-K. Toh is currently a Professor and Chair in Communication Networks at Queen Mary University of London, UK. He is also the Director of the UK Ad Hoc Wireless Consortium and Director of the Queen Mary/Fudan Joint Research Lab in Mobile Networking and Ubiquitous Computing. Concurrently, he is also an Honorary Professor with the University of Hong Kong and an Adjunct Professor at Fudan University, Shanghai. Previously, he was the Director of Research with TRW Tactical Systems in California, USA (now Northrop Grumman Corporation) and was responsible for DARPA and Army programs in communications and networking. He had also worked for Hughes Research, ALR, HP, and was a professor at GeorgiaTech and University of California, Irvine. CK is the recipient of the 2005 IEEE Kiyo Tomiyasu Technical Medal Award, for “pioneering contributions to communication protocols in ad hoc mobile wireless networks." He is the author of “Wireless ATM & Ad Hoc Networks" (Kluwer Press, 1996) and “Ad Hoc Mobile Wireless Networks" (Prentice Hall Engineering Title Best Seller, 2001–2003). He is a recipient of the ACM Recognition of Service Award, for co-founding ACM MobiHoc Conference. He is a co-recipient of the Korean Science & Engineering Foundation Best Journal paper Award for his work on ad hoc TCP. CK was formerly the Chairman of IEEE Communications Society Technical Committee on Computer Communications and Chairman of IEEE Subcommittee on Ad Hoc Mobile Wireless Networks. He was an IEEE Expert/Distinguished Lecturer and had served as a Steering Committee Member for IEEE WCNC Conference and IEEE Transaction on Mobile Computing. He was a member of IEEE Communications Society Meetings & Conferences Board. CK was an editor for IEEE Networks, IEEE JSAC, IEEE transactions on Wireless Communications, Journal on Communication Networks, and IEEE Distributed Systems. He is a Fellow of four societies: British Computer Society, the IEE, the Hong Kong Institution of Engineers and the New Zealand Computer Society. He received his Ph.D. degree in Computer Science from Cambridge University, England, and his executive education from Harvard.     

Indoor location tracking using RSSI readings from a single Wi-Fi access point

This paper describes research towards a system for locating wireless nodes in a home environment requiring merely a single access point. The only sensor reading used for the location estimation is the received signal strength indication (RSSI) as given by an RF interface, e.g., Wi-Fi. Wireless signal strength maps for the positioning filter are obtained by a two-step parametric and measurement driven ray-tracing approach to account for absorption and reflection characteristics of various obstacles. Location estimates are then computed using Bayesian filtering on sample sets derived by Monte Carlo sampling. We outline the research leading to the system and provide location performance metrics using trace-driven simulations and real-life experiments. Our results and real-life walk-troughs indicate that RSSI readings from a single access point in an indoor environment are sufficient to derive good location estimates of users with sub-room precision. Gergely V. Záruba is an Assistant Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He has received the Ph.D. degree in Computer Science from The University of Texas at Dallas in 2001, and the M.S. degree in Computer Engineering from the Technical University of Budapest, Department of Telecommunications and Telematics, in 1997. Dr. Záruba’s research interests include wireless networks, algorithms, and protocols, performance evaluation, current wireless and assistive technologies. He has served on many organizing and technical program committees for leading conferences and has guest edited journals. He is a member of the IEEE and its Communications Society. Manfred Huber is an Assistant Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He received his M.S. and Ph.D. degrees in Computer Science from the University of Massachusetts, Amherst in 1993 and 2000, respectively. He obtained his “Vordiplom” from the University of Karlsruhe, Germany in 1990. Dr. Huber is the co-director of the Robotics and of the Learning and Planning Laboratory at CSE@UTA. His research interests are in reinforcement learning, autonomous robots, cognitive systems, and adaptive human-computer interfaces. He is a member of the IEEE, the ACM, and the AAAI. Farhad A. Kamangar is a Professor of Computer Science and Engineering at The University of Texas at Arlington (CSE@UTA). He has received the Ph.D. and M.S. degrees in Electrical Engineering from The University of Texas at Arlington in 1980 and 1977 respectively. He received his B.S. degree from the University of Teheran, Iran in 1975. Dr. Kamangar’s research interests include image processing, robotics, signal processing, machine intelligence and computer graphics. He is a member of the IEEE and the ACM. Imrich Chlamtac is the President of CREATE-NET and the Bruno Kessler Professor at the University of Trento, Italy and has held various honorary and chaired professorships in USA and Europe including the Distinguished Chair in Telecommunications Professorship at the University of Texas at Dallas, Sackler Professorship at Tel Aviv University and University Professorship at the Technical University of Budapest. In the past he was with Technion and UMass, Amherst, DEC Research. Dr. Imrich Chlamtac has made significant contribution to various networking technologies as scientist, educator and entrepreneur. Dr. Chlamtac is the recipient of multiple awards and recognitions including Fellow of the IEEE, Fellow of the ACM, Fulbright Scholar, the ACM Award for Outstanding Contributions to Research on Mobility and the IEEE Award for Outstanding Technical Contributions to Wireless Personal Communications. Dr. Chlamtac published close to four hundred refereed journal, book, and conference articles and is listed among ISI’s Highly Cited Researchers in Computer Science. Dr. Chlamtac is the co-author of four books, including the first book on Local Area Networks (1980) and the Amazon.com best seller and IEEE Editor’s Choice Wireless and Mobile Network Architectures, published by John Wiley and Sons (2000). Dr. Chlamtac has widely contributed to the scientific community as founder and Chair of ACM Sigmobile, founder and steering committee chair of some of the lead conferences in networking, including ACM Mobicom, IEEE/SPIE/ACM OptiComm, CreateNet Mobiquitous, CreateNet WiOpt, IEEE/CreateNet Broadnet, IEEE/CreateNet Tridentcom and IEEE/CreateNet Securecomm conferences. Dr. Chlamtac also serves as the founding Editor in Chief of the ACM/URSI/Springer Wireless Networks (WINET), the ACM/Springer Journal on Special Topics in Mobile Networks and Applications (MONET).     

QoS Aware Multi-Channel Scheduling for IEEE 802.15.3 Networks

From a multimedia applications perspective, there is an ever increasing demand for wireless devices with higher bandwidth to support high data rate flows. One possible solution to support the demand for higher bandwidth is to utilize the full spectrum by simultaneously using multiple channels for transmission. Recent approval by the Federal Communications Commission (FCC) has led to considerable interest in exploiting Ultra Wideband (UWB) access on an unlicensed basis in the 3.1--10.6 GHz band. Currently, the IEEE TG802.15.3a standards group is in the process of developing an alternative high-speed link layer design conformable with the IEEE 802.15.3 Wireless Personal Area Network (WPAN) multiple access (MAC) protocol. One of the proposals, based on the concept of Orthogonal Frequency Division Multiplexing (OFDM), divides the spectrum into multiple bands and achieves channelization through the use of different time-frequency codes. These multiple channels can help satisfy the increasing demand for higher bandwidth in order to support high data rate multimedia applications. In this paper, we present a QoS-aware, multi-channel scheduling algorithm that simultaneously utilizes the various channels available in the UWB network. Aniruddha Rangnekar is a doctoral student in the Department of Computer Science and Electrical Engineering at the University of Maryland, Baltimore County. He received the B.E. degree in Computer Engineering from the University of Pune, India in 1998 and a M.S. in Computer Science from the University of Maryland, Baltimore County in 2001. From January 2002 to date, he has been involved in graduate research in University of Maryland, Baltimore County. During the summer of 2004, he worked as the MAC development engineer at Staccato Communications, San Diego, CA. His current interests are in the areas of wireless ad hoc networks, multicast routing protocols, ultra wideband communications and MAC protocol development. He is a member of the MACSim group of the Multiband OFDM alliance (MBOA). Krishna M. Sivalingam is an Associate Professor in the Dept. of CSEE at University of Maryland, Baltimore County. Previously, he was with the School of EECS at Washington State University, Pullman from 1997 until 2002; and with the University of North Carolina Greensboro from 1994 until 1997. He has also conducted research at Lucent Technologies' Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ. He received his Ph.D. and M.S. degrees in Computer Science from State University of New York at Buffalo in 1994 and 1990 respectively; and his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Chennai (Madras), India. While at SUNY Buffalo, he was a Presidential Fellow from 1988 to 1991. His research interests include wireless networks, optical wavelength division multiplexed networks, and performance evaluation. He holds three patents in wireless networks and has published several research articles including more than thirty journal publications. He has published an edited book on Wireless Sensor Networks in 2004 and edited books on optical WDM networks in 2000 and 2004. He served as a Guest Co-Editor for special issues of the ACM MONET journal on “Wireless Sensor Networks” in 2003 and 2004; and an issue of the IEEE Journal on Selected Areas in Communications on optical WDM networks (2000). He is co-recipient of the Best Paper Award at the IEEE International Conference on Networks 2000 held in Singapore. His work has been supported by several sources including AFOSR, NSF, Cisco, Intel and Laboratory for Telecommunication Sciences. He is a member of the Editorial Board for ACM Wireless Networks Journal, IEEE Transactions on Mobile Computing, Ad Hoc and Sensor Wireless Networks Journal, and KICS Journal of Computer Networks. He serves as Steering Committee Co-Chair for the International Conference on Broadband Networks (BroadNets) that was created in 2004. He is currently serving as General Co-Vice-Chair for the Second Annual International Mobiquitous conference to be held in San Diego in 2005 and as General Co-Chair for the First International Conference on Security and Privacy for Emerging Areas in Communication Networks to be held in Athens, Greece in Sep. 2005. He served as Technical Program Co-Chair for the First IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON) held at Santa Clara, CA in 2004; as General Co-Chair for SPIE Opticomm 2003 (Dallas, TX) and for ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA) 2003 held in conjunction with ACM MobiCom 2003 at San Diego, CA; as Technical Program Co-Chair of SPIE/IEEE/ACM OptiComm conference at Boston, MA in July 2002; and as Workshop Co-Chair for WSNA 2002 held in conjunction with ACM MobiCom 2002 at Atlanta, GA in Sep 2002. He is a Senior Member of IEEE and a member of ACM.     

Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks

In this paper, we study rate allocation for a set of end-to-end communication sessions in multi-radio wireless mesh networks. We propose cross-layer schemes to solve the joint rate allocation, routing, scheduling, power control and channel assignment problems with the goals of maximizing network throughput and achieving certain fairness. Fairness is addressed using both a simplified max-min fairness model and the well-known proportional fairness model. Our schemes can also offer performance upper bounds such as an upper bound on the maximum throughput. Numerical results show that our proportional fair rate allocation scheme achieves a good tradeoff between throughput and fairness. Jian Tang is an assistant professor in the Department of Computer Science at Montana State University. He received the Ph.D. degree in Computer Science from Arizona State University in 2006. His research interest is in the area of wireless networking and mobile computing. He has served on the technical program committees of multiple international conferences, including ICC, Globecom, IPCCC and QShine. He will also serve as a publicity co-chair of International Conference on Autonomic Computing and Communication Systems (Autonomics’2007). Guoliang Xue is a Full Professor in the Department of Computer Science and Engineering at Arizona State University. He received the Ph.D. degree in Computer Science from the University of Minnesota in 1991 and has held previous positions at the Army High Performance Computing Research Center and the University of Vermont. His research interests include efficient algorithms for optimization problems in networking, with applications to fault tolerance, robustness, and privacy issues in networks ranging from WDM optical networks to wireless ad hoc and sensor networks. He has published over 150 papers in these areas. His research has been continuously supported by federal agencies including NSF and ARO. He is the recipient of an NSF Research Initiation Award in 1994 and an NSF-ITR Award in 2003. He is an Associate Editor of Computer Networks (COMNET), the IEEE Network Magazine, and Journal of Global Optimization. He has served on the executive/program committees of many IEEE conferences, including INFOCOM, SECON, IWQOS, ICC, GLOBECOM and QShine. He is the General Chair of IEEE IPCCC’2005, a TPC co-Chair of IPCCC’2003, HPSR’2004, IEEE Globecom’2006 Symposium on Wireless Ad Hoc and Sensor Networks, IEEE ICC’2007 Symposium on Wireless Ad Hoc and Sensor Networks, and QShine’2007. He is a senior member of IEEE. Weiyi Zhang received the M.E. degree in 1999 from Southeast University, China. Currently he is a Ph.D. student in the Department of Computer Science and Engineering at Arizona State University. His research interests include reliable communication in networking, protection and restoration in WDM networks, and QoS provisioning in communication networks.     

Sequence Number Aided Source Routing for Ad-Hoc Networks

Wireless multihop mobile networks, also known as ad hoc networks, are characterized by stochastic topology variations. Random movements of mobile hosts in and out of each other's range encumber smooth system operation and impose limitations on the network performance. Various routing protocols suitable for such networks have been proposed however implementation and performance issues are still considered top research priorities. This paper proposes a new reactive protocol that introduces the use of sequence numbers for evaluating validity of cached routing information when source routing and route caching are used. The new protocol reduces the possibility of using and spreading across the network stale routing information therefore reduces the overhead involved in finding a route. To demonstrate the performance of the proposed protocol we compare it, through a detailed simulation model, with Dynamic Source Routing (DSR) protocol which also uses source routing and route caching. Results prove that the proposed protocol effectively reduces use of stale routing information, improving performance compared to DSR in terms of both delivery ratio and routing overhead. Evangelos Papapetrou holds a Diploma and a Ph.D. in Electrical & Computer Engineering from the Aristotle University of Thessaloniki, Greece. He is currently a visiting lecturer in the Computer Science Department at the University of Ioannina, Greece, where he is engaged in teaching and research on Mobile and Satellite Communications and Telecommunications Networks. His research interests include traffic analysis and design of Satellite networks, Internet over Satellites, IP networking, routing in networks with periodic or stochastic varying topologies, MANETs and QoS in wireless mobile systems. He has served as a reviewer in several journals and Conferences relevant to mobile communications. In the past he has participated in Greek and European projects regarding satellite communications. He was also involved in COST Actions 253 and 272 and in many European projects undertaken by the Centre for Research and Technology Hellas (CERTH). He is a Member of IEEE and the Joint VTS & AES Greece Chapter and a member of Technical Chamber of Greece. Fotin-Niovi Pavlidou holds a Diploma and a Ph.D. in Telecommunications networks from the Aristotle University of Thessaloniki where she is currently engaged in teaching and research on Mobile Communications and Telecommunications Networks. Her research interests include traffic analysis and design of networks, performance evaluation and QoS studies of mobile satellite communications and multimedia applications over Internet. She is a permanent reviewer in IEEE journals, she has served as Guest-Editor of Special issues on “Ad-Hoc Networks”, “HAPs and applications”, “PLC Systems and Applications” for International Journals like IJWIN, WPC etc. She is the author of a Chapter on Fixed Access Techniques (TDMA/FDMA) in the Wiley Encyclopedia on Telecommunications (Editor:Prof. John Proakis), and of many editions of COST Actions on “Satellite Systems”, “Spread Spectrum Techniques” etc. She is the Delegate of Greece in the European COST Program on Telecommunications (1998–2004) and served as Chairperson for the COST262 Action “Spread Spectrum systems and techniques for wired and wireless Systems”. She is permanently included in the Program Committee of many IEEE conferences (PIMRC, GLOBECOM, VTC'2001, ISSSTA'2000) and she was the Chairperson of the IST Mobile Summit 2002, the annual conference of EU-Unit E4 in the field of Wireless Communications in Thessaloniki, June 16–20, 2002. She is involved in many European Projects (research or Education): Telematics Applications (INTERVUSE, ATTACH, etc.), IST (ISMAEL, B-Bone, SatNEx, OPERA, etc.), Tempus programs on Wireless Systems for Albania, Bulgaria, Poland. She is a Senior Member of IEEE (Communications and Vehicular Technology Society), currently chairing the Joint VTS & AES Greece Chapter.     

Performance of a burst-frame-based CSMA/CA protocol: Analysis and enhancement

In this paper, we develop an analytical model to evaluate the delay performance of the burst-frame-based CSMA/CA protocol under unsaturated conditions, which has not been fully addressed in the literature. Our delay analysis is unique in that we consider the end-to-end packet delay, which is the duration from the epoch that a packet enters the queue at the MAC layer of the transmitter side to the epoch that the packet is successfully received at the receiver side. The analytical results give excellent agreement with the simulation results, which represents the accuracy of our analytical model. The results also provide important guideline on how to set the parameters of the burst assembly policy. Based on these results, we further develop an efficient adaptive burst assembly policy so as to optimize the throughput and delay performance of the burst-frame-based CSMA/CA protocol. Kejie Lu received the B.E. and M.E. degrees in Telecommunications Engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 1994 and 1997, respectively. He received the Ph.D. degree in Electrical Engineering from the University of Texas at Dallas in 2003. In 2004 and 2005, he was a postdoctoral research associate in the Department of Electrical and Computer Engineering, University of Florida. Currently, he is an assistant professor in the Department of Electrical and Computer Engineering, University of Puerto Rico at Mayagüez. His research interests include architecture and protocols design for computer and communication networks, performance analysis, network security, and wireless communications. Jianfeng Wang received the B.E. and M.E. degrees in electrical engineering from Huazhong University of Science and Technology, China, in 1999 and 2002, respectively, and the Ph.D. degree in electrical engineering from University of Florida in 2006. From January 2006 to July 2006, he was a research intern in wireless standards and technology group, Intel Corporation. In October 2006, he joined Philips Research North America as a senior member research staff in wireless communications and networking department. He is engaged in research and standardization on wireless networks with emphasis on medium access control (MAC). Dapeng Wu received B.E. in Electrical Engineering from Huazhong University of Science and Technology, Wuhan, China, in 1990, M.E. in Electrical Engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 1997, and Ph.D. in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh, PA, in 2003. Since August 2003, he has been with Electrical and Computer Engineering Department at University of Florida, Gainesville, FL, as an Assistant Professor. His research interests are in the areas of networking, communications, multimedia, signal processing, and information and network security. He received the IEEE Circuits and Systems for Video Technology (CSVT) Transactions Best Paper Award for Year 2001, and the Best Paper Award in International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine) 2006. Currently, he serves as the Editor-in-Chief of Journal of Advances in Multimedia, and an Associate Editor for IEEE Transactions on Wireless Communications, IEEE Transactions on Circuits and Systems for Video Technology, IEEE Transactions on Vehicular Technology, and International Journal of Ad Hoc and Ubiquitous Computing. He is also a guest-editor for IEEE Journal on Selected Areas in Communications (JSAC), Special Issue on Cross-layer Optimized Wireless Multimedia Communications. He served as Program Chair for IEEE/ACM First International Workshop on Broadband Wireless Services and Applications (BroadWISE 2004); and as a technical program committee member of over 30 conferences. He is Vice Chair of Mobile and wireless multimedia Interest Group (MobIG), Technical Committee on Multimedia Communications, IEEE Communications Society. He is a member of the Best Paper Award Committee, Technical Committee on Multimedia Communications, IEEE Communications Society. Yuguang Fang received a Ph.D. degree in Systems Engineering from Case Western Reserve University in January 1994 and a Ph.D. degree in Electrical Engineering from Boston University in May 1997. He was an assistant professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology from July 1998 to May 2000. He then joined the Department of Electrical and Computer Engineering at University of Florida in May 2000 as an assistant professor and got an early promotion to an associate professor with tenure in August 2003 and to a full professor in August 2005. He has published over 200 papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He has served on several editorial boards of technical journals including IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, IEEE Transactions on Mobile Computing and ACM Wireless Networks. He have also been actively participating in professional conference organizations such as serving as The Steering Committee Co-Chair for QShine, the Technical Program Vice-Chair for IEEE INFOCOM’2005, Technical Program Symposium Co-Chair for IEEE Globecom’2004, and a member of Technical Program Committee for IEEE INFOCOM (1998, 2000, 2003–2007). He is a senior member of the IEEE.     

Providing Throughput Guarantees in 802.11e WLAN Through a Dynamic Priority Assignment Mechanism

Supporting real-time and interactive traffic in addition to traditional data traffic with a best-effort nature represents a constantly rising need in any kind of telecommunications environment. The IEEE 802.11 based WLAN (Wireless Local Area Network) environment does not represent an exception. This is why at different protocol layers, and primarily at the MAC layer, many efforts are being put by both the research community and the standardization bodies to design effective mechanisms for user QoS (Quality of Service) differentiation. Although early results are coming into sight, such as, for example, the IEEE 802.11e standard release, still a thorough research activity is required. Aim of the present paper is to contribute to the cited research issue by proposing an improvement to the “static” traffic prioritisation mechanism foreseen by the IEEE 802.11e MAC (Medium Access Control) protocol. This latter shows a twofold drawback. First, there is no certainty that QoS requirements relevant to a given application are always fulfilled by the “statically” associated priority. Second, resource requests of the applications are not adapted to the (usually highly) variable traffic conditions of a distributed WLAN environment. The algorithm we propose is specifically tailored to “dynamically” assign 802.11e MAC priorities, depending on both application QoS requirements and observed network congestion conditions. It is carefully designed, implemented into a system simulation tool, and its highly effective behaviour assessed under variable traffic and system conditions. Antonio Iera graduated in Computer Engineering at the University of Calabria, Italy, in 1991 and received a Master Diploma in Information Technology from CEFRIEL/Politecnico di Milano, Italy, in 1992 and a Ph.D. degree from the University of Calabria, Italy, in 1996. From 1994 to 1995 he has been at the Mobile Network Division Research Center, Siemens AG Muenchen, Germany to participate to the CEC Project “RACE II 2084 ATDMA (Advanced TDMA Mobile Access)” under a “Commission of European Communities Fellowship Contract in RACE Mobility Action”. He has been with the University of Reggio Calabria, Italy, from 1997 to 2000 as Assistant Professor, and from 2001 to 2005 as Associate Professor. Currently, he is Full Professor of Telecommunications at the same University. In 1995 and in 1996 he has been the recipient of an IEEE Paper Award for the papers presented at the IEEE International Conference on Universal Personal Communications ICUPC'95, and an IEICE/IEEE Outstanding Paper Award for the paper presented at the IEEE ATM Workshop'99, respectively. He served as member of Technical Program Committees of several International Conferences, and in 2003 he has been co-Guest Editor for the special issue “QoS in Next-generation Wireless Multimedia Communications Systems” in the IEEE Wireless Communications Magazine. His research interests include QoS control and resource management in Personal Communications Systems and Enhanced Wireless and Satellite Systems. Giuseppe Ruggeri received the degree in electronics engineering from the University of Catania, Italy, in 1998. He received the Ph.D. degree in electronics, computer science and telecommunications engineering with a dissertation on “Advanced Methods to Improve the QoS in VoIP Systems Based on VBR Speech Coders”. His interests include the field of adaptive-rate voice transmission for IP Telephony applications, and support of Quality of Service in heterogeneous wireless networks and WLAN-3G interconnection-integration . He is currently Assistant Professor in the Department of Computer Science, Mathematics, Electronic and transportation systems (DIMET) at the University “Mediterranea” of Reggio Calabria. His mail address is ruggeri@ing.unirc.it. Domenico Tripodi received M.S. degree (cum laude) in electronic engeneering from the University ‘Mediterranea' of Reggio Calabria, Italy in 2003. He won a post-degree scholarship from CNIT in 2004, and he is currently at CNIT Research Unit of Reggio Calabria. His reasearch interest are in the area of QoS provisioning in Mobile Ad-Hoc Networks.     

A rendezvous reservation protocol for energy constrained wireless infrastructure networks

This paper considers a low power wireless infrastructure network that uses multi-hop communications to provide end user connectivity. A generalized Rendezvous Reservation Protocol (RRP) is proposed which permits multi-hop infrastructure nodes to adapt their power consumption in a dynamic fashion. When nodes have a long-term association, power consumption can be reduced by having them periodically rendezvous for the purpose of exchanging data packets. In order to support certain applications, the system invokes a connection set up process to establish the end-to-end path and selects node rendezvous rates along the intermediate nodes to meet the application’s quality of service (QoS) needs. Thus, the design challenge is to dynamically determine rendezvous intervals based on incoming applications’ QoS needs, while conserving battery power. In this paper, we present the basic RRP mechanism and an enhanced mechanism called Rendezvous Reservation Protocol with Battery Management (RRP-BM) that incorporates node battery level information. The performance of the system is studied using discrete-event simulation based experiments for different network topologies. The chief metrics considered are average power consumption and system lifetime (that is to be maximized). The QoS metrics specified are packet latency and end-to-end setup latency. It is shown that the use of the RRP-BM can increase the lifetime up to 48% as compared to basic RRP by efficiently reducing the energy consumption. This work was supported by a grant from the Natural Sciences and Engineering Research Council of Canada and Communications and Information Technology Ontario (CITO). Part of the research was supported by Air Force Office of Scientific Research grants F-49620-97-1-0471 and F-49620-99-1-0125; Laboratory for Telecommunications Sciences, Adelphi, Maryland; and Intel Corporation. The authors may be reached via e-mail at todd@mcmaster. ca, krishna@umbc. edu. The basic RRP mechanism was presented at the IASTED International Conference on Wireless and Optical Communications, Banff, Canada, July 2002. Subalakshmi Venugopal received her Bachelors in Computer Science from R.V. College of Engineering, Bangalore, India and her M.S. degree in Computer Science from Washington State University. She interned as a student researcher at the Indian Institute of Science, Bangalore, India. Ms. Venugopal is currently employed with Microsoft Corporation in Redmond, WA and is part of the “Kids and Education Group”. Her research interests include low power wireless ad hoc networks. Zhengwei (Wesley) Chen received the M.E. in Electrical & Computer Engineering Dept from McMaster University in Canada in 2002. He joined Motorola Inc. as a CDMA2000 system engineer in 2000. In 2002, he joined UTStarcom as a manager of the Global Service Solution Department. He is currently in charge of R&D for Advanced Services related to the TVoIP and Softswitch products. Terry Todd received the B.A.Sc, M.A.Sc and Ph.D degrees in Electrical Engineering from the University of Waterloo in Waterloo, Ontario, Canada. While at Waterloo he also spent 3 years as a Research Associate with the Computer Communications Networks Group (CCNG). During that time he worked on the Waterloo Experimental Local Area Network, which was an early local area network testbed. In 1991 Dr. Todd was on research leave in the Distributed Systems Research Department at AT&T Bell Laboratories in Murray Hill, NJ. He also spent 1998 as a visiting researcher at The Olivetti and Oracle Research Laboratory (ORL) in Cambridge, England. While at ORL he worked on the piconet project, which was an embedded low power wireless network testbed. Dr. Todd is currently a Professor of Electrical and Computer Engineering at McMaster University in Hamilton, Ontario, Canada. At McMaster he has been the Principal Investigator on a number of major research projects in the optical and wireless networking areas. He currently directs a large group working on wireless mesh networks and wireless VoIP. Professor Todd holds the NSERC/RIM/CITO Chair on Pico-Cellular Wireless Internet Access Networks. Dr. Todd’s research interests include metropolitan/local area networks, wireless communications and the performance analysis of computer communication networks and systems. Professor Todd is a Professional Engineer in the province of Ontario. Krishna M. Sivalingam is an Associate Professor in the Dept. of CSEE at University of Maryland, Baltimore County. Previously, he was with the School of EECS at Washington State University, Pullman from 1997 until 2002; and with the University of North Carolina Greensboro from 1994 until 1997. He has also conducted research at Lucent Technologies’ Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ. He received his Ph.D. and M.S. degrees in Computer Science from State University of New York at Buffalo in 1994 and 1990 respectively; and his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Chennai (Madras), India. While at SUNY Buffalo, he was a Presidential Fellow from 1988 to 1991. His research interests include wireless networks, optical wavelength division multiplexed networks, and performance evaluation. He holds three patents in wireless networks and has published several research articles including more than thirty journal publications. He has published an edited book on Wireless Sensor Networks in 2004 and edited books on optical WDM networks in 2000 and 2004. He served as a Guest Co-Editor for special issues of the ACM MONET journal on “Wireless Sensor Networks” in 2003 and 2004; and an issue of the IEEE Journal on Selected Areas in Communications on optical WDM networks (2000). He is co-recipient of the Best Paper Award at the IEEE International Conference on Networks 2000 held in Singapore. His work has been supported by several sources including AFOSR, NSF, Cisco, Intel and Laboratory for Telecommunication Sciences. He is a member of the Editorial Board for ACM Wireless Networks Journal, IEEE Transactions on Mobile Computing, Ad Hoc and Sensor Wireless Networks Journal, and KICS Journal of Computer Networks. He serves as Steering Committee Co-Chair for IEEE/CreateNet International Conference on Broadband Networks (BroadNets) that was created in 2004. He is currently serving as General Co-Vice-Chair for the Second Annual International Mobiquitous conference to be held in San Diego in 2005 and as General Co-Chair for the First IEEE/CreateNet International Conference on Security and Privacy for Emerging Areas in Communication Networks (SecureComm) to be held in Athens, Greece in Sep. 2005. He served as Technical Program Co-Chair for the First IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON) held at Santa Clara, CA in 2004; as General Co-Chair for SPIE Opticomm 2003 (Dallas, TX) and for ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA) 2003 held in conjunction with ACM MobiCom 2003 at San Diego, CA; as Technical Program Co-Chair of SPIE/IEEE/ACM OptiComm conference at Boston, MA in July 2002; and as Workshop Co-Chair for WSNA 2002 held in conjunction with ACM MobiCom 2002 at Atlanta, GA in Sep 2002. He is a Senior Member of IEEE and a member of ACM.     

Fluid coding and coexistence in ultra wide band networks

Time Hopping Ultra Wide Band (TH–UWB) commonly encodes the data symbols by shifting the position of the transmitted pulses by a quantity that is quantized over the inter-pulse interval range. In this paper, we relax the hypothesis of a discrete value for the time shift introduced by the TH code, by considering the possibility of generating real-valued codes that introduce time hopping in a “fluid” way. The effect on the power spectral density of generated signals is analyzed, and application of fluid coding to multiple access and to network coexistence is investigated by simulation. Portions of this work were presented at the 2005 2nd International Workshop Networking with Ultra Wide Band, Workshop on Ultra Wide Band for Sensor Networks [M.G. Di Benedetto, G. Giancola, D. Domenicali and P. Ingargiola “Fluid Coding in Time Hopping Ultra Wide Band Networks,” Proceedings of the IEEE 2nd International Workshop Networking with Ultra Wide Band—Ultra Wide Band for Sensor Networks, July 2005, Rome, Italy]. Daniele Domenicali took his Laurea degree in Telecommunications Engineering at the University of Rome La Sapienza in 2004. In November 2004 Domenicali wins the open competition for PhD scholarship in Information and Communication Engineering. He is teaching assistant for the course of “UWB Communication Systems” conducted by Professor Maria Gabriella Di Benedetto at the University of Rome La Sapienza. His research activity includes Pulse Shaping and the related modulation and coding techniques (Time Hopping Coding, PAM and PPM Modulation). Particular attention is paid to the effects produced in the Power Spectral Density, in order to find solutions capable of optimizing spectrum occupation while meeting the constraints imposed by emission masks. Daniele Domenicali is involved in the European Network of Excellence HYCON (Hybrid Control: Taming Heterogeneity and Complexity of Networked Embedded Systems). Guerino Giancola received the “Laurea” degree (magna cum laude) in Telecommunications Engineering, and the Ph.D. degree in Information and Communication Engineering from University of Rome La Sapienza, in 2001 and 2005, respectively. He is currently a research affiliate at the INFOCOM Department at University of Rome La Sapienza, where is actually holding the course of “Electrical Communications” for the degree on Electronic Engineering. His research interests include the analysis and modelling of Multi User Interference in Impulse Radio systems, and the design of Medium Access Control functions and protocols for UWB ad-hoc networks. Guerino Giancola recently co-authored with Prof. Maria-Gabriella Di Benedetto a book on Ultra Wide Band from radio to the network, titled “Understanding Ultra Wide Band Radio Fundamentals” and published by Prentice Hall in June 2004. He is now involved in the European project “PULSERS – Pervasive Ultra wideband Low Spectral Energy Radio Systems” and in the European Network of Excellence “HYCON- Hybrid Control: Taming Heterogeneity and Complexity of Networked Embedded Systems”. Guerino Giancola is a member of the IEEE Communication Society. Maria-Gabriella Di Benedetto obtained her Ph.D. in Telecommunications in 1987 from the University of Rome La Sapienza, Italy. In 1991, she joined the Faculty of Engineering of University of Rome La Sapienza, where currently she is a Full Professor of Telecommunications at the Infocom Department. She has held visiting positions at the Massachusetts Institute of Technology, the University of California, Berkeley, and the University of Paris XI, France. In 1994, she received the Mac Kay Professorship award from the University of California, Berkeley. Her research interests include wireless communication systems and speech science. From 1995 to 2000, she directed four European projects for the design of UMTS. Since 2000, she has been active in fostering the development of Ultra Wide Band (UWB) radio communications in Europe. Within the 5th framework, she directed for the Infocom Dept. two European projects (whyless.com and UCAN) aimed at the design and implementation of UWB ad-hoc networks. Currently, within the 6th EU Framework, her “Networking with UWB” research group participates in the PULSERS Integrated Project which will integrate UWB research and development in Europe for the next years, and in the LIAISON Integrated Project as regards the application of UWB to location-based services. She also participates in the HYCON network of excellence. Dr. Di Benedetto is co-edited several Special Issues on UWB communications and networks for several Journals including IEEE JSAC, Journal of Communications and Networks, Mobile Networks and Applications, Eurasip. In 2004, Dr. Di Benedetto co-authored with G. Giancola the first published book on UWB for communications titled “Understanding Ultra Wide Band Radio Fundamentals” and published by Prentice Hall. She recently completed the co-edition of two new books on UWB that will be published by 2005: UWB Communication Systems - A comprehensive overview, with T. Kaiser, D. Porcino, A. Molisch, and I. Oppermann, Hindawi Publishing Corporation, 2005, andUltra Wideband Wireless Communications with H. Arslan and Z.N. Chen, John Wiley & Sons, Inc., 2005.     

An Overlay Smart Spaces System for Load Balancing in Wireless LANs

An overlay smart spaces system, called MITOS, is proposed for managing the use of the resources in wireless local area networks (WLAN). MITOS monitors the traffic load distribution in the different WLAN segments, as well as the location of each user, and when necessary, suggests to specific users to change their location in order to improve their quality of service. Enhancements to the basic MITOS architecture are introduced to intelligently manage local congestion, and maintain an almost uniform load level across the network. The approach used for load balancing is based on game theoretic mechanisms, such as the solutions to the Santa Fe Bar Problem. Simulation results are provided showing the efficiency of the proposed system. The research of the author for his PhD studies is supported by the Alexander S. Onassis Foundation Scholarship Programme. George Alyfantis received his B.Sc. degree in Informatics and Telecommunications from the Department of Informatics and Telecommunications, University of Athens, Athens Greece, in 2002. He received his M.Sc. degree in Communication and Network Systems from the same Department, in 2003. Since 2001, he is a member of the Communication Networks Laboratory (CNL) of the University of Athens. Currently, he is working towards his Ph.D. thesis. His research interests include pervasive/mobile computing, middleware for wireless sensor networks, web caching performance and game theory. He is the author of 5 papers in the aforementioned areas. In the course of his studies he received numerous distinctions like the Alexandros Onassis Foundation Scholarship for his Ph.D. studies, the best student award of the Department of Informatics and Telecommunications for graduating first in his B.Sc./M.Sc. class and the best M.Sc. thesis Ericsson Award of Excellence in Telecommunications 2004. Stathes Hadjiefthymiades received his B.Sc. (honors) in Informatics from the Department of Informatics at the University of Athens, Greece, in 1993 and his M.Sc. (honors) in Informatics (Advanced information systems) from the same department in 1996. In 1999 he received his Ph.D. from the University of Athens (Department of Informatics and Telecommunications). In 2002 he received a joint engineering-economics M.Sc. degree from the National Technical University of Athens. In 1992 he joined the Greek consulting firm Advanced Services Group, Ltd., where he was involved in the analysis and specification of information systems and the design-implementation of telematic applications. In 1995 he became a member of the Communication Networks Laboratory (UoA-CNL) of the University of Athens. During the period September 2001–July 2002, he served as a visiting assistant professor at the University of Aegean, Department of Information and Communication Systems Engineering. On the summer of 2002 he joined the faculty of the Hellenic Open University (Department of Informatics), Patras, Greece, as an assistant professor. Since December 2003, he is in the faculty of the Department of Informatics and Telecommunications, University of Athens, where he is presently an assistant professor. He is coordinating the Pervasive Computing Research Group of the Dept. of Informatics and Telecommunications at the University of Athens. He has participated in numerous projects realized in the context of EU programs (ACTS, ORA, TAP, and IST), EURESCOM projects, as well as national initiatives. His research interests are in the areas of web engineering, wireless/mobile computing, and networked multimedia applications. He is the author of over 80 publications in the above areas. Lazaros Merakos received the Diploma in electrical and mechanical engineering from the National Technical University of Athens, Athens, Greece, in 1978, and the M.S. and Ph.D. degrees in electrical engineering from the State University of New York, Buffalo, in 1981 and 1984, respectively. From 1983 to 1986, he was in the faculty of the Electrical Engineering and Computer Science Department University of Connecticut, Storrs. From 1986 to 1994 he was in the faculty of the Electrical and Computer Engineering Department, Northeastern University, Boston, MA. During the period 1993–1994, he served as director of the Communications and Digital Processing Research Center, Northeastern University. During the summers of 1990 and 1991, he was a visiting scientist at the IBM T. J. Watson Research Center, Yorktown Heights, NY. In 1994, he joined the faculty of the University of Athens, Athens, Greece, where he is presently a professor in the Department of Informatics and Telecommunications, and director of the Communication Networks Laboratory (UoA-CNL) and the Networks Operations and Management Center. Since 1995, he is leading the research activities of UoA-CNL in the area of mobile communications, in the framework of the Advanced Communication Technologies and Services (ACTS) and Information Society Technologies (IST) programs funded by the European Union (projects RAINBOW, Magic WAND, WINE, MOBIVAS, POLOS, ANWIRE, E2R, LIAISON). His research interests are in the design and performance analysis of communication networks, and wireless/mobile communication systems and services. He has authored more than 190 papers in the above areas. Dr. Merakos is chairman of the board of the Greek Universities Network, the Greek Schools Network, and member of the board of the Greek Research Network. In 1994, he received the Guanella Award for the best paper presented at the International Zurich Seminar on Mobile Communications.     

Performance analysis of a multiple access protocol for voice and data support in multiuser broadband wireless LANs

Wireless Local Area Networks (WLANs) is one of the most promising access technologies for the upcoming fourth-generation wireless communication systems. In the last few years, several research efforts have been devoted to investigate possible multiple access schemes capable of supporting real-time traffic as well as best-effort data transmissions. In particular, the use of suitable transmission schemes allows not only to achieve higher data-rates, but also to perform resource allocation in order to guarantee specific service requirements. In this paper we propose a medium access control (MAC) scheme for a WLAN supporting real-time (voice) and best-effort (data) services, based on Orthogonal Frequency Division Multiplexing (OFDM) technique. A suitable analytical approach is proposed in order to derive the performance of the proposed MAC scheme. In particular, it is shown in the paper that a high overall network capacity in terms of simultaneously active users is achieved by effectively exploiting the multiuser capabilities offered by OFDM, together with a proper service differentiation. Work partially supported by MIUR within the WOMEN project. Romano Fantacci, (M’87,SM’91, F’05) born in Pistoia, Italy, graduated from the Engineering School of the Universit di Firenze, Florence, Italy, with a degree in electronics in 1982. He received his Ph.D. degree in telecommunications in 1987. After joining the Dipartimento di Elettronica e Telecomunicazioni as an assistant professor, he was appointed associate professor in 1991 and full professor in 1999. His current research interests are digital communications, computer communications, queuing theory, satellite communication systems, wireless broadband communication networks, ad-hoc and sensor networks. He has been involved in several European Space Agency (ESA) and INTELSAT advanced research projects. He is the author of numerous articles published in prestigious communication science journals. He guest edited special issues in IEEE Journals and magazines and served as symposium chair of several IEEE conferences, including VTC, ICC and Globecom. Professor Fantacci received the IEE IERE Benefactor premium in 1990 and IEEE COMSOC Award Distinguished Contributions to Satellite Communications in 2002. He is currently serving as Editor for Telecommunication Systems, IEEE Trans. Commun. and IEEE Transactions on Wireless Communications. Gianluca Vannuccini born in Florence, Italy, graduated in Electronics Engineering in 1999. He received his Ph.D. degree in Telematics and Information Society in 2003 from the Electronics and Telecommunications Department of the University of Florence. During 2002 he was for six months in IBM Zurich Research Laboratory, Zurich, Switzerland, working in a research project on IEEE 802.11e performance evaluation. During the Ph.D. course, he has published on several IEEE conferences and served as reviewer for several journals on the telecommunications and telematics research area. He has been IEEE student member since 1999 and IEEE member since 2004. He is now with the IT department of the Florence local government organization, where he works as a program manager on data quality and integration and e-government IT projects. Gabriele Vestri was born in Florence (Italy) in November 1976. He received his degree in telecommunications from the Universit di Firenze, Florence, Italy, in March 2002. He has been research scientist for CSO Ophthalmic (Florence) since September 2002. His current research interests include ophthalmic instruments, contact lens design, image processing, the effects of optical aberrations and of retinal architecture of the eye on visual performance.     

Scalable Multiple Channel Scheduling with Optimal Utility in Wireless Local Area Networks

This paper studies scheduling algorithms for an infra-structure based wireless local area network with multiple simultaneous transmission channels. A reservation-based medium access control protocol is assumed where the base station (BS) allocates transmission slots to the system mobile stations based on their requests. Each station is assumed to have a tunable transmitter and tunable receiver. For this network architecture, the scheduling algorithms can be classified into two categories: contiguous and non-contiguous, depending on whether slots are allocated contiguously to the mobile stations. The main objective of the scheduling algorithms is to achieve high channel utility while having low time complexity. In this paper, we propose three scheduling algorithms termed contiguous sorted sequential allocation (CSSA), non-contiguous round robin allocation (NCRRA) and non-contiguous sorted round robin allocation (NCSRRA). Among these, CSSA schedules each station in contiguous mode, while other two algorithms, NCRRA and NCSRRA, schedule stations in non-contiguous mode. Through extensive analysis and simulation, the results demonstrate that the CSSA with only slightly increased complexity can achieve much higher channel utility when compared to the existing contiguous scheduling algorithms. The NCRRA and NCSRRA on the other hand, results in significantly lower complexity, while still achieving the optimal channel utility compared to existing non-contiguous scheduling algorithms. Chonggang Wang received a B.Sc. (honors) degree from Northwestern Polytechnic University, Xi'an, China, in 1996, and M.S. and Ph. D. degrees in communication and information system from University of Electrical Science and Technology in China, Chengdu, China, and Beijing University of Posts and Telecommunications, Beijing, China, in 1999 and 2002, respectively. From September 2002 to November 2003 he has been with the Hong Kong University of Science and Technology, Hong Kong, where he is an associate researcher in the Department of Computer Science. He is now a post-doctoral research fellow in University of Arkansas, Arkansas. His current research interests are in wireless networks with QoS guarantee, sensor networks, peer-to-peer and overlay networks. Bo Li received the B.S. (summa cum laude) and M.S. degrees in the Computer Science from Tsinghua University, Beijing, P. R. China, in 1987 and 1989, respectively, and the Ph.D. degree in the Electrical and Computer Engineering from University of Massachusetts at Amherst in 1993. Between 1994 and 1996, he worked on high performance routers and ATM switches in IBM Networking System Division, Research Triangle Park, North Carolina. Since January 1996, he has been with Computer Science Department, the Hong Kong University of Science and Technology, where he is an associated professor and co-director for the ATM/IP cooperate research center, a government sponsored research center. Since 1999, he has also held an adjunct researcher position at the Microsoft Research Asia (MSRA), Beijing, China. His current research interests include wireless mobile networking supporting multimedia, video multicast and all optical networks using WDM, in which he has published over 150 technical papers in referred journals and conference proceedings. He has been an editor or a guest editor for 16 journals, and involved in the organization of about 40 conferences. He was the Co-TPC Chair for IEEE Infocom'2004. He is a member of ACM and a senior member of IEEE. Krishna M. Sivalingam (ACM ‘93) is an Associate Professor in the Dept. of CSEE at University of Maryland, Baltimore County. Previously, he was with the School of EECS at Washington State University, Pullman from 1997 until 2002; and with the University of North Carolina Greensboro from 1994 until 1997. He has also conducted research at Lucent Technologies' Bell Labs in Murray Hill, NJ, and at AT&T Labs in Whippany, NJ. He received his M.S. and Ph.D. degrees in Computer Science from State University of New York at Buffalo in 1990 and 1994 respectively; and his B.E. degree in Computer Science and Engineering in 1988 from Anna University, Chennai (Madras), India. While at SUNY Buffalo, he was a Presidential Fellow from 1988 to 1991. His research interests include wireless networks, optical wavelength division multiplexed networks, and performance evaluation. He holds three patents in wireless networks and has published several research articles including more than twenty-five journal publications. He has published an edited book on Wireless Sensor Networks in 2004 and on optical networks in 2000 and in 2004. He is a member of the Editorial Board for ACM Wireless Networks Journal, IEEE Transactions on Mobile Computing, and KICS Journal of Computer Networks. He has served as a Guest Co-Editor for special issues of ACM MONET on “Wireless Sensor Networks” in 2003 and 2004 and an issue of IEEE Journal on Selected Areas in Communications on optical WDM networks (2000). He is co-recipient of the Best Paper Award at the IEEE International Conference on Networks 2000 held in Singapore. His work has been supported by several sources including AFOSR, NSF, Cisco, Intel and Laboratory for Telecommunication Sciences. He is a member of the Editorial Board for ACM Wireless Networks Journal, IEEE Transactions on Mobile Computing, and KICS Journal of Computer Networks. He is serving as Technical Program Co-Chair for the First IEEE Conference on Sensor Communications and Networking to be held in Santa Clara, CA in 2004. He has served as General Co-Chair for SPIE Opticomm 2003 (Dallas, TX) and for ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA) 2003 held on conjunction with ACM MobiCom 2003 at San Diego, CA. He served as Technical Program Co-Chair of SPIE/IEEE/ACM OptiComm conference at Boston, MA in July 2002; and as Workshop Co-Chair for WSNA 2002 held in conjunction with ACM MobiCom 2002 at Atlanta, GA in Sep 2002. He is a Senior Member of IEEE and a member of ACM. Kazem Sohraby received the BS, MS and PhD degrees in electrical engineering and the MBA from the Wharton School, University of Pennsylvania, Philadephia. He is a Professor of the Electrical Engineering Department, College of Engineering, University of Arkansas, Fayetteville. Prior to that, he was with Bell Laboratories, Holmdel, NJ. His areas of interest include computer networking, signaling, switching, performance analysis, and traffic theory. He has over 20 applications and granted patents on computer protocols, wireless and optical systems, circuit and packet switching, and on optical Internet. He has several publications, including a book on The Performance and Control of Computer Communications Networks (Boston, MA: 1995). Dr Sohraby is a Distinguished Lecturer of the IEEE Communications Society, and serves as its President's representative on the Committee on Communications and Information Policy (CCIP). He served on the Education Committee of the IEEE Communications Society, is on the Editorial Boards of several publications, and served as Reviewer and Panelist with the National Science Foundation, the US Army and the Natural Sciences and Engineering Research Council of Canada.     

WLAN-GPRS Tight Coupling Based Interworking Architecture with Vertical Handoff Support

There have been parallel technological developments in wireless local network (WLAN) and cellular wide area network (WAN) technologies. This is evidenced by the boom in fast WLANs enabled devices, the spread of 2.5 G networks and the increasing emergence 3 G communication networks, applications and terminals. The prospects of integrating WLAN and cellular WAN technologies with support for seamless handoffs between the two heterogeneous have changed the mentality of researchers from considering WLAN technology as a threat to the future of wide area cellular networks to accepting the technology as a complementary solution. A number of architectures for interworking the two different network types have been proposed mainly based on the loose coupling interworking approach recommended by the ETSI. One of the main weaknesses anticipated with loose coupling architecture is excessive handoff latency, which may lead to data loss, traffic congestion and handoff failure. In this paper an architecture for interworking WLAN and the GPRS networks, based on the ETSI tight coupling approach, is proposed. Fredson Alfred Phiri holds a Master of Engineering Science (MEngSc) degree obtained from Multimedia University, Malaysia in 2005 and a Bachelor of Science degree in Electrical Engineering from the University of Malawi where he graduated in 2001. Mr. Phiri is currently working as a lecturer at the Polytechnic of Namibia (Namibia’s University of Science and Technology) where he also chairs the Electronics and Telecommunications (E-TEL) Research Group. He has previously worked as a lecturer at the University of Malawi, as a Telecommunications Engineer at Technocentre (Malawi), and as a Telecommunication Technician at the Malawi Telecommunications Limited (MTL). Mr. Phiri’s research interests include Integration of Mobile Data Networks, Network Programming and Powerline Communication. M.B.R. Murthy has obtained his B.E. (Electrical) from Andhra University, College of Engineering, Waltair, India, M.Sc (Engg) in Communication Systems from Regional Engineering College-Rourkela, India and PhD from Karnatak University, Dharwad, India. He has over 32 years of academic experience teaching under graduates and graduate students. He has vast research experience and has 43 publications in reputed journals and international conferences. He is a senior member at IEEE. He had six years of teaching and research experience at Multi Media University Malaysia. Currently he is Professor ECE and Dean PG engineering and R&D in GEC Gudlavalleru, India.     

Proportional fair throughput allocation in multirate IEEE 802.11e wireless LANs

Under heterogeneous radio conditions, Wireless LAN stations may use different modulation schemes, leading to a heterogeneity of bit rates. In such a situation, 802.11 DCF allocates the same throughput to all stations independently of their transmitting bit rate; as a result, the channel is used by low bit rate stations most of the time, and efficiency is low. In this paper, we propose a more efficient throughput allocation criterion based on proportional fairness. We find out that, in a proportional fair allocation, the same share of channel time is given to high and low bit rate stations, and, as a result, high bit rate stations obtain more throughput. We propose two schemes of the upcoming 802.11e standard to achieve this allocation, and compare their delay and throughput performance. Albert Banchs received his M.Sc. and Ph.D. degrees in Telecommunications from the Technical University of Catalonia in 1997 and 2002, respectively. His Ph.D. received the national award for best thesis on Broadband Networks granted by the Professional Association of Telecommunication Engineers. He worked for the International Computer Science Institute, Berkeley, in 1997, for Telefonica I+D, Madrid, in 1998 and for NEC Network Laboratories, Heidelberg, from 1998 to 2003. Since 2003 he is with the University Carlos III of Madrid. Dr. Banchs is Associate Editor of IEEE Communications Letters and has been TPC member of several conferences and workshops including INFOCOM, ICC, GLOBECOM and QoS-IP. His current research interests include resource allocation, QoS and performance evaluation of wireless and wired networks. Pablo Serrano was born in Tarifa, Spain, on May 17, 1979. He received a M.Sc. degree in Telecommunications from the University Carlos III of Madrid in 2002. Since that date he is a Ph.D. candidate and a lecturer at the Telematics Department of the same university. His current research interests are performance evaluation and resource allocation of WLAN networks. Huw Edward Oliver received his MA degree in Mathematics at Cambridge University (1980), and his MSc (1985) and PhD (1988) in Computer Science at the University College of Wales, Aberystwyth. He joined Hewlett-Packard Laboratories, Bristol in 1989 to work on Software Development Environments. Following a period at HP’s Software Engineering Systems, Colorado in 1992 he returned to HP Labs in 1993 as Senior Member of Technical Staff and worked on real-time fault tolerant telecommunication systems. From 1997 to 2000 he was appointed Manager of Hewlett-Packard’s Internet Research Institute. He worked as Technical Director of the European MMAPPS Project from 2000 to 2002, as Senior Research Fellow at Lancaster University from 2002 to 2004, and as Visiting Professor at University Carlos III of Madrid from 2004 to 2005. Since 2005 he has been Senior Researcher with Ericsson R&D Ireland, Athlone where he is responsible for the next-generation network management architecture.