Effective Paging Strategy based on Location Probability of Mobile Station and Paging Load Distribution of Base Station in Mobile Communication Networks

When the cells in a location area are sequentially paged based on specific information, such as the last registered area or a mobile speed, the paging load may be non-uniformly distributed among the cells. This non-uniform paging traffic causes an additional paging delay due to the increased waiting time in cells that have a high paging load. In this paper, we introduce a new paging strategy in which the paging sequence in a location area is optimized according to both the location probability of a mobile terminal and the paging load distribution among the cells. In addition, we propose a simple polynomial-time heuristic algorithm to determine sub-optimal paging sequence. Numerical results show that our proposed strategy has almost an equivalent optimal performance and outperforms the conventional paging scheme with respect to a paging delay. Dong-Jun Lee received the B.S., M.S., and Ph.D. degrees in electrical engineering from the Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea, in 1994, 1996, and 2000, respectively. Since 2000 to 2004, he was with Samsung Electronics Co., Ltd., Korea and participated in developing cdma2000 systems. Since 2005, he has been with Hankuk Aviation University, where he is a professor with School of Electronics, Telecommunications and Computer Engineering. His research interests include radio resource management and location management of 3G and 4G wireless systems. HyeJeong Lee has received the B.S. and M.S. degrees, both in Electrical and Electronics Engineering from the Korea Advanced Institute of Science and Technology (KAIST), in 2000 and 2002, respectively. She is currently working toward the Ph. D. degree in Electrical Engineering at the KAIST. Her current research interests include mobility and resource management and reverse link performance in the high data rate mobile communication networks. Dong-Ho Cho received the B.S. degree in Electrical Engineering from the Seoul National University in 1979, and the M.S. and Ph.D. degrees, both in Electrical and Electronics Engineering from the Korea Advanced Institute of Science and Technology (KAIST), in 1981 and 1985, respectively. From 1987 to 1997, he was Professor of Computer Engineering at the Kyunghee University. Since 1998, he has been Professor of Electrical Engineering at KAIST. He is active as a Technical Program Committee and Chair of several conferences, and a reviewer for IEEE journals. He is a Technical Program Committee of the IEEE WCNC 2005 and Globecom 2005. His research interests include 3G/4G wireless communication network, protocol and services.     

Training Sequence Aided Signature Waveform Estimation

In code division multiple access channels multiuser detection techniques are known to be effective strategies to counter the presence of multiuser interference towards improving spectral efficiency. Generally, multiuser detectors can provide excellent performance only when the signature waveforms of all users are precisely known. Hence, the estimation of signature waveforms is a challenging issue in mobile communication systems. In this paper, we compare the performance of two short training sequence aided signature waveform estimators. One is maximum likelihood type signature waveform estimator that requires the knowledge of spreading sequences and short training sequences. The other estimator is recently proposed based on subspace method and requires the knowledge of training sequences only. Through the simulations, we show the signature waveform estimation performance of both systems and the effect of the estimation error on the performance of a multiuser detector. The complexity comparisons of both systems are also given. We use the term “signature waveform” to refer to the convolution of the channel and the spreading code throughout the paper. Hasan AMCA was born in 1961 in Nicosia-Cyprus. He graduated from the Higher Technological Institute in Magosa – Cyprus (which is renamed later as Eastern Mediterranean University). He joined EMU in 1985 after receiving a M.Sc. (Digital Signal Processing) degree from the University of Essex in England (1985). He took his Ph.D. (Mobile Communications) from the University of Bradford where he was on a Commonwealth scholarship. He has been teaching in the Electrical and Electronic Engineering Department of Eastern Mediterranean University since 1993 where he also served as the Vice Chairman from Spring 1998 to Spring 2000. He has been appointed as the Director of the School of Computing and Technology of the EMU since Spring 2000. His research interests include Multi User Detection of CDMA signals, Adaptive Equalisation, Multi Carrier Systems, Mobile Radio Systems and Networks, Internet and Information Technology Applications in Education. Ahmet Rizaner was born in Larnaca, Cyprus, on January 31, 1974. He received the B.S. and M.S. degrees in Electrical and Electronics Engineering from the Eastern Mediterranean University, Famagusta, North Cyprus, in 1996 and 1998, respectively. He completed his PhD. degree in Electrical and Electronic Engineering in Eastern Mediterranean University and joined Eastern Mediterranean University as a lecturer in 2004. He is lecturing in the School of Computing and Technology. His main research interests include CDMA communications, adaptive channel estimation, and multiuser detection technique. Kadri Hacioğlu was born in Nicosia, Cyprus. He received the B.Sc., M.Sc., and Ph.D. degrees in electrical and electronic engineering from the Middle East Technical University, Ankara, Turkey, in 1980, 1984, and 1990, respectively. After his two-year military service, in 1992, he joined the faculty of Eastern Mediterranean University, Magosa, North Cyprus, as an Assistant Professor, and became an Associate Professor in 1997. While there, he taught several classes on electronics, digital communications, speech processing and neural networks. During this time, he conducted research on applying fuzzy logic, neural networks, and genetic algorithms to signal processing and communications problems. From 1998 to 2000, he was a Visiting Professor in the Department of Computer Science, University of Colorado, Boulder. Here, he taught classes on neural networks and continued his research. Since 2000, he has been a Research Associate at the Center for Spoken Language Research, University of Colorado. He has authored or coauthored numerous papers and supervised a dozen M.Sc./Ph.D. theses. His current research interests are concept-based language modeling, speech understanding, natural language generation, and search methods in speech recognition/understanding. He also does research on multiuser detection and equalization in CDMA systems. Ali Hakan Ulusoy was born in Eskişehir, Turkey, on June 3, 1974. He graduated from the double major program of the department of Electrical and Electronic Engineering and department of Physics in Eastern Mediterranean University as the first rank student of Faculty of Engineering in 1996. He received his M.S. degree in Electrical and Electronic Engineering in Eastern Mediterranean University in 1998. He completed his Ph.D. degree in Electrical and Electronic Engineering in Eastern Mediterranean University and joined Eastern Mediterranean University as a lecturer in 2004. He is lecturing in the School of Computing and Technology. His current research interests include receiver design, multi-user detection techniques, blind and trained channel estimation in Code Division Multiple Access (CDMA).     

Channel Estimation by Using Short Training Sequences in CDMA Systems

