RObust Header Compression (ROHC) Performance for Multimedia Transmission over 3G/4G Wireless Networks

RObust Header Compression (ROHC) has recently been proposed to reduce the large protocol header overhead when transmitting voice and other continuous media over IP based protocol stacks in wireless networks. In this paper we evaluate the real-time transmission of GSM encoded voice and H.26L encoded video with ROHC over a wireless link. For the voice transmission we examine the impact of ROHC on the consumed bandwidth, the voice quality, and the delay jitter in the voice signal. We find that for a wide range of error probabilities on the wireless link, ROHC roughly cuts the bandwidth required for the transmission of GSM encoded voice in half. In addition, ROHC improves the voice quality compared to transmissions without ROHC, especially for large bit error probabilities on the wireless link. The improvement reaches 0.26 on the 5-point Mean Opinion Score for a bit error probability of 10^–3. For the video transmission we examine the impact of ROHC on the consumed bandwidth. We find that the bandwidth savings with ROHC depend on the quantization scale used for the video encoding and the video content and ranges between 5–40% for typical scenarios.Frank H.P. Fitzek is an Associate Professor in the Department of Communication Technology, University of Aalborg, Denmark heading the Future Vision group. He received his diploma (Dipl.-Ing.) degree in electrical engineering from the University of Technology – Rheinisch-Westflische Technische Hochschule (RWTH) – Aachen, Germany, in 1997 and his Ph.D. (Dr.-Ing.) in Electrical Engineering from the Technical University Berlin, Germany in 2002. 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. His current research interests are in the areas of 4G wireless communication, QoS support for multimedia services, access techniques, security for wireless communication, and the integration of multi hop networks in cellular systems. Dr. Fitzek serves on the Editorial Board of the IEEE Communications Surveys and Tutorials. He is the program chair for the International Conference on Advances in Computer Entertainment Technology (ACE2004) and serves in the program committee for VTC2003, VTC2004, ACE2004, and IEEE MWN2004.Stephan Rein studied Electrical Engineering at the Technical University of Aachen, Germany, and the Technical University of Berlin (TUB), Germany. He received the Dipl.-Ing. degree in electrical engineering from the TUB in 2003. From March 2003 to October 2003 he visited the multimedia networking group in the Department of Electrical Engineering at Arizona State University, Tempe. He is currently pursuing the Ph.D. degree at the Institute for Energy and Automation Technology, Technical University of Berlin. His current research interests include data compression and digital signal processing with emphasis on wavelet theory.Patrick Seeling received the Dipl.-Ing. degree in industrial engineering and management (specializing in electrical engineering) from the Technical University of Berlin (TUB), Germany, in 2002. Since 2003 he has been a Ph.D. student in the Department of Electrical Engineering at Arizona State University. His research interests are in the area of video communications in wired and wireless networks. He is a student member of the IEEE and the ACM.Martin Reisslein is an Assistant Professor in the Department of Electrical Engineering at Arizona State University, 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. While in Berlin he was teaching courses on performance evaluation and computer networking at the Technical University Berlin. 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 . 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, and optical networking.     

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.     

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

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

Effective Capacity-Based Quality of Service Measures for Wireless Networks

An important objective of next-generation wireless networks is to provide quality of service (QoS) guarantees. This requires a simple and efficient wireless channel model that can easily translate into connection-level QoS measures such as data rate, delay and delay-violation probability. To achieve this, in Wu and Negi (IEEE Trans. on Wireless Communications 2(4) (2003) 630–643), we developed a link-layer channel model termed effective capacity, for the setting of a single hop, constant-bit-rate arrivals, fluid traffic, and wireless channels with negligible propagation delay. In this paper, we apply the effective capacity technique to deriving QoS measures for more general situations, namely, (1) networks with multiple wireless links, (2) variable-bit-rate sources, (3) packetized traffic, and (4) wireless channels with non-negligible propagation delay. Dapeng Wu received B.E. in Electrical Engineering from Huazhong University of Science and Technology, Wuhan, China, in 1990, M.E. in Electrical Engineering from Beijing University of Posts and Telecommunications, Beijing, China, in 1997, and Ph.D. in Electrical and Computer Engineering from Carnegie Mellon University, Pittsburgh, PA, in 2003. From July 1997 to December 1999, he conducted graduate research at Polytechnic University, Brooklyn, New York. During the summers of 1998, 1999 and 2000, he conducted research at Fujitsu Laboratories of America, Sunnyvale, California, on architectures and traffic management algorithms in the Internet and wireless networks for multimedia applications. Since August 2003, he has been with Electrical and Computer Engineering Department at University of Florida, Gainesville, FL, as an Assistant Professor. His research interests are in the areas of networking, communications, multimedia, signal processing, and information and network security. He received the IEEE Circuits and Systems for Video Technology (CSVT) Transactions Best Paper Award for Year 2001. Currently, he is an Associate Editor for the IEEE Transactions on Vehicular Technology and Associate Editor for International Journal of Ad Hoc and Ubiquitous Computing. He served as Program Chair for IEEE/ACM First International Workshop on Broadband Wireless Services and Applications (BroadWISE 2004); and as TPC member of over 20 conferences such as IEEE INFOCOM'05, IEEE ICC'05, IEEE WCNC'05, and IEEE Globecom'04. He is Vice Chair of Mobile and wireless multimedia Interest Group (MobIG), Technical Committee on Multimedia Communications, IEEE Communications Society. He is a member of the Award Committee, Technical Committee on Multimedia Communications, IEEE Communications Society. He is also Director of Communications, IEEE Gainesville Section. Rohit Negi received the B.Tech. degree in Electrical Engineering from the Indian Institute of Technology, Bombay, India in 1995. He received the M.S. and Ph.D. degrees from Stanford University, CA, USA, in 1996 and 2000 respectively, both in Electrical Engineering. He has received the President of India Gold medal in 1995. Since 2000, he has been with the Electrical and Computer Engineering department at Carnegie Mellon University, Pittsburgh, PA, USA, where he is an Assistant Professor. His research interests include signal processing, coding for communications systems, information theory, networking, cross-layer optimization and sensor networks.     

Mobile multi-layered IPsec

