Article

UCAN: a unified cellular and ad-hoc network architecture

Authors:

Ramachandran Ramjee,

Songwu LuAuthors Info & Claims

MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

Pages 353 - 367

https://doi.org/10.1145/938985.939021

Published: 14 September 2003 Publication History

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%.

References

[1]

University of California, Los Angeles, CA

[2]

GTRAN Dual-Mode 802.11/CDMA Wireless Modem. http://www.gtranwireless.com/newsevents/pressreleases_20020422.htm.

[3]

1xEV: 1x EVolution IS-856 TIA/EIA Standard - Airlink Overview. QUALCOMM Inc. White Paper, Nov. 2001.

[4]

Short Antenna Type II Extended PCMCIA IEEE 802.11b Wireless LAN Card. http://www.agere.com/client/docs/DS02305.pdf, Aug. 2002.

[5]

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.

[6]

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.

Digital Library

[7]

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.

[8]

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.

Digital Library

[9]

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.

[10]

S. Borst and P. Whiting. Dynamic Rate Control Algorithms for HDR Throughput Optimization. In Proceedings of IEEE INFOCOM, volume 2, pages 976--985, 2001.

[11]

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.

Digital Library

[12]

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.

Digital Library

[13]

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.

[14]

Economist.com. The Fight for Digital Dominance. http://www.economist.com/displaystory.cfm?story_id=1454300, Nov. 21, 2002.

[15]

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.

Digital Library

[16]

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.

Digital Library

[17]

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.

Digital Library

[18]

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.

[19]

W. C. Jakes. Microwave Mobile Communication. Wiley, 1974.

Digital Library

[20]

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.

[21]

H. Kushner and P. Whiting. Convergence of Proportinal Fair Sharing Algorithms under General Conditions. Technical report, Bell Laboratories, 2002.

[22]

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.

[23]

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.

Digital Library

[24]

T. S. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, 1996.

Digital Library

[25]

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.

[26]

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.

Digital Library

[27]

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.

[28]

A. Stolyar. Mult-User Throughput Dynamics under Proportinal Fair and other Gradient-Based Scheduling Algorithms. Technical report, Bell Laboratories, 2002.

[29]

D. Tse. Multiuser Diversity in Wireless Networks: Smart Scheduling, Dumb Antennas and Epidemic Communication. In IMA Workshop on Wireless Networks, 2001.

[30]

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.

Cited By

Cui YDing HKe SZhao L(2024)Integrated Sensing and Communication in mmWave Wireless Backhaul NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2023.332356373:5(6455-6469)Online publication date: May-2024
https://doi.org/10.1109/TVT.2023.3323563
Shobana RJaichandran RSivakumar VDevaraj GAnbarasan A(2022)Distributed Data Balancing on Multi Base Station Wireless Network to Solve the Routing Complexity IssuesProceedings of Second International Conference on Sustainable Expert Systems10.1007/978-981-16-7657-4_23(273-280)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-981-16-7657-4_23
Ali YBaroudi U(2020)Cooperative Smartphone Tracking System: Software Design and ImplementationSN Computer Science10.1007/s42979-020-00369-81:6Online publication date: 13-Oct-2020
https://doi.org/10.1007/s42979-020-00369-8
Show More Cited By

Index Terms

UCAN: a unified cellular and ad-hoc network architecture
1. Networks
  1. Network architectures
  2. Network protocols

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 networks

In 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

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

September 2003

376 pages

ISBN:1581137532

DOI:10.1145/938985

Conference Chair:
David B. Johnson
Rice University
,
Program Chairs:
Anthony D. Joseph
University of California, Berkeley
,
Nitin H. Vaidya
University of Illinois at Urbana-Champaign

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 September 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom03

Sponsor:

MobiCom03: Ninth Annual International Conference on Mobile Computing and Networking

September 14 - 19, 2003

CA, San Diego, USA

Acceptance Rates

MobiCom '03 Paper Acceptance Rate 27 of 281 submissions, 10%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

131
Total Citations
View Citations
2,843
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)1

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cui YDing HKe SZhao L(2024)Integrated Sensing and Communication in mmWave Wireless Backhaul NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2023.332356373:5(6455-6469)Online publication date: May-2024
https://doi.org/10.1109/TVT.2023.3323563
Shobana RJaichandran RSivakumar VDevaraj GAnbarasan A(2022)Distributed Data Balancing on Multi Base Station Wireless Network to Solve the Routing Complexity IssuesProceedings of Second International Conference on Sustainable Expert Systems10.1007/978-981-16-7657-4_23(273-280)Online publication date: 26-Feb-2022
https://doi.org/10.1007/978-981-16-7657-4_23
Ali YBaroudi U(2020)Cooperative Smartphone Tracking System: Software Design and ImplementationSN Computer Science10.1007/s42979-020-00369-81:6Online publication date: 13-Oct-2020
https://doi.org/10.1007/s42979-020-00369-8
Selvakumar KRevathy G(2018)Escalating quality of services with channel assignment and traffic scheduling in wireless mesh networksCluster Computing10.1007/s10586-017-1528-6Online publication date: 10-Jan-2018
https://doi.org/10.1007/s10586-017-1528-6
Rathod NGupta P(2018)Enhancing Distributed Three Hop Routing Protocol in Hybrid Wireless Network Through Data Weight-Based SchemeIntelligent Computing and Information and Communication10.1007/978-981-10-7245-1_41(415-424)Online publication date: 20-Jan-2018
https://doi.org/10.1007/978-981-10-7245-1_41
Rajkumar MSuresh RSasikumar R(2018)An effective cluster based data dissemination in a hybrid cellular ad hoc networkConcurrency and Computation: Practice and Experience10.1002/cpe.512532:4Online publication date: 27-Dec-2018
https://doi.org/10.1002/cpe.5125
Naik GManikanta Reddy NKrishna Manjunath (2017)SHARE AND USEInternational Journal of Research -GRANTHAALAYAH10.29121/granthaalayah.v5.i6.2017.20225:6(240-246)Online publication date: 30-Jun-2017
https://doi.org/10.29121/granthaalayah.v5.i6.2017.2022
Fuji HTsukamoto KOie YNagata ANakamura K(2017)Effective data collection scheme for real-spatial group communication over hybrid infra-ad hoc wireless networksIEICE Communications Express10.1587/comex.2016XBL01886:3(120-125)Online publication date: 2017
https://doi.org/10.1587/comex.2016XBL0188
(2017)Maintaining connectivity of mobile nodes using MANET gateway nodesInternational Journal of Communication Networks and Distributed Systems10.1504/IJCNDS.2017.08649019:3(288-311)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1504/IJCNDS.2017.086490
Yang YXu JShi GWang CYang YXu JShi GWang C(2017)Field Trial Network5G Wireless Systems10.1007/978-3-319-61869-2_7(359-434)Online publication date: 15-Sep-2017
https://doi.org/10.1007/978-3-319-61869-2_7
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents