Lakehead University Library Logo
    • Login
    View Item 
    •   Knowledge Commons
    • Electronic Theses and Dissertations
    • Electronic Theses and Dissertations from 2009
    • View Item
    •   Knowledge Commons
    • Electronic Theses and Dissertations
    • Electronic Theses and Dissertations from 2009
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    quick search

    Browse

    All of Knowledge CommonsCommunities & CollectionsBy Issue DateAuthorTitleSubjectDisciplineAdvisorCommittee MemberThis CollectionBy Issue DateAuthorTitleSubjectDisciplineAdvisorCommittee Member

    My Account

    Login

    Statistics

    View Usage Statistics

    Coded based protection in mesh networks

    Thumbnail

    View/Open

    ColeA2010m-1b.pdf (6.333Mb)

    Date

    2010

    Author

    Cole, Aaron

    Degree

    Master of Science

    Discipline

    Engineering : Electrical & Computer

    Subject

    Computer networks (Automatic control)
    Coding theory
    Computer networks (Reliability)

    Metadata

    Show full item record

    Abstract

    Since the Internet revolution of the 1990s; ever increasing levels of connectivity have been integrated into society. This has ushered in the era of globalization and a new plateau in prosperity. Credit for this accomplishment can be placed firmly on our communication networks. However, our incorporation of telecommunications into society has led to a dependency on it. Our escalating reliance on telecommunications has made society highly susceptible to fault occurrences. Consequently, the field of network survivability is required to maintain reliability in our telecommunications infrastructure. Mesh networks have been touted as the successor to the ring based networks of the past due to their efficiency and scalability. Unfortunately, mesh networks owing to their complexity have not been able to obtain restoration times comparable to its predecessor. This issue has led to a polarization of survivability schemes, where restoration time is pitted against redundancy requirements. In order to mitigate this problem; network coding based survivability algorithms are being proposed. Network coded based protection uses coding theory to linearly combine disjoint connections. This permits restoration times comparable to dedicated mesh schemes while having significantly less redundancy requirements. We propose three schemes of coded survivability known as Source Coded Protection, Multiple Source Coded Protection, and Network Coded Protection. From these three schemes, eight novel heuristic algorithms have been created.

    URI

    http://knowledgecommons.lakeheadu.ca/handle/2453/3949

    Collections

    • Electronic Theses and Dissertations from 2009

    Lakehead University Library
    Contact Us | Send Feedback

     


    Lakehead University Library
    Contact Us | Send Feedback