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

dc.contributor.authorHan, Guangen_US
dc.contributor.authorHua, Shaoxiongen_US
dc.contributor.authorQu, Gangen_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.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


Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
496.22 KB
Adobe Portable Document Format