• Login
    View Item 
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    •   DSpace Home
    • Stony Brook University
    • Stony Brook Theses & Dissertations [SBU]
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Quasi Borel Cayley Graphs for Ultrafast Information Dissemination in Large and Dense Networks

    Thumbnail
    View/Open
    Yu_grad.sunysb_0771E_10431.pdf (2.123Mb)
    Date
    1-May-11
    Author
    Yu, Jaewook
    Publisher
    The Graduate School, Stony Brook University: Stony Brook, NY.
    Metadata
    Show full item record
    Abstract
    As modern networks grow quickly in size, and the amount of data to be processed in the network explodes, fast information dissemination and data exchange is gaining strong attention today. In this research, we observe that the underlying topology of a network plays a greater role in determining the efficiency of the networks in terms of information dissemination speed especially for large networks. However, there has been a lack of constructive research encompassing network modeling, performance evaluation, and application of such network models. Therefore, we devote our efforts to identify a network model enabling ultrafast information exchange, recognize issues that may arise when applying such network model in real networks, and provide corresponding solutions for the problems. In regard to these efforts, this dissertation makes the following contributions. We identified Borel Cayley Graphs (BCGs) to be one of the fastest network topologies in information dissemination for large and dense networks. In addition, we showed that BCGs have favorable topological properties including deterministic topology generation, small nodal degree, short average path length, and small diameter. However, besides these superior properties, it has been challenging to use BCG as an underlying topology for real networks because of its lack of size flexibility. To resolve BCG's size limitation, we proposed BCG Pruning and Expansion algorithms that transform the original BCGs into Quasi BCGs in any desired sizes while maintaining the superior properties of the original BCGs. Analytical and simulation results showed that Quasi BCGs exhibit almost the same information dissemination performance and similar topological properties as those of the original BCGs. In addition, we considered wireless sensor networks to demonstrate the potential of BCGs as a real network topology. Specifically, we developed a topology control protocol called BCG Topology Control (BCG-TC) that constructs Quasi BCG network topology in wireless sensor networks. Lastly, we proposed the Dynamic BCG Routing Protocol that allows nodes in a network to update their routing table dynamically as network topology changes over time.
    URI
    http://hdl.handle.net/1951/56167
    Collections
    • Stony Brook Theses & Dissertations [SBU] [1956]

    SUNY Digital Repository Support
    DSpace software copyright © 2002-2021  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV
     

     


    SUNY Digital Repository Support
    DSpace software copyright © 2002-2021  DuraSpace
    Contact Us | Send Feedback
    DSpace Express is a service operated by 
    Atmire NV