To achieve high throughput in wireless networks, smart forwarding and processing of packets in access routers is critical for overcoming the effects of the wireless links. However, these services cannot be provided if data sessions are protected using end-to-end encryption as with IPsec, because the information needed by these algorithms resides inside the portion of the packet that is encrypted, and can therefore not be used by the access routers. A previously proposed protocol, called Multi-layered IPsec (ML-IPsec) modifies IPsec in a way so that certain portions of the datagram may be exposed to intermediate network elements, enabling these elements to provide performance enhancements. In this paper we extend ML-IPsec to deal with mobility and make it suitable for wireless networks. We define and implement an efficient key distribution protocol to enable fast ML-IPsec session initialization, and two mobility protocols that are compatible with Mobile IP and maintain ML-IPsec sessions. Our measurements show that, depending on the mobility protocol chosen, integrated Mobile IP/ML-IPsec handoffs result in a pause of 53–100 milliseconds, of which only 28–75 milliseconds may be attributed to ML-IPsec. Further, we provide detailed discussion and performance measurements of our MML-IPsec implementation. We find the resulting protocol, when coupled with SNOOP, greatly increases throughput over scenarios using standard TCP over IPsec (165% on average). By profiling the MML-IPsec implementation, we determine the bottleneck to be sending packets over the wireless link. In addition, we propose and implement an extension to MML-IPsec, called dynamic MML-IPsec, in which a flow may switch between plaintext, IPsec and MML-IPsec. Using dynamic MML-IPsec, we can balance the tradeoff between performance and security. Heesook Choi is a Ph.D. candidate in the Department of Computer Science and Engineering at the Pennsylvania State University. She received her B.S. degree in Computer Science and Statistics and M.S. degree in Computer Science from the Chungnam National University, Korea, in 1990 and 1992 respectively. She was a senior research staff in Electronics and Telecommunications Research Institute (ETRI) in Korea before she enrolled in the Ph.D. program at the Pennsylvania State University in August 2002. Her research interests lie in security and privacy in distributed systems and wireless mobile networks, focusing on designing algorithms and conducting system research. Hui Song is a Ph.D. candidate in the Department of Computer Science and Engineering at the Pennsylvania State University, University Park. He received the M.E. degree in Computer Science from Tsinghua University, China in 2000. His research interests are in the areas of network and system security, wireless ad-hoc and sensor networks, and mobile computing. He was a recipient of the research assistant award of the Department of Computer Science and Engineering at the Pennsylvania State University in 2005. Guohong Cao received his BS degree from Xian Jiaotong University, Xian, China. He received the MS degree and Ph.D. degree in computer science from the Ohio State University in 1997 and 1999 respectively. Since then, he has been with the Department of Computer Science and Engineering at the Pennsylvania State University, where he is currently an Associate Professor. His research interests are wireless networks and mobile computing. He has published over one hundred papers in the areas of sensor networks, wireless network security, data dissemination, resource management, and distributed fault-tolerant computing. He is an editor of the IEEE Transactions on Mobile Computing and IEEE Transactions on Wireless Communications, a guest editor of special issue on heterogeneous wireless networks in ACM/Kluwer Mobile Networking and Applications, and has served on the program committee of many conferences. He was a recipient of the NSF CAREER award in 2001. Thomas F. La Porta received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY, and his Ph.D. degree in Electrical Engineering from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as a Full Professor. He is the Director of the Networking and Security Research Center at Penn State. Prior to joining Penn State, Dr. La Porta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department in Bell Laboratories, Lucent Technologies where he led various projects in wireless and mobile networking. He is a Bell Labs Fellow. Dr. La Porta was the founding Editor-in-Chief of the IEEE Transactions on Mobile Computing and served as Editor-in-Chief of IEEE Personal Communications Magazine. He is currently the Director of Magazines for the IEEE Communications Society and is a member of the Communications Society Board of Governors. He has published over 50 technical papers and holds 28 patents. His research interests include mobility management, signaling and control for wireless networks, mobile data systems, and protocol design.     

Packet Error Rate Distribution Between Random Bluetooth Piconet Pairs

The packet error rate between two piconets depends on the temporal alignment of their packets and the spectral alignment of the intervals from which the frequencies in their hop sequence are chosen. The relationship between two randomly paired piconets is one of over 828 billion possible relationships. We define these relationships and derive an expression for determining the packet error rate for a specific pair of piconets using single-slot packets. We derive the probability mass function for the packet error rate and extend it to provide the possible packet error rates for an arbitrary number of neighboring piconets. We also derive a probability mass function for the goodput of a piconet with a neighboring piconet. The probability mass functions for the packet error rate is bimodal, meaning the expected value of the goodput or packet error rate is not a good choice for piconet performance analysis. Brian S. Peterson is Chief of the Advanced MASINT Research and Requirements Branch at the National Air and Space Intelligence Center, Wright-Patterson AFB, Ohio. He received the B.S.E.E degree in 1991 from the United States Air Force Academy, an M.S. degree in Systems Engineering in 1995 from, and an M.S.E.E. degree from Florida State University in 1998. He received his Ph.D. degree in Electrical Engineering in 2005 from the Air Force Institute of Technology. Dr. Peterson's research interests include computer communication protocols and wireless networking. Dr. Peterson is a member of the IEEE. Rusty O. Baldwin is an Associate Professor of Computer Engineering in the Department of Electrical and Computer Engineering at the Air Force Institute of Technology, Wright-Patterson AFB, Ohio. He received the B.S.E.E degree (with honors) in 1987 from the New Mexico State University and the M.S. degree in Computer Engineering in 1992 from AFIT. He received his Ph.D. degree in Electrical Engineering in 1999 from Virginia Polytechnic Institute and State University. Dr. Baldwin's research interests include computer communication protocols, information warfare, and wireless networking. Dr. Baldwin is a Senior member of the IEEE. Richard A. Raines is an Associate Professor of Electrical Engineering in the Department of Electrical and Computer Engineering at the Air Force Institute of Technology (AFIT), Wright-Patterson AFB, Ohio. He received the B.S.E.E degree (with honors) in 1985 from the Florida State University and the M.S. degree in Computer Engineering in 1987 from AFIT. He received his Ph.D. degree in Electrical Engineering in 1994 from Virginia Polytechnic Institute and State University. Dr. Raines' research interests include computer communication protocols, information security, and wireless networking. Dr. Raines is a Senior member of the IEEE.     

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.     

A stochastic control approach for scheduling multimedia transmissions over a polled multiaccess fading channel

