Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • A. James Clark School of Engineering
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support

    Thumbnail
    View/Open
    TR_2003-11.pdf (144.8Kb)
    No. of downloads: 1840

    Date
    2003
    Author
    Kozat, Ulas C.
    Tassiulas, Leandros
    Metadata
    Show full item record
    Abstract
    In this paper, we consider the transport capacity of ad hoc networkswith a random flat topology under the present support of an infinitecapacity infrastructure network. Such a network architecture allowsad hoc nodes to reach each other by purely using ad hoc nodes asrelays. In addition, ad hoc nodes can also utilize the existinginfrastructure fully or partially by reaching any access point (orgateway) of the infrastructure network in a single or multi-hopfashion. <p>Using the same tools as in cite{gupta-capacity2000}, weshowed that the per source node capacity of $Theta(W/log(N))$ can beachieved in a random network scenario with the assumptions that thenumber of ad hoc nodes per access points is bounded above and that $N$ad hoc nodes excluding the access points, each capable of transmittingat $W$ bits/sec using a fixed transmission range, constitute aconnected graph. <p>This is a significant improvement over the capacityof random ad hoc networks with no infrastructure support which isfound as $Theta(W/sqrt{N log(N)})$ in cite{gupta-capacity2000}.Although better capacity figures are obtained by complex networkcoding or exploiting mobility in the network, infrastructure approachprovides a simpler mechanism that has more practical aspects. <p>We alsoshow that even when less stringent requirements are imposed ontopology connectivity, a per source node capacity figure that isarbitrarily close to $Theta(1)$ can not be obtained. Neverthelessunder these weak conditions, we can further improve per nodethroughput significantly.
    URI
    http://hdl.handle.net/1903/6352
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility