University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports of the Computer Science Department
    • View Item
    •   DRUM
    • College of Computer, Mathematical & Natural Sciences
    • Computer Science
    • Technical Reports of the Computer Science Department
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Channel Assignment for Multiple Interface Nodes in Wireless Ad

    Thumbnail
    View/Open
    mobihoc.pdf (350.3Kb)
    No. of downloads: 1301

    Date
    2005-12-06
    Author
    Shin, Minho
    Lee, Seungjoon
    Kim, Yoo-Ah
    Metadata
    Show full item record
    Abstract
    In wireless networks, due to the broadcast property of the medium, nodes close to each other cannot simultaneously transmit over the same channel. One way to overcome this limitation is to use multiple independent channels available in the system. Although we can use a single wireless interface card to access multiple channels, such schemes can raise issues of compatibility (e.g., modication of the MAC protocol) and performance degradation (e.g., due to frequent channel switching). In this paper, we assume that nodes are equipped with multiple interface cards, and focus on the channel assignment problem for minimizing the total number of interferences among wireless links. We show that the problem is NP-hard and present distributed heuristics. We also present two centralized algorithms and show that the algorithms give constant factor approximation guarantees. We perform simulation experiments for the proposed distributed heuristic. The results show that compared to one-channel scenarios, our proposed algorithm can reduce the number of interferences by up to 85% when nodes are equipped with four interface cards. Through detailed packetlevel simulation experiments, we also show that depending on the scenario, the resulting channel assignment actually achieves up to seven times throughput improvement over the single-channel case.
    URI
    http://hdl.handle.net/1903/3960
    Collections
    • Technical Reports from UMIACS
    • Technical Reports of the Computer Science Department

    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