We develop scheduling strategies for carrying multimedia traffic over a polled multiple access wireless network with fading. We consider a slotted system with three classes of traffic (voice, streaming media and file transfers). A Markov model is used for the fading and also for modeling voice packet arrivals and streaming arrivals. The performance objectives are a loss probability for voice, mean network delay for streaming media, and time average throughput for file transfers. A central scheduler (e.g., the access point in a single cell IEEE 802.11 wireless local area network (WLAN)) is assumed to be able to keep track of all the available state information and make the scheduling decision in each slot (e.g., as would be the case for PCF mode operation of the IEEE 802.11 WLAN). The problem is modeled as a constrained Markov decision problem. By using constraint relaxations (a linear relaxation and Whittle type relaxations) an index based policy is obtained. For the file transfers the decision problem turns out to be one with partial state information. Numerical comparisons are provided with the performance obtained from some simple policies. This work was supported by a research grant from Intel Technology India Pvt. Ltd. Munish Goyal obtained his Masters and PhD degree in telecommunications from the Indian Institute of Science, Bangalore, India and the B.E. degree in Electronics and Communication from the Indian Institute of Technology, Roorkee, India. Currently, he is a postdoctoral research fellow at the ARC Center of Excellence for Mathematics and Statistics of Complex Systems, University of Melbourne, Australia. His research interests include modelling, analysis and control problems arising in stochastic systems especially telecommunication systems. Anurag Kumar obtained his B.Tech. degree from the Indian Institute of Technology at Kanpur, and the PhD degree from Cornell University, both in Electrical Engineering. He was then with Bell Laboratories, Holmdel, N.J., for over 6 years. Since 1988 he has been with the Indian Institute of Science (IISc), Bangalore, in the Dept. of Electrical Communication Engineering, where he is now a Professor, and is also the Chairman of the department. From 1988 to 2003 he was the Coordinator at IISc of the Education and Research Network Project (ERNET), India’s first wide-area packet switching network. His area of research is communication networking, specifically, modeling, analysis, control and optimisation problems arising in communication networks and distributed systems. Recently his research has focused primarily on wireless networking. He has been elected Fellow of the IEEE, and the Indian National Science Academy (INSA), both from 2006, and has been a Fellow of the Indian National Academy of Engineering (INAE) since 1998. He is an associate editor of IEEE Transactions on Networking, and of IEEE Communications Surveys and Tutorials. He is a coauthor of the advanced text-book “Communication Networking: An Analytical Approach,” by Kumar, Majunath and Kuri, published by Morgan-Kaufman/Elsevier. Vinod Sharma received his B.Tech in Electrical Engineering from Indian Institute of Technology, New Delhi in 1978 and PhD in Electrical and Computer Engineering from Carnegie Mellon University in 1984. He worked in Northeastern University and University of California at Los Angeles before joining Indian Instutute of Science in 1988 where currently he is a Professor. He has held visiting positions at INRS Montreal, Helsinki University of Technology, Tokyo University of Science, Institute Mittag-Leffler and INRIA, Sophia Antipolis. His current interests are in Communication Networks, Wireless Communications and Queueing Theory.     

Dynamic utility and price based radio resource management for rate adaptive traffic

This paper explores analytical Radio Resource Management models where the relationship between users and services is mapped through utility functions. Compared to other applications of these models to networking, we focus in particular on specific aspects of multimedia systems with adaptive traffic, and propose a novel framework for describing and investigating dynamic allocation of resources in wireless networks. In doing so, we also consider economic aspects, such as the financial needs of the provider and the users’ reaction to prices. As an example of how our analytical tool can be used, in this paper we compare different classes of RRM strategies, e.g., Best Effort vs. Guaranteed Performance, for which we explore the relationships between Radio Resource Allocation, pricing, provider’s revenue, network capacity and users’ satisfaction. Finally, we present a discussion about Economic Admission Control, which can be applied in Best Effort scenarios to further improve the performance. Part of this work has been presented at the conference ACM/IEEE MSWiM 2004, Venice (Italy). Leonardo Badia received a Laurea degree (with honors) in electrical engineering and a Ph.D. in information engineering from the University of Ferrara, Italy, in 2000 and 2004, respectively. He was a Research Fellow at the University of Ferrara from 2001 to 2006. During these years, he also had collaborations with the University of Padova, Italy, and Wireless@KTH, Royal Institute of Technology, Stockholm, Sweden. In 2006, he joined the “Institutions Markets Technologies” (IMT) Institute for Advanced Studies, Lucca, Italy, where he is currently a Research Fellow. His research interests include wireless ad hoc and mesh networks, analysis of transmission protocols, optimization tools and economic models applied to radio resource management. Michele Zorzi received a Laurea degree and a Ph.D. in electrical engineering from the University of Padova in 1990 and 1994, respectively. During academic year 1992–1993, he was on leave at 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, where he became a professor in 2000. Since November 2003 he has been on the faculty at the Information Engineering Department of the University of Padova. His present research interests include performance evaluation in mobile communications systems, random access in mobile radio networks, ad hoc and sensor networks, energy constrained communications protocols, and broadband wireless access. He was Editor-In-Chief of IEEE Wireless Communications, 2003–2005, and currently serves on the Editorial Boards of IEEE Transactions on Communications, IEEE Transactions on Wireless Communications, Wiley’s Journal of Wireless Communications and Mobile Computing, and ACM/URSI/Kluwer Journal of Wireless Networks, and on the Steering Committee of the IEEE Transactions on Mobile Computing. He has also been a Guest Editor of special issues in IEEE Personal Communications (Energy Management in Personal Communications Systems) and IEEE Journal on Selected Areas in Communications (Multimedia Network Radios).     

Analytical framework for simultaneous MAC packet transmission (SMPT) in a multicode CDMA wireless system

Stabilizing the throughput over wireless links is one of the key challenges in providing high-quality wireless multimedia services. Wireless links are typically stabilized by a combination of link-layer automatic repeat request (ARQ) mechanisms in conjunction with forward error correction and other physical layer techniques. In this paper, we focus on the ARQ component and study a novel class of ARQ mechanisms, referred to as simultaneous MAC packet transmission (SMPT). In contrast to the conventional ARQ mechanisms that transmit one packet at a time over the wireless air interface, SMPT exploits the parallel code channels provided by multicode code-division multiple access. SMPT stabilizes the wireless link by transmitting multiple packets in parallel in response to packet drops due to wireless link errors. While these parallel packet transmissions stabilize the link layer throughput, they also increase the interference level in a given cell of a cellular network or cluster of an ad hoc network. This increased interference reduces the number of traffic flows that can be simultaneously supported in a cell/cluster. We develop an analytical framework for the class of SMPT mechanisms and analyze the link-layer buffer occupancy and the code usage in a wireless system running some form of SMPT. Our analysis quantifies the tradeoff between increased link-layer quality of service and reduced number of supported flows in SMPT with good accuracy, as verified by simulations. In a typical scenario, SMPT reduces the probability of link-layer buffer overflow by over two orders of magnitude (thus enabling high-quality multimedia services, such as real-time video streaming) while supporting roughly 20% fewer flows than conventional ARQ. Our analytical framework provides a basis for resource management in wireless systems running some form of SMPT and optimizing SMPT mechanisms.     

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

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

Experimental Evaluation of Topology Control and Synchronization for In-Building Sensor Network Applications

