Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

An Efficient Adaptive Cell Sectoring Technique for Non-Uniform Traffic in DS-CDMA Systems

Jihui ZhangContact Information, Bo LiContact Information and Jiangchuan LiuContact Information

(1)  Department of Computer Science, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong
(2)  School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada

Published online: 30 December 2005

Abstract  Cell sectorization has been shown as a promising technique to improve the overall capacity in direct sequence code division multiple access (DS-CDMA) systems. It has been further demonstrated that the use of adaptive antenna arrays with dynamic cell sectoring is particularly suitable for non-uniformly distributed users. In this paper, we first re-formulate cell sectoring into an optimization problem and solve it with dynamic programming algorithm. We next show that this has two major practical drawbacks: the complexity and oscillation of users between neighboring sectors. We then present an efficient Cluster-based Sectoring (CS) algorithm for adaptive cell sectorization to overcome these two inefficiencies: Firstly, the computation complexity of CS algorithm is much lower than that of the optimal sectoring algorithm. In particular under high-density case, the complexity is bounded and does not depend on the number of users in a cell; Secondly, the CS algorithm maintains the excellent property of avoiding sector boundaries frequently crossing those users closely located within short angular distances. In addition, we also investigate the support for multi-rate applications with the proposed CS algorithm. Through extensive experimental study, we find that the performance of proposed CS scheme obtains comparable performance with greatly reduced complexity when comparing to the optimal solution.

Keywords  adaptive sectorization - CDMA - power control - interference management

Jihui Zhang received her B.S. degree from Computer Science Department at Fudan University, China. She is working toward the Ph.D. degree in the Computer Science Department at Hong Kong University of Science and Technology. Her research interests include the resource management in CDMA cellular networks and wireless ad-hoc networks.
Bo Li received his B. Eng. (summa cum laude) and M. Eng. degrees in the Computer Science from Tsinghua University, Beijing in 1987 and 1989, respectively, and the Ph.D. degree in the Electrical and Computer Engineering from University of Massachusetts at Amherst in 1993. Between 1993 and 1996, he worked on high performance routers and ATM switches in IBM Networking System Division, Research Triangle Park, North Carolina. Since 1996, he has been with the Department of Computer Science, Hong Kong University of Science and Technology. He has held an adjunct researcher position at the Microsoft Research Asia (MSRA), Beijing, China. His research interests are on adaptive video multicast, packet scheduling and dynamic routing in optical networks, resource management in mobile wireless systems, scheduling and energy efficient routing in ad hoc networks, across layer design for sensor networks, and content distribution and replication. He has published 70 some journal papers and held several patents in above areas.
He received the Outstanding Oversea Young Scientist Award from National Natural Science Foundation of China in 2004. He has been on editorial board for 16 journals and involved in organizing over 40 conferences, esp. IEEE Infocom since 1996. He was the Co-TPC Chair for IEEE Infocom 2004.
Jiangchuan Liu received the B.Eng degree (cum laude) from Tsinghua University, Beijing, China, in 1999, and the Ph.D. degree from The Hong Kong University of Science and Technology in 2003, both in computer science.
He is currently an assistant professor in the School of Computing Science, Simon Fraser University, BC, Canada, and was an assistant professor at The Chinese University of Hong Kong from 2003 to 2004. He was a recipient of Microsoft research fellowship (2000), a recipient of Hong Kong Young Scientist Award (2003), and a co-inventor of one European patent (granted) and two US patents (pending). He won first-class honors in several regional and national programming contests.
His research interests include Internet architecture and protocols, media streaming, wireless ad hoc networks, and service overlay networks. He serves as TPC member for various networking conferences, including IEEE INFOCOM’04 and ‘05. He was TPC Co-Chair for The First IEEE International Workshop on Multimedia Systems and Networking (WMSN’05), Information System Co-Chair for IEEE INFOCOM’04, and a guest-editor for ACM/Kluwer Journal of Mobile Networks and Applications (MONET), Special Issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks. He is a member of IEEE and IEEE Communications Society, and an elected member of Sigma Xi.

Contact Information Jihui Zhang
Email: jhzhang@cs.ust.hk

Contact Information Bo Li (Corresponding author)
Email: bli@cs.ust.hk

Contact Information Jiangchuan Liu
Email: jcliu@cs.sfu.ca
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this article
Export this article as RIS | Text
 
Remote Address: 38.107.191.112 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)