Future cellular networks are envisaged to be able to provide ubiquitous high-rate services that are achieved by novel air-interface technologies as well as through novel network architectures that include picocells, hierarchical cells, or multiple hops. Multihop wireless networking has traditionally been viewed in the context of ad hoc and peer-to-peer networks. In this paper, towards improving spatial reuse in a cellular network, we consider augmenting it with wireless ad hoc connectivity. The coverage area of each base-station is reduced and the users that are within the area relay traffic to nodes outside the area; these users further relay data to more distant users within the cell. The resulting network is referred to as a hybrid network. While this approach can result in shorter range higher-rate links and improved spatial reuse which, together favor a capacity increase, it relies on multi-hop forwarding which is detrimental to the overall capacity.

1. A. Balachandran, G. Voelker, P. Bahl, and P. Venkat Rangan, “Characterizing user behavior and network performance in a public wireless LAN,” in Proc. ACM SIGMETRICS, Marina del Rey, CA, 2002, pp. 195– 205.
2. B. Liu, Z. Liu, and D. Towsley, “On the Capacity of Hybrid WirelessNetworks,” in IEEE INFOCOM, 2003, pp. 1543–1552.
3. C. E. Shannon, “Communication in the presence of noise,” Proc. IRE, vol. 37, no. 1, pp. 10–21, Jan. 1949.
4. H. Luo, R. Ramjee, P. Sinha, L. E. Li, and S. Lu, “UCAN: A UnifiedCellular and Ad-Hoc Network Architecture,” in ACM MOBICOM,2003.
5. H. Wu, C. Qiao, S. De, and O. Tonguz, “Integrated Cellular and AdHocRelaying Systems: iCAR,” IEEE JSAC, vol. 19, no. 10, 2001.
6. H.-Y. Hsieh and R. Sivakumar, “On Using the Ad-hoc Network Model in Cellular Packet Data Networks,” in ACM MOBIHOC, 2002
7. H. Zhai and Y. Fang, “Physical carrier sensing and spatial reuse in multirate and multihop wireless ad hoc networks,” in Proc. IEEE INFOCOM, Barcelona, Spain, 2006, pp. 1–12.
8. J. Cho and Z. J. Haas, “On the throughput enhancement of the downstream channel in cellular radio networks through multihop relaying,”IEEE J. Sel. Areas Commun., vol. 22, no. 7, pp. 1206–1219, Jul. 2004.
9. Lap Kong Law, Srikanth V. Krishnamurthy, and Michalis Faloutsos “Capacity of Hybrid Cellular-Ad hoc Data Networks“IEEE INFOCOM2008
10. ] P. Gupta and P. R. Kumar, “The Capacity of Wireless Networks,” IEEETransactions on Information Theory, vol. 46, pp. 388–404, 2000.
11. S. McCanne and S. Floyd, “Ns-2 simulator,”http://www.isi.edu/nsbam/ns/.
12. S. Mukherjee and H. Viswanathan, “Analysis of throughput gains from relays in cellular networks,” in Proc. IEEE GLOBECOM, San Francisco, CA, 2003, pp. 3471–3476.
13. S. Sarkar and K. N. Sivarajan, “Fairness in cellular mobile networks,” IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2418–2426, Aug. 2002.
14. T. Bonald and A. Proutiere, “Wireless Downlink Data Channels: UserPerformance and Cell Dimensioning,” in ACM MOBICOM, 2003.
15. X. Yang and N. H. Vaidya, “On Physical Carrier Sensing in Wireless AdHoc Networks,” in IEEE INFOCOM, 2005.
16. X. Yang and N. H. Vaidya, “On physical carrier sensing in wireless ad hoc networks,” in Proc. IEEE INFOCOM, Miami, FL, 2005, pp. 2525–2535.

Hybrid network multihop relaying adhoc components spatial reuse