UCAN
- 14 September 2003
- proceedings article
- Published by Association for Computing Machinery (ACM)
- p. 353-367
- https://doi.org/10.1145/938985.939021
Abstract
In third-generation (3G) wireless data networks, mobile users experiencing poor channel quality usually have low data-rate connections with the base-station. Providing service to low data-rate users is required for maintaining fairness, but at the cost of reducing the cell's aggregate throughput. In this paper, we propose the Unified Cellular and Ad-Hoc Network (UCAN) architecture for enhancing cell throughput, while maintaining fairness. In UCAN, a mobile client has both 3G cellular link and IEEE 802.11-based peer-to-peer links. The 3G base station forwards packets for destination clients with poor channel quality to proxy clients with better channel quality. The proxy clients then use an ad-hoc network composed of other mobile clients and IEEE 802.11 wireless links to forward the packets to the appropriate destinations, thereby improving cell throughput. We refine the 3G base station scheduling algorithm so that the throughput gains of active clients are distributed proportional to their average channel rate, thereby maintaining fairness. With the UCAN architecture in place, we propose novel greedy and on-demand protocols for proxy discovery and ad-hoc routing that explicitly leverage the existence of the 3G infrastructure to reduce complexity and improve reliability. We further propose a secure crediting mechanism to motivate users to participate in relaying packets for others. Through extensive simulations with HDR and IEEE 802.11b, we show that the UCAN architecture can improve individual user's throughput by up to 310% and the aggregate throughput of the HDR downlink by up to 60%.Keywords
This publication has 12 references indexed in Scilit:
- User-level performance of channel-aware scheduling algorithms in wireless data networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- A charging and rewarding scheme for packet forwarding in multi-hop cellular networksPublished by Association for Computing Machinery (ACM) ,2003
- Dynamic rate control algorithms for HDR throughput optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- MADF: a novel approach to add an ad-hoc overlay on a fixed cellular infrastructurePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- AriadnePublished by Association for Computing Machinery (ACM) ,2002
- On using the ad-hoc network model in cellular packet data networksPublished by Association for Computing Machinery (ACM) ,2002
- Capacity and power investigation of opportunity driven multiple access (ODMA) networks in TDD-CDMA based systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Scheduling algorithms for a mixture of real-time and non-real-time data in HDRPublished by Elsevier ,2001
- CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic usersIEEE Communications Magazine, 2000
- A performance comparison of multi-hop wireless ad hoc network routing protocolsPublished by Association for Computing Machinery (ACM) ,1998