A game-theoretic look at simple relay channel

In this paper, we address the crosslayer problem of joint medium access control (MAC) and routing in ad hoc wireless networks from the novel perspective of stochastic dynamic games. As a starting point to understand the efficient modes of wireless network operation, we look at the basic problem of multi-hop communication over the simple topology of a single relay channel. A stochastic game is formulated for transmitter and relay nodes competing over collision channels to deliver packets to a common destination node using alternative paths. We rely on a reward mechanism to stimulate cooperation for packet forwarding and evaluate the conflicting multiple access and routing strategies of direct communication and relaying through a detailed foray into the questions of cooperation incentives, throughput, delay and energy-efficiency. Under the separate models of selfish and cooperative network operation, we study the interactions among the equilibrium strategies and present a detailed performance analysis based on multiple system parameters that involve the packet arrival rates, throughput rewards, delay and energy costs. The material in this paper was partially presented at WIOPT’04: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Cambridge, UK, March 2004. Prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U. S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U. S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. Anthony Ephremides received his B.S. degree from the National Technical University of Athens (1967), and M.S. (1969) and Ph.D. (1971) degrees from Princeton University, all in electrical engineering. He has been at the University of Maryland since 1971, and currently holds a joint appointment as professor in the Electrical Engineering Department and the Institute of Systems Research (ISR). He is co-founder of the NASA Center for Commercial Development of Space on Hybrid and Satellite Communications Networks established in 1991 at Maryland as an offshoot of the ISR. He was a visiting professor in 1978 at the National Technical University of Athens, Greece, and in 1979 at the Electrical Engineering and Computer Science Department of the University of California at Berkeley and INRIA, France. During 1985–1986 he was on leave at Massachusetts Institute of Technology and the Swiss Federal Institute of Technology, Zurich. He has also been director of the Fairchild Scholars and Doctoral Fellows Program, an academic and research partnership program in satellite communications between Fairchild Industries and the University of Maryland. He has been President of the Information Theory Society of the IEEE (1987), and served on the Board of the IEEE (1989 and 1990). His interests are in the areas of communication theory, communication systems and networks, queuing systems, signal processing, and satellite communications. Yalin Evren Sagduyu received his B.S. degree from Bogazici University, Turkey, and M.S. degree from the University of Maryland at College Park in 2000 and 2002, respectively, all in electrical engineering. He is currently working toward his Ph.D. degree at the University of Maryland, where he has been a graduate research assistant with ISR since 2000. His research interests include wireless communication, ad hoc and sensor network design and optimization, stochastic game theory and network coding.     

Medium Access Control for Integrated Multimedia Wireless Access with the Use of a Video Packet Discard Scheme

A well designed Medium Access Control (MAC) protocol for wireless networks should provide an efficient mechanism to share the limited bandwidth resources, and satisfy the diverse and usually contradictory Quality of Service (QoS) requirements of each traffic class. In this paper a new MAC protocol for next generation wireless communications is presented and investigated. The protocol uses a combined Packet Discard/Forward Error Correction scheme in order to efficiently integrate MPEG-4 videoconference packet traffic with voice, SMS data and web packet traffic over a noisy wireless channel of high capacity. Our scheme achieves high aggregate channel throughput in all cases of traffic load, while preserving the Quality of Service (QoS) requirements of each traffic type, and is shown to clearly outperform DPRMA, another efficient MAC protocol proposed in the literature for multimedia traffic integration over wireless networks. Dr. Polychronis Koutsakis was born in Hania, Greece, in 1974. He received his 5-year Diploma in Electrical Engineering in 1997 from the University of Patras, Greece and his MSc and Ph.D. degrees in Electronic and Computer Engineering in 1999 and 2002, respectively, from the Technical University of Crete, Greece. He was a Visiting Lecturer at the Electronic and Computer Engineering Department of the same University for three years (2003–2006). He is currently an Assistant Professor at the Electrical and Computer Engineering Department of McMaster University, Canada. His research interests focus on the design, modeling and performance evaluation of computer communication networks, and especially on the design and evaluation of multiple access schemes for multimedia integration over wireless networks, on call admission control and traffic policing schemes for both wireless and wired networks, on multiple access control protocols for mobile satellite networks, wireless sensor networks and powerline networks, and on traffic modeling. Dr. Koutsakis has authored more than 45 peer-reviewed papers in the above mentioned areas, has served as a Guest Editor for an issue of the ACM Mobile Computing and Communications Review, as a TPC member for conferences such as IEEE GLOBECOM, IEEE LCN and IEEE PerCom, will serve as Session Chair for the IEEE GLOBECOM 2006 Symposium on Satellite & Space Communications and serves as a reviewer for most of the major journal publications focused on his research field. Moisis Vafiadis was born in Elefsina, Greece, in 1980. He has recently completed his studies towards the Diploma in Electronic Engineering at the Technological Educational Institute of Crete, Greece. His research interests focus on wireless personal communication networks, and especially on the MAC layer and on the development and testing of wireless multimedia applications.     

Cell-Site Diversity Against Co-Channel Interference in LMDS Networks

LMDS networks are fixed radio systems providing advanced telecommunication services to a variety of users. Millimeter wave frequencies above 20 GHz have been allocated to LMDS systems by ITU-R and CEPT. The design of LMDS systems must take into account how interference affects performance considering the dominant propagation impairments in these frequencies. In the present paper, cell-site diversity, an effective fade mitigation countermeasure for LMDS systems, is considered for the reduction of intersystem interference on downstream LMDS channels. The intersystem cochannel interference may originate from adjacent LMDS networks or from point-to-point links operating at the same frequencies. A physical propagation model for the calculation of carrier-to-interference ratio diversity gain for the downstream channel is presented. Numerical results focus on the impact of frequency of operation, the subscriber's service availability and the climatic conditions on the interference analysis of LMDS networks either using or not cell site diversity. Athanasios D. Panagopoulos was born in Athens, Greece on January 26, 1975. He received the Diploma Degree in Electrical and Computer Engineering (summa cum laude) and the Dr. Engineering Degree from National Technical University of Athens (NTUA) in July 1997 and inAprilxcan l 2002. From May 2002 to July 2003, he had served the Technical Corps of Hellenic Army. In September 2003, he joined School of Pedagogical and Technological Education, as Assistant Professor. He is also Research Assistant in the Wireless & Satellite Communications Group of NTUA. He has published more than eighty papers in international journals and conference proceedings. He is the recipient of URSI General AssemblyYoung ScientistAward in 2002 and 2005 respectively. His research interests include radio communication systems design, wireless and satellite communications networks and the propagation effects on multiple access systems and on communication protocols. He is member of IEEE and member of Technical Chamber of Greece. Konstantinos P. Liolis was born in Athens, Greece in 1981. He received the Diploma degree in electrical and computer engineering from the National Technical University of Athens (NTUA) and the M.Sc. degree in electrical engineering from the University of California, San Diego (UCSD) in July 2004 and December 2005, respectively. He is currently working towards his Ph.D. degree in electrical engineering at NTUA. From September 2004 to December 2005, he was research assistant in the California Institute for Telecommunications and Information Technology (Cal-IT2) within UCSD. Since June 2006, he has been with the European Space Agency Research and Technology Centre (ESA/ESTEC), Noordwijk, The Netherlands. His research interests are in the areas of multiple antenna (MIMO) and multicarrier (OFDM) transmission techniques and their application to broadband fixed wireless access and satellite communication networks. He is student member of the IEEE and member of the Technical Chamber of Greece (TEE). He received the 3rd Best Student Paper Award in the 2006 IEEE Radio and Wireless Symposium. Panayotis G. Cottis was born in Thessaloniki, Greece, in 1956. He received the Dipl. (mechanical and electrical engineering) and Dr.Eng. degrees from the National Technical University of Athens (NTUA), Greece, in 1979 and 1984, respectively, and the M.Sc. degree from the University of Manchester, (UMIST), Manchester, U.K., in 1980. In 1986, he joined the Department of Electrical and Computer Engineering, National Technical University of Athens (NTUA), Greece, where he is currently a Professor. He has published more than seventy papers in international journals and transactions. His research interests include microwave theory and applications, wave propagation in anisotropic media, electromagnetic scattering, wireless and satellite communications. Since September 2003, he is the Vice Rector of NTUA.     

