Show simple item record

dc.contributor.authorVasconcelos, Marisaen_US
dc.contributor.authorCrovella, Marken_US
dc.date.accessioned2011-10-20T04:50:32Z
dc.date.available2011-10-20T04:50:32Z
dc.date.issued2008-09-11en_US
dc.identifier.citationVasconcelos, Marisa. "Extracting location from Contact Traces (MA Thesis)", Technical Report BUCS-TR-2008-021, Computer Science Department, Boston University, September 11, 2008. [Available from: http://hdl.handle.net/2144/1714]en_US
dc.identifier.urihttp://hdl.handle.net/2144/1714
dc.description.abstractLocalization is essential feature for many mobile wireless applications. Data collected from applications such as environmental monitoring, package tracking or position tracking has no meaning without knowing the location of this data. Other applications have location information as a building block for example, geographic routing protocols, data dissemination protocols and location-based services such as sensing coverage. Many of the techniques have the trade-off among many features such as deployment of special hardware, level of accuracy and computation power. In this paper, we present an algorithm that extracts location constraints from the connectivity information. Our solution, which does not require any special hardware and a small number of landmark nodes, uses two types of location constraints. The spatial constraints derive the estimated locations observing which nodes are within communication range of each other. The temporal constraints refine the areas, computed by the spatial constraints, using properties of time and space extracted from a contact trace. The intuition of the temporal constraints is to limit the possible locations that a node can be using its previous and future locations. To quantify this intuitive improvement in refine the nodes estimated areas adding temporal information, we performed simulations using synthetic and real contact traces. The results show this improvement and also the difficulties of using real traces.en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2008-021en_US
dc.titleExtracting Location from Contact Tracesen_US
dc.typeTechnical Reporten_US


Files in this item

This item appears in the following Collection(s)

Show simple item record