Multiuser detection techniques are known to be effective to counter the presence of multiuser interference in code division multiple access channels. Multiuser detectors can provide excellent performance only when the channel impulse responses of all the users are precisely known. Hence, channel estimation becomes a challenging issue in mobile communication systems. In this paper, we address the problem of efficient maximum likelihood mobile radio channel estimation at high channel efficiency that requires a short training sequence along with the known spreading sequence. The proposed system can be employed in both the uplink and downlink of a heavily loaded multiuser CDMA system. The extension of the approach with unknown users' delays are also proposed. We present results that show the success of this method in recovering the transmitted bits with a relatively small number of preamble bits. Ahmet Rizaner was born in Larnaca, Cyprus, on January 31, 1974. He received the B.S. and M.S. degrees in Electrical and Electronics Engineering from the Eastern Mediterranean University, Famagusta, North Cyprus, in 1996 and 1998, respectively. He completed his PhD. degree in Electrical and Electronic Engineering in Eastern Mediterranean University and joined Eastern Mediterranean University as a lecturer in 2004. He is lecturing in the School of Computing and Technology. His main research interests include CDMA communications, adaptive channel estimation, and multiuser detection techniques. Hasan Amca was born in 1961 in Nicosia-Cyprus. He graduated from the Higher Technological Institute in Magosa-Cyprus (which is renamed later as Eastern Mediterranean University). He joined EMU in 1985 after receiving a M.Sc. (Digital Signal Processing) degree from the University of Essex in England (1985). He took his Ph.D. (Mobile Communications) from the University of Bradford where he was on a Commonwealth scholarship. He has been teaching in the Electrical and Electronic Engineering Department of Eastern Mediterranean University since 1993 where he also served as the vice chairman from Spring 1998 to Spring 2000. He has been appointed as the Director of the School of Computing and Technology of the EMU since Spring 2000. His research interests include Multi User Detection of CDMA signals, Adaptive Equalisation, Multi Carrier Systems, Mobile Radio Systems and Networks, Internet and Information Technology Applications in Education. Kadri Hacıoğlu was born in Nicosia, Cyprus. He received the B.Sc., M.Sc., and Ph.D. degrees in electrical and electronic engineering from the Middle East Technical University, Ankara, Turkey, in 1980, 1984, and 1990, respectively. After his two-year military service, in 1992, he joined the faculty of Eastern Mediterranean University, Magosa, North Cyprus, as an Assistant Professor, and became an Associate Professor in 1997. While there, he taught several classes on electronics, digital communications, speech processing and neural networks. During this time, he conducted research on applying fuzzy logic, neural networks, and genetic algorithms to signal processing and communications problems. From 1998 to 2000, he was a Visiting Professor in the Department of Computer Science, University of Colorado, Boulder. Here, he taught classes on neural networks and continued his research. Since 2000, he has been a Research Associate at the Center for Spoken Language Research, University of Colorado. He has authored or coauthored numerous papers and supervised a dozen M.Sc./Ph.D. theses. His current research interests are concept-based language modeling, speech understanding, natural language generation, and search methods in speech recognition/understanding. He also does research on multiuser detection and equalization in CDMA systems. Ali Hakan Ulusoy was born in Eskişehir, Turkey, on June 3, 1974. He graduated from the double major program of the department of Electrical and Electronic Engineering and department of Physics in Eastern Mediterranean University as the first rank student of Faculty of Engineering in 1996. He received his M.S. degree in Electrical and Electronic Engineering in Eastern Mediterranean University in 1998. He completed his PhD. degree in Electrical and Electronic Engineering in Eastern Mediterranean University and joined Eastern Mediterranean University as a lecturer in 2004. He is lecturing in the School of Computing and Technology. His current research interests include receiver design, multi-user detection techniques, blind and trained channel estimation in Code Division Multiple Access (CDMA).     

On-Demand Utility-Based Power Control Routing for Energy-Aware Optimization in Mobile Ad Hoc Networks

In this paper, we propose a novel on-demand energy-aware routing protocol, UBPCR [utility-based power control routing], which reduces the trade-offs that arise in the other energy-aware route selection mechanisms that have recently been proposed for mobile ad hoc networks. Our approach is based on an economic framework that represents the degree of link's satisfaction (utility). With UBPCR, the utility function for any transmitter-receiver pair is defined as a measure of the link's preference regarding the signal-to-interference-and-noise ratio (SINR), the transmit power, and the transmitter's residual battery capacity. During a route-searching process, each intermediate node between the source and the destination is executed via two consecutive phases: the scheduling phase and the transmit power control phase. The scheduling algorithm finds the proper qualified data slot for the receiving channel so that the transmissions of independent transmitters can be coordinated. The transmit power control determines the optimal power, if one exists, that maximizes the corresponding link's utility. Extensive simulations show that the UBPCR protocol can achieve incompatible goals simultaneously and fairly. Chan-Ho Min received the B.S. degree in Industrial Management and the M.S. degree in Industrial Engineering from Korea Advanced Institute of Science and Technology (KAIST) in 2000 and 2002, respectively, where he is currently pursuing the doctoral degree in Industrial Engineering (Telecommunication Engineering Interdisciplinary Program) at KAIST. His research interests include the optimization problems of radio resource management for broadband wireless/cellular/ad hoc/satellite communication networks. In particular, he focuses on mobile ad hoc networking. Sehun Kim received the B.S. degree in Physics from Seoul National University, Seoul, Korea, and the M.S .and Ph.D. degrees in Operations Research from Stanford University. In 1982, he joined the faculty of the Korea Advanced Institute of Science and Technology (KAIST), where he is currently a Professor of Industrial Engineering. His research has been in the areas of combinatorial and nonlinear optimization. Recently, he is working on the application of optimization techniques to the design and analysis of computer and communication systems. He has published a number of papers in Mathematical Programming, Operations Research Letters, Journal of Optimization Theory and Applications, IEEE Trans. on Vehicular Technology, and International Journal of Satellite Communications.     

A Video Streaming System for Mobile Phones: Practice and Experience

This paper presents a case of video streaming system for mobile phone which has actually been implemented and deployed for commercial services in CDMA2000 1X cellular phone networks. As the computing environment and the network connection of cellular phones are significantly different from the wired desktop environment, the traditional desktop streaming method is not applicable. Therefore, a new architecture is required to suit the successfully streaming in the mobile phone environment. We have developed a very lightweight video player for use in mobile phone and the related authoring tool for the player. The streaming server has carefully been designed to provide high efficiency, reliability and scalability. Based on a specifically-designed suite of streaming protocol, the server employs an adaptive rate control mechanism which transmits the media packets appropriately into the network according to the change in network bandwidth.Hojung Cha is currently a professor in computer science at Yonsei University, Seoul, Korea. His research interests include multimedia computing system, multimedia communication networks, wireless and mobile communication systems and embedded system software. He received his B.S. and M.S. in computer engineering from Seoul National University, Korea, in 1985 and 1987, respectively. He received his Ph.D. in computer science from the University of Manchester, England, in 1991.Jongmin Lee is a Ph.D. candidiate in computer science at Yonsei University, Seoul, Korea. His research interests include wireless multimedia system, QoS architecture, multimedia communication networks. He received his B.S. and M.S. in computer science from Kwangwoon University in 1999 and 2001, respectively.Jongho Nang is a professor in the Department of Computer Science at Sogang University. He received his B.S. degree from Sogang University, Korea, in 1986 and M.S. and Ph.D. degree from KAIST, in 1988 and in 1992, respectively. His research interests are in the field of multimedia systems, digital video library, and Internet technologies. He is a member of KISS, ACM, and IEEE.Sung-Yong Park is an associate professor in the Department of Computer Science at Sogang University, Seoul, Korea. He received his B.S. degree in computer science from Sogang University, and both the M.S. and Ph.D. degrees in computer science from Syracuse University. From 1987 to 1992, he worked for LG Electronics, Korea, as a research engineer. From 1998 to 1999, he was a research scientist at Telcordia Technologies (formerly Bellcore) where he developed network management software for optical switches. His research interests include high performance distributed computing and systems, operating systems, and multimedia.Jin-Hwan Jeong received the B.S. and M.S. degrees in computer science from Korea University, Seoul, Korea, in 1997, and 1999, respectively. He is currently in Ph.D. course at Korea University. His research interests include video processing for thin devices, multimedia streaming and operating systems.Chuck Yoo received the B.S. degree in electronics engineering from Seoul National University, Seoul, Korea and the M.S. and Ph.D. in computer science in University of Michigan. He worked as a researcher in Sun Microsystems Lab. from 1990 to 1995. He joined the Computer Science and Enginnering Department, Korea University, Seoul, Korea in 1995, where he is currently a professor. His research interests include high performance network, multimedia streaming, and operating systems.Jin-Young Choi received the B.S. degree from Seoul National University, Seoul, Korea, in 1982, the M.S. degree from Drexel University in 1986, and the Ph.D. degree from University of Pennsylvania, in 1993. He is currently a professor of Computer Science and Engineering Department, Korea University, Seoul, Korea. His current research interests are in real-time computing, formal methods, programming languages, process algebras, security, software engineering, and protocol engineering.     