Finding Minimum Energy Disjoint Paths in Wireless Ad-Hoc Networks

We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and link-disjoint cases. Our major results include a novel polynomial time algorithm that optimally solves the minimum energy 2 link-disjoint paths problem, as well as a polynomial time algorithm for the minimum energy k node-disjoint paths problem. In addition, we present efficient heuristic algorithms for both problems. Our results show that link-disjoint paths consume substantially less energy than node-disjoint paths. We also found that the incremental energy of additional link-disjoint paths is decreasing. This finding is somewhat surprising due to the fact that in general networks additional paths are typically longer than the shortest path. However, in a wireless network, additional paths can be obtained at lower energy due to the broadcast nature of the wireless medium. Finally, we discuss issues regarding distributed implementation and present distributed versions of the optimal centralized algorithms presented in the paper.Anand Srinivas is currently a PhD candidate in the Laboratory for Information and Decision Systems (LIDS) at MIT. He recieved his Masters of Science in EECS from MIT in 2004, and his Bachelors of Applied Science in Computer Engineering from the University of Toronto in 2001. In 2004 he also received a Masters of Science in Aerospace Engineering from MIT. His current research interests include reliability and energy-efficiency in wireless ad-hoc networks, routing and network optimization, graph theory, and the design of efficient algorithms. E-mail: anand3@mit.eduEytan Modiano received his B.S. degree in Electrical Engineering and Computer Science from the University of Connecticut at Storrs in 1986 and his M.S. and Ph.D. degrees, both in Electrical Engineering, from the University of Maryland, College Park, MD, in 1989 and 1992 respectively. He was a Naval Research Laboratory Fellow between 1987 and 1992 and a National Research Council Post Doctoral Fellow during 1992–1993 while he was conducting research on security and performance issues in distributed network protocols.Between 1993 and 1999 he was with the Communications Division at MIT Lincoln Laboratory where he designed communication protocols for satellite, wireless, and optical networks and was the project leader for MIT Lincoln Laboratory’s Next Generation Internet (NGI) project. He joined the MIT faculty in 1999, where he is presently an Associate Professor in the Department of Aeronautics and Astronautics and the Laboratory for Information and Decision Systems (LIDS). His research is on communication networks and protocols with emphasis on satellite, wireless, and optical networks.He is currently an Associate Editor for Communication Networks for IEEE Transactions on Information Theory and for The International Journal of Satellite Communications. He had served as a guest editor for IEEE JSAC special issue on WDM network architectures; the Computer Networks Journal special issue on Broadband Internet Access; the Journal of Communications and Networks special issue on Wireless Ad-Hoc Networks; and for IEEE Journal of Lightwave Technology special issue on Optical Networks. He is the Technical Program co-chair for Wiopt 2006 and vice- chair for Infocom 2007. E-mail: modiano@mit.edu     

The <Emphasis Type="Italic">Horus</Emphasis> location determination system

We present the design and implementation of the Horus WLAN location determination system. The design of the Horus system aims at satisfying two goals: high accuracy and low computational requirements. The Horus system identifies different causes for the wireless channel variations and addresses them to achieve its high accuracy. It uses location-clustering techniques to reduce the computational requirements of the algorithm. The lightweight Horus algorithm helps in supporting a larger number of users by running the algorithm at the clients. We discuss the different components of the Horus system and evaluate its performance on two testbeds. Our results show that the Horus system achieves its goal. It has an error of less than 0.6 meter on the average and its computational requirements are more than an order of magnitude better than other WLAN location determination systems. Moreover, the techniques developed in the context of the Horus system are general and can be applied to other WLAN location determination systems to enhance their accuracy. We also report lessons learned from experimenting with the Horus system and provide directions for future work. Moustafa Youssef is a research associate in the Department of Computer Science at the University of Maryland at College Park. He received his B.Sc. and M.Sc. in Computer Science from Alexandria University, Egypt in 1997 and 1999 respectively and the Ph.D. degree in computer science from University of Maryland in 2004. His research interests include location determination technologies, pervasive computing, energy-aware computing, sensor networks, and protocol modeling. Dr. Moustafa is a life fellow for the Egyptian Society for Talented, an elected member of the honor society Phi Kappa Phi, among others. He is a member of various professional societies such as IEEE, IEEE Computer Society, IEEE Communication Society and ACM Sigmobile. Dr. Moustafa is the recipient of the 2003 University of Maryland Invention of the Year award for his Horus work. Ashok K. Agrawala is a Professor of Computer Science at the University of Maryland. In 2001, he started the Maryland Information and Network Dynamics (MIND) Lab for which carries out research and development activities in partnership with the industry. He received his B.E. degree in 1963 and an M.E. degree in 1965 from the I.I.Sc., Bangalore; and a Master of Arts and his Ph.D. in Applied Mathematics from Harvard University in 1970. Prof. Agrawala is the author of seven books, six patents (awarded or pending), and over 240 papers and is a recognized authority in the research and use of time management in real-time processing and clock synchronization applications. He has developed a few location determination techniques and several other innovative technologies for systems and networks, which are in different stages of development. Prof. Agrawala is a fellow of the IEEE and senior member of the ACM.     

Scheduling Sleeping Nodes in High Density Cluster-based Sensor Networks

