Skip to content
University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    •   DRUM
    • Theses and Dissertations from UMD
    • UMD Theses and Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Node Replication Detection in Sensor Networks

    Thumbnail
    View/Open
    umi-umd-3081.pdf (318.5Kb)
    No. of downloads: 1776

    Date
    2005-12-13
    Author
    Resul, Hulya
    Advisor
    Gligor, Virgil
    Metadata
    Show full item record
    Abstract
    Sensor nodes are small devices with limited capabilities. They are used for a variety of applications and can be deployed in public environments, which makes them vulnerable to physical attacks. An adversary can capture a node, read its cryptographic information, replicate these data onto multiple sensor nodes and insert them in the network. In this thesis, we analyze two methods to detect node replicas in a sensor network, namely the randomized multicast and line-selected multicast. Randomized multicast distributes location information to a randomly chosen set of witness nodes, while line-selected multicast uses the routing topology of the network to detect collisions. We derived an analytical solution and conducted simulations to verify our predictions. The results were at par with our expectations. Both methods detect node replication with high probability, but the line-selected multicast algorithm is more efficient in terms of communication costs.
    URI
    http://hdl.handle.net/1903/3253
    Collections
    • Electrical & Computer Engineering Theses and Dissertations
    • UMD Theses and Dissertations

    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