This Article 
 Bibliographic References 
 Add to: 
On Using Peer-to-Peer Communication in Cellular Wireless Data Networks
January 2004 (vol. 3 no. 1)
pp. 57-72

Abstract—A recent class of approaches for enhancing the performance of cellular wireless data networks has focused on improving the underlying network model. It has been shown that using the peer-to-peer network model, a mode of communication typically seen in ad hoc wireless networks, can result in performance improvements such as increased data rate, reduced transmission power, better load balancing, and enhanced network coverage. However, the true impact of adopting the peer-to-peer network model in such an environment is yet to be fully understood. In this paper, we investigate the performance benefits and drawbacks of using the peer-to-peer network model for Internet access in cellular wireless data networks. We find that, although the peer-to-peer network model has significantly better spatial reuse characteristics, the improved spatial reuse does not translate into better throughput performance. Instead, we observe that using the peer-to-peer network model as-is might actually degrade the throughput performance of the network. We identify and discuss the reasons behind these observations. Using the insights gained through the performance evaluations, we then propose two categories of approaches to improve the performance of the peer-to-peer network model: approaches that leverage assistance from the base station and approaches that leverage the relaying capability of multihomed hosts. Through simulation results, we show that using the peer-to-peer network model in cellular wireless data networks is a promising approach when the network model is complemented with appropriate mechanisms.