In order to conserve battery power in very dense sensor networks, some sensor nodes may be put into the sleep state while other sensor nodes remain active for the sensing and communication tasks. In this paper, we study the node sleep scheduling problem in the context of clustered sensor networks. We propose and analyze the Linear Distance-based Scheduling (LDS) technique for sleeping in each cluster. The LDS scheme selects a sensor node to sleep with higher probability when it is farther away from the cluster head. We analyze the energy consumption, the sensing coverage property, and the network lifetime of the proposed LDS scheme. The performance of the LDS scheme is compared with that of the conventional Randomized Scheduling (RS) scheme. It is shown that the LDS scheme yields more energy savings while maintaining a similar sensing coverage as the RS scheme for sensor clusters. Therefore, the LDS scheme results in a longer network lifetime than the RS scheme. Jing Deng received the B.E. and M.E. degrees in Electronic Engineering from Tsinghua University, Beijing, P. R. China, in 1994 and 1997, respectively, and the Ph.D. degree in Electrical and Computer Engineering from Cornell University, Ithaca, NY, in 2002. Dr. Deng is an assistant professor in the Department of Computer Science at the University of New Orleans. From 2002 to 2004, he visited the CASE center and the Department of Electrical Engineering and Computer Science at Syracuse University, Syracuse, NY as a research assistant professor, supported by the Syracuse University Prototypical Research in Information Assurance (SUPRIA) program. He was a teaching assistant from 1998 to 1999 and a research assistant from 1999 to 2002 in the School of Electrical and Computer Engineering at Cornell University. His interests include mobile ad hoc networks, wireless sensor networks, wireless network security, energy efficient wireless networks, and information assurance. Wendi B. Heinzelman is an assistant professor in the Department of Electrical and Computer Engineering at the University of Rochester. She received a B.S. degree in Electrical Engineering from Cornell University in 1995 and M.S. and Ph.D. degrees in Electrical Engineering and Computer Science from MIT in 1997 and 2000 respectively. Her current research interests lie in the areas of wireless communications and networking, mobile computing, and multimedia communication. Dr. Heinzelman received the NSF Career award in 2005 for her work on cross-layer optimizations for wireless sensor networks, and she received the ONR Young Investigator award in 2005 for her research on balancing resource utilization in wireless sensor networks. Dr. Heinzelman was co-chair of the 1st Workshop on Broadband Advanced Sensor Networks (BaseNets '04), and she is a member of Sigma Xi, the IEEE, and the ACM. Yunghsiang S. Han was born in Taipei, Taiwan, on April 24, 1962. He received the B.S. and M.S. degrees in electrical engineering from the National Tsing Hua University, Hsinchu, Taiwan, in 1984 and 1986, respectively, and the Ph.D. degree from the School of Computer and Information Science, Syracuse University, Syracuse, NY, in 1993. From 1986 to 1988 he was a lecturer at Ming-Hsin Engineering College, Hsinchu, Taiwan. He was a teaching assistant from 1989 to 1992 and from 1992 to 1993 a research associate in the School of Computer and Information Science, Syracuse University. From 1993 to 1997 he was an Associate Professor in the Department of Electronic Engineering at Hua Fan College of Humanities and Technology, Taipei Hsien, Taiwan. From 1997 to 2004 he was with the Department of Computer Science and Information Engineering at National Chi Nan University, Nantou, Taiwan. He was promoted to Full Professor in 1998. From June to October 2001 he was a visiting scholar in the Department of Electrical Engineering at University of Hawaii at Manoa, HI, and from September 2002 to January 2004 he was the SUPRIA visiting research scholar in the Department of Electrical Engineering and Computer Science and CASE center at Syracuse University, NY. He is now with the Graduate Institute of Communication Engineering at National Taipei University, Taipei, Taiwan. His research interests are in wireless networks, security, and error-control coding. Dr. Han is a winner of 1994 Syracuse University Doctoral Prize. Pramod K. Varshney was born in Allahabad, India on July 1, 1952. He received the B.S. degree in electrical engineering and computer science (with highest honors), and the M.S. and Ph.D. degrees in electrical engineering from the University of Illinois at Urbana-Champaign in 1972, 1974, and 1976 respectively. Since 1976 he has been with Syracuse University, Syracuse, NY where he is currently a Professor of Electrical Engineering and Computer Science and the Research Director of the New York State Center for Advanced Technology in Computer Applications and Software Engineering. His current research interests are in distributed sensor networks and data fusion, detection and estimation theory, wireless communications, intelligent systems, signal and image processing, and remote sensing he has published extensively. He is the author of Distributed Detection and Data Fusion, published by Springer-Verlag in 1997 and has co-edited two other books. Dr. Varshney is a member of Tau Beta Pi and is the recipient of the 1981 ASEE Dow Outstanding Young Faculty Award. He was elected to the grade of Fellow of the IEEE in 1997 for his contributions in the area of distributed detection and data fusion. In 2000, he received the Third Millennium Medal from the IEEE and Chancellor's Citation for exceptional academic achievement at Syracuse University. He serves as a distinguished lecturer for the AES society of the IEEE. He is on the editorial board Information Fusion. He was the President of International Society of Information Fusion during 2001.     

Scheduling for time-division based shared channel allocation for UMTS

The Universal Mobile Telecommunications System (UMTS) adopts the WCDMA technology as the radio access interface to provide variable transmission rate services. There are four classes of connections identified in UMTS, which are the conversational, streaming, interactive, and background connections. To efficiently utilize radio bandwidth, the shared channel approach is proposed to deliver the packets for the interactive and background connections. This paper proposes a “Shared-Channel Assignment and Scheduling” (SCAS) algorithm to periodically allocate shared channels to serve interactive and background connections. We conduct formal mathematical proofs and simulation experiments to investigate the performance of the SCAS algorithm. We formally prove that with SCAS, a shared channel can be fully utilized (i.e., the utilization of a shared channel can be up to 100%) to serve the interactive connections. Our analysis indicates that compared with the previously proposed shared channel allocation and scheduling algorithms, there are less computation and communication overheads introduced in the SCAS algorithm. The results of the simulation experiments indicate that it is preferred to set up the Transmission Time Interval (TTI; that is, the unit of time interval for shared channel allocation) smaller to optimize the performance of the SCAS algorithm, including the shared channel utilization and the average waiting time of a connection before getting transmission service. A preliminary version [11] of this work has been accepted by IEEE Wireless Communications and Networking Conference 2004. This paper is an extension of the proposed algorithm, and simulation and analysis are conducted to investigate the performance of the proposed algorithm. Chai-Hien Gan was born in Malaysia in 1971. He received his BS degree in computer science from Tamkang University in 1994, Taipei County, Taiwan, and both his MS. and Ph.D. degrees in computer science and information engineering from National Taiwan University, Taipei, Taiwan, in 1996 and 2005, respectively. Since March 2005, he has been a Research Assistant Professor in Department of Computer Science, National Chiao Tung University, R.O.C. His current research interests include wireless mesh networks, mobile computing, personal communications services, and wireless Internet. Phone Lin received his BSCSIE degree and Ph.D. degree from National Chiao Tung University, Taiwan, R.O.C. in 1996 and 2001, respectively. From August 2001 to July 2004, he was an Assistant Professor in Department of CSIE and Graduate Institute of Graduate of Networking and Multimedia, National Taiwan University, R.O.C. Since August 2004, he has been an Associate Professor in Department of CSIE and Graduate Institute Graduate of Networking and Multimedia, National Taiwan University, R.O.C. His current research interests include personal communications services, wireless Internet, and performance modeling. Dr. Lin is an Associate Editor for IEEE Transactions on Vehicular Technology, Editor for IEEE Wireless Communications special issue on Mobility and Resource Management and a Guest Editor for ACM/Springer MONET special issue on Wireless Broad Access. He is also an Associate Editorial Member for the WCMC Journal. P. Lin’s email and website addresses are plin@csie.ntu.edu.tw and http://www.csie.ntu.edu.tw/~plin, respectively. Nei-Chiung Perng is presently a Ph.D. student in the Department of Computer Science and Information Engineering, National Taiwan University. He received his Bachelor and Master degrees in the Department of Computer and Information Science, National Chiao Tung University in 1999 and 2001, respectively. His research interests include real-time systems and scheduling algorithms. Tei-Wei Kuo received B.S.E. degree in computer science and information engineering from National Taiwan University in Taipei, Taiwan, in 1986. He received the M.S. and Ph.D. degrees in computer sciences from the University of Texas at Austin in 1990 and 1994, respectively. He is currently a Professor and the Chairman of the Department of Computer Science and Information Engineering of the National Taiwan University, Taiwan, ROC. He was an Associate Professor in the Department of Computer Science and Information Engineering of the National Chung Cheng University, Taiwan, ROC, from August 1994 to July 2000. Dr. Kuo is a senior member of the IEEE computer society. His research interest includes embedded systems, real-time process scheduling, real-time operating systems, and real-time databases. He has over 100 technical papers published or been accepted in international journals and conferences and has a book “Real-Time Database Systems: Architecture and Techniques” published by Kluwer Academic Publishers (ISBN 0-7923-7218-2, USA). He is the Program Co-Chair of IEEE 7th Real-Time Technology and Applications Symposium, 2001, and an associate editor of the Journal of Real-Time Systems since 1998. He is an executive committee member of the IEEE Technical Committee on Real-Time Systems in 2005 and the steering committee chair of IEEE RTCSA’05. Dr. Kuo has consulted for government and industry on problems in various real-time and embedded systems designs. Dr. Kuo received several research awards in Taiwan, including the Distinguished Research Award from the ROC National Science Council in 2003 and the Young Scholar Research Award from Academia Sinica, Taiwan, ROC, in 2001. Ching-Chi Hsu was born in Taipei, Taiwan in 1949. He received his BS degree in physics from National Tsing Hwa. University in 1971, Hsishu, Taiwan, and both his MS. and Ph.D. degrees in computer engineering from EE department of National Taiwan University, Taipei, Taiwan, in 1975 and 1982, respectively. In 1977, he joined the faculty of the Department of Computer Science and Information Engineering at National Taiwan University and became an associate professor in 1982. During the years between 1987 and 2002, he was first engaged as a professor and became the chairman of the department. During his tenure in National Taiwan University, Dr. Hsu was a visiting scholar of Computer Science Department, Stanford University from 1984 to 1985. After serving in National Taiwan University for over 25 years, Dr. Hsu had left and was promoted as the president of Kai Nan University in 2002. Starting from February 2004, Dr. Hsu has been the executive vice president of the Institute for Information Industry in which he is mainly in charge of accelerating the growth of information industry in the whole nation. His research interests include distributed processing of data and knowledge, mobile computing and wireless networks.     

MIMO Channel Characterization for Short Range Fixed Wireless Propagation Environments

This paper reports results from wideband MIMO measurements performed in short range fixed wireless environments at 5.2 GHz. The objective is to provide MIMO channel characterization results for the measured environments and contribute to the limited available similar studies. Two kinds of propagation scenarios are investigated, rooftop to rooftop and street to rooftop, at three different sites always under LOS propagation conditions. The analysis of measurement data is performed in the context of non physical modeling, providing insight into the statistics of the measured channels. In particular, the slow time varying nature of the channel is studied and the narrow Doppler spectrum shape is approximated. Furthermore, frequency correlation results are obtained and the typical delay dispersion measures are extracted. Then, the antenna correlation is studied and the error of the Kronecker product approximation is evaluated. Finally, capacity results are provided and the channel measurements are characterized in terms of spatial multiplexing quality and multipath richness through condition number analysis. Nikolaos D. Skentos received his Diploma in Electrical and Computer Engineering from the National Technical University of Athens (NTUA), Greece in October 2000. Since January 2001 he has been a research associate at the Mobile Radio Communications Laboratory at the NTUA, and he is currently working towards the Ph.D. degree. His research interests include channel measurements, MIMO channel characterization, MIMO algorithms and space time processing. He has been active in the IST STINGRAY project, the COST 273 Action and the ACE Network of Excellence. He is also a member of the National Technical Chamber of Greece since 2001. Athanasios G. Kanatas received the Diploma in Electrical Engineering from the National Technical University of Athens, Greece, in 1991, the M.Sc. degree in Satellite Communication Engineering from the University of Surrey, Surrey, UK in 1992, and the Ph.D. degree in Mobile Satellite Communications from the National Technical University of Athens, Greece in February 1997. From 1993 to 1994 he was with National Documentation Center of National Research Institute. In 1995 he joined SPACETEC Ltd. where he was Technical Project Manager for VISA/EMEA VSAT Project in Greece. In 1996 he joined the Mobile Radio Communications Laboratory as a research associate. From 1999 to 2002 he was with the Institute of Communication & Computer Systems. In 2000 he became a member of the Board of Directors of OTESAT S.A. He is an Assistant Professor in the Department of Technology Education and Digital Systems at University of Piraeus. His current research interests include channel characterization and estimation, simulation and modeling for mobile, mobile satellite, and future wireless communication systems. He has been a Senior Member of IEEE since 2002, and is also a member of the Technical Chamber of Greece. In 1999 he was elected Chairman of the Communications Society of the Greek IEEE Section. Panagiotis I. Dallas was born 1967 in Thessaloniki, Greece. He obtained his diploma and Ph.D. degree from the Electrical and Computer Engineering Department of Aristotle University of Thessaloniki, Greece, in 1990 and 1997, respectively. Since 1998 he joined with INTRACOM where he currently is Section Manager of Advanced Communications Technologies branch of Emerging Technologies & Markets department, leading the next generation of broadband wireless access systems for internal and EU projects. He runs the relevant standardization activities (IEEE 802.16 and ETSI/BRAN HIPERMAN) in INTRACOM and he represents the company in WiMAX forum. Finally, he has over 30 publications in international journals and conferences. Philip Constantinou received the Diploma in Physics from the National University of Athens in 1972, the Master of Applied Science in Electrical Engineering from the University of Ottawa, Ontario, Canada in 1976, and the Ph.D. degree in Electrical Engineering in 1983 from Carleton University, Ottawa, Ontario, Canada. From 1976 to 1979 he was with Telesat Canada as a Communications System Engineer. In 1980 he joined the Ministry of Communications in Ottawa, Canada where he was engaged in the area of Mobile Communication. From 1984 to 1989 he was with the National Research Center Demokritos in Athens, Greece where he was involved in several research projects in the area of Mobile Communications. In 1989 he joined the National Technical University of Athens where he is currently a Professor and Director of the Mobile Radio Communications Laboratory. His current research interests include Personal Communications, Mobile Satellite Communications, and Interference Problems on Digital Communications Systems.     

Analysis of bandwidth allocation algorithms for wireless personal area networks

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

Blind Stochastic Feature Transformation for Channel Robust Speaker Verification

To improve the reliability of telephone-based speaker verification systems, channel compensation is indispensable. However, it is also important to ensure that the channel compensation algorithms in these systems surpress channel variations and enhance interspeaker distinction. This paper addresses this problem by a blind feature-based transformation approach in which the transformation parameters are determined online without any a priori knowledge of channel characteristics. Specifically, a composite statistical model formed by the fusion of a speaker model and a background model is used to represent the characteristics of enrollment speech. Based on the difference between the claimant's speech and the composite model, a stochastic matching type of approach is proposed to transform the claimant's speech to a region close to the enrollment speech. Therefore, the algorithm can estimate the transformation online without the necessity of detecting the handset types. Experimental results based on the 2001 NIST evaluation set show that the proposed transformation approach achieves significant improvement in both equal error rate and minimum detection cost as compared to cepstral mean subtraction and Znorm. Kwok-Kwong Yiu received a BEng (Hons) degree in 1992 and an MPhil degree in 2000 from the Department of Electronic and Information Engineering, The Hong Kong Polytechnic University. He was a Research Associate at the same institute from 2000 to 2001. He is currently a PhD student and his supervisor is Dr. M.W. Mak. His research interests include speaker verification, neural networks, and channel compensation. Man-Wai Makreceived a BEng (Hons) degree in Electronic Engineering from Newcastle Upon Tyne Polytechnic in 1989 and a PhD degree in Electronic Engineering from the University of Northumbria at Newcastle in 1993. He was a Research Assistant at the University of Northmubria at Newcastle, from 1990 to 1993. He joined the Department of Electronic Engineering at the Hong Kong Polytechnic University as a Lecturer in 1993 and as an Assistant Professor in 1995. Since 1995, Dr. Mak has been an executive committee member of the IEEE Hong Kong Section Computer Chapter. He is currently the chairman of the IEEE Hong Kong Section Computer Chapter. Dr. Mak's research interests include speaker recognition and neural networks. Ming-Cheung Cheung received a BSc (Hons) degree in Information Technology from The Hong Kong Polytechnic University in 2002. Since November 2002, he has been an MPhil student at the Department of Electronic and Information Engineering of The Hong Kong Polytechnic University. His research interests include pattern recognition, neural networks, and fusion techniques for multimodal biometric authentication. Sun-Yuan Kung received his Ph.D. Degree in Electrical Engineering from Stanford University. In 1974, he was an Associate Engineer of Amdahl Corporation, Sunnyvale, CA. From 1977 to 1987, he was a Professor of Electrical Engineering-Systems, the University of Southern California. Since 1987, he has been a Professor of Electrical Engineering, Princeton University. Since 1990, he has served as an Editor-In-Chief of Journal of VLSI Signal Processing Systems. He served as a founding member and General Chairman of various international conferences, including IEEE Workshops on VLSI Signal Processing in 1982 and 1986 (L.A.), International Conference on Application Specific Array Processors in 1990 (Princeton) and 1991 (Barcelona), and IEEE Workshops on Neural Networks and Signal Processing in 1991 (Princeton), 1992 (Copenhagen) and 1998 (Cambridge, UK), the First IEEE Workshops on Multimedia Signal Processing in 1997 (Princeton), and International Computer Symposium in 1998 (Tainan).Dr. Kung is a Fellow of IEEE. He was the recipient of 1992 IEEE Signal Processing Society's Technical Achievement Award for his contributions on “parallel processing and neural network algorithms for signal processing”. He was appointed as an IEEE-SP Distinguished Lecturer in 1994. He received 1996 IEEE Signal Processing Society's Best Paper Award. He was a recipient of the IEEE Third Millennium Medal in 2000. He has authored more than 300 technical publications, including three books “VLSI Array Processors”, (Prentice Hall, 1988) (with Russian and Chinese translations), “Digital Neural Networks”, Prentice Hall, 1993, and “Principal Component Neural Networks”, John Wiley, 1996.     

Minimum energy transmission scheduling subject to deadline constraints

We consider the problem of transmission scheduling of data over a wireless fading channel with hard deadline constraints. Our system consists of N users, each with a fixed amount of data that must be served by a common deadline. Given that, for each user, the channel fade state determines the throughput per unit of energy expended, our objective is to minimize the overall expected energy consumption while satisfying the deadline constraint. We consider both a linear and a strictly convex rate-power curve and obtain optimal solutions, based on dynamic programming (DP), and tractable approximate heuristics in both cases. For the special non-fading channel case with convex rate-power curve, an optimal solution is obtained based on the Shortest Path formulation. In the case of a linear rate-power curve, our DP solution has a nice “threshold” form; while for the convex rate-power curve we are able to obtain a heuristic algorithm with comparable performance with that of the optimal scheduling scheme. Alessandro Tarello received his M.Sc. and Ph.D. degrees in Electrical and Communication Engineering from Politecnico di Torino, Torino, Italy, in 2002 and 2006 respectively. He currently holds a Postdoctoral position at Politecnico di Torino. He visited the Laboratory for Information and Decision Systems at MIT, Cambridge, MA, USA, in 2004 and 2005. During Summer 2005 he also visited the Jet Propulsion Laboratory, Pasadena, CA, USA. He received the best student paper award at the Third International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOPT’05). His research interests are in the fields of stochastic and fluid models for performance evaluation of packet networks and optimization techniques for wireless and ad-hoc networks. Jun Sun received his B.S. degree in Computer Engineering from University of Florida in 1997 and his M.S. in Electrical Engineering from Massachusetts Institute of Technology in 2002. He is currently a Ph.D. student in the Laboratory for Information and Decision Systems at MIT. His research interest is on communication networks with emphasis on satellite and wireless networks. Murtaza Zafer received his B.Tech degree in Electrical Engineering from the Indian Institute of Technology (IIT), Madras, India, in 2001 and his M.S. degree in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology (MIT), MA, USA, in 2003. Currently, he is pursuing his doctoral studies at the Laboratory for Information and Decision Systems (LIDS) in the department of Electrical Engineering and Computer Science at MIT. He spent the summer of 2004 at the Mathematical Sciences Research center, Bell Laboratories and the summer of 2003 at Qualcomm, Inc. His research interests lie in queueing theory, information theory, control and optimization theory and its applications to wireless communication networks. He is the co-recipient of the best Student Paper award at WiOpt, 2005. He also received the Siemens (India) and Philips (India) award for academic excellence. Eytan Modiano received his B.S. degree in Electrical Engineering and Computer Science from the University of Connecticut at Storrs in 1986 and his M.S. and PhD degrees, both in Electrical Engineering, from the University of Maryland, College Park, MD, in 1989 and 1992 respectively. He was a Naval Research Laboratory Fellow between 1987 and 1992 and a National Research Council Post Doctoral Fellow during 1992–1993. Between 1993 and 1999 he was with MIT Lincoln Laboratory where he was the project leader for MIT Lincoln Laboratory’s Next Generation Internet (NGI) project. Since 1999 he has been on the faculty at MIT; where he is presently an Associate Professor. His research is on communication networks and protocols with emphasis on satellite, wireless, and optical networks. He is currently an Associate Editor for Communication Networks for IEEE Transactions on Information Theory and for The International Journal of Satellite Communications. He had served as a guest editor for IEEE JSAC special issue on WDM network architectures; the Computer Networks Journal special issue on Broadband Internet Access; the Journal of Communications and Networks special issue on Wireless Ad-Hoc Networks; and for IEEE Journal of Lightwave Technology special issue on Optical Networks. He is the Technical Program co-chair for Wiopt 2006, IEEE Infocom 2007, and ACM MobiHoc 2007.     