While multi-hop networks consisting of 100s or 1000s of inexpensive embedded sensors are emerging as a means of mining data from the environment, inadequate network lifetime remains a major impediment to real-world deployment. This paper describes several applications deployed throughout our building that monitor conference room occupancy and environmental statistics and provide access to room reservation status. Because it is often infeasible to locate sensors and display devices near power outlets, we designed two protocols that allow energy conservation in a large class of sensor network applications. The first protocol, Relay Organization (ReOrg), is a topology control protocol which systematically shifts the network’s routing burden to energy-rich nodes, exploiting heterogeneity. The second protocol, Relay Synchronization (ReSync), is a MAC protocol that extends network lifetime by allowing nodes to sleep most of the time, yet wake to receive packets. When combined, ReOrg and ReSync lower the duty cycle of the nodes, extending network lifetime. To our knowledge, this research provides the first experimental testbed evaluation of energy-aware topology control integrated with energy-saving synchronization. Using a 54-node testbed, we demonstrate an 82–92% reduction in energy consumption, depending on traffic load. By rotating the burden of routing, our protocols can extend network lifetime by 5–10 times. Finally, we demonstrate that a small number of wall-powered nodes can significantly improve the lifetime of a battery-powered network. W. Steven Conner is a Wireless Network Architect in the Communications Technology Lab, Intel Research and Development. He currently leads a team developing self-configuring wireless mesh networking technology and is an active participant in IEEE 802.11 standards development. His current research interests include wireless mesh networking, sensor networks, and network self-configuration protocols. He received B.S. and M.S. degrees from the University of Arizona. Jasmeet Chhabra received B.E. (1996) and M.S. (1999) degrees from University of Delhi and University of Maryland, College Park, respectively. Since 1999 he has been a researcher in the Communications Technology Lab, Intel Research and Development. His current research interests include sensor networks, ubiquitous computing, mesh networks and security. Mark Yarvis received B.S. (1991), M.S. (1998), and Ph.D. (2001) degrees in computer science from the University of California, Los Angeles. Since 2001, he has been a Senior Researcher in the Communications Technology Lab, Intel Research and Development. He is currently the principle investigator of the Intel Research Heterogeneous Sensor Networking project. His research interests include heterogeneous systems, sensor networks, and pervasive and mobile computing. He is a member of IEEE and ACM. WWW: Lakshman Krishnamurthy manages the radio networks initiative in the Intel Corporate Technology Group and is also the principal investigator of the EcoSense wireless sensor network Strategic Research Project. He leads research efforts into new wireless mesh protocols and techniques to provide ease of use and improve performance of wireless networks. As part of the EcoSense project, Lakshman is driving wireless sensing into Intel fabs by piloting a preventative maintenance application. Currently, he also serves on the program committees of the ACM SenSyS and IEEE SECOM conferences. Lakshman received a Ph.D in computer science from the University of Kentucky and a BE in instrumentation technology from the University of Mysore, India.This revised version was published online in August 2005 with a corrected cover date.     

ZBP: A Zone-Based Broadcasting Protocol for Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been widely used in motoring and collecting interests of environment information. Packet flooding or broadcasting is an essential function for establishing a communication path from sink node to a region of sensor nodes. However, flooding operation consumes power and bandwidth resources and raises the packet collision and contention problems, which reduce the success rate of packet transmissions and consume energy. This article proposes an efficient broadcasting protocol to reduce the number of sensor nodes that forward the query request, hence improves the packet delivery rate and saves bandwidth and power consumptions. Sensor node that received the query request will dynamically transfers the coordinate system according to the zone-ID of source node and determines whether it would forward the request or not in a distributed manner. Compared with the CBM and traditional flooding operation, experimental results show that the proposed zone-based broadcasting protocol decreases the bandwidth and power consumptions, reduces the packet collisions, and achieves high success rate of packet broadcasting.Chih-Yung Chang received the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, in 1995. He joined the faculty of the Department of Computer and Information Science at Aletheia University, Taiwan, as an Assistant Professor in 1997. He was the Chair of the Department of Computer and Information Science, Aletheia University, from August 2000 to July 2002. He is currently an Associate Professor of Department of Computer Science and Information Engineering at Tamkang University, Taiwan. Dr. Chang served as an Associate Guest Editor of Journal of Internet Technology (JIT), Special Issue on “Wireless Ad Hoc and Sensor Networks” (2004) and a member of Editorial Board of Tamsui Oxford Journal of Mathematical Sciences (2001–2005). He was an Area Chair of IEEE AINA′2005, Vice Chair of IEEE WisCom2005, Track Chair (Learning Technology in Education Track) of IEEE ITRE′2005, Program Co-Chair of MNSA′2005, Workshop Co-Chair of INA′2005, MSEAT′2003, MSEAT′2004, Publication Chair of MSEAT′2005, and the Program Committee Member of ICPP′2004, USW′2005, WASN′2005, and the 11th Mobile Computing Workshop. Dr. Chang is a member of the IEEE Computer Society and IEICE society. His current research interests include wireless sensor networks, mobile learning, Bluetooth radio systems, Ad Hoc wireless networks, and mobile computing.Kuei-Ping Shih received the B.S. degree in Mathematics from Fu-Jen Catholic University, Taiwan, Republic of China, in June 1991 and the Ph.D. degree in Computer Science and Information Engineering from National Central University, Taiwan, Republic of China, in June 1998. After two years of military obligation, he joined the faculty of the Department of Computer Science and Information Engineering, Tamkang University, Taiwan, Republic of China, as an assistant professor in 2000. Dr. Shih served as a Program Area Chair in the IEEE International Conference on Advanced Information Networking and Applications (AINA), 2005, and as a Technical Track Chair in the IEEE International Conference on Information Technology: Research and Education (ITRE), 2005. Dr. Shih’s current research interests include wireless networks, sensor networks, mobile computing, and network protocols design.Dr. Shih is a member of the IEEE Computer and Communication Societies and Phi Tau Phi Scholastic Honor Society.Shih-Chieh Lee received the B.S. degree in Computer Science and Information Engineering from Tamkang University, Taiwan, in 1997. Since 2003 he has been a Ph.D. Students in Department of Computer Science and Information Engineering, Tamkang University. His research interests are wireless sensor networks, Ad Hoc wireless networks, and mobile/wireless computing.     

Incentive Mechanism Design for Selfish Hybrid Wireless Relay Networks

