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.     

Energy Efficiency of Error Control for High Data Rate WPAN

This paper addresses the issue of energy efficiency for error control mechanisms over WPAN systems. An analytical formulation has been developed to study the trade-off between link layer performance and energy consumption for two types of error control schemes: pure ARQ and type II hybrid ARQ protocol. An MC-CDMA-based system is considered. First of all, the analysis has been used to compare different error recovery schemes from the energy efficiency point of view. Moreover, it has been found that, for any channel conditions, there exists an optimal value of the transmit power that maximizes the energy efficiency. The paper also shows how this result can be used to design the power control of an energy efficient CDMA-based communication system. Mauro De Sanctis received the “Laurea' degree in Telecommunications Engineering from the University of Roma “Tor Vergata' in 2002. He is currently a Ph.D. Student and Assistant Professor in the Department of Electronics Engineering of the same University. He is involved in the DAVID (DAta and Video Interactive Distribution) satellite mission of the ASI (Italian Space Agency); his research is funded by the ASI. He is also involved in the MAGNET (My personal Adaptive Global NET) European FP6 integrated project and in the SatNEx European network of excellence. He worked on Italian national research projects on satellite-terrestrial systems integration such as SHINES (Satellite and HAP Integrated NEtworks and Services) and CABIS (CDMA for Broadband mobile terrestrial-satellite Integrated Systems). On autumn 2004 he joined the CTIF (Center for TeleInFrastructure), a research center focusing on modern telecommunications technologies located at the University of Aalborg (Denmark). His main areas of interest are: integration of different satellite networks, stratospheric platforms and terrestrial networks in a multi-layered fashion, internetworking and resource management in satellite systems and energy efficiency of WPAN systems. Simone Quaglieri received the “Laurea' degree cum laude in Telecommunications Engineering from the University of Roma “Tor Vergata', Italy, in 2004. His thesis, concerning the study of an analytic model for the Raman amplifier in optical systems with high bit rate, has been developed in the same University. During 2002 he worked as stagiaire on the design and development of optical submarine systems at the Elettra company (Telecom Italia group, Italy). He is joining the IRIS (Innovative Radio Integrated Systems) group at the University of Roma “Tor Vergata' as Research Engineer, where he is working on MC-CDMA based technology in the frame of the MAGNET (My Adaptive Global NETwork) European project. He is also working on error recovery mechanisms over satellite systems, and his research is funded by the EC in the frame of the SatNEx (Satellite Network of Excellence) European project. Ernestina Cianca graduated cum laude in Electronics Engineering in 1997 at the University of L'Aquila. She was with Italtel/Siemens (L'Aquila) from 1997 to 1998. She got her Ph.D. degree from the University of Rome Tor Vergata (URTV). The thesis work was on power management in CDMA-based satellite systems. She has been employed by the University of Aalborg, Denmark, in the Wireless Networking Groups (WING), as Research engineer (2000–2001) and as Assistant Professor (2001–2003). In particular, from Sept. 2002 she has been Technical Manager of Aalborg University for the IST-STRIKE project. She is currently Assistant Professor in Telecommunications at the URTV (Dpt. of Electronics Engineering), teaching DSP, Information and Coding. Her research mainly concerns wireless access technologies (CDMA and MIMO-OFDM-based systems), in particular, Radio Resource Management at PHY/MAC layer, ARQ/HARQ, TCP-IP issues over wireless links, integration of terrestrial and satellite systems. She has been the vice-coordinator of the following national research programs: CABIS, on CDMA integrated mobile systems (2000-2002) and SHINES, on satellite-HAP integrated networks for multimedia applications co-financed by MIUR (2002–2004). She is currently working on various European Projects: EU FP6 IP MAGNET (My personal Adaptive Global NET); EU ASIA LINK EAGER-NetWIC (Euro-Asian Network for Strengthening Graduate Education and Research in Wireless Communications); EU Network of excellence NEXWAY. She is author of about 40 papers, on international journals/transactions and proceedings of international conferences. Marina Ruggieri graduated in Electronics Engineering in 1984 at the University of Roma. She was: with FACE-ITT and GTC-ITT (Roanoke, VA) in the High Frequency Division (1985–1986); Research and Teaching Assistant at the University of Roma Tor Vergata (URTV) (1986–1991); Associate Professor in Telecommunications at the University of L'Aquila (1991–1994). Since November 2000 she is Full Professor in Telecommunications at the URTV (Dpt. of Electronics Engineering), teaching DSP, Information and Coding. In 1999 she has been appointed member of the Board of Governors of the IEEE AES Society (2000–2002) and re-elected for the period 2003–2005. Her research mainly concerns space communications and navigation systems (in particular satellites) as well as mobile and multimedia networks. She is the Principal Investigator of: satellite scientific communications missions (DAVID, WAVE) of ASI; national research programs (CABIS) on CDMA integrated mobile systems (2000–2002) and on satellite-HAP integrated networks for multimedia applications (SHINES), co-financed by MIUR (2002–2004). She co-ordinates the URTV Unit in various European Projects: EU FP6 IP MAGNET (My personal Adaptive Global NET); EU ASIA LINK EAGER-NetWIC (Euro-Asian Network for Strengthening Graduate Education and Research in Wireless Communications); EU Network of excellence NEXWAY; GALILEO JU 1st Call – July 2003: VERT (VEhicular Remote Tolling); and in the ASI program on V-band payloads (TRANSPONDERS). She is member of the Editorial Board of Wireless Personal Communications – an International Journal (Kluwer). She was awarded the 1990 Piero Fanti International Prize and she had a nomination for the Harry M. Mimmo Award in 1996 and the Cristoforo Colombo Award in 2002. She is author of about 170 papers, on international journals/transactions and proceedings of international conferences, book chapters and books.     

Convergence Towards 4G: A Novel View of Integration

Integration and convergence of different access technology is a key concept of 4G systems. This integration also includes the interface among terrestrial and aero-space components, whose importance has been so far under-estimated and not deeply understood. In this paper, a layered model of the 4G integrated network vision is introduced, highlighting details about the aero-space component. The concept of integration is discussed under different viewpoints, particularly highlighing integration among aero-space segments and related services (i.e. navigation). Examples of integration scenarios identified and investigated in the frame of research programs co-funded by Italian institutions are also displayed in the paper.Ernestina Cianca graduated cum laude in Electronics Engineering in 1997 at the University of L’Aquila. She was Italtel/Siemens (L’Aquila) from 1997 to 1998. She got her Ph.D. degree from the University of Rome Tor Vergata (URTV). The thesis work was on power management in CDMA-based satellite systems. She has been employed by the University of Aalborg, Denmark, in the Wireless Networking Groups (WING), as Research engineer (2000–2001) and as Assistant Professor (2001–2003). In particular, from Sept. 2002 she has been Technical Manager of Aalborg University for the IST-STRIKE project. She is currently Assistant Professor in Telecommunications at the URTV (Dpt. of Electronics Engineering), teaching DSP, Information and Coding. Her research mainly concerns wireless access technologies (CDMA and MIMO-OFDM-based systems), in particular, Radio Resource Management at PHY/MAC layer, ARQ/HARQ, TCP-IP issues over wireless links, integration of terrestrial and satellite systems. She has been the vice-coordinator of the following national research programs: CABIS, on CDMA integrated mobile systems (2000–2002) and SHINES, on satellite-HAP integrated networks for multimedia applications co-financed by MIUR (2002–2004). She currently working on various European Projects. She is author of about 40 papers, on international journals/transactions and proceedings of international conferences.Mauro De Sanctis received the “Laurea” degree in Telecommunications Engineering from the University of Roma “Tor Vergata” in 2002. He is currently a Ph.D. Student and Assistant Professor in the Department of Electronics Engineering of the same University. He is involved in the DAVID (DAta and Video Interactive Distribution) satellite mission of the ASI (Italian Space Agency); his research is funded by the ASI. He is also involved in the MAGNET (My personal Adaptive Global NET) European FP6 integrated project and in the SatNEx European network of excellence. He worked on Italian national research projects on satellite-terrestrial systems integration such as SHINES (Satellite and HAP Integrated Networks and Services) and CABIS (CDMA for Broadband mobile terrestrial-satellite Integrated Systems). On autumn 2004 he joined the CTIF (Center for TeleInFrastructure), a research center focusing on modern telecommunications technologies located at the University of Aalborg (Denmark). His main areas of interest are: integration of different satellite networks, stratospheric platforms and terrestrial networks in a multi-layered fashion, internetworking and resource management in satellite systems and energy efficiency of WPAN systems.Marina Ruggieri graduated in Electronics Engineering in 1984 at the University of Roma. She was: with FACE-ITT and GTC-ITT (Roanoke, VA) in the High Frequency Division (1985–1986); Research and Teaching Assistant at the University of Roma Tor Vergata (URTV) (1986–1991); Associate Professor in Telecommunications at the University of L’Aquila (1991–1994). Since November 2000 she is Full Professor in Telecommunications at the URTV (Dpt. of Electronics Engineering), teaching DSP, Information and Coding. Since 1999 she is member of the Board of Governors of the IEEE AES Society. Since 2004 she is member of the Technical-Scientific Committee of the Italian Space Agency (ASI). Her research mainly concerns space communications and navigation systems (in particular satellites) as well as mobile and multimedia networks. She is the Principal Investigator of: satellite scientific communications missions (DAVID, WAVE) of ASI; national research programs (CABIS) on CDMA integrated mobile systems (2000–2002) and on satellite-HAP integrated networks for multimedia applications (SHINES), co-financed by MIUR (2002–2004). She co-ordinates the URTV Unit in various European Projects: EU FP6 IP MAGNET (My personal Adaptive Global NET); EU ASIA LINK EAGER-NetWIC (Euro-Asian Network for Strengthening Graduate Education and Research in Wireless Communications); EU Network of excellence NEXWAY; GALILEO JU 1st Call – July 2003: VERT (VEhicular Remote Tolling); and in the ASI program on V-band payloads (TRANSPONDERS). She is Editor for Space Systems of the IEEE Transactions on AES. She was awarded the 1990 Piero Fanti International Prize and she had a nomination for the Harry M. Mimmo Award in 1996 and the Cristoforo Colombo Award in 2002. She is author of about 180 papers, on international journals/transactions and proceedings of international conferences, book chapters and books.     

Introducing consciousness in UWB networks by hybrid modelling of admission control

We formalize a model for a self-organizing network of nodes that operate according to the UWB principle based on hybrid modelling formalism. We design the rules that lead to the formation of the network and in particular an admission control procedure that is capable to handle both continuous and discrete perturbations, while maintaining the network in a condition of stability. Cognition is introduced in the model by allowing nodes to adjust their rules of operation based on the perception of the environment by an elected node, serving as the observer, that is aware of context, evaluates, and selects one strategy of operation. 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 has 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, and Ultra Wideband Wireless Communications with H. Arslan and Z.N. Chen, John Wiley & Sons, Inc., 2005. Maria Domenica Di Benedetto obtained the “Dr. Ing.” degree (summa cum laude) of Electrical Engineering and Computer Science, University of Roma “La Sapienza” in 1976 (Mosè Ascoli Best Student Award). In 1981, she obtained the degree “Docteur-Ingénieur” and in 1987 the degree “Doctorat d’Etat ès Sciences”, Université de Paris-Sud, Orsay, France. From 1979 to 1983, she had been Research Engineer at the scientific centers of IBM in Paris and Rome. From 1983 to 1987, she had been Assistant Professor at the University of Roma “La Sapienza”. From 1987 to 1990, she had been Associate Professor at the Istituto Universitario Navale of Naples. From 1990 to 1993, had been Associate Professor at the University of Roma “La Sapienza”. Since 1994, she has been Professor of Control Theory at University of L’Aquila. From 1995 to 2002, she was Adjunct Professor, Department of EECS, University of California at Berkeley. In 1987, she was Visiting Scientist at MIT; in 1988, 1989 and 1992, Visiting Professor at the University of Michigan, Ann Arbor; in 1992, Chercheur Associé, C.N.R.S., Poste Rouge, Ecole Nationale Supérieure de Mécanique, Nantes, France; in 1990, 1992, 1994 and 1995, McKay Professor at the University of California at Berkeley. Her research interests revolve around nonlinear control and hybrid systems. She was Associate Editor of the IEEE Transactions of Automatic Control and has been Subject Editor of the International Journal of Robust and Nonlinear Control since 1995. Since 2005, she has been a member of the IFAC Technical Committee on Discrete Event and Hybrid Systems. Since 2000, she has been the Director of the Center of Excellence for Research DEWS on “Architectures and Design methodologies for Embedded controllers, Wireless interconnect and System-on-chip”, University of L’Aquila. She is IEEE Fellow and Chairperson of the Standing Committee on Fellow Nominations, IEEE Control Systems Society. 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.     

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.     

Energy-Efficient Operation through Interference Avoidance for Interconnected Bluetooth WPANs

A Wireless Personal Area Network (WPAN) provides wireless networking among proximate devices, usually carried by an individual. Bluetooth is a first instance of the WPAN technology. The basic networking entity in Bluetooth is a piconet. Several piconets (WPANs) can be interconnected into a scatternet, which can be considered as an extendable multi-hop ad hoc networking structure. Since Bluetooth operates in the unlicensed ISM band, each piconet uses pseudorandom frequency hopping. If collocated piconets use the same channel simultaneously, the piconets interfere with each other and the transmitted packets are lost in collisions. This interference is termed self-interference. The piconets that are networked into scatternet exhibit spatial overlapping and naturally produce multi-piconet self-interference. The collisions cause retransmissions and increase the energy spent per data portion, which results in energy-inefficient operation. To tackle this problem, in our previous work we have proposed a self-interference avoidance (SIA) mechanism. However, this basic SIA mechanism is oblivious with respect to the physical topology and does not account for the mitigation of self-interference due to the propagation effects. Furthermore, the basic SIA mechanism relies on the assumption that all piconets are using packets of identical and fixed length. In this paper we will generalize the SIA mechanism to overcome the stated restrictions. We propose the adaptive SIA (A-SIA) algorithm, which adapts the SIA algorithm to the actual interference. The simulation results show that A-SIA largely retains the energy gain offered by the SIA algorithm, while significantly improving the goodput. We also design an instance of the SIA mechanism that operates with variable-length packets, referred as generalized SIA (G-SIA) algorithm. Our simulation results show that the G-SIA algorithm offers good performance in terms of goodput and energy efficiency, but the goodput is degraded if inappropriate segmentation/reassembly policy is used. Petar Popovski received the Dipl.-Ing. in electrical engineering and M.Sc. in communication engineering from the Faculty of Electrical Engineering, Sts. Cyril and Methodius University, Skopje, Macedonia, in 1997 and 2000, respectively and a Ph.D. degree from Aalborg University, Denmark, in 2004. He is currently Assistant Research Professor at the Department of Communication Technology at the Aalborg University. His research interests are focused on wireless ad hoc networks, wireless sensor networks, and high-speed wireless multi-carrier communications. Hiroyuki Yomo received B.S. degree in communication engineering from Department of Communication Engineering, Osaka University, Osaka, Japan, in 1997, and M.S. and Ph.D. degrees in communication engineering from Department of Electronic, Information, and Energy Engineering, Graduate School of Engineering, Osaka University, Osaka Japan, in 1999 and 2002, respectively. From April 2002 to March 2004, he was a Post-doctoral Fellow in Department of Communication Technology, Aalborg University, Denmark. From April 2004 to September 2004, he was working at NEC Corporation, Japan. Since October 2004, he has been an Assistant Research Professor in Center for TeleInfrastructure (CTIF), Aalborg University, Denmark. His research interests include medium access protocols, link-layer techniques, routing protocols, and their interactions in wireless networks. Liljana Gavrilovska received her B.Sc., M.Sc. and Ph.D. from University of Skopje (76), University of Belgrade (85) and University of Skopje (95) respectively. She joined the Faculty of Electrical Engineering, University of Skopje, Republic of Macedonia, where she currently holds positions of Professor at the Institute for Telecommunications, chief of Telecommunications Laboratory and head of CWMC (Center for Wireless and Mobile Communications), working in the area of networking and mobile communications. During 2001–2002 she joined the Centre for PersonKommunikation, Aalborg University, Denmark, where she was holding a position as Associate Research Professor and was involved in several EU (ASAP, PACWOMAN, MAGNET) and national/international projects. She is still working part-time for CTiF, Aalborg University, Denmark. Her major research is concentrated on ad hoc networking, wireless and personal area networks, cross layer optimizations, future mobile systems, traffic analysis and admission techniques. She is a senior member of IEEE and serves as a Chair of the Macedonian Communications Chapter. Ramjee Prasad is a distinguished educator and researcher in the field of wireless information and multimedia communications. During February 1988–May 1999 he has been with the Telecommunications and Traffic-Control Systems Group of Delft University of Technology (DUT), The Netherlands, where he was actively involved in the area of wireless personal and multimedia communications (WPMC). He was head of the Transmission Research Section of International research Centre for Telecommunications Transmission and Radar (IRCTR) and also Founding Program Director of the Centre for Wireless Personal Communications (CWPC). As from June 1999 Ramjee Prasad joined as the Wireless Information Multimedia Communications chair and co-director of Centre for PersonKommunikation at Aalborg University, Denmark. From January 2004 he is Founding Director of the “Centre for Teleinfrastruktur (CTIF)”. He has published over 500 technical papers, and authored and co-edited 15 books about Wireless Multimedia Communications (Artech House). His research interest lies in wireless networks, packet communications, multiple access protocols, adaptive equalisers, spread-spectrum CDMA systems and multimedia communications. Prof. Prasad is the founding chairperson of the European centre of Excellence in Telecommunications known as HERMES Partnership. He is the General Chairman of International Wireless Summit (IWS 2005) to be held in Aalborg, Denmark in September 17–22, 2005. He is a fellow of the IEE, a fellow of IETE, a senior member of IEEE, a member of NERG, and a member of the Danish Engineering Society (IDA). He is advisor to several multinational companies.     

A Dynamic Priority MAC Protocol for Time-Bounded Services in Wireless Networks

Wireless Local Area Networks have gained popularity at an unprecedented rate over the last few years. However, as the spectrum of applications they are called to support broadens, their inefficiency in meeting the diverse requirements of a wider range of applications becomes evident. Most existing access mechanisms cannot provide Quality-of-Service (QoS) assurances. Even those that are QoS aware can only provide relative service differentiation. In this work, we propose a dynamic priority medium access scheme to provide time-bounded services. By approximating an ideal Earliest Deadline First (EDF) scheduler, the proposed scheme can offer delay and delay jitter assurances while achieving high medium utilization. Analytical studies and simulation experiments document and confirm the positive characteristics of the proposed mechanism. Orestis Tsigkas received his Diploma in electrical and computer engineering from the Aristotle University of Thessaloniki, Greece in 2002. He is currently working towards his Ph.D. degree in the same department. His research interests include medium access, as well as quality-of-service provisioning. Fotini-Niovi Pavlidou received the Ph.D. degree in electrical engineering from the Aristotle University of Thessaloniki, Greece, in 1988 and the Diploma in mechanical-electrical engineering in 1979 from the same institution. She is currently a Professor at the Department of Electrical and Computer Engineering at the Aristotle University engaged in teaching for the under- and post-graduate program in the areas of mobile communications and telecommunications networks. Her research interests are in the field of mobile and personal communications, satellite communications, multiple access systems, routing and traffic flow in networks and QoS studies for multimedia applications over the Internet. She is being involved with many national and international projects in these areas (Tempus, COST, Telematics,IST) and she has been chairing the European COST262 Action on “Spread Spectrum Systems and Techniques for Wired and Wireless Communications”. She has served as member of the TPC in many IEEE/IEE conferences and she has organized/chaired some conferences like, the “IST Mobile Summit 2002”, the 6th “International Symposium on Power Lines Communications-ISPLC2002”, the “International Conference on Communications-ICT1998” etc. She is a permanent reviewer for many IEEE/IEE journals. She has published about 80 papers in refereed journals and conferences. She has served as guest-editor on special issues as: “Mobile Ad Hoc Networks (MANETs): Standards, Research, Applications” in the International Journal of Wireless Information Networks and “Power Line Communications and Applications” in the International Journal on Communications Systems. She is a senior member of IEEE, currently chairing the joint IEEE VT&AES Chapter in Greece.     

A scalable, power-efficient broadcast algorithm for wireless networks

Scalability and power-efficiency are two of the most important design challenges in wireless ad hoc networks. In this paper, we present a scalable, power-efficient broadcast algorithm for wireless ad hoc networks. We first investigate the trade-off between (i) reaching more nodes in a single hop using higher transmission power and (ii) reaching fewer nodes using lower transmission power and relaying messages through multiple hops. Our analysis indicates that multi-hop broadcast is more power-efficient if α ≥ 2.2, where α is the path loss exponent in the power consumption model P(r,α) = c₀⋅ r^α+c₁. Based on the analysis, we then propose Broadcast over Local Spanning Subgraph (BLSS). In BLSS, an underlying topology is first constructed by a localized topology control algorithm, Fault-Tolerant Local Spanning Subgraph (FLSS). FLSS can preserve k-connectivity of the network, where the value of k determines the degree of fault tolerance. Broadcast messages are then simply relayed through the derived topology in a constrained flooding fashion. BLSS is fully localized, scalable, power-efficient, and fault-tolerant. Simulation results show that the performance of BLSS is comparable to that of centralized algorithms. Ning Li received the B.E. and M.E. degrees from Department of Automation, Tsinghua University, Beijing, PR China, in 1998 and 1999, respectively, and the M.S. degree in Computer Engineering from The Ohio State University, Columbus, OH, in 2001 and the Ph.D. degree in Computer Science from University of Illinois at Urbana-Champaign, Urbana, IL. His research interests include design and analysis of wireless mobile ad hoc networks and sensor networks, large-scale network simulation and emulation, and distributed and mobile computing. Jennifer C. Hou received her Ph.D. from The University of Michigan, Ann Arbor, MI in 1993. She is currently a professor in the Department of Computer Science at University of Illinois at Urbana-Champaign, Urbana, IL. Dr. Hou has been supervising several federally and industry funded projects in the areas of network modeling and simualtion, network measurement and diagnostics, enabling communication software for assisted living, and both the theoretical and protocol design aspects of wireless sensor networks. She has published (with her former advisor, students, and colleagues) over 125 papers and book chapters in archived journals and peer-reviewed conferences, and released a truly extensible, reusable, component-based, compositional network simulation and emulation package, J-Sim. She has also served on the TPC of several major networking, real-time, and distributed systems conferences/symposiums, such as IEEE INFOCOM, IEEE ICNP, IEEE ICDCS, IEEE RTSS, IEEE ICC, IEEE Globecome, ACM Mobicom, and ACM Sigmetrics. She is the Technical Program Co-chair of 27th IEEE INFOCOM 2008, First International Wireless Internet Conference 2005, ACM 3rd Information Processing in Sensor Networks (IPSN 2004) and IEEE Real-time Technology and Application Symposium (RTAS 2000). She is severing on the editorial board of IEEE Trans. on Wireless Communications, IEEE Trans. on Parallel and Distributed Systems, IEEE Wireless Communication Magazine, ACM/Kluwer Wireless Networks, Kluwer Computer Networks, and ACM Trans. on Sensor Networks. Dr. Hou was a recipient of an ACM Recognition of Service Award in 2004, a Lumley Research Award from The Ohio State University in 2001, a NSF CAREER award in 1996–2000 and a Women in Science Intiative Award from The University of Wisconsin—Madison in 1993–1995.     

Cross-Layering Approaches in Wireless Ad Hoc Networks

Wireless ad hoc networks are temporary formed, infrastructureless networks. Due to the unstable channel conditions and network connectivity, their characteristics impose serious challenges in front of network designers. The layering approach to network design does not fit the ad hoc environment well. Therefore, various cross-layering approaches, where protocol layers actively interact, exchange inherent layer information and fine tune their parameters according to the network status are becoming increasingly popular. This paper presents an in-depth analysis of the latest cross-layering approaches for wireless ad hoc networks supported by several examples. A special emphasis is put on the link and network layer related cross-layer designs. Several link adaptation and efficient service discovery schemes are elaborated through analytical and simulation studies. Their performance shows the potentials of the cross-layering for boosting system characteristics in wireless ad hoc networks. Liljana Gavrilovska currently holds a position of full professor at Faculty of Electrical Engineering, University “St. Cyril and Metodij” – Skopje, Macedonia. She is chief of Telecommunications Laboratory and teaches undergraduate courses in telecommunication networks, data transmission and switching and traffic theory, and graduate courses in wireless, mobile and personal networks, teletraffic engineering and planning, and broadband multiservices networks. In 2000 she joined the Center for PersonKommunikation, Aalborg University, Denmark, as a visiting professor and during 2001--2002 she held a position of associate research professor at the same university. Currently she holds a part-time position of associated research professor with Center for Teleinfrastructur (CTIF). Prof. Gavrilovska was involved in several EU (ACTS ASAP, IST PACWOMAN, MAGNET, TEMPUS) and national/international projects. She published numerous conference and journal papers and participated in several workshops. At the moment she is working on the book “Ad Hoc Networking Towards Seamless Communications” together with prof. R. Prasad. Her research interests include wireless and personal area networks, ad hoc networking, networking protocols, traffic analysis, QoS, and optimization techniques. She is a senior member of IEEE and serves as a Chair of Macedonian Communication Chapter.     

Complex Infomax: Convergence and Approximation of Infomax with Complex Nonlinearities

Independent component analysis (ICA) for separating complex-valued sources is needed for convolutive source-separation in the frequency domain, or for performing source separation on complex-valued data, such as functional magnetic resonance imaging or radar data. Previous complex Infomax approaches that use nonlinear functions in the updates have proposed using bounded (and hence non-analytic) nonlinearities. In this paper, we propose using an analytic (and hence unbounded) complex nonlinearity for Infomax for processing complex-valued sources. We show by simulation examples that using an analytic nonlinearity for processing complex data has a number of advantages. First, when compared to split-complex approaches (i.e., approaches that split the real and imaginary data into separate channels), the shape of the performance surface is improved resulting in better convergence characteristics. We also show that using an analytic complex-valued function for the nonlinearity is more effective in generating the higher order statistics required to establish independence when compared to complex nonlinear functions, i.e., functions that are ℂ → ℂ This work was supported in part by the National Science Foundation Career Award, NSF NCR-9703161 (to TA) and the National Institutes of Health 1 R01 EB 000840-01 (to VC). Vince Calhoun received a bachelor’s degree in Electrical Engineering from the University of Kansas, Lawrence, Kansas, in 1991, master’s degrees in Biomedical Engineering and Information Systems from Johns Hopkins University, Baltimore, in 1993 and 1996, respectively, and the Ph.D. degree in electrical engineering from the University of Maryland Baltimore County, Baltimore, in 2002. He worked as a Senior Research Engineer in Psychiatric Neuro-Imaging at Johns Hopkins from 1993 until 2002. He is currently the Director of the Medical Image Analysis Laboratory and an associate adjunct professor at Yale University. He is associate editor of the IEEE signal processing letters and on the editorial board for the Journal of Human Brain Mapping. Dr. Calhoun is a member of the IEEE, the American Scientific Affiliation, the Organization for Human Brain Mapping, and the International Society for Magnetic Resonance in Medicine. He has organized workshops for human brain mapping (HBM), the society of biological psychiatry (SOBP), and the international conference of independent component analysis and blind source separation (ICA). He is currently serving on the IEEE Machine Learning for Signal Processing (MLSP) Technical Committee and was the general chair for MLSP 2005 in Mystic, CT. He works primarily with magnetic resonance imaging (functional imaging, diffusion tensor imaging, and structural imaging) and electroencephalography (EEG) data and is the author of more than 70 refereed articles in journals and conference proceedings in the areas of image processing, data fusion, adaptive signal processing, neural networks, statistical signal processing, and pattern recognition. Tülay Adalı received the B.S. degree from Middle East Technical University, Ankara, Turkey, in 1987 and the M.S. and Ph.D. degrees from North Carolina State University, Raleigh, in 1988 and 1992 respectively, all in electrical engineering. In 1992, she joined the Department of Electrical Engineering at the University of Maryland Baltimore County, Baltimore, where she currently is a professor. She has worked in the organization of a number of international conference and workshops including the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) and the IEEE International Workshop on Machine Learning for Signal Processing (MLSP). She was the general co-chair for the NNSP workshops 2001-2003. She is the past chair and a current member of the IEEE Machine Learning for Signal Processing Technical Committee and is serving on the IEEE Signal Processing Society conference board. She is an associate editor for the IEEE Transactions on Signal Processing and the Journal of VLSI Signal Processing Systems. She has also guest-edited a number of special issues for the IEEE Transactions on Neural Networks and the VLSI Signal Processing Systems on biomedical, multimedia, and data mining applications of neural networks. She has authored or co-authored more than 175 refereed publications in the areas of statistical signal processing, neural computation, adaptive signal processing, biomedical data analysis, bioinformatics, and communications. Dr. Adalı is the recipient of a 1997 National Science Foundation CAREER Award.     