Cooperative-diversity slotted ALOHA

We propose a cooperative-diversity technique for ad hoc networks based on the decode-and-forward relaying strategy. We develop a MAC protocol based on slotted ALOHA that allows neighbors of a transmitter to act as relays and forward a packet toward its final destination when the transmission to the intended recipient fails. The proposed technique provides additional robustness against fading, packet collisions and radio mobility. Network simulations confirm that under heavy traffic conditions, in which every radio always has packets to send, the proposed cooperative-diversity slotted-ALOHA protocol can provide a higher one-hop and end-to-end throughput than the standard slotted-ALOHA protocol can. A similar advantage in end-to-end delay can be obtained when the traffic is light. As a result, the proposed cooperative-diversity ALOHA protocol can be used to improve these measures of Quality of Service (QoS) in ad hoc wireless networks. John M. Shea (S’92–M’99) received the B.S. (with highest honors) in Computer Engineering from Clemson University in 1993 and the M.S. and Ph.D. degrees in electrical engineering from Clemson University in 1995 and 1998, respectively. Dr. Shea is currently an Associate Professor of electrical and computer engineering at the University of Florida. Prior to that, he was an Assistant Professor at the University of Florida from July 1999 to August 2005 and a post-doctoral research fellow at Clemson University from January 1999 to August 1999. He was a research assistant in the Wireless Communications Program at Clemson University from 1993 to 1998. He is currently engaged in research on wireless communications with emphasis on error-control coding, cross-layer protocol design, cooperative diversity techniques, and hybrid ARQ. Dr. Shea was selected as a Finalist for the 2004 Eta Kappa Nu Outstanding Young Electrical Engineer Award. He received the Ellersick Award from the IEEE Communications Society in 1996. Dr. Shea was a National Science Foundation Fellow from 1994 to 1998. He is an Associate Editor for the IEEE Transactions on Vehicular Technology. Tan F. Wong received the B.Sc. degree (1st class honors) in electronic engineering from the Chinese University of Hong Kong in 1991, and the M.S.E.E. and Ph.D. degrees in electrical engineering from Purdue University in 1992 and 1997, respectively. He was a research engineer working on the high speed wireless networks project in the Department of Electronics at Macquarie University, Sydney, Australia. He also served as a post-doctoral research associate in the School of Electrical and Computer Engineering at Purdue University. Since August 1998 he has been with the University of Florida, where he is currently an associate professor of electrical and computer engineering. He serves as Editor for Wideband and Multiple Access Wireless Systems for the IEEE Transactions on Communications and as the Editor for the IEEE Transactions on Vehicular Technology.     