Adaptive Chip-Level Channel Estimation for IMT-DS System: DL and UL

In this paper, chip-level adaptive channel estimation has been explored by using LMS algorithm for wideband CDMA channel estimation. The expression for the optimum step-size is modified for fading channel estimation problem. In addition, a new method is proposed to obtain channel estimates with known pilot symbols which is found to give better results than other methods. For slow fading channels, like pedestrian channel, LMS estimator with no update mode is found to give satisfactory results. For fast fading channels, like vehicular channel, a common decision directed technique of channel estimation is modified to be used at chip-level in the downlink (DL). A novel despreader-respreader based channel estimator has been proposed to obtain uplink channel estimates at chip level which resolves the deficiencies of conventional methods. The performance of Rake receiver with proposed channel estimation schemes for IMT-DS system – a 3G mobile communication standard – is evaluated in terms of BER. S. Faisal A. Shah received the B.S. degree from NED University of Engineering and Technology, Karachi, Pakistan, in 1998 and the M.S. degree from King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, in 2001, both in Electrical Engineering. From 2001 to 2004, he was a Lecturer in Electrical & Electronics Engineering Department, University of Sharjah, UAE. In September 2004, he joined the Electrical and Computer Engineering Department of University of Minnesota, USA, as a research assistant where he is currently pursuing the Ph.D. degree in Electrical Engineering. His research interests include ultra-wideband communication systems, adaptive signal processing and its application to wireless communication systems. Asrar U.H. Sheikh graduated from the University of Engineering and Technology, Lahore, Pakistan with first class honours and received his M.Sc. and Ph.D. degrees from the University of Birmingham, England, in 1966 and 1969 respectively. After completing teaching assignments in several countries, he returned to Birmingham as a Research Fellow in 1975. He worked at Carleton University from 1981 to 1997, first as Associate Professor and later as a Professor and Associate Chairman for Graduate Studies. He was the Founder Director of PCS Research Laboratory at Carleton University. Before taking position of Bugshan/Bell Lab Chair in Telecommunications at King Fahd University of Petroleum and Minerals in April 2000, he was a Professor and Associate Head of the Department of Electronic and Information Engineering at Hong Kong Polytechnic University, where he was founding director of Wireless Information Systems Research (WISR) Centre. At KFUPM he established Telecommunications Research Laboratory. Professor Sheikh is the author of a recently published book, Wireless Communications - Theory & Techniques published by Kluwer Academic Publishers, Orwell, Mass., USA. He has published over 230 papers in international journals and conference proceedings. He also authored or co-authored 30 technical reports. Dr. Sheikh is a co-recipient of Paul Adorian Premium from IERE (London) for his work on impulsive noise characterization. He was awarded teaching achievement awards in 1984 and 1986, and Research Achievement Award in 1994, all by Carleton University. Dr. Sheikh is actively involved in several international conferences mainly as a member of Technical Program Committees. He has organized and chaired many technical sessions at several international conferences. He Chaired the Technical Program of VTC'98. He is an editor of IEEE Transaction on Wireless Communications, a Technical Associate Editor of IEEE Communication Magazine. He is on the Editorial Board of Wireless Personal Communications, and Wireless Communications and Mobile Computing. He was a co-guest editor of the Special Issue of WPC on Interference. Dr. Sheikh is also on the reviewer panels of many IEEE and IEE Transactions and Journals. Dr. Sheikh has been consultant to many private companies and government agencies. His current interests are in signal processing in communications, mitigation of interference, spread spectrum and 3G and beyond systems. His other interests include helping developing countries in education and research. He had assignments under UNDP's sustained Development Program. He is a Fellow of the IEEE and a Fellow of the IEE. Dr. Sheikh is listed in Marquis Who's Whos in the world and Who's Who in Science and Engineering.     

On Downlink Beamforming Methods: Capacity and Error Probability Performance

In space-division multiple access (SDMA), different beamforming or space-domain precoding techniques can be applied. We investigate two different space-domain precoding methods, the maximum capacity (MC) and the minimum mean square error (MMSE) precoders, for the downlink channel. It is shown that the MMSE precoding, which is practically implementable, can provide a reasonable performance in terms of the capacity and error probability, while the MC precoding is not practical (although it is optimum in terms of the capacity). Space-domain precoding methods are also applied to code-division multiple access (CDMA) systems.This work was supported by the HY-SDR Research Center at Hanyang University, Seoul, Korea, under the ITRC Program of MIC, Korea.Jinho Choi was born in Seoul, Korea. He recieved the B.E. degree (magna cum laude) in electronics engineering from Sogang University in 1989 and the M.S.E. and Ph.D. degree in electrical engineering from the Korea Advanced Institute of Science and Technology in 1991 and 1994, respectively. Currently he is a Senior Lecturer in the School of Electrical Engineering and Telecommunications,University of New South Wales, Australia. Dr. Choi received the 1999 Best Paper Award of Signal Processing from EURASIP.Seungwon Choi received the B.S. degree from Hanyang University, Seoul, Korea, in 1980 and the M.S. degree from Seoul National University, Seoul, in 1982, both the electronic engineering. He received the M.S. degree in computer engineering in 1985 and the Ph.D degree in electrical engineering in 1988 from Syracuse University, Syracuse, NY.From 1982 to 1984, he was with LG Electronics Co. Ltd., Seoul, where he helped developed the 8-mm camcorder system. From 1988 to 1989, he was with the Department of Electrical and Computer Engineering, Syracuse University, as an Assistant Professor. In 1989, he joined the Electronics and Telecommunications Research Institute, daejeon, Korea, where he developed the adaptive algorithm for real-time application in secure telephone systems. From 1990 to 1992, he was with yhe Communication Research Laboratory, Tokyo, Japan, as a science and Technology Agency Fellow, developing adaptive antenna array system and adaptive equalizing filters for applications in land-mobile communications. He joined Hanyang University, Seoul, in 1992 as an Assistant Professor. He is a Professor in the School of Electrical and Computer Engineering, Hanyang University. His research interests include digital communications and adaptive signal processing with a recent focus on the real-time implementation of smart antenna system for 3G mobile communication system.     