Performance Analysis of Header Compression Schemes in Heterogeneous Wireless Multi–Hop Networks

Wireless multi–hop networks are becoming more popular and the demand for multimedia services in these networks rises with the number of their implementations. Header compression schemes that compress the IP/UDP/RTP headers to save bandwidth for multimedia streams were typically evaluated only for individual links, not taking into account the savings that can be achieved using header compression over a complete path. In this paper, we evaluate the performance of three categories of header compression schemes: (i) delta coding, (ii) framed delta coding, and (iii) framed referential coding. We evaluate the performance for these schemes on reliable and unreliable links. We then extend our evaluations to several links constituting a path. As nodes in multi–hop ad-hoc and mesh networks may differ with respect to their capabilities, we assume in our evaluation that (forwarding) nodes may not be able or choose not to perform header compression. We find that the framed referential header compression scheme is the most suitable scheme in case that no or long-delay feedback channels exist. We additionally compare the packet drop savings due to header compression and the combined savings of compression and drops. We again find that the framed referential coding scheme exhibits good performance that can lead to significant header compression and packet drop savings for reasonable bit error rates. Patrick Seeling is a Faculty Research Associate in the Department of Electrical Engineering at Arizona State University (ASU), Tempe. He received the Dipl.-Ing. degree in Industrial Engineering and Management (specializing in electrical engineering) from the Technical University of Berlin (TUB), Germany, in 2002. He received his Ph.D. in electrical engineering from Arizona State University, Arizona, in 2005. His research interests are in the area of multimedia communications in wired and wireless networks and engineering education. He is a member of the IEEE and the ACM. Martin Reisslein is an Associate Professor in the Department of Electrical Engineering at Arizona State University (ASU), Tempe. He received the Dipl.-Ing. (FH) degree from the Fachhochschule Dieburg, Germany, in 1994, and the M.S.E. degree from the University of Pennsylvania, Philadelphia, in 1996. Both in electrical engineering. He received his Ph.D. in systems engineering from the University of Pennsylvania in 1998. During the academic year 1994–1995 he visited the University of Pennsylvania as a Fulbright scholar. From July 1998 through October 2000 he was a scientist with the German National Research Center for Information Technology (GMD FOKUS), Berlin and lecturer at the Technical University Berlin. From October 2000 through August 2005 he was an Assistant Professor at ASU. He is editor-in-chief of the IEEE Communications Surveys and Tutorials and has served on the Technical Program Committees of IEEE Infocom, IEEE Globecom, and the IEEE International Symposium on Computer and Communications. He has organized sessions at the IEEE Computer Communications Workshop (CCW). He maintains an extensive library of video traces for network performance evaluation, including frame size traces of MPEG-4 and H.263 encoded video, at http://trace.eas.asu.edu. He is co-recipient of the Best Paper Award of the SPIE Photonics East 2000 – Terabit Optical Networking conference. His research interests are in the areas of Internet Quality of Service, video traffic characterization, wireless networking, optical networking, and engineering education. Tatiana K. Madsen has received her M.Sc. and Ph.D. degrees in Mathematics from Moscow State University, Russia in 1997 and 2000, respectively. In 2001 she joined Dept. of Communication Technology, Aalborg University, Denmark where she is currently an Assistant Professor. Her research interests lie within the areas of wireless networking with the focus on IP header compression techniques and mathematical modeling of wireless protocols behavior. Frank Fitzek is an Associate Professor in the Department of Communication Technology, Unversity of Aalborg, Denmark heading the Future Vision gorup. He received his diploma (Dipl.-Ing.) degree in electrical engineering from the University of Technology – Rheinish-Westflische Technische Hochschule (RWTH) – Aachen, Germany, in 1997 and his Ph.D. (Dr.-Ing.) in Electrical Engineering from the Technical Univeristy Berlin, Germany in 2002 for quality of service support in wireless CDMA networks. As a visiting student at the Arizona State University he conducted research in the field of video services over wireless networks. He co-founded the start-up company acticom GmbH in Berlin in 1999. In 2002 he was Adjunct Professor at the University of Ferrara, Italy giving lectures on wireless communications and conducting research on multi-hop networks. In 2005 he won the YRP award for the work on MIMO MDC. His current research interests are in the areas of 4G wireless communication networks and cooperative networking. Dr. Fitzek serves on the Editorial Board of the IEEE Communications Surveys and Tutorials.     