QoS Aware Multi-Channel Scheduling for IEEE 802.15.3 Networks

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

Enhancing Transport Layer Capability in HAPS–Satellite Integrated Architecture

The use of HAPS/UAV to enhance telecommunication capabilities has been proposed as an effective solution to support hot spot communications in limited areas. To ensure communication capabilities even in case of emergency (earthquake, power blackout, chemical/nuclear disaster, terrorist attack), when terrestrial fixed and mobile infrastructures are damaged or become unavailable, the access to satellites represents a reliable solution with worldwide coverage, even though it may suffer from shadowing impairment, especially in an urban environment. In this paper we approach an innovative and more challenging architecture foreseeing HAPS/UAV connected to the satellite in order to enlarge coverage and to allow interconnection with very remote locations. In this scenario, we have analysed TCP-based applications proposing some innovative techniques, both at protocol and at architectural level, to improve performance. In particular, we propose the use of a PEP technique, namely splitting, to speed up window growth in spite of high latency, combined with TCP Westwood as a very efficient algorithm particularly suitable and well performing over satellite links.Cesare Roseti graduated cum laude in 2003 in Electronic Engineering at University of Rome “Tor Vergata”. In 2003 and 2004, he was a visiting student at Computer Science Department of University of California, Los Angeles (UCLA). Since 2004 he is a PhD student at the Electronic Engineering Department and his research interests include satellites communications and transport protocols in heterogeneous (wired/wireless) systems.Claudio Enrico Palazzi studied computer science at University of Bologna, Campus of Cesena. He has been a student representative in several bodies of University of Bologna and, in particular, from 2000 to 2001 he was part of the Board of Governors. In 2001, he received the Sigillum Magnum of Alma Mater Studiorum University of Bologna. He graduated cum laude in 2002 with a thesis on transport protocols in wireless environments. In 2003, he was the first student enrolled in the Interlink joint PhD program in computer science by which he is currently a PhD student in Computer Science at both University of Bologna and University of California, Los Angeles (UCLA). His research interests include protocol design, implementation and performance analysis for wired/wireless networks.Michele Luglio received the Laurea degree in electronic engineering from the University of Rome “Tor Vergata”. He received the PhD degree in telecommunications in 1994. From August to December 1992 he worked as visiting staff engineering at Microwave Technology and Systems Division of Comsat Laboratories (Clarksburg, Maryland, USA). He received the Young Scientist Award from ISSSE’95. Since October 1995, he is research and teaching assistant at University of Rome “Tor Vergata” where he works on designing satellite systems for multimedia services both mobile and fixed, in the frame of projects funded by EC, ESA and ASI. He taught signal theory and collaborated in teaching digital signal processing and elements of telecommunications. In 2001 and 2002 he was visiting professor at the Computer Science Department of University of California Los Angeles (UCLA) to teach Satellite Networks class. Now he teaches satellite telecommunications and signals and transmission. He is a member of IEEE.Mario Gerla received a graduate degree in engineering from the Politecnico di Milano in 1966, and the MS and PhD degrees in engineering from UCLA in 1970 and 1973, respectively. After working for Network Analysis Corporation from 1973 to 1976, he joined the Faculty of the Computer Science Department at UCLA where he is now professor. His research interests cover the performance evaluation, design and control of distributed computer communication systems; high-speed computer networks; wireless LANs; and ad hoc wireless networks. He has worked on the design, implementation and testing of various wireless ad hoc network protocols (channel access, clustering, routing and transport) within the DARPA WAMIS, GloMo projects. Currently, he is leading the ONR MINUTEMAN project at UCLA, and is designing a robust, scalable wireless ad hoc network architecture for unmanned intelligent agents in defense and homeland security scenarios. He is also conducting research on QoS routing, multicasting protocols and TCP transport for the Next-Generation Internet (see www.cs.ucla.edu/NRL for recent publications). He became IEEE Fellow in 2002.M. Yahya “Medy” Sanadidi was born in Damanhour, Egypt. He received his high school diploma from College Saint Marc, and his BSc in electrical engineering (computer and automatic control section) from the University of Alexandria, Egypt. Dr. Sanadidi received his PhD in computer science from UCLA in 1982. He is currently a research professor at the UCLA Computer Science Department. As co-principal investigator on NSF-sponsored research, he is leading research in modeling and evaluation of high-performance Internet protocols. He teaches undergraduate and graduate courses at UCLA on queuing systems and computer networks. Dr. Sanadidi was a manager and senior consulting engineer at Teradata/AT&T/NCR from 1991 to 1999 and led several groups responsible for performance modeling and analysis, operating systems, and parallel query optimization. From 1984 to 1991, he held the position of computer scientist at Citicorp, where he pursued R&D projects in wireless metropolitan area data communications and other networking technologies. In particular, between 1984 and 1987, he lead the design and prototyping of a wireless MAN for home banking and credit card verification applications. From 1981 to 1983, Dr. Sanadidi was an assistant professor at the Computer Science Department, University of Maryland, College Park, Maryland. There, he taught performance modeling, computer architecture and operating systems, and was principal investigator for NSA-sponsored research on global data communications networks. Dr. Sanadidi has consulted for industrial concerns, has co-authored conference as well as journal papers, and holds two patents in performance modeling. He participated as reviewer and as program committee member of professional conferences. His current research interests are focused on congestion control and adaptive multimedia streaming protocols in heterogeneous (wired/wireless) networks.James Stepanek received his BS in computer science from Harvey Mudd College in 1994 and his MS in computer science from University of California, Los Angeles (UCLA) in 2001 where he is currently enrolled in the PhD program. He is also currently a member of the technical staff in the Computer Systems Research Department of The Aerospace Corporation. His research interests include wireless and satellite networks.     