Set of Sequences for QS-CDMA Systems with Multi-User Detection and Multipath-Fading Channels

In this work Walsh–Hadamard, QS, Lin–Chang, LCZ-GMW, ZCZ sets of sequences are compared. The comparison is accomplished by analyzing the conventional receiver (Rake) and a parallel interference canceller (PIC) receiver performance using each one of these sequence sets in a multipath Rayleigh fading channel and similar system loads in quasi-synchronous condition.André Seichi Ribeiro Kuramoto received the B.S. degree in Electrical Engineering from UEL, Londrina State University (Brazil) in 2002. He is currently an M.Sc. student at EPUSP – Escola Politécnica of University of São Paulo (Brazil) and his current research interests are quasi-synchronous DS-CDMA systems and code sequences analysis.Taufik Abrão received the B.S., M.Sc. and Ph.D., all in Electrical Engineering from EPUSP – Escola Politécnica of University São Paulo (Brazil), in 1992, 1996, and 2001, respectively. He is currently an Adjunct Professor at the Electrical Engineering Department of UEL, State University of Londrina (Brazil) and his current research interests are CDMA systems, multi-user detection, and code sequences analysis.Paul Jean Etienne Jeszensky received the B.S., M.S. and Ph.D., all in Electrical Engineering from EPUSP – Escola Politécnica of University of São Paulo (Brazil), in 1972, 1981, and 1989, respectively. Since 1990, he has been with EPUSP where he is a full-time Associate Professor and Researcher in Communication Systems. He was visiting professor at UPC – Universitat Politécnica de Catalunya, Barcelona (Spain) in 1995 and at TUB – Technical University of Budapest (Hungary) in 2001. He is author of the book Sistemas Telefônicos (in Portuguese), Editora Manole, 2003, and his current research interests include CDMA systems, multi-user detection, code sequences analysis and related topics.     

Cycle-Accurate Energy Measurement and Characterization of FPGAs

Field Programmable Gate Arrays (FPGAs) play many important roles, ranging from small glue logic replacement to System-on-Chip (SoC) designs. Nevertheless, FPGA vendors cannot accurately specify the power consumption of their products on device data sheets because the power consumption of FPGAs is strongly dependent on the target circuit, including resource utilization, logic partitioning, mapping, placement and routing. Although major CAD tools have started to report average power consumption under given transition activities, power-efficient FPGA design demands more detailed information about power consumption. In this paper, we introduce an in-house cycle-accurate FPGA energy measurement tool and energy characterization schemes spanning low-level to high-level design. This tool offers all the capabilities necessary to investigate the energy consumption of FPGAs for operation-based energy characterization, which is applicable to high-level and system-wide energy estimation. It also includes features for low-level energy characterization. We compare our tool with Xilinx XPower and demonstrate the state-machine-based energy characterization of an SDRAM controller.The RIACT at Seoul National University provide research facilities for this study. This work was partly supported by the Brain Korea 21 Project.Hyung Gyu Lee received the B.S. degree in Dept. of Computer Engineering from DongGuk University, in 1999, M.S. degree in School of Computer Science and Engineering from Seoul National University, Seoul, Korea, in 2001, and is currently working toward the Ph.D. degree at Seoul National University. His research interests include device-level energy measurement and characterization, system-level low power design and low-power FPGA design.KyungSoo Lee is a M.S. student at the School of Computer Science and Engineering, Seoul National University. He received the B.S. degree in the School of Computer Science and Engineering from Seoul National University, Seoul, Korea, in 2004. He is currently working on low-power systems and embedded systems for his M.S. degree.Yongseok Choi received the B.S. and M.S. degree in the School of Computer Science and Engineering from Seoul National University, Seoul, Korea, in 2000 and 2002, respectively. He is currently working toward the Ph.D. degree in the School of Computer Science and Engineering at Seoul National University. His research interests include embedded systems and low power systems.Naehyuck Chang received his B.S., M.S. and Ph.D. degrees all from Dept. of Control and Instrumentation Engineering, Seoul National University, Seoul, Korea, in 1989, 1992 and 1996, respectively. Since 1997, he has been with School of Computer Science and Engineering, Seoul National University and currently is an Associate Professor. His research interest includes system-level low-power design and embedded systems design.     

Delay Analysis of Packet Scheduling with Multi-Users Diversity in Wireless CDMA Systems

There have been a number of studies that investigate efficient packet scheduling schemes to support quality of service of multiple real-time data users and to increase capacity of non-real-time users sharing a wireless channel. We consider the problem of scheduling transmissions of multiple data users sharing the same wireless channel so as to satisfy delay or throughput and present a general packet scheduling, called MBCS (Multi-users Best Channel Scheduling) which takes advantage of the multi-user diversity of a mobile wireless system. In this paper, a queuing model that represents radio resource management for supporting packet data services is developed for the purpose of evaluating the performance of wireless CDMA systems. Numerical results show that delay performance of the proposed scheduler is higher than that of the Single-user Best Channel Scheduler (SBCS) depending on the time-varying channel status.Sungkyung Kim is a Ph. D. student in the collage of information & Communications at University of Korea, Seoul, Korea. She received her B.S. and M.S. degree in electrical engineering from Korea University in 1999 and in 2001, respectively. From March 2001 to August 2004, she worked at the Electronics Telecommunications Research Institute, Daejeon, Korea, as a member of research engineer. Her research interests include MAC protocol, radio resource control, packet scheduling, and system performance evaluation at system level in wireless access networks.Chung Gu Kang received his B.S. degree in Electrical Engineering from the University of California, San Diego in 1987 and his M.S. and Ph.D. degrees both in Electrical and Computer Engineering from the University of California, Irvine, in 1989 and 1993, respectively. While working on his Ph.D. dissertation from June 1991 to May 1992, he also was with the Aerospace Corporation in El Segundo, California, as a part-time member of technical staff (MTS). After graduation in 1993, he joined Rockwell International in Anaheim, California, where he has been working on the signaling system no. 7 and other telecommunication systems development. Since March 1994, he has been with College of Information & Communications at the Korea University, Seoul, Republic of Korea, as a full professor. His research interests include next generation mobile radio communication system and broadband wireless networks, with special emphasis on physical layer/medium access control layer design and performance analysis. During the academic year of 2000, he has been a visiting scholar at Center for Wireless Communication and also a visiting professor at Department of Electrical & Computer Engineering in University of California at San Diego (UCSD). He is a member of IEEE COMSOC, IT, and VT, and a member of KICS and KITE.     

A Hybrid Error Recovery scheme for Scalable Video Transmission over 3G Cellular Broadcast Networks

The cdma2000 1xEV-DO mobile communication system provides broadcast and multicast services (BCMCS) to meet an increasing demand for multimedia data services. But the servicing of video streams over a BCMCS network faces a challenge from the unreliable and error-prone nature of the radio channel. BCMCS uses Reed-Solomon coding integrated with the MAC protocol for error recovery. We show that this is not effective for mobiles moving at the edge of service area, where the channel condition is bad, resulting in significantly lower video quality. To improve the playback quality of an MPEG-4 FGS (fine granularity scalability) video stream, we propose a hybrid error recovery scheme incorporating a packet scheduler, which uses slots saved by reducing the Reed-Solomon coding overhead. Packets to be retransmitted are prioritized by a utility function which reduces the packet error-rate in the application layer within a fixed retransmission budget by considering of the map of the error control block at each mobile node. Our error recovery scheme also uses the characteristics of MPEG-4 FGS to improve the video quality even for a slow-moving mobile which is experiencing a high error-rate in the physical channel because of error bursts. Kyungtae Kang received B.S. (1999) and M.S. (2001) degrees in computer engineering from Seoul National University, Korea. He received Ph.D. degree in Dept. of Electrical Engineering and Computer Science from Seoul National University, Korea in 2007. He is a member of IEEE and IEICE. His research interests include packet scheduling, error control, QoS provision, and energy minimization issues in nextgeneration wireless/mobile networks. In particular, he is researching the performance and energy requirements of 3G cellular broadcast services such as BCMCS and MBMS. Yongwoo Cho received the Premedical Degree from the College of Medicine, University of Ulsan, in 1997, a B.S. degree in Computer Science from Korea National Open University in 2004, while he was an military service, and an M.S. degree in Electrical Engineering and Computer Science from Seoul National University in 2006. He has worked as a researcher in Dooin Corp. and as a general manager in Bluecord Technology, Inc. His primary interests include multimedia systems, digital broadcasting, next-generation wireless/mobile networks, error control, real-time computing, and low-power design. He is currently a Ph.D. student in the School of Electrical Engineering and Computer Science at Seoul National University. Heonshik Shin received the B.S. degree in applied physics from Seoul National University, Korea, in 1973. Since he received Ph.D. degree in computer engineering from the University of Texas at Austin in 1985, he has actively involved himself in researches of various topics, ranging from real-time computing and distributed computing to mobile systems and software. He is currently a professor of School of Computer Science and Engineering at Seoul National University.     

Markov model of link connectivity in mobile ad hoc networks

This paper proposes a Markov model of link connectivity for mobile ad hoc networks. Under a random behavior, the model provides a unified approach to describe many different mobility models including entity mobility models and group mobility models. Using the model, we can predict the time dependence of link connectivity, and estimate a settling time for which node movements are considered in a transient state. We verify the model with the simulation results of four different mobility models using a global connectivity and a link duration distribution. This research was supported in part by the National Science Foundation under grant CCF-0514975. Seok K. Hwang received the B.S. degree in Control and Instrumentation Engineering from Korea University, Korea in 1998. He received the M.S. degreeand the Ph.D.degree in Electrical Engineering at POSTECH, Korea in 2000 and 2006, respectively.His research interests include intelligence controls and computational intelligence for multi-objective optimization problems. He is working on multimedia communication as a senior researcher at Korea Telecom since 2006. Dongsoo Stephen Kim received the B.S. degree from Korean University in 1987, the M.S. degree in computer science from the University of Texas in 1994, and the Ph.D. degree in computer science and engineering from the University of Minnesota in 1998. During 1986–2002, he was a Research Associate at Electronic and Telecommunication Research Institute, Taejon, Korea. In 1998–2000, he was a project manager at Megaxess Inc., Germantown, Maryland. He joined the Department of Electrical and Computer Engineering at Purdue School of Engineering and Technology, IUPUI in 2000. His current research interests include mobile wireless networks, mobility modeling, traffic modeling, and performance evaluation of communication networks.     

Enhancement of a WLAN-Based Internet Service

A wireless LAN (WLAN)-based Internet service, called NESPOT, of Korea Telecom (KT), the biggest telecommunication and Internet service company in Korea, has been operational since early 2002. As the numbers of subscribers and deployed access points (APs) increase, KT has been endeavoring to improve its service quality as well as the network management. In this paper, we introduce a joint effort between Seoul National University (SNU) and KT to achieve it. We have been addressing two major issues as part of the joint project thus far: (1) a unified WLAN management/maintenance tool; and (2) real-time traffic support enhancement. We present our on-going efforts as well as some preliminary results. Some issues, which need further attention for the future NESPOT service enhancement, are also introduced.The work reported in this paper was financed and supported by KT. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of KT. Youngkyu Choi is an M.S. candidate in the department of electrical engineering at Seoul National University (SNU), Seoul, Korea. He received his B.S. with honors in electrical engineering from SNU in 2002. He has a lot of project experiences related with system software development. His current research interests are the design of MAC layer from distributed system to centralized cellular system, resource management in next-generation (4G) cellular system, and mathematical analysis of system performance. He had served in the Korean Army for 3 years from 1998. Sekyu Park is a research staff at the Multimedia & Wireless Networking Lab. (MWNL), Seoul National University (SNU), Seoul, Korea. Before joining MWNL in September 2003, he was with MMC Technology, Seoul, Korea as a Research Staff for five years. His current research interests are in the area of wireless/mobile networks and embedded OS. Sunghyun Choi is an assistant professor at the School of Electrical Engineering, Seoul National University (SNU), Seoul, Korea. Before joining SNU in September 2002, he was with Philips Research USA, Briarcliff Manor, New York, USA as a Senior Member Research Staff and a project leader for three years. He received his B.S. (summa cum laude) and M.S. degrees in electrical engineering from Korea Advanced Institute of Science and Technology (KAIST) in 1992 and 1994, respectively, and received Ph.D. at the Department of Electrical Engineering and Computer Science, The University of Michigan, Ann Arbor in September, 1999. His current research interests are in the area of wireless/mobile networks with emphasis on the QoS guarantee and adaptation, resource management, wireless LAN and PAN, next-generation mobile networks, data link layer protocols, and connection and mobility management. He authored/coauthored over 45 technical papers and book chapters in the areas of wireless/mobile networks and communications. He is the technical program co-chair for ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots (WMASH’2004). He is currently serving on program committees of a number of leading wireless and networking conferences including IEEE INFOCOM, IEEE GLOBECOM, and IEEE VTC. He is also a guest co-editor for a special issue on “Emerging WLAN Applications and Technologies” of Wiley Wireless Communications and Mobile Computing Journal. He is an active participant and contributor of the IEEE 802.11 WLAN standardization committee. Dr. Choi was a recipient of the Korea Foundation for Advanced Studies Scholarship and the Korean Government Overseas Scholarship during 1997–1999 and 1994–1997, respectively. Go Woon Lee is a researcher at Service Development Laboratory, Korea Telecom (KT), Seoul, Korea. She received her B.S. degrees in computer science and material engineering from Korea Advanced Institute of Science and Technology (KAIST) in 1995. She was with Microsoft Korea R&D Group as a research staff in 1995. She received M.S. degree in information & communication from Kwang-Ju Institute of Science and Technology (K-JIST) in 1998. Her current research interests are in the area of wireless/mobile networks with emphasis on data link layer protocols, remote diagnosis, and wireless service management. Jaehwan Lee is a researcher at Korea Telecom (KT), Seoul, Korea. He received his B.S. and M.S. degrees in electrical engineering from Seoul National University (SNU) in 1998 and 2000, respectively. His master’s research was about estimation theory related to Global Positioning System (GPS) and image processing in robot soccer. His current research interest is to analyze and enhance the performance of wireless/mobile networks (IEEE 802.11, sensor networks and mobile ad-hoc networks) regarding QoS, energy-efficiency and high-throughput considering hand-off and inter-networking with heterogeneous networks. Before joining wireless LAN group in KT, he developed the Web-GIS (Geographical Information System) client-server system from 2000 to 2001. Hanwook Jung, Ph.D joined KT in 1985 and got his Ph.D degree with the company finalcial scholarship of KT from 1991 to 1996 at SUNY at Buffalo. His thesis is about “Wireless signal transmission over Fiber by subcarrier multiplexing” which is current heavily utilized for PCS and cellular repeater line. From 1985 to 1991, he had developed a Videotex service which is now known as Hitel. From 1996 to 1999, he developed 26GHz broadband wireless local loop system and contributed to get the license from the government. Since 1999, he has led a business model and service with wireless LAN. The KT Wi-Fi public service, “NESPOT” has 300,000 subscribers and 10,000 public hotspots. In 2003 he was promoted as an assistant vice president leading NESPOT research team to enhance KT’s broadband with 5,000,000 subscribers. His vision regarding next generation communications service is believed to be true by combining the broadband access and wireless technology including WiFi wireless LAN, UWB, and bluetooth in those areas such as wireless home-networking, device-to-device communications, and ubiqutous networking.This revised version was published online in August 2005 with a corrected cover date.     