[1] Y.-K. Kwok and V. Lau, Design and Analysis of a New Approach to Multiple Burst Admission Control for CDMA2000 Proc. ACM MOBICOM, pp. 310-321, July 2001.
[2] M. Elaoud and P. Ramanathan, Adaptive Allocation of CDMA Resources for Network-Level QoS Assurances Proc. ACM MOBICOM, pp. 191-199, Aug. 2000.
[3] S. Lu, T. Nandagopal, and V. Bharghavan, A Wireless Fair Service Algorithm for Packet Cellular Networks Proc. ACM MOBICOM, pp. 10-20, Oct. 1998.
[4] P. Sinha, N. Venkitaraman, R. Sivakumar, and V. Bharghavan, WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks Proc. ACM MOBICOM, pp. 231-241, Aug. 1999.
[5] J.G. Proakis, Digital Comm. New York: McGraw-Hill, 2001.
[6] ITU, IMT-2000 Project, 2002.
[7] G. Aggelou and R. Tafazolli, On the Relaying Capacity of Next-Generation GSM Cellular Networks IEEE Personal Comm. Magazine, vol. 8, no. 1, pp. 40-47, Feb. 2001.
[8] 3GPP, 3GPP TSG-RAN; Opportunity Driven Multiple Access TR 25.924, V1.0.0, Dec. 1999.
[9] H. Wu, C. Qiao, S. De, and O. Tonguz, Integrated Cellular and Ad Hoc Relaying Systems: iCAR IEEE J. Selected Areas in Comm. (JSAC), vol. 19, no. 10, pp. 2105-2115, Oct. 2001.
[10] H. Luo, R. Ramjee, P. Sinha, L. Li, and S. Lu, UCAN: A Unified Cellular and Ad-Hoc Network Architecture Proc. ACM MOBICOM, pp. 353-367, Sept. 2003.
[11] Y.-D. Lin and Y.-C. Hsu, Multihop Cellular: A New Architecture for Wireless Communications Proc. IEEE INFOCOM, pp. 1273-1282, Mar. 2000.
[12] H.-Y. Hsieh and R. Sivakumar, Performance Comparison of Cellular and Multihop Wireless Networks: A Quantitative Study Proc. ACM SIGMETRICS, pp. 113-122, June 2001.
[13] IETF Working Group, Mobile Ad-Hoc Networks Charter , 2003.
[14] The Network Simulator, ns-2, 2000.
[15] J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols Proc. ACM MOBICOM, pp. 85-97, Oct. 1998.
[16] IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications ANSI/IEEE Standard 802.11, Aug. 1999.
[17] D. Johnson, D. Maltz, and Y.-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR) IETF Internet Draft, draft-ietf-manet-dsr-09.txt, Apr. 2003.
[18] C. Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers Proc. ACM SIGCOMM, pp. 234-244, Sept. 1994.
[19] CAIDA, Characterization of Internet Workload, 2003.
[20] M.E. Crovella and A. Bestavros, “Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes,” IEEE/ACM Trans. Networking, vol. 5, no. 6, pp. 835-846, Dec. 1997.
[21] L. Kleinrock and J. Silvester, Spatial Reuse in Multihop Packet Radio Networks Proc. IEEE, vol. 75, no. 1, pp. 156-166, Jan. 1987.
[22] P. Gupta and P.R. Kumar, The Capacity of Wireless Networks IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
[23] J. Li, C. Blake, D. De Couto, H. Lee, and R. Morris, Capacity of Ad Hoc Wireless Networks Proc. ACM MOBICOM, pp. 61-69, July 2001.
[24] H.-Y. Hsieh and R. Sivakumar, On Using the Ad-Hoc Network Model in Cellular Packet Data Networks Proc. ACM MOBIHOC, pp. 36-47, June 2002.
[25] H. Luo, S. Lu, and V. Bharghavan, A New Model for Packet Scheduling in Multihop Wireless Networks Proc. ACM MOBICOM, pp. 76-86, Aug. 2000.
[26] S. Xu and T. Saadawi, Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks IEEE Comm. Magazine, vol. 39, no. 6, pp. 130-137, June 2001.
[27] H.-Y. Hsieh and R. Sivakumar, IEEE 802.11 over Multihop Wireless Networks: Problems and New Perspectives Proc. IEEE Vehicular Technology Conf. Fall, pp. 748-752, Sept. 2002.
[28] G. Holland and N. Vaidya, Analysis of TCP Performance over Mobile Ad Hoc Networks Proc. ACM MOBICOM, pp. 219-230, Aug. 1999.
[29] M. Handley, S. Floyd, J. Pahdye, and J. Widmer, Equation-Based Congestion Control for Unicast Applications Proc. ACM SIGCOMM, pp. 43-56, Aug. 2000.
[30] V. Anantharaman and R. Sivakumar, A Microscopic Analysis of TCP Performance over Mobile Ad-Hoc Networks Proc. ACM SIGMETRICS, pp. 270-271, June 2002.
[31] S.-J. Park and R. Sivakumar, Load-Sensitive Transmission Power Control in Wireless Ad-Hoc Networks Proc. IEEE GLOBECOM, pp. 42-46, Nov. 2002.
[32] D.J. Goodman, Wireless Personal Communications Systems. Reading, Mass.: Addison-Wesley, 1997.
[33] ETSI, BRAN; HIPERLAN Type 2; System Overview TR 101 683, V1.1.1, Feb. 2000.
[34] ETSI, BRAN; HIPERLAN Type 2; Data Link Control (DLC) Layer; Part 4: Extension for Home Environment TS 101 761-4, V1.3.2, Jan. 2002.
[35] R. Nelson and L. Kleinrock, Spatial TDMA: A Collision-Free Multihop Channel Access Protocol IEEE Trans. Comm., vol. 33, no. 9, pp. 934-944, Sept. 1985.
[36] S. Ramanathan and E. Lloyd, Scheduling Algorithms for Multihop Radio Networks Proc. ACM SIGCOMM, pp. 211-222, Aug. 1992.
[37] I. Chlamtac and A. Farago, Making Transmission Schedules Immune to Topology Changes in Multihop Packet Radio Networks IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 23-29, Feb. 1994.
[38] J. Gronkvist, Traffic Controlled Spatial Reuse TDMA in Multihop Radio Networks Proc. IEEE Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 1203-1207, Sept. 1998.
[39] S. Mengesha and H. Karl, Relay Routing and Scheduling for Capacity Improvement in Cellular WLANs Proc. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Mar. 2003.
[40] S. -L. Wu, Y.-C. Tseng, C.-Y. Lin, and J.-P. Sheu, A Multichannel MAC Protocol with Power Control for Multihop Mobile Ad Hoc Networks The Computer J., vol. 45, no. 1, pp. 101-110, Jan. 2002.
[41] H.-Y. Hsieh and R. Sivakumar, A Transport Layer Approach for Achieving Aggregate Bandwidths on Multihomed Mobile Hosts Proc. ACM MOBICOM, pp. 83-94, Sept. 2002.
[42] N. Esseling, H. Vandra, and B. Walke, A Forwarding Concept for HiperLAN/2 Computer Networks, vol. 37, no. 1, pp. 25-32, Sept. 2001.
[43] ETSI, BRAN; HIPERLAN Type 2; Requirements and Architecture for Internetworking between HIPERLAN/2 and 3rd Generation Cellular Systems TR 101 957, V1.1.1, Aug. 2001.
[44] A. Salkintzis, C. Fors, and R. Pazhyannur, WLAN-GPRS Integration for Next-Generation Mobile Data Networks IEEE Wireless Comm. Magazine, vol. 9, no. 5, pp. 112-124, Oct. 2002.
[45] M. Buddhikot, G. Chandranmenon, S.-J. Han, Y.-W. Lee, S. Miller, and L. Salgarelli, Integration of 802.11 and Third-Generation Wireless Data Networks Proc. IEEE INFOCOM, pp. 503-512, Mar. 2003.
[46] P. Ferguson, Network Ingress Filtering: Defeating Denial of Service Attacks Which Employ IP Source Address Spoofing IETF RFC 2827, May 2000.
[47] A. Campbell, J. Gomez, S. Kim, A. Valko, C.-Y. Wan, and Z. Turanyi, Design, Implementation, and Evaluation of Cellular IP IEEE Personal Comm. Magazine, vol. 7, no. 4, pp. 42-49, Aug. 2000.

Index Terms:
Cellular network, ad hoc network, multihop network, multihomed host, peer relay, converged architecture.
Hung-Yun Hsieh, Raghupathy Sivakumar, "On Using Peer-to-Peer Communication in Cellular Wireless Data Networks," IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 57-72, Jan. 2004, doi:10.1109/TMC.2004.1261817
Usage of this product signifies your acceptance of the Terms of Use.