• Login
    View Item 
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    •   SOAR Home
    • Graduate School
    • ETD: Electronic Theses and Dissertations
    • Master's Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Maximizing data preservation time in intermittently connected sensor networks

    View
    t12020_Hou.pdf
    Download
    t12020_Hou.pdf
     
    Date
    2012-05
    Author
    Hou, Xiang
    Metadata
    Show full item record
    Abstract
    In intermittently connected sensor networks, wherein sensor nodes do have connected paths to the base station periodically, preserving generated data inside the network is a new and challenging problem. We propose to preserve data items by distributing them from storage-depleted data generating nodes to sensor nodes with available storage space and high battery energy, under the constraints that each node has limited storage capacity and battery power. The goal is to maximize the minimum remaining energy among the nodes storing data items, in order to preserve them for maximum amount of time until next uploading opportunity arises. We refer to this problem as storage-depletion induced data preservation problem (SDP). First, we give feasibility condition of this issue by proposing and applying a Modified Edmonds-Karp Algorithm (MEA) on an appropriately transformed flow network. We then show that when feasible solutions exist, finding the optimal solution is NP-hard. Moreover, we develop a sufficient condition to solve SDP optimally. Finally, we design a distributed algorithm with less time complexity then compare it with flow based algorithm then show via simulations that distributed algorithm performs close to optimal solution.
    Description
    Thesis (M.S.)--Wichita State University, College of Engineering, Dept. of Electrical Engineering and Computer Science
    URI
    http://hdl.handle.net/10057/5398
    Collections
    • Master's Theses [1335]
    • EECS Theses and Dissertations [293]
    • CE Theses and Dissertations [791]

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics 
     

     

    Browse

    All of SOARCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsTypeThis CollectionBy Issue DateAuthorsTitlesSubjectsType

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    SOAR is a service of Wichita State University Libraries
    Contact Us | Send Feedback
    Site statistics