On the Performance of the HSLS Routing Protocol for Mobile Ad hoc Networks

The area of mobile ad hoc networks has recently attracted much scientific interest, as a very appealing research area with many open issues and still unsolved problems. One of the main issues that concerns researchers is the development of routing algorithms that present good performance and face a hostile environment. Many routing protocols have been proposed, attempting to minimize routing overhead, or to reduce the energy consumed by nodes in order to maximize their lifetime. A critical issue, though, is the development of routing protocols that have the ability to maintain their good characteristics at an acceptable level as the network population grows, an ability known as scalability. FSR, ZRP, HierLS and FSLS protocol family are only a sample of scalable algorithms that have been proposed so far. The HSLS protocol is a member of the FSLS family that is proved to scale the best among the algorithms of the FSLS protocol family. In this paper we propose a mechanism to enhance the already good characteristics of the HSLS protocol aiming at the reduction of routing overhead of the original protocol. This new scheme, which we called AFHSLS, exploits the so-called border nodes, in order to deliver routing packets to their destinations. The new algorithm is proved through simulations to significantly reduce routing overhead, with minor or practically no effect on other metrics, such as packet delivery ratio and delay of data packets. Georgios Koltsidas received his Diploma in Electrical and Computer Engineering from Aristotle University of Thessaloniki, Greece in 2003.Currently, his is working towards his Ph.D. in the same department. His research interests include routing and medium access for ad hoc and sensor networks, as well as resource management in UMTS networks. Gerasimos Dimitriadis received his Diploma in electrical and computer engineering from the Aristotle University of Thessaloniki, Greece in 2001. He is currently working towards his Ph.D. degree in the same department. His research interests include medium access, as well as routing in multihop wireless networks. Fotini-Niovi Pavlidou holds a Diploma and a PhD 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 in International Journals like IJWIN, WPC etc. She is permanently included in the Program Committee of many IEEE conferences (PIMRC, GLOBECOM, VTC'2001, ISSSTA'2000). 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 (http://newton.ee.auth.gr/ieee)     

Extremely-Wide-Range Supply-Independent CMOS Voltage References for Telemetry-Powering Applications

This paper reports a voltage reference circuit in standard CMOS process. It exhibits excellent supply independency for a wide input voltage range, which is of great importance in telemetry-powered systems. This circuit is based on the well-known V_GS-reference supply-independent current reference circuit, but it is designed to serve as a voltage reference. While the reference current generated by this circuit varies with the supply voltage, a self-compensating mechanism can be found in voltage-mode operation of the circuit that results in a supply-independent reference voltage. This supply independency is well observed in the static operation of the circuit over an extremely wide input range, as well as in its dynamic behavior for high frequency ripples on the input voltage. Based on the proposed idea, a multi-output voltage reference and a CMOS DC level shifter are also designed. The proposed voltage reference circuits have been fabricated using MOSIS 1.6 μm standard CMOS process. The basic voltage reference provides 957 μV/V static supply dependency, rejects input ripples of up to 8 MHz by 60± 3dB, and consumes only 15.8–36.9 μA when the input voltage varies in the range 2.6–12 V. Amir M. Sodagar received the B.S. degree from K.N. Toosi (KNT) University of Technology, Tehran, Iran, and M.S. and Ph.D. degrees from Iran University of Science & Technology (IUST), Tehran, Iran all in Electrical Engineering in 1992, 1995, and 2000, respectively. From 1992 to 2000 he was with S. Rajaee University as a Lecturer. After receiving the Ph.D. degree until 2002 he was with the NSF Engineering Research Center for Wireless Integrated Micro Systems (WIMS), Electrical Engineering & Computer Science (EECS) Dept., University of Michigan as a Post-Doctoral Research Fellow. From 2002 to 2004 he was with S. Rajaee University and KNT University of Technology as an Assistant Professor and an Adjunct Professor, respectively, and since 2004 he has been with the University of Michigan as an Associate Visiting Research Scientist. Dr. Sodagar was known as the Outstanding Electrical Engineering Graduate Student of the IUST in 1995, and receiv ed the IUST's Best Ph.D. Research Achievement Award in 2000. He was also the recipient of S. Rajaee University's Distinguished Faculty Member Award for “1998–1999” and “1999–2000” academic years, and S. Rajaee University's Distinguished Researcher Award for “2002–2003” academic year. He was involved in the design of integrated circuits in collaboration with the Center for Semiconductor Research and Fabrication from 1994 to 1995, VLSI Circuits & Systems Laboratory at the University of Tehran from 1997 to 1998, and EMAD Semicon Company from 1998 to 2000. He has authored one book, authored/co-authored more than 20 journal and conference papers, and served as the technical paper reviewer for several IEEE journals/transactions and also conferences. Dr. Sodagar's research interests are generally in the field of mixed-signal integrated circuit design, and focused on: integrated circuits for neural recording & stimulation, telemetry powering and control of implantable microsystems, frequency synthesizers, analog building blocks, and transistor-level implementations of digital logic families. Khalil Najafi (IEEE S '84, M '86, SM '97, F'00) received the B.S., M.S., and the Ph.D. degree in 1980, 1981, and 1986 respectively, all in Electrical Engineering from the Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor. From 1986–1988 he was employed as a Research Fellow, from 1988–1990 as an Assistant Research Scientist, from 1990–1993 as an Assistant Professor, from 1993–1998 as an Associate Professor, and since September 1998 as a Professor and the Director of the Solid-State Electronics Laboratory, Department of Electrical Engineering and Computer Science, University of Michigan. His research interests include: micromachining technologies, micromachined sensors, actuators, and MEMS; analog integrated circuits; implantable biomedical microsystems; micropackaging; and low-power wireless sensing/actuating systems. Dr. Najafi was awarded a National Science Foundation Young Investigator Award from 1992–1997, was the recipient of the Beatrice Winner Award for Editorial Excellence at the 1986 International Solid-State Circuits Conference, of the Paul Rappaport Award for co-authoring the Best Paper published in the IEEE Transactions on Electron Devices, and of the Best Paper Award at ISSCC 1999. In 2003 he received the EECS Outstanding Achievement Award, in 2001 he received the Faculty recognition Award, and in 1994 the University of Michigan's “Henry Russel Award” for outstanding achievement and scholarship, and was selected as the “Professor of the Year” in 1993. In 1998 he was named the Arhtur F. Thurnau Professor for outstanding contributions to teaching and research, and received the College of Engineering's Research Excellence Award. He has been active in the field of solid-state sensors and actuators for more than twenty years, and has been involved in several conferences and workshops dealing with solid-state sensors and actuators, including the International Conference on Solid-State Sensors and Actuators, the Hilton-Head Solid-State Sensors and Actuators Workshop, and the IEEE/ASME Micro Electromechanical Systems (MEMS) Conference. Dr. Najafi is the Editor for Solid-State Sensors for IEEE Transactions on Electron Devices, an Associate Editor for the Journal of Micromechanics and Microengineering, Institute of Physics Publishing, and an editor for the Journal of Sensors and Materials. He also served as the Associate Editor for IEEE Journal of Solid-State Circuits from 2000–2004, and the associate editor for IEEE Trans. Biomedical Engineering from 1999–2000. He is a Fellow of the IEEE.     

Performance of CDMA/PRMA as an Access Technique for Integrated Services in a UMTS High Altitude Platform System

High Altitude Platforms (HAPs) have gained a great interest in recent years. HAP systems will be global in nature but national in service provision. They will deliver IMT-2000 mobile and fixed wireless access using the proposed IMT-2000 terrestrial component radio transmission technologies and protocols. Under the above consideration, in this paper the performance of a MAC protocol based on the combination of the well-known Packet Reservation Multiple Access (PRMA) scheme with Code Division Multiple Access (CDMA) technologies in a Frequency Division Duplex (FDD) mode is studied, for a HAP operating at the 2 GHz frequency band at an altitude of 22 km. The impact of acknowledgement delay has been examined through computer simulations, along with the selection of suitable channel access functions (CAFs) to control the access of mobile users. Moreover the protocol performance is investigated in a cellular HAP environment and compared to that of a ground-based system. Finally, different traffic scenarios have been considered in order to investigate the access delay for non-real time traffic and the packet dropping performance for real time traffic.Nikolaos Batsios received his diploma degree in electrical & computer engineering (Telecommunication Division) from Aristotle University of Thessaloniki (Greece) in 2000. At the end of his studies, his diploma thesis was awarded from ERICSSON Hellas. He was also one of the six finalists of the IEEE Region 8 Student Paper Contest. He has worked as a Research Engineer in Space Engineering S.p.A. (Rome, Italy) and he was involved in ATB, ROBMOD and VIRTUOUS projects. Currently he is working in Intracom S.A. as Telecom Engineer. His research interests are in the field of satellite and terrestrial communication systems including physical layer design, medium access control layer architectures and protocols.Fotini-Niovi Pavlidou received the PhD degree in electrical engineering from the Aristotle University of Thessaloniki, Greece, in 1988 and the diploma in mechanical-electrical engineering in 1979 from the same institution. She is currently an associate professor at the Department of Electrical and Computer Engineering at the Aristotle University engaged in teaching for the under- and post-graduate program in the areas of mobile communications and telecommunications networks. Her research interests are in the field of mobile and personal communications, satellite and HAP communications, multiple access systems, routing and traffic flow in networks and QoS studies for multimedia applications over the Internet. She is involved in many national and international projects in these areas and she has chaired the European COST262 Action on Spread Spectrum Techniques. She has served as a member of the TPC of many IEEE/IEE conferences. She is a permanent reviewer for many international journals. She has published about 80 papers in refereed journals and conferences. She is a senior member of IEEE, currently chairing the joint IEEE VTS & AESS Chapter in Greece.     

Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking

In this paper, we propose a novel concept called Hitch-hiking in order to reduce the energy consumption of broadcast application for wireless networks. Hitch-hiking takes advantage of the physical layer design that facilitates the combining of partial signals to obtain the complete information. The concept of combining partial signals using maximal ratio combiner [15] has been used to improve the reliability of the communication link but has never been exploited to reduce energy consumption in broadcasting over wireless ad hoc networks. We study the advantage of Hitch-hiking for the scenario when the transmission power level of nodes is fixed as well as the scenario when the nodes can adjust their power level. For both scenarios, we show that Hitch-hiking is advantageous and have proposed algorithms to construct broadcast tree with Hitch-hiking taken into consideration. For fixed transmission power case, we propose and analyze a centralized heuristic algorithm called SPWMH (Single Power Wireless Multicast with Hitch-hiking) to construct a broadcast tree with minimum forwarding nodes. For the latter case, we propose a centralized heuristic algorithm called Wireless Multicast with Hitch-hiking (WMH) to construct an energy efficient tree using Hitch-hiking and also present a distributed version of the heuristic. We also evaluate the proposed heuristics through simulation. Simulation results show that Hitch-hiking can reduce the transmission cost of broadcast by as much as 50%. Further, we propose and evaluate a protocol called Power Saving with Broadcast Tree (PSBT) that reduces energy consumption of broadcast by eliminating redundancy in receive operation. Finally, we propose an algorithm that takes advantage of both Hitch-hiking and PSBT in conserving energy. Manish Agarwal is an engineer at Microsoft, Redmond. He received his Masters degree in Electrical and Computer Engineering from University of Massachusetts, Amherst in 2004. He received his undergraduate degree from Indian Institute of Technology, Guwahati. His research interest lies in the field of mobile ad hoc networks. Lixin Gao is an associate professor of Electrical and Computer Engineering at the University of Masschusetts, Amherst. She received her Ph.D. degree in computer science from the University of Massachusettes at Amherst in 1996. Her research interests include multimedia networking and Internet routing. Between May 1999 and January 2000, she was a visiting researcher at AT&T Research Labs and DIMACS. She is an Alfred P. Sloan Fellow and received an NSF CAREER Award in 1999. She is a member of IEEE, ACM, and Sigma Xi. Joon Ho Cho received the B.S. degree (summa cum laude) in electrical engineering from Seoul National University, Seoul, Korea, in 1995 and the M.S.E.E. and Ph.D. degrees in electrical and computer engineering from Purdue University, West Lafayette, IN, in 1997 and 2001, respectively. From 2001 to 2004, he was with the University of Massachusetts at Amherst as an Assistant Professor. Since July 2004, he has been with Pohang University of Science and Technology (POSTECH), Pohang, Korea, where he is presently an Assistant Professor in the Department of Electronic and Electrical Engineering. His research interests include wideband systems, multiuser communications, adaptive signal processing, packet radio networks, and information theory. Dr. Cho is currently an Associate Editor for the IEEE Transactions on Vehicular Technology. Jie Wu is a Professor at Department of Computer Science and Engineering, Florida Atlantic University. He has published over 300 papers in various journal and conference proceedings. His research interests are in the area of mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. Dr. Wu served as a program vice chair for 2000 International Conference on Parallel Processing (ICPP) and a program vice chair for 2001 IEEE International Conference on Distributed Computing Systems (ICDCS). He is a program co-chair for the IEEE 1st International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04). He was a co-guest-editor of a special issue in IEEE Computer on “Ad Hoc Networks”. He also editored several special issues in Journal of Parallel and Distributing Computing (JPDC) and IEEE Transactions on Parallel and Distributed Systems (TPDS). He is the author of the text “Distributed System Design” published by the CRC press. Currently, Dr. Wu serves as an Associate Editor in IEEE Transactions on Parallel and Distributed Systems and three other international journals. Dr. Wu is a recipient of the 1996–97 and 2001–2002 Researcher of the Year Award at Florida Atlantic University. He served as an IEEE Computer Society Distinguished Visitor. Dr. Wu is a Member of ACM and a Senior Member of IEEE.     

An Integrated AP for Seamless Interworking of Existing WMAN and WLAN Standards

Broadband Fixed Wireless Access (BFWA) systems represent a potential technological foundation for the Fourth Generation of Wireless Mobile Communication Systems (4G) as they can replace wired broadband and, with sufficient widespreading deployment, can significantly cut into the usage of cellular networks in many areas. In this context, the seamless interworking of Wireless Metropolitan Area Network (WMAN) and Wireless Local Area Network (WLAN) technologies is an efficient solution to provide the indoor extension of BFWA systems coverage, which would largely contribute to their success and penetration in the market. In this paper, we introduce a novel Access Point (AP), called WMAN/WLAN AP (WWAP), which essentially integrates in a compact device a WMAN Subscriber Station (SS) and a WLAN AP in order to extend the WMAN coverage in-house and to guarantee the end-to-end Quality of Service (QoS). Besides the technical features, the market trends and the usage scenarios where the WWAP might be a cost-effective and a very efficient solution are outlined. Finally, simulation results are carried out in order to demonstrate the effectiveness of the proposed AP. Simone Frattasi was born in Rome, Italy, on December 13, 1977. He received his B.Sc. and M.Sc. degrees from the University of Rome Tor Vergata, Italy, in 2001 and 2002, respectively. He has been employed by the University of Aalborg, Denmark, in the Wireless Networking Group (WING) as Research engineer (2002–2004), working on the IST-STRIKE (Spectrally Efficient Fixed Wireless Network based on Dual Standards) and VeRT (Vehicular Remote Tolling) projects. He is currently a Ph.D. student in the Center for TeleInFrastruktur (CTIF), Aalborg University, working on the JADE (Joint Advanced Development Enabling 4G) project, a joint cooperation of CTIF and SAMSUNG. His research interests mainly concern the Fourth Generation of Wireless Mobile Communication Systems (4G), in particular, heterogeneous services and architectures, clustering algorithms and MAC protocols related to the issues of cooperation and relaying in cellular extended short-range communication systems, hybrid and cooperative location techniques, QoS and ARQ/HARQ. Ernestina Cianca graduated cum laude in Electronics Engineering in 1997 at the University of L'Aquila. She was Italtel/Siemens (L'Aquila) from 1997 to 1998. She got her Ph.D. degree from the University of Rome Tor Vergata (URTV). The thesis work was on power management in CDMA-based satellite systems. She has been employed by the University of Aalborg, Denmark, in the Wireless Networking Group (WING), as Research engineer (2000–2001) and as Assistant Professor (2001–2003). She is currently Assistant Professor in Telecommunications at the URTV (Department of Electronics Engineering), teaching DSP, Information and Coding. Her research mainly concerns wireless access technologies (CDMA and MIMO-OFDM-based systems), in particular, Radio Resource Management at PHY/MAC layer, ARQ/HARQ, TCP-IP issues over wireless links, integration of terrestrial and satellite systems. She has been the vice-coordinator of the following national research programs: CABIS, on CDMA integrated mobile systems (2000–2002) and SHINES, on satellite-HAP integrated networks for multimedia applications co-financed by MIUR (2002–2004). She is currently working on various European Projects. She is author of about 40 papers, on international journals/transactions and proceedings of international conferences. Ramjee Prasad was born in Babhnaur (Gaya), Bihar, India, on July 1, 1946. He is now a Dutch Citizen. He received his B.Sc. (Eng) degree from Bihar Institute of Technology, Sindri, India, and his M.Sc. (Eng) and Ph.D. degrees from Birla Institute of Technology (BIT), Ranchi, India, in 1968, 1970 and 1979, respectively. Since June 1999, Dr. Prasad has been with Aalborg University, where currently he is Director of the Center for TeleInFrastruktur (CTIF), and holds the chair of wireless information and multimedia communications. He is the coordinator of the European Commission Sixth Framework Integrated Project MAGNET (My personal Adaptive Global NET). He was involved in the European ACTS project FRAMES (Future Radio Wideband Multiple Access Systems) as a DUT project leader. He is a project leader of several international, industrially funded projects. He has published over 500 technical papers, contributed to several books, and has authored, coauthored, and edited eleven books. He has served as a member of advisory and program committees of several IEEE international conferences. In addition, Dr. Prasad is the coordinating editor and editor-in-chief of the Kluwer International Journal on Wireless Personal Communications and a member of the editorial board of other international journals, including the IEEE Communications Magazine and IEE Electronics Communication Engineering Journal. Dr. Prasad is also the founding chairman of the European Center of Excellence in Telecommunications, known as HERMES. He is a fellow of IEE, a fellow of IETE, a senior member of IEEE, a member of The Netherlands Electronics and Radio Society (NERG), and a member of IDA (Engineering Society in Denmark). Dr. Prasad is the advisor of several multinational companies.     

Techniques for evaluating harmonic distortion in class-AB output stages: A tutorial

In this paper, we discuss and provide a detailed tutorial of four different methods for analytically evaluating the harmonic distortion in class-AB stages. All the methods are suitable for pencil-and-paper analysis and are based on modeling the stage with a specific non-linear function. We analyze them in details and extend some of them for predicting harmonic distortion behavior in a wide range of input signal amplitude. Comparisons made by means of simulations, reveal that some methods are more precise than others but require more computational effort. On the contrary, some of them are simple to use but are less precise. Moreover, some are more appropriate for predicting HD₂ and others for HD₃, only. Results of the present paper may be used by designers to choose the more efficient method for analyzing distortion in class-AB stages. Gianluca Giustolisi was born in Catania, Italy, in 1971. He received the Laurea degree (cum laude) in electronic engineering and the Ph.D. degree in electrical engineering from University of Catania, Catania, Italy, in 1995 and 1999, respectively. Currently he is associate professor at Dipartimento di Ingegneria Elettrica Elettronica e dei Sistemi (DIEES), University of Catania. His research interests include analysis, modelling and design of analog integrated circuits and systems with particular emphasis on non-linear and low-voltage applications. Gianluca Giustolisi is IEEE Member. Gaetano Palumbo was born in Catania, Italy, in 1964. He received the laurea degree in Electrical Engineering in 1988 and a Ph.D. degree from the University of Catania in 1993. Since 1993 he conducts courses on Electronic Devices, Electronics for Digital Systems and basic Electronics. In 1994 he joined the DEES (Dipartimento Elettrico Elettronico e Sistemistico), now DIEES (Dipartimento di Ingegneria Elettrica Elettronica e dei Sistemi), at the University of Catania as a researcher, subsequently becoming associate professor in 1998. Since 2000 he is a full professor in the same department. His primary research interest has been analog circuits with particular emphasis on feedback circuits, compensation techniques, current-mode approach, low-voltage circuits. Then, his research has also embraced digital circuits with emphasis on bipolar and MOS current-mode digital circuits, adiabatic circuits, and high-performance building blocks focused on achieving optimum speed within the constraint of low power operation. In all these fields he is developing some the research activities in collaboration with STMicroelectronics of Catania. He was the co-author of three books “CMOS Current Amplifiers” and ”Feedback Amplifiers: theory and design” and “Model and Design of Bipolar and MOS Current-Mode Logic (CML, ECL and SCL Digital Circuits)” all by Kluwer Academic Publishers, in 1999, 2001 and 2004, respectively. He is a contributor to the Wiley Encyclopedia of Electrical and Electronics Engineering. He is the author of more than 250 scientific papers on referred international journals (over 100) and in conferences. Moreover he is co-author of several patents. In 1999/2001 and 2004/2005 he served as Associated Editor of the IEEE Transactions on Circuits and Systems part I for the topic “Analog Circuits and Filters” and “Digital Circuits and Systems”, respectively. In 2005 he was one of the 12 panelists in the scientific-disciplinare area 09 - industrial and information engineering of the CIVR (Committee for Evaluation of Italian Research), which has the aim to evaluate the Italian research in the above area for the period 2001–2003. In 2003 he received the Darlington award. Since 2006 he is serving as Associated Editor of the IEEE Transactions on Circuits and Systems part I. Prof. Palumbo is an IEEE Senior Member.     

