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

Simple item page
dc.contributor.authorHan, Guangen_US
dc.contributor.authorHua, Shaoxiongen_US
dc.contributor.authorQu, Gangen_US
dc.date.accessioned2004-05-31T23:34:59Z
dc.date.available2004-05-31T23:34:59Z
dc.date.created2003-12en_US
dc.date.issued2003-12-19en_US
dc.description.abstractLocation 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-119en_US
dc.format.extent508130 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/1332
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4551en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2003-119en_US
dc.titleA New Approach towards Solving the Location Discovery Problem in Wireless Sensor Networksen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
CS-TR-4551.pdf
Size:
496.22 KB
Format:
Adobe Portable Document Format
Download

Collections

Technical Reports from UMIACS
Technical Reports of the Computer Science Department