Pre-equalization Techniques for Downlink and Uplink TDD MC-CDMA Systems

Time division duplex (TDD) multi carrier-code division multiple access (MC-CDMA) systems have recently been proposed as potential candidates for next generation (4G) technology. In order to mitigate multiple access interference, in this paper we investigate pre-equalization schemes for both downlink and uplink transmissions, the former also in a multiple transmit antenna scenario. In particular, new pre-equalizer techniques are introduced and complexity issues addressed. Numerical results are given to highlight the effectiveness of the proposed schemes with respect to other existing pre-equalizer solutions. Paola Bisaglia was born in Padova, Italy, on August 8, 1971. She received the Laurea (cum laude) and Ph.D. degrees in electronic engineering from the University of Padova, Padova, Italy in 1996 and 2000 respectively. In 2000 she joined Hewlett-Packard Research Laboratories, Bristol, England, working on Home Phoneline Networking and wireless LANs. From 2002 she is a research fellow at the Department of Information Engineering of the University of Padova, Italy. Her research interests include wireless local area networks; modulation, coding techniques and detection strategies for next generation (4G) broadband cellular systems, based on the combination of multi-carrier and spread-spectrum modulations. Luca Sanguinetti is a Ph.D. Student of the University of Pisa. He was born in Empoli, Italy, on February 19, 1977, and he received the Doctor Engineer degree (cum laude) in information engineering from the University of Pisa, Italy, in 2002. Since 2002 he was with the Department of Information Engineering of the University of Pisa, where he is working toward the Ph.D. degree in information engineering under the supervision of Prof. Umberto Mengali and Prof. Michele Morelli. In 2004, he was a visiting Ph.D. student at the German Aerospace Center (DLR), Oberpfaffenhofen, Germany. Currently he is involved in a research project dealing with the design and the development of base stations and user terminals for wideband wireless communications systems able to cope with those reconfigurability and interoperability characteristics required by the next generation mobile communication systems. His research interests are in wireless communication theory, with emphasis on synchronization and detection algorithms and channel estimation in multiple-access communication systems. Michele Morelli received the Laurea (cum laude) in electrical engineering and the “Premio di Laurea SIP” from the University of Pisa, Italy, in 1991 and 1992 respectively. From 1992 to 1995 he was with the Department of Information Engineering of the University of Pisa, where he received the Ph.D. degree in electrical engineering. In September 1996 he joined the Centro Studi Metodi e Dispositivi per Radiotrasmissioni (CSMDR) of the Italian National Research Council (CNR) in Pisa where he held the position of Research Assistant. Since 2001 he has been with the Department of Information Engineering of the University of Pisa where he is currently an Associate Professor of Telecommunications. His research interests are in wireless communication theory, with emphasis on synchronization algorithms and channel estimation in multiple-access communication systems. Nevio Benvenuto received the Laurea degree from the University of Padova, Padova, Italy, and the Ph.D. degree from the University of Massachusetts, Amherst, in 1976 and 1983, respectively, both in electrical engineering. From 1983 to 1985 he was with AT&T Bell Laboratories, Holmdel, NJ, working on signal analysis problems. He spent the next three years alternating between the University of Padova, where he worked on communication systems research, and Bell Laboratories, as a Visiting Professor. From 1987 to 1990, he was a member of the faculty at the University of Ancona. He was a member of the faculty at the University of L'Aquila from 1994 to 1995. Currently, he is a Professor in the Electrical Engineering Department, University of Padova. His research interests include voice and data communications, digital radio, and signal processing. Silvano Pupolin received the Laurea degree in Electronic Engineering from the University of Padova, Italy, in 1970. Since then he joined the Department of Information Engineering, University of Padova, where currently is Full Professor of Electrical Communications. He was Chairman of the Faculty of Electronic Engineering from 1990 to 1994, Chairman of the PhD Course in Electronics and Telecommunications Engineering from 1991 to 1997 and Director of the PhD School in Information Engineering from 2004. Also, he was member of the programming and development committee from 1997 to 2002 and member of Scientific Committee from 1996 to 2001 of the University of Padova; member of the budget Committee of the Faculty of Engineering from 2003. He has been actively engaged in research on: Digital communication systems over copper wires and fiber optics; Spread spectrum communication systems; Design of large reliable communications networks; Effects of phase noise and HPA nonlinearities in OFDM systems; 3G mobile radio communications systems (UTRA-FDD and TDD) and beyond 3G (OFDM modulation and MC CDMA); Packet radio, Ad-hoc networks with the use of Bluetooth and WLAN. He was Chairman of the 9-th and 10-th Tyrrhenian International Workshop on Digital Communications devoted to “Broadband Wireless Communications” and to “Multimedia Communications”, respectively, and he was General Chair of the 7th International Symposium on Wireless Personal Multimedia Communications (WPMC'04). He spent the summer 1985 at AT&T Bell Laboratories on leave from Padova, doing research on digital radio systems. He was Principal investigator for research projects entitled “Variable bit rate mobile radio communication systems for multimedia applications”, “OFDM Systems with Applications to WLAN Networks”, and “MC-CDMA: an air interface for the 4th generation of wireless systems”.     

