This Article 
 Bibliographic References 
 Add to: 
A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing
November 2002 (vol. 13 no. 11)
pp. 1150-1165

Abstract—We consider the uplink access control problem in a mobile nomadic computing system, which is based on a cellular phone network in that a user can use the mobile device to transmit voice or file data. This resource management problem is important because an efficient solution to uplink access control is critical for supporting a large user population with a reasonable level of quality of service (QoS). While there are a number of recently proposed protocols for uplink access control, these protocols possess a common drawback in that they do not adapt well to the burst error properties, which are inevitable in using wireless communication channels. In this paper, we propose a novel TDMA-based uplink access protocol, which employs a channel state dependent allocation strategy. Our protocol is motivated by two observations: 1) when channel state is bad, the throughput is low due to the large amount of FEC (forward error correction) or excessive ARQ (automatic repeated request) that is needed and 2) because of item 1, much of the mobile device's energy is wasted. The proposed protocol works closely with the underlying physical layer in that, through observing the channel state information (CSI) of each mobile device, the MAC protocol first segregates a set of users with good CSI from requests gathered in the request contention phase of an uplink frame. The protocol then judiciously allocates channel bandwidth to contending users based on their channel conditions. Simulation results indicate that the proposed protocol considerably outperforms five state-of-the-art protocols in terms of packet loss, delay, and throughput.

[1] J.C. Ambak and W. van Blitterswijk, “Capacity of Slotted ALOHA in Raleigh Fading Channels,” IEEE J. Selected Areas in Comm., vol. 5, no. 2, pp. 261-268, Feb. 1987.
[2] N. Amitay and L.J. Greenstein, “Resource Auction Multiple Access (RAMA) in the Cellular Environment,” IEEE Trans. Vehicular Technology, vol. 43, no. 4, pp. 1101-1111, Nov. 1994.
[3] D. Barbara, “Mobile Computing and Databases—A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
[4] P. Bhagwat, P. Bhattacharya, A. Krishna, and S.K. Tripathi, “Using Channel State Dependent Packet Scheduling to Improve TCP Throughput over Wireless LANs,” ACM/Baltzer Wireless Networks, vol. 3, no. 1, pp. 91-102, 1997.
[5] A. Datta, D. Vandermeer, A. Celik, and V. Kumar, “Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users,” ACM Trans. Database Systems, vol. 24, no. 1, pp. 1-79, Mar. 1999.
[6] R. Dube, C.D. Rais, and S.K. Tripathi, Improving NFS Performance over Wireless Links IEEE Trans. Computers, vol. 46, no. 3, pp. 290-298, Mar. 1997.
[7] M. Eriksson, A. Furuskar, M. Johansson, S. Mazur, J. Molmo, C. Tidestav, A. Vedrine, and K. Balachandran, “The GSM/EDGE Radio Access Network—GERAN: System Overview and Performance Evaluation,” Proc. IEEE 51st Spring Vehicular Technology Conf., vol. 3, pp. 2305-2309, May 2000.
[8] A. Furuskar, S. Mazur, F. Muller, and H. Olofsson, “EDGE: Enhanced Data Rates for GSM and TDMA/136 Evolution,” IEEE Personal Comm., vol. 6, no. 3, pp. 56-66, June 1999.
[9] V.K. Garg, IS-95 CDMA and cdma2000: Cellular/PCS Systems Implementation. Prentice-Hall, 2000.
[10] J. Gruber, L. Strawczynski, Subjective Effects of Variable Delay and Speech Clipping in Dynamically Managed Voice Systems IEEE Trans. Comm., vol. 33, no. 8, pp. 801-808, Aug. 1985.
[11] WCDMA for UMTS: Radio Access for Third Generation Mobile Communications. H. Holma and A.Toskala, eds., Wiley, 2000.
[12] D.G. Jeong, C.-H. Choi, and W.S. Jeon, “Design and Performance Evaluation of a New Medium Access Control Protocol for Local Wireless Data Comm.,” IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 742-752, Dec. 1995.
[13] R. Kalden, I. Meirick, and M. Meyer, “Wireless Internet Access Based on GPRS,” IEEE Personal Comm., vol. 7, no. 2, pp. 8-18, Apr. 2000.
[14] M. Kawagishi, S. Sampei, and N. Morinaga, “A Novel Reservation TDMA-Based Multiple Access Scheme Using Adaptive Modulation for Multimedia Wireless Communication Systems,” Proc. Vehicular Technology Conf. (VTC '98), pp. 112-116 1998
[15] V.K.N. Lau, “Performance of Variable Rate Bit-Interleaved Coding for High Bandwidth Efficiency,” Proc. Vehicular Technology Conf. (VTC '00), vol. 3, pp. 2054-2058, May 2000.
[16] K.K. Leung, “An Update Algorithm for Replicated Signaling Databases in Wireless and Advanced Intelligent Networks,” IEEE Trans. Computers, vol. 46, no. 3, pp. 362-367, Mar. 1997.
[17] M.S. Mazer and C.L. Brooks, “Writing the Web while Disconnected,” IEEE Personal Comm., vol. 5, no. 5, pp. 35-41, Oct. 1998.
[18] N. Mirghafori and A. Fontaine, “A Design for File Access in a Mobile Environment,” Proc. Workshop Mobile Computing Systems and Applications, pp. 57-62, 1995.
[19] X. Qiu and V.O.K. Li, “Dynamic Reservation Multiple (DRMA): A New Multiple Access Scheme for Personal Communication System (PCS),” ACM/Baltzer Wireless Networks, vol. 2, pp. 117-128, 1996.
[20] M. Satyanarayanan, “Mobile Information Access,” IEEE Personal Comm., pp. 26-33, Feb. 1996.
[21] A. Urie, M. Streeton, and C. Mourot, “An Advanced TDMA Mobile Access System for UMTS,” IEEE Personal Commuications, vol. 2, no. 1, pp. 38-47, Feb. 1995.
[22] L. Wang, Y.-K. Kwok, W.C. Lau, and V.K.N. Lau, Channel Capacity Fair Queueing in Wireless Networks: Issues and A New Algorithm Proc. Int'l Conf. Comm., vol. 5, pp. 3116-3120, Apr. 2002.
[23] M.D. Yacoub, Foundations of Mobile Radio Engineering. CRC Press, 1993.

Index Terms:
Mobile computing, distributed data access, wireless systems, adaptive protocols, error control.
Yu-Kwong Kwok, Vincent K.N. Lau, "A Novel Channel-Adaptive Uplink Access Control Protocol for Nomadic Computing," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 11, pp. 1150-1165, Nov. 2002, doi:10.1109/TPDS.2002.1058098
Usage of this product signifies your acceptance of the Terms of Use.