Fast Converging Adaptive MMSE Multiuser Detector for DS-CDMA System

A fast converging adaptive minimum-mean-squared-error (MMSE) multiuser detector is proposed for direct-sequence code-division multiple-access (DS-CDMA) systems with severe near-far problem where the convergence rate of adaptive MMSE detectors for distinct users can be very different. It is shown that by successively cancelling the interference signals of strong power users, the convergence rate of the proposed detectors for weak power users can be significantly increased, which helps to reduce the length of training sequence for tracking. It is also shown that the order of cancellation and several important parameters required for interference cancellation can be determined from the convergence behavior of the proposed detector. Numerical results are presented to show that the proposed detector offers improved performance in various DS-CDMA environments.Zhiwei Mao received the B.Sc. degrees from Beijing University of Posts and Telecommunications (BUPT), Beijing, China in 1996 and 1999, respectively. Since 2000, she had been a Research Assistant and graduate student in the Department of Electrical and Coumputer Engineering, University of Victoria, Victoria, BC, Canada. She received the Ph.D. degree in electrical engineering in 2003. Currently, she is an Assistant Professor at Lakehead University, Thunder Bay, Ontario, Canada.Her research interests include wireless communications, multiuser detection, digital communications and digital singal processing.Vijay K. Bhargava received the B.Sc., M.Sc., and Ph.D. degree from Queens University, Kingston, ON, Canada in 1970, 1972 and 1974 respectively.Currently, he is a Professor and Head of the Department of Electrical and Computer Engineering at the University of British Columbia, Vancouver, Canada. Previously he was with the Univeristy of Victoria (1984–2003) and with Concordia University in Montréal (1976–1984). He is a co-author of the book Digital Communications by Satellite (New York: Wiley, 1981), co-editor of Reed-Solomon Codes and Their Applications (New York: IEEE, 1994) and co-editor of Communications, Information and Network Security (Boston: Kluwer, 2002). His research interest are in wireless communications.Dr. Bhargava is a Fellow of the B.C. Advanced Systems Institute, Engineering Institute of Canada (EIC), the IEEE, the Canadian Academy of Engineering and the Royal Society of Canada. He is a recipient of the IEEE Centennial Medal (1984), IEEE Canadas McNaughton Gold Medal (1995), the IEEE Haraden Pratt Award (1999), the IEEE Third Millennium Medal (2000), IEEE Graduate Teaching Award (2002), and the Eadie Medal of the Royal Society of Canada (2004).Dr. Bhargava is very active in the IEEE and was nominated by the IEEE Board of Director for the Office of IEEE President-Elect. Currently he serves on the Board of Communications Society. He is an Editor for the IEEE Transactions on Wireless Communications. He is a Past President of the IEEE Information Theory Society.     

Controlled sink mobility for prolonging wireless sensor networks lifetime

This paper demonstrates the advantages of using controlled mobility in wireless sensor networks (WSNs) for increasing their lifetime, i.e., the period of time the network is able to provide its intended functionalities. More specifically, for WSNs that comprise a large number of statically placed sensor nodes transmitting data to a collection point (the sink), we show that by controlling the sink movements we can obtain remarkable lifetime improvements. In order to determine sink movements, we first define a Mixed Integer Linear Programming (MILP) analytical model whose solution determines those sink routes that maximize network lifetime. Our contribution expands further by defining the first heuristics for controlled sink movements that are fully distributed and localized. Our Greedy Maximum Residual Energy (GMRE) heuristic moves the sink from its current location to a new site as if drawn toward the area where nodes have the highest residual energy. We also introduce a simple distributed mobility scheme (Random Movement or RM) according to which the sink moves uncontrolled and randomly throughout the network. The different mobility schemes are compared through extensive ns2-based simulations in networks with different nodes deployment, data routing protocols, and constraints on the sink movements. In all considered scenarios, we observe that moving the sink always increases network lifetime. In particular, our experiments show that controlling the mobility of the sink leads to remarkable improvements, which are as high as sixfold compared to having the sink statically (and optimally) placed, and as high as twofold compared to uncontrolled mobility. Stefano Basagni holds a Ph.D. in electrical engineering from the University of Texas at Dallas (December 2001) and a Ph.D. in computer science from the University of Milano, Italy (May 1998). He received his B.Sc. degree in computer science from the University of Pisa, Italy, in 1991. Since Winter 2002 he is on faculty at the Department of Electrical and Computer Engineering at Northeastern University, in Boston, MA. From August 2000 to January 2002 he was professor of computer science at the Department of Computer Science of the Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas. Dr. Basagni’s current research interests concern research and implementation aspects of mobile networks and wireless communications systems, Bluetooth and sensor networking, definition and performance evaluation of network protocols and theoretical and practical aspects of distributed algorithms. Dr. Basagni has published over four dozens of referred technical papers and book chapters. He is also co-editor of two books. Dr. Basagni served as a guest editor of the special issue of the Journal on Special Topics in Mobile Networking and Applications (MONET) on Multipoint Communication in Wireless Mobile Networks, of the special issue on mobile ad hoc networks of the Wiley’s Interscience’s Wireless Communications & Mobile Networks journal, and of the Elsevier’s journal Algorithmica on algorithmic aspects of mobile computing and communications. Dr. Basagni serves as a member of the editorial board and of the technical program committee of ACM and IEEE journals and international conferences. He is a senior member of the ACM (including the ACM SIGMOBILE), senior member of the IEEE (Computer and Communication societies), and member of ASEE (American Society for Engineering Education). Alessio Carosi received the M.S. degree “summa cum laude” in Computer Science in 2004 from Rome University “La Sapienza.” He is currently a Ph.D. candidate in Computer Science at Rome University “La Sapienza.” His research interests include protocols for ad hoc and sensor networks, underwater systems and delay tolerant networking. Emanuel Melachrinoudis received the Ph.D. degree in industrial engineering and operations research from the University of Massachusetts, Amherst, MA. He is currently the Director of Industrial Engineering and Associate Chairman of the Department of Mechanical and Industrial Engineering at Northeastern University, Boston, MA. His research interests are in the areas of network optimization and multiple criteria optimization with applications to telecommunication networks, distribution networks, location and routing. He is a member of the Editorial Board of the International Journal of Operational Research. He has published in journals such as Management Science, Transportation Science, Networks, European Journal of Operational Research, Naval Research Logistics and IIE Transactions. Chiara Petrioli received the Laurea degree “summa cum laude” in computer science in 1993, and the Ph.D. degree in computer engineering in 1998, both from Rome University “La Sapienza,” Italy. She is currently Associate Professor with the Computer Science Department at Rome University “La Sapienza.” Her current work focuses on ad hoc and sensor networks, Delay Tolerant Networks, Personal Area Networks, Energy-conserving protocols, QoS in IP networks and Content Delivery Networks where she contributed around sixty papers published in prominent international journals and conferences. Prior to Rome University she was research associate at Politecnico di Milano and was working with the Italian Space agency (ASI) and Alenia Spazio. Dr. Petrioli was guest editor of the special issue on “Energy-conserving protocols in wireless Networks” of the ACM/Kluwer Journal on Special Topics in Mobile Networking and Applications (ACM MONET) and is associate editor of IEEE Transactions on Vehicular Technology, the ACM/Kluwer Wireless Networks journal, the Wiley InterScience Wireless Communications & Mobile Computing journal and the Elsevier Ad Hoc Networks journal. She has served in the organizing committee and technical program committee of several leading conferences in the area of networking and mobile computing including ACM Mobicom, ACM Mobihoc, IEEE ICC,IEEE Globecom. She is member of the steering committee of ACM Sensys and of the international conference on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous) and serves as member of the ACM SIGMOBILE executive committee. Dr. Petrioli was a Fulbright scholar. She is a senior member of IEEE and a member of ACM. Z. Maria Wang received her Bachelor degree in Electrical Engineering with the highest honor from Beijing Institute of Light Industry in China, her M.S. degree in Industrial Engineering/Operations Research from Dalhousie University, Canada and her Ph.D. in Industrial Engineering/Operations Research from Northeastern University, Boston. She served as a R&D Analyst for General Dynamics. Currently MS. Wang serves as an Optimization Analyst with Nomis Solutions, Inc.     

