Haiyun Luo
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%.
- University of California, Los Angeles, CAGoogle Scholar
- GTRAN Dual-Mode 802.11/CDMA Wireless Modem. http://www.gtranwireless.com/newsevents/pressreleases_20020422.htm.Google Scholar
- 1xEV: 1x EVolution IS-856 TIA/EIA Standard - Airlink Overview. QUALCOMM Inc. White Paper, Nov. 2001.Google Scholar
- Short Antenna Type II Extended PCMCIA IEEE 802.11b Wireless LAN Card. http://www.agere.com/client/docs/DS02305.pdf, Aug. 2002.Google Scholar
- G. N. Aggelou and R. Tafazolli. On the Relaying Capacity of Next-generation GSM Cellular Networks. IEEE Personal Communications Magazine, 8(1):40--47, Feb. 2001.Google Scholar
- I. Akyildiz, W. Yen, and B. Yener. A New Hierarchical Routing Protocol for Dynamic Multihop Wireless Networks. In Proceedings of IEEE INFOCOM, volume 3, pages 1422--1429, 1997. Google ScholarDigital Library
- M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijaykumar, and P. Whiting. CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions. Technical report, Bell Laboratories, April 2000.Google Scholar
- P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi. CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users. IEEE Communications Magazine, 38:70--77, Jul. 2000. Google ScholarDigital Library
- S. Borst. User-Level Performance of Channel-Aware Scheduling Algorithms in Wireless Data Networks. In Proceedings of IEEE INFOCOM, volume 1, pages 321--331, 2003.Google ScholarCross Ref
- S. Borst and P. Whiting. Dynamic Rate Control Algorithms for HDR Throughput Optimization. In Proceedings of IEEE INFOCOM, volume 2, pages 976--985, 2001.Google ScholarCross Ref
- J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of ACM MOBICOM, pages 85--97, 1998. Google ScholarDigital Library
- L. Buttyan and J. P. Hubaux. Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications (MONET), 8(5), Oct. 2003. Google ScholarDigital Library
- S. De, O. Tonguz, H. Wu, and C. Qiao. Integrated Cellular and Ad Hoc Relay (iCAR) Systems: Pushing the Performance Limits of Conventional Wireless Networks. In Proceedings of Hawaii International Conference on System Sciences, pages 3931--3938, 2002.Google Scholar
- Economist.com. The Fight for Digital Dominance. http://www.economist.com/displaystory.cfm?story_id=1454300, Nov. 21, 2002.Google Scholar
- G. J. Foschini and M. J. Gans. On Limits of Wireless Communications in a Fading Environment When Using Multiple Antennas. Wireless Personal Communications, 6(3):311--335, Mar. 1998. Google ScholarDigital Library
- H.-Y. Hsieh and R. Sivakumar. On Using the Ad-hoc Network Model in Wireless Packet Data Networks. In Proceedings of ACM MOBIHOC, pages 36--47, 2002. Google ScholarDigital Library
- Y.-C. Hu, A. Perrig, and D. B. Johnson. Ariadne: A Secure On-demand Routing Protocol for Ad Hoc Networks. In Proceedings of ACM MOBICOM, pages 12--23, 2002. Google ScholarDigital Library
- IEEE Computer Society. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-Speed Physical Layer Extension in the 2.4GHz Band. IEEE standard 802.11b, 1999.Google Scholar
- W. C. Jakes. Microwave Mobile Communication. Wiley, 1974. Google ScholarDigital Library
- D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, volume 353, pages 153--181. Kluwer Academic Publishers, 1996.Google Scholar
- H. Kushner and P. Whiting. Convergence of Proportinal Fair Sharing Algorithms under General Conditions. Technical report, Bell Laboratories, 2002.Google Scholar
- Y.-D. Lin and Y.-C. Hsu. Multihop Cellular: A New Architecture for Wireless Communications. In Proceedings of IEEE INFOCOM, volume 3, pages 1273--1282, 2000.Google Scholar
- C. E. Perkins and E. M. Royer. Ad-hoc On Demand Distance Vector Routing. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), pages 90--100, 1999. Google ScholarDigital Library
- T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, 1996. Google ScholarDigital Library
- T. Rouse, I. Band, and S. McLaughlin. Capacity and Power Investigation of Opportunity Driven Multiple Access (ODMA) Networks in TDD-CDMA Based Systems. In Proceedings of IEEE ICC, volume 5, pages 3202--3206, 2002.Google ScholarCross Ref
- N. B. Salem, L. Buttyan, J. P. Hubaux, and M. Jakobsson. A Charging and Rewarding Scheme for Packet Forwarding in Multi-hop Cellular Networks. In Proceedings of ACM MOBIHOC, pages 13--24, 2003. Google ScholarDigital Library
- S. Shakkottai and A. L. Stolyar. Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR. In Proceedings of International Teletraffic Congress (ITC), pages 793--804, 2001.Google ScholarCross Ref
- A. Stolyar. Mult-User Throughput Dynamics under Proportinal Fair and other Gradient-Based Scheduling Algorithms. Technical report, Bell Laboratories, 2002.Google Scholar
- D. Tse. Multiuser Diversity in Wireless Networks: Smart Scheduling, Dumb Antennas and Epidemic Communication. In IMA Workshop on Wireless Networks, 2001.Google Scholar
- X. Wu, S.-H. Chan, and B. Mukherjee. MADF: A Novel Approach to Add an Ad-hoc Overlay on a Fixed Cellular Infrastructure. In Proceedings of IEEE WCNC, volume 2, pages 549--554, 2000.Google ScholarCross Ref
Index Terms
- UCAN: a unified cellular and ad-hoc network architecture
Recommendations
A comparison of MANETs and WMNs: commercial feasibility of community wireless networks and MANETs
AcessNets '06: Proceedings of the 1st international conference on Access networksIn the past a lot of effort has been put into resolving some of the major challenges of AdHoc networks especially the added ones brought up by the mobility of nodes and the absence of infrastructure in MANETs. Unlike MANETs, Wireless Mesh Networks (WMNs)...
A hybrid multiagent routing approach for wireless ad hoc networks
Wireless ad-hoc networks are infrastructureless networks that comprise wireless mobile nodes able to communicate each other outside wireless transmission range. Due to frequent network topology changes in one hand and the limited underlying bandwidth in ...
Reputation based selfishness prevention techniques for mobile ad-hoc networks
Mobile ad-hoc networks require nodes to cooperate in the relaying of data from source to destination. However, due to their limited resources, selfish nodes may be unwilling to forward packets, which can deteriorate the multi-hop connectivity. Different ...
Comments