Performance of Multilayered Video Encoding and Delivery over Lossy Channels Using a Joint Source-Channel Coding Approach

In this paper, the performance of selected error-control schemes based on forward error-control (FEC) coding for H.263+ video transmission over an additive white Gaussian noise (AWGN) channel is studied. Joint source and channel coding (JSCC) techniques that employ single-layer and 2-layer H.263+ coding in conjunction with unequal error protection (UEP) to combat channel errors are quantitatively compared. Results indicate that with appropriate joint source and channel coding, tailored to the respective layers, FEC-based error control in combination with 2-layer video coding techniques can lead to more acceptable quality for wireless video delivery in the presence of channel impairments. Yong Pei is currently a tenure-track assistant professor in the Computer Science and Engineering Department, Wright State University, Dayton, OH. Previously he was a visiting assistant professor in the Electrical and Computer Engineering Department, University of Miami, Coral Gables, FL. He received his B.S. degree in electrical power engineering from Tsinghua University, Beijing, in 1996, and M.S. and Ph.D. degrees in electrical engineering from Rensselaer Polytechnic Institute, Troy, NY, in 1999 and 2002, respectively. His research interests include information theory, wireless communication systems and networks, and image/video compression and communications. He is a member of IEEE and ACM. James W. Modestino (S′67- M′73- SM′81- F′87) was born in Boston, MA, on April 27, 1940. He received the B.S. degree from Northeastern University, Boston, MA, in 1962, and the M.S. degree from the University of Pennsylvania, Philadelphia, PA, in 1964, both in electrical engineering. He also received the M.A. and Ph.D. degrees from Princeton University, Princeton, NJ, in 1968 and 1969, respectively. He has held a number of industrial positions, including positions with RCA Communications Systems Division, Camden, NJ; General Electronic Laboratories, Cambridge, MA; AVCO Systems Division, Wilmington, MA; GTE Laboratories, Waltham, MA; and MIT Lincoln Laboratories, Lexington, MA. From 1970 to 1972, he was an Assistant Professor in the Department of Electrical Engineering, Northeastern University. In 1972, he joined Rensselaer Polytechnic Institute, Troy, NY, where until leaving in 2002 he was an Institute Professor in the Electrical, Computer and Systems Engineering Department and Director of the Center for Image Processing Research. He has been responsible for teaching and research in the communication, information and signal processing systems area. His specific research interests include communication in fading dispersive channels; detection, estimation and filtering in impulsive or burst noise environments; digital signal, image and video processing; and multimedia communication systems and networks. In 2002 he joined the Department of Electrical and Computer Engineering at the University of Miami, Coral Gables, FL, as the Victor E. Clarke Endowed Scholar, Professor and Chair. He has held visiting positions with the University of California at San Diego, LaJolla, CA (1981–1982); GE Research and Development Center, Schenectady, NY (1988–1989); and Massachusetts Institute of Technology, Cambridge, MA (1995–1996). Dr. Modestino is a past member of the Board of Governors of the IEEE Information Theory Group. He is a past Associate Editor and Book Review Editor for the IEEE TRANSACTIONS ON INFORMATION THEORY. In 1984, he was co-recipient of the Stephen O. Rice Prize Paper Award from the IEEE Communications Society and in 2000 he was co-recipient of the best paper award at the International Packet Video Conference.     

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.     

A low-power sigma-delta modulator for wireless communication receivers using adaptive biasing circuitry and cascaded comparator scheme

This paper represents the low-power signal-delta (ΣΔ) modulator for wireless communication receiver applications. The 2nd-order modulator has a single-loop structure with 11 quantization levels. An adaptive biasing scheme of the operational amplifier and cascaded comparator scheme are proposed in order to save the power consumption. The DAC with three-level references including the analog ground voltage can make the modulator be implemented with half of the input capacitances without degradation of linearity characteristics with the help of dynamic element matching technique. Peak SNR values of 74 dB and 68 dB are achieved with the input bandwidths of 615 kHz and 1.92 MHz for CDMA-2000 and WCDMA applications, respectively. The modulator is fabricated in a 0.13-μm standard digital CMOS technology and dissipates 4.3 mA for a single supply voltage of 2.8 V. Jinup Lim was born in Seoul, Korea, in 1973. He received the B.S. and the M.S. degrees in semiconductor engineering from University of Seoul, Seoul, Korea, in 1999 and 2001, respectively. From 2001 to 2002, he worked in GCT Semiconductor Inc., Seoul, Korea. He is currently working toward the Ph.D. degree in Electrical & Computer Engineering at the same university. He received the Best student paper award from IEEE SSCS/EDS Seoul Chapter in 2004 and the Samsung Best paper award third prize in ISOCC 2004. His research area is the design of high-performance discrete-time / continuous-time sigma-delta modulator circuits. Joongho Choi was born in Seoul, Korea, in 1964. He received the B.S. and the M.S. degrees in electronics engineering from Seoul National University, Seoul, Korea, in 1987 and 1989, respectively. In 1993, he received Ph.D. degree in electrical engineering from University of Southern California, CA, USA. From 1994 to 1996, he worked in IBM T. J. Watson Research Center, NY, USA. In 1996, he joined the University of Seoul, Seoul, where he is currently a professor in the Department of Electrical & Computer Engineering. His research area is the design of high-performance analog integrated circuits.     

An Efficient Dictionary Organization for Maximum Diagnosis

The major problem of fault diagnosis with a fault dictionary is the enormous amount of data. The technique used to manage this data can have a significant effect on the outcome of the fault diagnosis procedure. If information is removed from a fault dictionary in order to reduce the size of the dictionary, its ability to diagnose stuck-at faults and unmodeled faults may be severely debased. Therefore, we focus on methods for producing a dictionary that is both small and lossless-compacted. We propose an efficient dictionary for maximum diagnosis, which is called SD-Dictionary. This dictionary consists of a static sub-dictionary and a dynamic sub-dictionary in order to make a smaller dictionary while maintaining the critical information needed for the diagnostic ability. Experimental results on ISCAS’ 85, ISCAS’ 89 and ITC’ 99 benchmark circuits show that the size of the proposed dictionary is substantially reduced, while the dictionary retains most or all of the diagnostic capability of the full dictionary. This work was supported by the “System IC 2010” project of Korea Ministry of Science and Technology and Ministry of Commerce, Industry and Energy. Editor: Y. Takamatsu Sunghoon Chun received the B.S. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 2002. He was a Reseach Engineer with ASIC Research Center in Yonsei University. He researched for test methodologies for SoC. He received the M.S. degrees in Electrical and Electronic Engineering from Yonsei University in 2005. He is currently working toward Ph.D. degree in Electrical and Electronic Engineering at Yonsei University. His area of interests includes SoC testing, delay testing, fault diagnosis, functional testing for processor based system and test methodologies for signal integrity faults. Sangwook Kim received the B.S., and M.S. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 1999, and 2001, respectively. He researched for Digital Signal Processor design and fault diagnosis of VLSI. He is a Research Engineer with SoC Design Group of System IC Division in LG Electronics, Inc. He is currently interested in SoC design for HDTV and design verification. Hong-Sik Kim was born in Seoul, Korea, on April 4, 1973. He received the B.S., M.S. and Ph.D. degrees in Electrical and Electronic Engineering from Yonsei University, Seoul, Korea, in 1977, 1999, and 2004, respectively. He was a Post-Doctorial Fellow with the Institute of Virginia Technology. He is currently working on System LSI Group in the Samsung Electronics. His current research interest includes design-for-testability, built-in self tests and fault diagnosis. Sungho Kang received the B.S. degree from Seoul National University, Seoul, Korea, and the M.S. and Ph.D. degrees in electrical and computer engineering from The University of Texas at Austin. He was a Post-Doctorial Fellow with the University of Texas at Austin, a Research Scientist with the Schlumberger Laboratory for Computer Science, Schlumberger Inc., and a Senior Staff Engineer with the Semiconductor Systems Design Technology, Motorola Inc. Since 1994, he has been an Associate Professor with the Department of Electrical and Electronic Engineering, Yonsei University, Seoul, Korea. His current research interests include VLSI design, VLSI CAD and VLSI testing and design for testability.     

