In this letter, we consider the capacity of ad hoc networks with infrastructure support. Although Grossglauser-Tse mobile network model enables Θ(1) per-node throughput scaling, the mobility assumption may be too unrealistic to be accepted in some practical situations. One of the key observations we acquired is that the infrastructure support plays the same role played by the mobility in the Grossglauser-Tse model. We show that nodes can utilize the randomly located infrastructure support instead of mobility when nodes are nearly static. In this case, we show that the per-node throughput of Θ(1) is still achievable when the number of access points grows linearly with respect to the number of nodes.
Bibliographical noteFunding Information:
Manuscript received June 17, 2005. The associate editor coordinating the review of this letter and approving it for publication was Prof. Enzo Baccarelli. This work was supported by the MIC (Ministry of Information and Communication), Korea, under the grant for the BrOMA-ITRC program, supervised by IITA (Institute of Information Technology Assessment). Jeong-woo Cho is a Senior Engineer at Samsung Electronics, Korea (e-mail: firstname.lastname@example.org). Song Chong is with the Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea (e-mail: email@example.com). Seong-Lyun Kim is with Yonsei University, Seoul, Korea (e-mail: firstname.lastname@example.org). Digital Object Identifier 10.1109/LCOMM.2006.01003. §Formally, f(n) = Θ(g(n)) if there are constants c1 > 0, c2 > 0, n0 such that ∀n > n0 it is true that c1g(n) < f(n) < c2g(n).
All Science Journal Classification (ASJC) codes
- Modelling and Simulation
- Computer Science Applications
- Electrical and Electronic Engineering