Statistical multiplexing, admission region, and contention window optimization in multiclass wireless LANs

This paper presents an analytical model for evaluating the statistical multiplexing effect, admission region, and contention window design in multiclass wireless local area networks (WLANs). We consider distributed medium access control (MAC) which provisions service differentiation by assigning different contention windows to different classes. Mobile nodes belonging to different classes may have heterogeneous traffic arrival processes with different quality of service (QoS) requirements. With bursty input traffic, e.g. on/off sources, our analysis shows that the WLAN admission region under the QoS constraint can be significantly improved, when the statistical multiplexing effect is taken into account. We also analyze the MAC resource sharing between the short-range dependent (SRD) on/off sources and the long-range dependent (LRD) fractional Brownian motion (FBM) traffic, where the impact of the Hurst parameter on the admission region is investigated. Moveover, we demonstrate that the proper selection of contention windows plays an important role in improving the WLAN’s QoS capability, while the optimal contention window for each class and the maximum admission region can be jointly solved in our analytical model. The analysis accuracy and the resource utilization improvement from statistical multiplexing gain and contention window optimization are demonstrated by extensive numerical results. Yu Cheng received the B.E. and M.E. degrees in Electrical Engineering from Tsinghua University, Beijing, China, in 1995 and 1998, respectively, and the Ph.D. degree in Electrical and Computer Engineering from the University of Waterloo, Waterloo, Ontario, Canada, in 2003. From September 2004 to July 2006, he was a postdoctoral research fellow in the Department of Electrical and Computer Engineering, University of Toronto, Ontario, Canada. Since August 2006, he has been with the Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, Illinois, USA, as an Assistant Professor. His research interests include service and application oriented networking, autonomic network management, Internet performance analysis, resource allocation, wireless networks, and wireless/wireline interworking. He received a Postdoctoral Fellowship Award from the Natural Sciences and Engineering Research Council of Canada (NSERC) in 2004. Xinhua Ling received the B. Eng. degree in Radio Engineering from Southeast University, Nanjing, China in 1993 and the M. Eng. degree in Electrical Engineering from the National University of Singapore, Singapore in 2001. He is currently pursuing the Ph.D. degree in the Department of Electrical and Computer Engineering at the University of Waterloo, Ontario, Canada. From 1993 to 1998, he was an R&D Engineer in Beijing Institute of Radio Measurement, China. From February 2001 to September 2002, he was with the Centre for Wireless Communications (currently Institute for Infocom Research), Singapore, as a Senior R&D Engineer, developing the protocol stack for UE in the UMTS system. His general research interests are in the areas of cellular, WLAN, WPAN, mesh and ad hoc networks and their internetworking, focusing on protocol design and performance analysis. Lin X. Cai received the B.Sc. degree in computer science from Nanjing University of Science and Technology, Nanjing, China, in 1996 and the MASc. degree in electrical and computer engineering from the University of Waterloo, Waterloo, Canada, in 2005. She is currently working toward the Ph.D. degree in the same field at the University of Waterloo. Her current research interests include network performance analysis and protocol design for multimedia applications over wireless networks. Wei Song received the B.S. degree in electrical engineering from Hebei University, China, in 1998 and the M.S. degree in computer science from Beijing University of Posts and Telecommunications, China, in 2001. She is currently working toward the Ph.D. degree at the Department of Electrical and Computer Engineering, University of Waterloo, Canada. Her current research interests include resource allocation and quality-of-service (QoS) provisioning for the integrated cellular networks and wireless local area networks (WLANs). Weihua Zhuang received the Ph.D. degree in electrical engineering from the University of New Brunswick, Canada. Since October 1993, she has been with the Department of Electrical and Computer Engineering, University of Waterloo, Canada, where she is a Professor. Dr. Zhuang is a co-author of the textbook Wireless Communications and Networking (Prentice Hall, 2003). Her current research interests include multimedia wireless communications, wireless networks, and radio positioning. She received the Outstanding Performance Award in 2005 and 2006 from the University of Waterloo and the Premier’s Research Excellence Award in 2001 from the Ontario Government for demonstrated excellence of scientific and academic contributions. She is the Editor-in-Chief of IEEE Transactions on Vehicular Technology and an Editor of IEEE Transactions on Wireless Communications. Xuemin (Sherman) Shen received the B.Sc.(1982) degree from Dalian Maritime University (China) and the M.Sc. (1987) and Ph.D. degrees (1990) from Rutgers University, New Jersey (USA), all in electrical engineering. He is a Professor and the Associate Chair for Graduate Studies, Department of Electrical and Computer Engineering, University of Waterloo, Canada. His research focuses on mobility and resource management in interconnected wireless/wired networks, UWB wireless communications systems, wireless security, and ad hoc and sensor networks. He is a co-author of three books, and has published more than 300 papers and book chapters in wireless communications and networks, control and filtering. Dr. Shen serves as the Technical Program Committee Chair for IEEE Globecom’07, General Co-Chair for Chinacom’07 and QShine’06, the Founding Chair for IEEE Communications Society Technical Committee on P2P Communications and Networking. He also serves as a Founding Area Editor for IEEE Transactions on Wireless Communications; Associate Editor for IEEE Transactions on Vehicular Technology; KICS/IEEE Journal of Communications and Networks; Computer Networks (Elsevier); ACM/Wireless Networks; and Wireless Communications and Mobile Computing (John Wiley), etc. He has also served as Guest Editor for IEEE JSAC, IEEE Wireless Communications, and IEEE Communications Magazine. Dr. Shen received the Excellent Graduate Supervision Award in 2006, and the Outstanding Performance Award in 2004 from the University of Waterloo, the Premier’s Research Excellence Award in 2003 from the Province of Ontario, Canada, and the Distinguished Performance Award in 2002 from the Faculty of Engineering, University of Waterloo. Dr. Shen is a registered Professional Engineer of Ontario, Canada. Alberto Leon-Garcia received the B.S., M.S., and Ph.D. degrees in electrical engineering from the University of Southern California, in 1973, 1974, and 1976 respectively. He is a Full Professor in the Department of Electrical and Computer Engineering, University of Toronto, ON, Canada, and he currently holds the Nortel Institute Chair in Network Architecture and Services. In 1999 he became an IEEE fellow for “For contributions to multiplexing and switching of integrated services traffic”. Dr. Leon-Garcia was Editor for Voice/Data Networks for the IEEE Transactions on Communications from 1983 to 1988 and Editor for the IEEE Information Theory Newsletter from 1982 to 1984. He was Guest Editor of the September 1986 Special Issue on Performance Evaluation of Communications Networks of the IEEE Selected Areas on Communications. He is also author of the textbooks Probability and Random Processes for Electrical Engineering (Reading, MA: Addison-Wesley), and Communication Networks: Fundamental Concepts and Key Architectures (McGraw-Hill), co-authored with Dr. Indra Widjaja.