Vehicle Velocity Estimation Based on RSS Measurements

This paper presents a technique which is based on pattern recognition techniques, in order to estimate Mobile Terminal (MT) velocity. The proposed technique applies on received signal strength (RSS) measurements and more precisely on information extracted from Iub air interface, in wIDeband code-division multiple access (WCDMA) systems for transmission control purposes. Pattern recognition is performed by HIDden Markov Model (HMM), which is trained with downlink signal strength measurements for specific areas, employing Clustering LARge Applications (CLARA) like a clustering method. Accurate results from a single probe vehicle show the potential of the method, when applied to large scale of MTs. Theodore S. Stamoulakatos is a Senior Research Associate with the Department of Electrical and Computer Engineering at National Technical University of Athens (NTUA). He received his B.Sc. in Mathematics from University of the Aegean, Greece, in 1997, and the M.Sc. in Computer Applications from Dublin City University, Ireland, in 1999 with scholarship from the Irish Ministry of Education. On April ’05 he received his Ph.D. degree from the Department of Electrical Engineering and Computer Science of the National Technical University of Athens. He has been lecturing in DCU various courses including Algorithms & Data Structures, Computer Systems, and Advanced Network Management to both undergraduate and postgraduate students. During his research in NTUA, he has been actively involved in many European and National projects that match his research interests. Both his academic as well as his industrial experience (four years in OTEnet S.A.) allow him to publish several papers in journals and international conferences, which are in the fields of Mobile and Personal Communication Networks, Active Networks, Location Based Services as well as Network and Service Management. Dr. Stamoulakatos is a member of the IEEE. Antonis E. Markopoulos obtained his degree in Informatics and Telecommunications Engineering from University of Athens, Greece in 2000. During his studies he participated in various research projects dealing with the management of fixed and wireless networks. He has also industrial experience for 2 years in INTRASOFT International S.A participating in several projects, national and European. He received his PhD in the field of Cellular and Wireless Communication from the National Technical University of Athens in 2005, where he is working as a Senior Research Engineer in the Telecommunication Laboratory. He has published several papers in journals, international conferences and book chapters. His research interests are in the fields of cellular and wireless networks of present and future generation (4G, WLAN/WPAN, WiMAX) and more specific in the areas of radio resource management and security. He has been mainly involved in many European (IST-CELLO, IST-PACWOMAN, IST-MAGNET, a.o) and National (Greek IST, GGRT) projects. Dr Markopoulos is a member of the IEEE and of the Greek Association of Mechanical and Electrical Engineers. Miltiades E. Anagnostou was born in Athens, Greece, in 1958. He received the Electrical Engineer’s Diploma from the National Technical University of Athens (NTUA) in 1981. In 1987 he received his PhD in the area of computer networks. Since 1989 he has been teaching at the Electrical and Computer Engineering School of NTUA, where he is currently a Full Professor. He teaches courses on modern telecommunications, computer networks, formal specification, stochastic processes, and network algorithms. His research spans several fields, including broadband networks, mobile and personal communications, service engineering, mobile agents, pervasive computing, network algorithms and queuing systems. He is a member of the IEEE and the ACM. Michael E. Theologou received the degree in Electrical Engineering from Patras University and his Ph.D. degree from the Department of Electrical Engineering and Computer Science of the National Technical University of Athens. Currently he is a Professor at National Technical University of Athens, Department of Electrical and Computer Engineering conducting teaching and research in the wider area of Telecommunication Networks and Systems. His research interests are in the fields of Mobile and Personal Communication Networks, Computer Networks, Quality of Service. He has many publications in the above areas.     

