On using the ad-hoc network model in cellular packet data networks

ABSTRACT

While several approaches have been proposed in literature for improving the performance of wireless packet data networks, a recent class of approaches has focused on improving the underlying wireless network model itself. Several of such approaches have shown that using peer-to-peer communication, a mode of communication used typically in ad-hoc wireless networks, can result in performance improvement in terms of both throughput and energy consumption. However, the true impact of using the ad-hoc network model in wireless packet data networks has neither been comprehensively studied, nor characterized. In this paper, we investigate the benefits of using an ad-hoc network model in cellular wireless packet data networks. We find that while the ad-hoc network model has significantly better spatial reuse characteristics, the improved spatial reuse does not translate into better throughput performance. Furthermore, although considerable improvement is seen in energy consumption performance, we observe that using the ad-hoc network model as-is might actually degrade the throughput performance of the network. We identify and discuss the reasons behind these observations. Finally, using the insights gained through our performance evaluations, we discuss strawman versions of three techniques which when used in tandem with the ad-hoc network model result in better throughput, energy consumption, fairness, and mobility-resilience characteristics. Through our simulation results, we motivate that using the ad-hoc network model in conventional wireless packet data networks is a promising approach when the network model is complemented with appropriate mechanisms.

REFERENCES

• 1: ADVENTIS. Beating the mobile data access bottleneck - commentary from Adventis. http://www.adventis.com, 2000.
• 2: G.Aggelou and R.Tafazolli. On the relaying capacity of next-generation GSM cellular networks. IEEE Personal Communications Magazine, 8(1):40--47, Feb. 2001.
• 3: Vaidyanathan Anantharaman , Raghupathy Sivakumar, A microscopic analysis of TCP performance over wireless ad-hoc networks, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 4: Ajay V. Bakre , B. R. Badrinath, Implementation and Performance Evaluation of Indirect TCP, IEEE Transactions on Computers, v.46 n.3, p.260-278, March 1997 [doi>10.1109/12.580423]
• 5: J.Broch, D.B. Johnson, and D.A. Maltz. The dynamic source routing protocol for mobile ad hoc networks. Internet Draft; draft-ietf-manet-dsr-07.txt, Feb. 2002.
• 6: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 7: CAIDA. Analysis of Internet traffic. http://www.caida.org/analysis/performance.
• 8: Imrich Chlamtac , András Faragó, Making transmission schedules immune to topology changes in multi-hop packet radio networks, IEEE/ACM Transactions on Networking (TON), v.2 n.1, p.23-29, Feb. 1994 [doi>10.1109/90.282605]
• 9: David J. Goodman , Andrew J. Viterbi, Wireless Personal Communications, Wesley, Addison Longman Incorporated, 1997
• 10: J.Gronkvist. Traffic controlled spatial reuse TDMA in multi-hop radio networks. In Proceedings of IEEE PIMRC, Boston, MA USA, Sept. 1998.
• 11: P.Gupta and P.R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388--404, Mar. 2000.
• 12: Gavin Holland , Nitin Vaidya, Analysis of TCP performance over mobile ad hoc networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.219-230, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313540]
• 13: H.-Y. Hsieh and R.Sivakumar. IEEE 802.11 over multi-hop wireless networks: Problems and new perspectives. GNAN Research Report, Sept. 2001.
• 14: Hung-Yun Hsieh , Raghupathy Sivakumar, Performance comparison of cellular and multi-hop wireless networks: a quantitative study, Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.113-122, June 2001, Cambridge, Massachusetts, United States
• 15: H.-Y. Hsieh and R.Sivakumar. Internetworking WWANs and WLANs in next generation wireless data networks. In Proceedings of 3G Wireless and Beyond, San Francisco, CA USA, May 2002.
• 16: L.Kleinrock and J.Silvester. Spatial reuse in multihop packet radio networks. Proceedings of IEEE, 75(1):156--166, Jan. 1987.
• 17: Joseph C. Liberti , Theodore S. Rappaport, Smart Antennas for Wireless Communications: IS-95 and Third Generation CDMA Applications, Prentice Hall PTR, Upper Saddle River, NJ, 1999
• 18: Y.-D. Lin and Y.-C. Hsu. Multihop cellular: A new architecture for wireless communications. In Proceedings of IEEE INFOCOM, Tel-Aviv, Isarel, Mar. 2000.
• 19: Songwu Lu , Thyagarajan Nandagopal , Vaduvur Bharghavan, A wireless fair service algorithm for packet cellular networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.10-20, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288242]
• 20: Haiyun Luo , Songwu Lu , Vaduvur Bharghavan, A new model for packet scheduling in multihop wireless networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.76-86, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345923]
• 21: R.Nelson and L.Kleinrock. Spatial TDMA: A collision-free multihop channel access protocol. IEEE Transactions on Communications, 33(9):934--944, Sept. 1985.
• 22: The network simulator ns-2. http://www.isi.edu/nsnam/ns/, Nov. 2000.
• 23: C.Qiao and H.Wu. iCAR: An integrated cellular and ad-hoc relay system. In Proceedings of IC3N, Las Vegas, NV USA, Oct. 2000.
• 24: S.Rappaport and L.-R. Hu. Microcellular communication system with hierarchical macrocell overlays: Traffic performance model and analysis. Proceedings of the IEEE, 82(9):1383--1397, Sept. 1994.
• 25: Srinivasan Seshan , Hari Balakrishnan , Randy H. Katz, Handoffs in Cellular Wireless Networks: The Daedalus Implementation and Experience, Wireless Personal Communications: An International Journal, v.4 n.2, p.141-162, March 1997 [doi>10.1023/A:1008830311723]
• 26: Prasun Sinha , Narayanan Venkitaraman , Raghupathy Sivakumar , Vaduvur Bharghavan, WTCP: a reliable transport protocol for wireless wide-area networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.231-241, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313541]
• 27: 3GTR25.924V1.0.0. 3GPP TSG-RAN; Opportunity Driven Multiple Access, Dec. 1999.
• 28: ETSITR101957V1.1.1.BRAN; HiperLAN/2; Requirements and Architecture for Internetworking Between HiperLAN/2 and 3rd Generation Cellular Systems, Aug. 2001.
• 29: Nitin H. Vaidya , Paramvir Bahl , Seema Gupta, Distributed fair scheduling in a wireless LAN, Proceedings of the 6th annual international conference on Mobile computing and networking, p.167-178, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345939]
• 30: Andrew J. Viterbi, CDMA: principles of spread spectrum communication, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
• 31: Ellen Kayata Wesel , Ellen Khayata, Wireless Multimedia Communications: Networking Video, Voice and Data, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1997
• 32: J.H. Winters. Enhancements to wireless local area networks. Georgia Institute of Technology Seminar, July 2001.
• 33: 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 the IEEE WCNC, Chicago, IL USA, Sept. 2000.
• 34: L.Zhou and Z.Haas. Securing ad hoc networks. IEEE Network Magazine, 13(6):24--30, Nov.--Dec. 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Performance

Keywords:
ad-hoc networks, cellular networks, wireless networks