Non-cooperative behaviors in communication networks can significantly adversely affect the entire network. Recently, researchers have begun to study such non-cooperative communication systems within a game theory framework and strive to engineer the system to prevent performance degradation under non-cooperative behaviors. The WWAN/WLAN two-hop-relay system described in [1] integrates two types of wireless technologies to improve wireless access throughput and coverage. The relay nodes in the two-hop-relay system can be wireless relay routers deployed by wireless service providers, or dual-mode users who voluntarily relay traffic for other users. However, it is reasonable to assume that all dual-mode terminals are selfish and are not willing to relay for other users without an incentive. In this paper, we will use the basic concepts of game theory, especially the concept of the Nash Equilibrium, to design our scheduling algorithms. Several scheduling algorithms, including the maximum rate C/I scheduler, the proportional fair scheduler, and the round robin scheduler, are examined to understand performance while operating under the assumption that all users are selfish. Under the C/I scheduler or the proportional fair scheduler, Nash Equilibriums exist at the operating points where no user will relay for other users—an undesirable situation. Under the round robin scheduler, selfish users are indifferent on relaying voluntarily or not relaying. Therefore, we are inspired to design a novel incentive scheduler. By applying the proposed incentive scheduler, all selfish users relay cooperatively at the Nash Equilibrium. Hung-yu Wei received a B.S. degree in electrical engineering from National Taiwan University in 1999. He received an M.S. and a Ph.D. degree in electrical engineering from Columbia University in 2001 and 2005 respectively. He is currently an assistant professor at Department of Electrical Engineering, National Taiwan University. His research interests are in cross-layer design issues of wireless mesh networks, and integration of mobile ad hoc networks with cellular networks. Richard D. Gitlin has more than 35 years of experience and leadership in the communications and networking fields. He is currently President of Innovatia Networks, a startup wireless company. Previously he was Vice President, Technology of NEC Laboratories America, Inc. and before assuming this position he was Visiting Professor of Electrical Engineering at Columbia University. After receiving his doctorate in electrical engineering from Columbia, he was with Lucent Technologies for more than thirty-two years, where he held several senior executive positions. He was the Chief Technical Officer and Vice President of R&D, of the Data Networking Systems Business Unit, and Senior Vice President for Communication Sciences Research at Bell Labs, Lucent Technologies where he managed and led research in wireless systems, broadband and optical networking, multimedia communications, and access technologies. He is the co-recipient of three prize paper awards including the 1995 IEEE Communications Society's Steven O. Rice Award, the 1994 IEEE Communications Society's Frederick Ellersick Award, and the 1982 Bell System Technical Journal Award. He is a co-winner of the 2005 Thomas Alva Edison patent award. Dr. Gitlin is the co-author of the text Data Communications Principles, more than 95 technical papers, numerous conference papers and keynote presentations. He holds 43 patents in the area of data communications, digital signal processing, wireless systems, and broadband networking. He is a member of the National Academy of Engineering, a Fellow of the IEEE, and is also an AT&T Bell Laboratories Fellow. Since May 2002, he has served on the Board of Directors of PCTEL [NASDAQ; PCTI], a wireless networking company.     

On-demand diversity wireless relay networks

There has been much recent attention on using wireless relay networks to forward data from mobile nodes to a base station. This network architecture is motivated by performance improvements obtained by leveraging the highest quality links to a base station for data transfer. With the advent of agile radios it is possible to improve the performance of relay networks through intelligent frequency assignments. First, it is beneficial if the links of the relay network are orthogonal with respect to each other so that simultaneous transmission on all links is possible. Second, diversity can be added to hops in the relay network to reduce error rates. In this paper we present algorithms for forming such relay networks dynamically. The formation algorithms support intelligent frequency assignments and diversity setup. Our results show that algorithms that order the sequence in which nodes join a relay network carefully, achieve the highest amount of diversity and hence best performance. This research is supported in part by NSF grant CNS-0508114. JaeSheung Shin received the B.S. and M.S. degree in Computer Science and Engineering from DongGuk University, Korea, in 1991 and 1993, respectively. He is currently working toward the Ph.D. degree in Computer Science and Engineering at the Pennsylvania State University, University Park. He is a research assistant at the Networking and Security Research Center (NSRC). Prior to joining Pennsylvania State University, he was with Electronics and Telecommunications Research Institute (ETRI), Korea, since 1993. He worked on development of 2G and 3G wireless cellular core network elements. His research interests include mobility management and signaling for wireless cellular and routing and resource allocation for multi-radio multi-hop wireless cellular networks. Kyounghwan Lee received the B.S. degree in Electrical and Electronics Engineering from University of Seoul, Seoul, Korea, in 2000, and the M.S. degree in Information and Communication Engineering from Gwangju Institute of Science and Technology, Gwangju, Korea, in 2002. He is currently a Ph.D candidate at the Electrical Engineering department at the Pennsylvania State University and a research assistant at the Wireless Communications and Networking Laboratory (WCAN@PSU). His research interests include wireless communication theory and relay networks. E-mail: kxl251@psu.edu Aylin Yener received the B.S. degrees in Electrical and Electronics Engineering, and in Physics, from Bogazici University, Istanbul, Turkey, in 1991, and the M.S. and Ph.D. degrees in Electrical and Computer Engineering from Rutgers University, NJ, in 1994 and 2000, respectively. During her Ph.D. studies, she was with Wireless Information Network Laboratory (WINLAB) in the Department of Electrical and Computer Engineering at Rutgers University, NJ. Between fall 2000 and fall 2001, she was with the Electrical Engineering and Computer Science Department at Lehigh University, PA, where she was a P.C. Rossin assistant professor. Currently, she is with the Electrical Engineering department at the Pennsylvania State University, University Park, PA, as an assistant professor. Dr. Yener is a recipient of the NSF CAREER award in 2003. She is an associate editor of the IEEE Transactions on Wireless Communications. Dr. Yener’s research interests include performance enhancement of multiuser systems, wireless communication theory and wireless networking. Thomas F. La Porta received his B.S.E.E. and M.S.E.E. degrees from The Cooper Union, New York, NY, and his Ph.D. degree in Electrical Engineering from Columbia University, New York, NY. He joined the Computer Science and Engineering Department at Penn State in 2002 as a Full Professor. He is the Director of the Networking Research Center at Penn State. Prior to joining Penn State, Dr. La Porta was with Bell Laboratories since 1986. He was the Director of the Mobile Networking Research Department in Bell Laboratories, Lucent Technologies. He is an IEEE Fellow and Bell Labs Fellow. Dr. La Porta was the founding Editor-in-Chief of the IEEE Transactions on Mobile Computing. He has published over 50 technical papers and holds 25 patents.     

SYN-MAC: A Distributed Medium Access Control Protocol for Synchronized Wireless Networks

In this paper, we propose a novel medium access control (MAC) protocol, called SYN-MAC (for SYNchronized MAC), based on a binary countdown approach tailored for wireless networks. SYN-MAC has several attractive features such as simplicity, robustness, high efficiency, fairness, and quality of service capability. We evaluate SYN-MAC in terms of collision probability, system throughput, and packet delay, via both analysis and simulation. Our results show that, with properly chosen parameters, SYN-MAC can achieve a very low collision probability, packet delay tolerance, and extremely high channel efficiency (of > 90%) under a wide range of traffic load. As a result, SYN-MAC may serve as an alternative to IEEE 802.11 for the wireless stations in synchronized networks.This work is supported in part by National Science Foundation CAREER Award under Award Number CNS-0347686, by U.S. Department of Energy (DoE) under Award Number DE-FG02-04ER46136, and by Board of Regents, State of Louisiana under Contract Number No. DOE/LEQSF(2004-07)-ULL and LEQSF(2003-06)-RD-A-37. Part of this work was presented in the student poster session of IEEE International Conference on Network Protocols (ICNP) 2003, Atlanta, GA.Hongyi Wu is currently a tenure-track Assistant Professor in the Center for Advanced Computer Studies (CACS), University of Louisiana (UL) at Lafayette. He received his Ph.D. degree in computer science and M.S. degree in electrical engineering from State University of New York (SUNY) at Buffalo in 2002 and 2000, respectively. He received his B.S. degree in scientific instruments from Zhejiang University in 1996. His research interests include wireless mobile ad hoc networks, wireless sensor networks, next generation cellular systems, and integrated heterogeneous wireless systems. He has served as symposium chair, session chair, and technical committee member of several IEEE conferences, and a guest editor of ACM MONET special issue on Integration of Heterogeneous Wireless Technologies. He has published more than two dozens of technical papers in leading journals and conference proceedings.Anant P. Utgikar (S’03) graduated with B.Tech. in Electrical Engineering from IIT—Bombay in 2001. He received M.S. in Computer Engineering from Univ. of Louisiana at Lafayette (UL Lafayette) in 2003. Presently he is working towards Ph.D. at UL Lafayette. His research interests include computer networking, logic design, software, simulation, mobile computing and distributed systems. His contributions to network simulator NS2 were ranked in top-5 of over 240,000 pages by Google. He has won many programming competitions, IEEE, IEE technical paper presentation contests as undergraduate and High School Science-Math Olympiads in India. He was honored by Govt. of India for outstanding performance at national level in XII-th. He has authored a book chapter on Reservation Based MAC protocols. He has published in IEEE ICNP’03, IEEE SiPS’03 and IEEE CAMP’03. He was invited with travel grant to NS2 workshop’02 at USC/ISI, ICNP’03 and SiPS’03. He has been in organizing team of IEEE CAMP 2003 and CyberSecurity Workshop 2003. He has served as Reviewer for IEEE-VTC and ACM-MONET. He has held positions of Student Government Senator and Secretary, Graduate Students Organization at UL Lafayette. He has contributed as volunteer to National Science-Technology-Math ESTME Week organised by NSF and DoE, USA.Nian-Feng Tzeng received the Ph.D. degree in Computer Science from the University of Illinois at Urbana-Champaign. Since 1987, he has been with Center for Advanced Computer Studies, the University of Louisiana at Lafayette, where he is currently a professor. His current research interest is in the areas of computer communications and networks, high-performance computer systems, parallel and distributed processing and fault-tolerant computing. He was on the editorial board of the IEEE Transactions on Parallel and Distributed Systems, 1998–2001, and on the editorial board of the IEEE Transactions on Computers, 1994–1998. He served as a Distinguished Visitor of the IEEE Computer Society, 1994–1997, and was the Chair of Technical Committee on Distributed Processing, the IEEE Computer Society, from 1999 till 2002. He has been on the technical program committees of various conferences and will serve as the Technical Program Chair of the 10th International Conference on Parallel and Distributed Systems, July 2004.Dr. Tzeng is the recipient of the outstanding paper award of the 10th International Conference on Distributed Computing Systems, May 1990. He received the University Foundation Distinguished Professor Award in 1997.     

Signal threshold adaptation for vertical handoff in heterogeneous wireless networks

The convergence of heterogeneous wireless access technologies has been envisioned to characterize the next generation wireless networks. In such converged systems, the seamless and efficient handoff between different access technologies (vertical handoff) is essential and remains a challenging problem. The heterogeneous co-existence of access technologies with largely different characteristics results in handoff asymmetry that differs from the traditional intra-network handoff (horizontal handoff) problem. In the case where one network is preferred, the vertical handoff decision should be carefully executed, based on the wireless channel state, network layer characteristics, as well as application requirements. In this paper, we study the performance of vertical handoff using the integration of 3G cellular and wireless local area networks as an example. In particular, we investigate the effect of an application-based signal strength threshold on an adaptive preferred-network lifetime-based handoff strategy, in terms of the signalling load, available bandwidth, and packet delay for an inter-network roaming mobile. We present an analytical framework to evaluate the converged system performance, which is validated by computer simulation. We show how the proposed analytical model can be used to provide design guidelines for the optimization of vertical handoff in the next generation integrated wireless networks. This article is the extended version of a paper presented in IFIP Networking 2005 Ahmed H. Zahran is a Ph.D. candidate at the Department of Electrical and Computer Engineering, University of Toronto. He received both his M.Sc. and B.Sc. in Electrical Engineering from Electronics and Electrical Communication Department in the Faculty of Engineering, Cairo University in 2002 and 2000 respectively, where he was holding teaching and research positions. Since September 2003, he has been working as a research assistant in the Department of Electrical and Computer Engineering, University of Toronto under the supervision of Professor Ben Liang. His research interest is wireless communication and networking with an emphasis on the design and analysis of networking protocols and algorithms. Ben Liang received honors simultaneous B.Sc. (valedictorian) and M.Sc. degrees in Electrical Engineering from Polytechnic University in Brooklyn, New York, in 1997 and the PhD degree in Electrical Engineering with Computer Science minor from Cornell University in Ithaca, New York, in 2001. In the 2001–2002 academic year, he was a visiting lecturer and post-doctoral research associate at Cornell University. He joined the Department of Electrical and Computer Engineering at the University of Toronto as an Assistant Professor in 2002. His current research interests are in the areas of mobile networking and wireless multimedia systems. He is a member of Tau Beta Pi, IEEE, and ACM and serves on the organization and technical program committees of a number of major conferences each year. Aladdin Saleh earned his Ph.D. degree in Electrical Engineering from London University, England. Since March 1998, Dr. Saleh has been working in the Wireless Technology Department of Bell Canada, the largest service provider of wireless, wire-line, and Internet in Canada. He worked as a senior application architect in the wireless data group working on several projects among them the wireless application protocol (WAP) and the location-based services. Later, he led the work on several key projects in the broadband wireless network access planning group including planning of the IEEE 802.16/ Wimax, the IEEE 802.11/ WiFi, and the integration of these technologies with the 3G cellular network including Mobile IP (MIP) deployment. Dr. Saleh also holds the position of Adjunct Full Professor at the Department of Electrical and Computer Engineering of Waterloo University, Canada since January 2004. He is currently conducting several joint research projects with the University of Waterloo and the University of Toronto on IEEE 802.16-Wimax, MIMO technology, interworking of IEEE 802.11 WLAN and 3G cellular networks, and next generation wireless networks. Prior to joining Bell Canada, Dr. Saleh worked as a faculty member at different universities and was Dean and Chairman of Department for several years. Dr. Saleh is a Fellow of IEE and a Senior Member of IEEE.     