Statistically assisted routing algorithms (SARA) for hop count based forwarding in wireless sensor networks

The main goal of this paper is to provide routing–table-free online algorithms for wireless sensor networks (WSNs) to select cost (e.g., node residual energies) and delay efficient paths. As basic information to drive the routing process, both node costs and hop count distances are considered. Particular emphasis is given to greedy routing schemes, due to their suitability for resource constrained and highly dynamic networks. For what concerns greedy forwarding, we present the Statistically Assisted Routing Algorithm (SARA), where forwarding decisions are driven by statistical information on the costs of the nodes within coverage and in the second order neighborhood. By analysis, we prove that an optimal online policy exists, we derive its form and we exploit it as the core of SARA. Besides greedy techniques, sub–optimal algorithms where node costs can be partially propagated through the network are also presented. These techniques are based on real time learning LRTA algorithms which, through an initial exploratory phase, converge to quasi globally optimal paths. All the proposed schemes are then compared by simulation against globally optimal solutions, discussing the involved trade–offs and possible performance gains. The results show that the exploitation of second order cost information in SARA substantially increases the goodness of the selected paths with respect to fully localized greedy routing. Finally, the path quality can be further increased by LRTA schemes, whose convergence can be considerably enhanced by properly setting real time search parameters. However, these solutions fail in highly dynamic scenarios as they are unable to adapt the search process to time varying costs. Michele Rossi was born in Ferrara, Italy on October 30th, 1974. He received the Laurea degree in Electrical Engineering (with honors) and the Ph.D. degree in Information Engineering from the University of Ferrara in 2000 and 2004, respectively. Since 2000 he has been a Research Fellow at the Department of Engineering of the University of Ferrara. During 2003 he was on leave at the Center for Wireless Communications (CWC) at the University of California San Diego (UCSD), where he did research on wireless sensor networks. In November 2005 he joined the Department of Information Engineering of the University of Padova, Italy, where he is currently an Assistant Professor. Michele Rossi is currently part of the EU funded Ambient Networks and eSENSE projects. His research interests include: TCP/IP protocols over wireless networks, performance analysis of link layer retransmission techniques, routing and access selection in heterogeneous wireless networks and MAC/routing algorithms for wireless sensor networks. Michele Zorzi was born in Venice, Italy, in 1966. He received the Laurea degree and the Ph.D. degree in Electrical Engineering from the University of Padova, Italy, in 1990 and 1994, respectively. During the Academic Year 1992/93, he was on leave at the University of California, San Diego (UCSD), attending graduate courses and doing research on multiple access in mobile radio networks. In 1993, he joined the faculty of the Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy. After spending three years with the Center for Wireless Communications at UCSD, in 1998 he joined the School of Engineering of the University of Ferrara, Italy, and in 2003 joined the Department of Information Engineering of the University of Padova, Italy, where he is currently a Professor. His present research interests include performance evaluation in mobile communications systems, random access in mobile radio networks, ad hoc and sensor networks, and energy constrained communications protocols. Dr. Zorzi from 2003 to 2005 was the Editor-In-Chief of the IEEE Wireless Communications Magazine, and currently serves on the Editorial Boards of the IEEE Transactions on Communications, the IEEE Transactions on Wireless Communications, the IEEE Transactions on Mobile Computing, the Wiley Journal of Wireless Communications and Mobile Computing and the ACM/URSI/Kluwer Journal of Wireless Networks. He was also guest editor for special issues in the IEEE Personal Communications Magazine (Energy Management in Personal Communications Systems) and the IEEE Journal on Selected Areas in Communications (Multi-media Network Radios). Ramesh R. Rao was born in Sindri, India, where he completed his undergraduate work at the Regional Engineering College of the University of Madras in Tiruchirapalli, obtaining a BE (Honors) degree in Electronics and Communications in 1980. He completed his graduate work at the University of Maryland, College Park, Maryland where he received his M.S. and Ph.D. Professor Rao is currently a Professor at the University of California, San Diego (UCSD) at the department of Electrical and Computer Engineering in the Irwin and Joan Jacobs School of Engineering, where he has been a member of the faculty since 1984. Professor Rao is the former director of UCSD’s Center for Wireless Communications (CWC), and currently serves as the Qualcomm Endowed Chair in Telecommunications and Information Technologies, and as the Director of the San Diego Division of the California Institute of Telecommunications and Information Technology [Cal-(IT)²]. As Director of the San Diego Division of Cal-(IT)², he leads several interdisciplinary and collaborative projects. His research interests include architectures, protocols and performance analysis of computer and communication networks, and he has published extensively on these topics. Since 1984, Professor Rao has authored over 100 technical papers, contributed book chapters, conducted a number of short courses and delivered invited talks and plenary lectures. He is currently supervising both masters and doctoral students.     

