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

    A New Approach towards Solving the Location Discovery Problem in Wireless Sensor Networks

    Thumbnail
    View/Open
    CS-TR-4551.pdf (496.2Kb)
    No. of downloads: 1003

    Date
    2003-12-19
    Author
    Han, Guang
    Hua, Shaoxiong
    Qu, Gang
    Metadata
    Show full item record
    Abstract
    Location discovery in wireless sensor network (WSN) is the process that sensor nodes collaborate to determine the position for unknown sensor nodes. Anchors, sensors that know their locations, are expensive but are required to be deployed into the WSN to solve this problem. Thus it is desirable to minimize the number of anchors for this purpose. In this paper, we propose an anchor deployment scheme and a novel bilateration locationing algorithm to achieve this goal. The basic idea of anchor deployment method is to have three anchors deployed as a group, and locate sensors around them expansively. The novelty of our bilateration algorithm is that it in general requires only two neighbor sensors to determine a node's location. Comparing with the state-of-the-art location discovery approaches, our algorithm gives location estimation with high accuracy, low communication cost and very small anchor percentage. We conduct theoretical analysis about location estimation error and extensive simulation shows that our algorithm can derive sensor location within 4% location error and much less communication cost compared with other algorithms. UMIACS-TR-2003-119
    URI
    http://hdl.handle.net/1903/1332
    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