Localized algorithms for coverage boundary detection in wireless sensor networks

Connected coverage, which reflects how well a target field is monitored under the base station, is the most important performance metric used to measure the quality of surveillance that wireless sensor networks (WSNs) can provide. To facilitate the measurement of this metric, we propose two novel algorithms for individual sensor nodes to identify whether they are on the coverage boundary, i.e., the boundary of a coverage hole or network partition. Our algorithms are based on two novel computational geometric techniques called localized Voronoi and neighbor embracing polygons. Compared to previous work, our algorithms can be applied to WSNs of arbitrary topologies. The algorithms are fully distributed in the sense that only the minimal position information of one-hop neighbors and a limited number of simple local computations are needed, and thus are of high scalability and energy efficiency. We show the correctness and efficiency of our algorithms by theoretical proofs and extensive simulations. Chi Zhang received the B.E. and M.E. degrees in Electrical Engineering from Huazhong University of Science and Technology, Wuhan, China, in July 1999 and January 2002, respectively. Since September 2004, he has been working towards the Ph.D. degree in the Department of Electrical and Computer Engineering at the University of Florida, Gainesville, Florida, USA. His research interests are network and distributed system security, wireless networking, and mobile computing, with emphasis on mobile ad hoc networks, wireless sensor networks, wireless mesh networks, and heterogeneous wired/wireless networks. Yanchao Zhang received the B.E. degree in computer communications from Nanjing University of Posts and Telecommunications, Nanjing, China, in July 1999, the M.E. degree in computer applications from Beijing University of Posts and Telecommunications, Beijing, China, in April 2002, and the Ph.D. degree in electrical and computer engineering from the University of Florida, Gainesville, in August 2006. Since September 2006, he has been an Assistant Professor in the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark. His research interest include wireless and Internet security, wireless networking, and mobile computing. He is a member of the IEEE and ACM. Yuguang Fang received the BS and MS degrees in Mathematics from Qufu Normal University, Qufu, Shandong, China, in 1984 and 1987, respectively, a Ph.D. degree in Systems and Control Engineering from Department of Systems, Control and Industrial Engineering at Case Western Reserve University, Cleveland, Ohio, in January 1994, and a Ph.D. degree in Electrical Engineering from Department of Electrical and Computer Engineering at Boston University, Massachusetts, in May 1997. From 1987 to 1988, he held research and teaching position in both Department of Mathematics and the Institute of Automation at Qufu Normal University. From September 1989 to December 1993, he was a teaching/research assistant in Department of Systems, Control and Industrial Engineering at Case Western Reserve University, where he held a research associate position from January 1994 to May 1994. He held a post-doctoral position in Department of Electrical and Computer Engineering at Boston University from June 1994 to August 1995. From September 1995 to May 1997, he was a research assistant in Department of Electrical and Computer Engineering at Boston University. From June 1997 to July 1998, he was a Visiting Assistant Professor in Department of Electrical Engineering at the University of Texas at Dallas. From July 1998 to May 2000, he was an Assistant Professor in the Department of Electrical and Computer Engineering at New Jersey Institute of Technology, Newark, New Jersey. In May 2000, he joined the Department of Electrical and Computer Engineering at University of Florida, Gainesville, Florida, where he got early promotion to Associate Professor with tenure in August 2003, and to Full Professor in August 2005. His research interests span many areas including wireless networks, mobile computing, mobile communications, wireless security, automatic control, and neural networks. He has published over one hundred and fifty (150) papers in refereed professional journals and conferences. He received the National Science Foundation Faculty Early Career Award in 2001 and the Office of Naval Research Young Investigator Award in 2002. He also received the 2001 CAST Academic Award. He is listed in Marquis Who’s Who in Science and Engineering, Who’s Who in America and Who’s Who in World. Dr. Fang has actively engaged in many professional activities. He is a senior member of the IEEE and a member of the ACM. He is an Editor for IEEE Transactions on Communications, an Editor for IEEE Transactions on Wireless Communications, an Editor for IEEE Transactions on Mobile Computing, an Editor for ACM Wireless Networks, and an Editor for IEEE Wireless Communications. He was an Editor for IEEE Journal on Selected Areas in Communications:Wireless Communications Series, an Area Editor for ACM Mobile Computing and Communications Review, an Editor for Wiley International Journal on Wireless Communications and Mobile Computing, and Feature Editor for Scanning the Literature in IEEE Personal Communications. He has also actively involved with many professional conferences such as ACM MobiCom’02 (Committee Co-Chair for Student Travel Award), MobiCom’01, IEEE INFOCOM’06, INFOCOM’05 (Vice-Chair for Technical Program Committee), INFOCOM’04, INFOCOM’03, INFOCOM’00, INFOCOM’98, IEEE WCNC’04, WCNC’02, WCNC’00 Technical Program Vice-Chair), WCNC’99, IEEE Globecom’04 (Symposium Co-Chair), Globecom’02, and International Conference on Computer Communications and Networking (IC3N) (Technical Program Vice-Chair).     

Channel Sharing Scheme for Packet-Switched Cellular Networks

In this paper, we study an approach for sharing channels to improve network utilization in packet-switched cellular networks. Our scheme exploits unused resources in neighboring cells without the need for global coordination. We formulate a minimax approach to optimizing the allocation of channels in this sharing scheme. We develop a measurement-based distributed algorithm to achieve this objective and study its convergence. We illustrate, via simulation results, that the distributed channel sharing scheme performs significantly better than the fixed channel scheme over a wide variety of traffic conditions. This research was supported in part by the National Science Foundation through grants ECS-0098089, ANI-0099137, ANI-0207892, ANI-9805441, ANI-0099137, and ANI-0207728, and by an Indiana 21st century grant. A conference version of this paper appeared in INFOCOM 99. This work was done when all the authors were at Purdue University. Suresh Kalyanasundaram received his Bachelors degree in Electrical and Electronics Engineering and Masters degree in Physics from Birla Institute of Technology and Science, Pilani, India in 1996. He received his Ph.D. from the School of Electrical and Computer Engineering, Purdue University, in May 2000. Since then he has been with Motorola, working in the area of performance analysis of wireless networks. Junyi Li received his B.S. and M.S. degrees from Shanghai Jiao Tong University, and Ph.D. degree from Purdue University. He was with the Department of Digital Communications Research at Bell Labs, Lucent Technologies from 1998 to 2000. In 2000 as a founding member he jointed Flarion Technologies, where he is now Director of Technology. He is a senior member of IEEE. Edwin K.P. Chong received the B.E.(Hons.) degree with First Class Honors from the University of Adelaide, South Australia, in 1987; and the M.A. and Ph.D. degrees in 1989 and 1991, respectively, both from Princeton University, where he held an IBM Fellowship. He joined the School of Electrical and Computer Engineering at Purdue University in 1991, where he was named a University Faculty Scholar in 1999, and was promoted to Professor in 2001. Since August 2001, he has been a Professor of Electrical and Computer Engineering and a Professor of Mathematics at Colorado State University. His current interests are in communication networks and optimization methods. He coauthored the recent book, An Introduction to Optimization, 2nd Edition, Wiley-Interscience, 2001. He was on the editorial board of the IEEE Transactions on Automatic Control, and is currently an editor for Computer Networks. He is an IEEE Control Systems Society Distinguished Lecturer. He received the NSF CAREER Award in 1995 and the ASEE Frederick Emmons Terman Award in 1998. Ness B. Shroff received his Ph.D. degree from Columbia University, NY in 1994. He is currently an Associate Professor in the School of Electrical and Computer Engineering at Purdue University. His research interests span the areas of wireless and wireline communication networks. He is especially interested in fundamental problems in the design, performance, scheduling, capacity, pricing, and control of these networks. His research is funded by various companies such as Intel, Hewlett Packard, Nortel, AT&T, and L. G. Electronics; and government agencies such as the National Science Foundation, Indiana Dept. of Transportation, and the Indiana 21st Century fund. Dr. Shroff is an editor for IEEE/ACM Trans. on Networking and the Computer Networks Journal, and past editor of IEEE Communications Letters. He was the conference chair for the 14th Annual IEEE Computer Communications Workshop (in Estes Park, CO, October 1999) and program co-chair for the symposium on high-speed networks, Globecom 2001 (San Francisco, CA, November 2000). He is also the Technical Program co-chair for IEEE INFOCOM'03 and panel co-chair for ACM Mobicom'02. He received the NSF CAREER award in 1996.     

QoS-driven asynchronous uplink subchannel allocation algorithms for space-time OFDM-CDMA systems in wireless networks

In order to support the diverse Quality of Service (QoS) requirements for differentiated data applications in broadband wireless networks, advanced techniques such as space-time coding (STC) and orthogonal frequency division multiplexing (OFDM) are implemented at the physical layer. However, the employment of such techniques evidently affects the subchannel-allocation algorithms at the medium access control (MAC) layer. In this paper, we propose the QoS-driven cross-layer subchannel-allocation algorithms for data transmissions over asynchronous uplink space-time OFDM-CDMA wireless networks. We mainly focus on QoS requirements of maximizing the best-effort throughput and proportional bandwidth fairness, while minimizing the upper-bound of scheduling delay. Our extensive simulations show that the proposed infrastructure and algorithms can achieve high bandwidth fairness and system throughput while reducing scheduling delay over wireless networks. Xi Zhang (S’89-SM’98) received the B.S. and M.S. degrees from Xidian University, Xi’an, China, the M.S. degree from Lehigh University, Bethlehem, PA, all in electrical engineering and computer science, and the Ph.D. degree in electrical engineering and computer science (Electrical Engineering—Systems) from The University of Michigan, Ann Arbor, USA. He is currently an Assistant Professor and the Founding Director of the Networking and Information Systems Laboratory, Department of Electrical and Computer Engineering, Texas A&M University, College Station, Texas, USA. He was an Assistant Professor and the Founding Director of the Division of Computer Systems Engineering, Department of Electrical Engineering and Computer Science, Beijing Information Technology Engineering Institute, Beijing, China, from 1984 to 1989. He was a Research Fellow with the School of Electrical Engineering, University of Technology, Sydney, Australia, and the Department of Electrical and Computer Engineering, James Cook University, Queensland, Australia, under a Fellowship from the Chinese National Commission of Education. He worked as a Summer Intern with the Networks and Distributed Systems Research Department, Bell Laboratories, Murray Hills, NJ, and with AT&T Laboratories Research, Florham Park, NJ, in 1997. He has published more than 80 technical papers. His current research interests focus on the areas of wireless networks and communications, mobile computing, cross-layer designs and optimizations for QoS guarantees over mobile wireless networks, wireless sensor and Ad Hoc networks, wireless and wireline network security, network protocols design and modeling for QoS guarantees over multicast (and unicast) wireless (and wireline) networks, statistical communications theory, random signal processing, and distributed computer-control systems. Dr. Zhang received the U.S. National Science Foundation CAREER Award in 2004 for his research in the areas of mobile wireless and multicast networking and systems. He is currently serving as an Editor for the IEEE Transactions on Wireless Communications, an Associated Editor for the IEEE Transactions on Vehicular Technology, and and Associated Editor for the IEEE Communications Letters, and is also currently serving as a Guest Editor for the IEEE Wireless Communications Magazine for the Special Issues of “Next Generation of CDMA vs. OFDMA for 4G Wireless Applications”. He has served or is serving as the Panelist on the U.S. National Science Foundation Research-Proposal Review Panel in 2004, the WiFi-Hotspots/WLAN and QoS Panelist at the IEEE QShine 2004, as the Symposium Chair for the IEEE International Cross-Layer Designs and Protocols Symposium within the IEEE International Wireless Communications and Mobile Computing Conference (IWCMC) 2006, the Technical Program Committee Co-Chair for the IEEE IWCMC 2006, the Poster Chair for the IEEE QShine 2006, the Publicity Co-Chair for the IEEE WirelessCom 2005, and as the Technical Program Committee members for IEEE GLOBECOM, IEEE ICC, IEEE WCNC, IEEE VTC, IEEE QShine, IEEE WoWMoM, IEEE WirelessCom, and IEEE EIT. He is a Senior Member of the IEEE and a member of the Association for Computing Machinery (ACM). Jia Tang (S’03) received the B.S. degree in electrical engineering from Xi’an Jiaotong University, Xi’an, China, in 2001. He is currently a Research Assistant working towards the Ph.D. degree in the Networking and Information Systems Laboratory, Department of Electrical and Computer Engineering, Texas A&M University, College Station, Texas, USA. His research interests include mobile wireless communications and networks, with emphasis on cross-layer design and optimizations, wireless quality-of-service (QoS) provisioning for mobile multimedia networks, wireless diversity techniques, and wireless resource allocation. Mr. Tang received the Fouraker Graduate Research Fellowship Award from the Department of Electrical and Computer Engineering, Texas A&M University in 2005.