Spectrally efficient communication for wireless sensor networks using a cooperative MIMO technique

The multi-input multi-output (MIMO) communication framework is adopted for wireless sensor networks by having multiple sensors equipped with single-element antennas cooperate in transmission. A power method-based iterative algorithm is developed that computes the optimal transmit and receive eigen-filters distributively among the sensors while transferring most of the computational burden to the central collector node. Since the proposed algorithm implicitly exploits the channel state information (CSI) both at the receiver and the transmitter, it is expected that the resulting spectral efficiency is higher than what can be achieved by receive CSI-only space-time coding. This intuition is confirmed by employing a variable-rate adaptive modulation scheme for the eigen-transmission and comparing its spectral efficiency with that of orthogonal space time block codes (OSTBCs) at specific target bit error rates. The performance is also evaluated using realistic channel estimation as well as the least mean square (LMS) and recursive least square (RLS) algorithms for iterative eigencoding. This material is based upon work supported by the Air Force Office of Scientific Research under Award No. FA9550-04-C-0074 and Toyon Research Corporation Subcontract No. SC6431-1. Seung-Jun Kim received B.S. and M.S. from Seoul National University in 1996 and 1998, respectively, and Ph.D. from University of California, Santa Barbara in 2005, all in electrical engineering. From 1998 to 2000, he served as a Korea Overseas Volunteer at Chiang Rai Teachers College in Chiang Rai, Thailand. Since 2005, he has been with NEC Laboratories America in Princeton, NJ. His research interests lie in detection/estimation theory, spread-spectrum communications, multiple antenna techniques and cross-layer design. Richard E. Cagley received the B.S. degree in engineering from Harvey Mudd College, Claremont, CA in 1997 and the M.S. and Ph.D. degrees in electrical engineering from the University of California, Santa Barbara in 1999 and 2003 respectively. Dr. Cagley currently holds a position with Toyon Research Corporation, Goleta, CA. Prior to joining Toyon, he held positions with Fujant Incorporated, Jet Propulsion Laboratories, and Qualcomm Corporation. His general research interests are in the areas of physical and MAC layer design for wireless communication. This includes multiuser detection, interference cancellation, space-time processing, spectrum management, and digital receiver design. Ronald A. Iltis received the B.A. (Biophysics) from The Johns Hopkins University in 1978, the M.Sc in Engineering from Brown University in 1980, and the Ph.D. in Electrical Engineering from the University of California, San Diego in 1984. Since 1984, he has been with the University of California, Santa Barbara, where he is currently a Professor in the Department of Electrical and Computer Engineering. His current research interests are in CDMA, software radio, radiolocation, and nonlinear estimation. He has also served as a consultant to government and private industry in the areas of adaptive arrays, neural networks and spread-spectrum communications. Dr. Iltis was previously an Editor for the IEEE Transactions on Communications. In 1990 he received the Fred W. Ellersick award for best paper at the IEEE MILCOM conference.     

Repacking on Demand for Hierarchical Cellular Networks

In mobile telecommunications operation, radio channels are scarce resources and should be carefully assigned. One possibility is to deploy the hierarchical cellular network (HCN). This paper studies a HCN channel assignment scheme called repacking on demand (RoD). RoD was originally proposed for wireless local loop networks. We expend this work to accommodate mobile HCN. A simulation model is proposed to study the performance of HCN with RoD and some previously proposed schemes. Our study quantitatively indicates that RoD may significantly outperform the previous proposed schemes. Hsien-Ming Tsai was born in Tainan, Taiwan, R.O.C., in 1973. He received the double B.S. degrees in Computer Science & Information Engineering (CSIE) and Communication Engineering, the M.S. degree in CSIE, and the Ph.D. degree in CSIE from National Chiao-Tung University (NCTU), Taiwan, in 1996, 1997, and 2002, respectively. He is currently a research specialist in Quanta Research Institute, Quanta Computer Inc. His research interests are in the areas of cellular protocols (UMTS/GPRS/GSM/DECT), cellular multimedia (MPEG-4 Audio/Speech), and embedded systems. He is an IEEE member. Ai-Chun Pang was born in Hsinchu, Taiwan, R.O.C., in 1973. She received the B.S., M.S. and Ph.D. degrees in Computer Science and Information Engineering from National Chiao Tung University (NCTU) in 1996, 1998 and 2002, respectively. She joined the Department of Computer Science and Information Engineering, National Taiwan University (NTU), Taipei, Taiwan, as an Assistant Professor in 2002. Her research interests include design and analysis of personal communications services network, mobile computing, voice over IP and performance modeling. Yung-Chun Lin was born in Kaohsiung, Taiwan, R.O.C., in 1978. He received the B.S. and M.S. degrees in Computer Science and Information Engineering (CSIE) from National Chiao-Tung University (NCTU), Taiwan, in 2001, 2003, respectively. He is currently pursuing the Ph.D. degree in CSIE. His research interests include design and analysis of a personal communications services network, the cellular protocols (UMTS/GPRS/GSM), and mobile computing. Yi-Bing Lin received his BSEE degree from National Cheng Kung University in 1983, and his Ph.D. degree in Computer Science from the University of Washington in 1990. From 1990 to 1995, he was with the Applied Research Area at Bell Communications Research (Bellcore), Morristown, NJ. In 1995, he was appointed as a professor of Department of Computer Science and Information Engineering (CSIE), National Chiao Tung University (NCTU). In 1996, he was appointed as Deputy Director of Microelectronics and Information Systems Research Center, NCTU. During 1997-1999, he was elected as Chairman of CSIE, NCTU. His current research interests include design and analysis of personal communications services network, mobile computing, distributed simulation, and performance modeling. Dr. Lin has published over 150 journal articles and more than 200 conference papers. Lin is an Adjunct Research Fellow of Academia Sinica, and is Chair Professor of Providence University. Lin serves as consultant of many telecommunications companies including FarEasTone and Chung Hwa Telecom. Lin is an IEEE Fellow and an ACM Fellow.