Infrastructure support for ad hoc networks: when and where?

Currently, there are several attempts to connect ad hoc wireless networks with legacy infrastructured wireless networks. This paper is the initial work about how we can efficiently use an ad hoc wireless network with infrastructure from the view of ad hoc TCP. We propose new mathematical models of TCP over an ad hoc network, which mainly depends on hopcount, not congestion window size. Based on the new TCP models, we propose a cost-efficient position plan for base stations (BSs) and a route selection algorithm. The proposed position plan of BSs promises cost reduction with small performance trade-off. Our route selection algorithm makes the decision whether we should use infrastructure support or not. Roughly, a n-hop route using infrastructure support would be better than n/2-hop route only using a pure ad hoc wireless network. We evaluated the TCP models and the proposed infrastructure design principles using the Network Simulator 2.

[1]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[2]  Mario Gerla,et al.  TCP behavior across multihop wireless networks and the wired internet , 2002, WOWMOM '02.

[3]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[4]  Leandros Tassiulas,et al.  Throughput capacity of random ad hoc networks with infrastructure support , 2003, MobiCom '03.

[5]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[6]  J. J. Garcia-Luna-Aceves,et al.  Node-centric hybrid routing for ad hoc networks , 2002, International Mobility and Wireless Access Workshop.

[7]  Krishna P. Gummadi,et al.  An analysis of Internet content delivery systems , 2002, OPSR.

[8]  Donald F. Towsley,et al.  On the capacity of hybrid wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[10]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[11]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).