A game-theoretic analysis of denial of service attacks in wireless random access

In wireless access, transmitter nodes need to make individual decisions for distributed operation and do not necessarily cooperate with each other. We consider a single-receiver random access system of non-cooperative transmitters with the individual objectives of optimizing their throughput rewards, transmission energy costs and delay costs. The non-cooperative transmitter behavior may be purely selfish or may also reflect malicious objectives of generating interference to prevent the successful transmissions of the other nodes as a form of denial of service attack. Our goal is to evaluate the interactions between selfish and malicious nodes that have the dual objectives of optimizing their individual performance measures and blocking the packet transmissions of the other selfish nodes. We assume saturated packet queues of infinite buffer capacities and consider a general multi-packet reception channel that allows packet captures in the presence of simultaneous transmissions. In this context, we formulate a non-cooperative random access game of selecting the individual probabilities of transmitting packets to a common receiver. We derive the non-cooperative transmission strategies in Nash equilibrium. The analysis provides insights for the optimal strategies to block random access of selfish nodes as well as the optimal defense mechanisms against the possible denial of service attacks of malicious nodes in wireless networks. The results are also compared with the cooperative equilibrium strategies that optimize the total system utility (separately under random access and scheduled access). A pricing scheme is presented to improve the non-cooperative operation. For distributed implementation, we formulate a repeated game of the best-response strategy updates and introduce adaptive heuristics (based on the channel feedback only) provided that the system parameters are not explicitly known at the individual transmitters.

Resource management of IP-enabled DVB-T networks in the context of wireless B3G systems

The wireless beyond 3G systems or the so called Composite Radio Environments (CRE) (or even 4G systems), consist of multiple type radio access technologies, collaborating with each other, providing both diverse access alternatives and QoS improvement, especially as far as concerns protection against traffic congestion and loss of radio coverage situations. The merits deriving from beyond 3G systems interest not only network and service providers but also the mobile users. Additionally, the need of broadband wireless access is directly associated with the intense demand for IP multimedia services (e.g. video streaming or high speed web browsing), mainly inside hot-spot areas. Taking into consideration the above described tendency in the area of wireless network systems, the IP-enabled DVB-T (the terrestrial specification of the Digital Video Broadcasting family) systems appear as an attractive alternative network access in the CRE context. Along this direction, this paper presents the most important aspects of a CRE network management system (NMS), focusing on the component responsible for the DVB-T resource management (RM). Finally, we implement and investigate through simulation a greedy algorithm suitable for DVB-T networks that performs fast resource management and configuration. We also provide some indicative results which prove that the algorithm demonstrates a close to optimal performance at the RM functionality. This work is partially funded by the Commission of the European Communities, under the Fifth Framework Program, within the IST project CREDO (Composite Radio for Enhanced Service Delivery during the Olympics). Dimitris Kouis is currently a research associate at the Electrical Engineers School of the National Technical University of Athens, in Greece. He received his diploma from the Computer Engineering and Informatics department of the Polytechnic School of the University of Patras and a Ph.D. degree in Telecommunications and Computing from the National Technical University of Athens, Greece, in 1999 and 2005 respectively. He has worked in research projects in the context of the IST framework. His research interests include mobile and wireless networking, wireless network resources optimization techniques and large-scale software platforms. He is a member of the Technical Chamber of Greece since 1999. Panagiotis Demestichas received the Diploma and the Ph.D. degrees in Electrical and Computer Engineering from the National Technical University of Athens (NTUA). From September 2002 he is an Assistant Professor at the University of Piraeus, in the department of Technology Education and Digital Systems. From 1993 until August 2002 he has been a senior research engineer with the Telecommunications Laboratory in NTUA. From February 2001 until August 2002 he was a lecturer at NTUA, in the department of Applied Mathematics and Physics, teaching courses on programming languages, data structures, data bases, telecommunications. From September 2000 until August 2002 he taught telecommunication courses, in the department of Electronics of the Technological Education Institute of Piraeus. Most of his current activities focus on the FP6/IST project E2R (End-to-End Reconfigurability). He is also the chairman of Working Group 6 (WG6), titled Reconfigurability, of the Wireless Word Research Forum (WWRF). At the international level he has actively participated in the projects IST MONASIDRE Management of Networks and Services in a Diversified Radio Environment), where he was the project manager, as well as other EU projects under the IST, ACTS, RACE II, EURET, BRITE/EURAM frameworks. His research interests include the design, management and performance evaluation of mobile and broadband networks, service and software engineering, algorithms and complexity theory, and queueing theory. He has authored over 100 publications in these areas in international journals and refereed conferences. He is a member of the IEEE, ACM and the Technical Chamber of Greece. George Koundourakis was born in Alex/polis, Greece, in 1979. He received the degree of Electrical and Computer Engineer from the National Technical University of Athens (NTUA), Greece, in July 2001. He is a Research Associate and PhD candidate at the Telecommunications Laboratory of the Division of Communication, Electronic and Information Engineering at NTUA. He has worked in research projects in the context of the IST framework. He is the author of several scientific papers in the areas of mobile communications. He is a member of the Technical Chamber of Greece. Michael E. Theologou received the degree in Electrical Engineering from Patras University and his Ph.D. degree from the School of Electrical Engineering and Computer Science of the National Technical University of Athens (NTUA). Currently he is a Professor in the School of Electrical Engineering and Computer Science of NTUA. His research interests are in the field of Mobile and Personal communications. He has many publications in the above areas. Dr Theologou is a member of IEEE and the Technical Chamber of Greece.     

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

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