TY - GEN
T1 - Selecting tracking principals with epoch awareness
AU - Ghica, Oliviu
AU - Trajcevski, Goce
AU - Zhou, Fan
AU - Tamassia, Roberto
AU - Scheuermann, Peter
PY - 2010/12/31
Y1 - 2010/12/31
N2 - This work addresses the problem of principal node selection during the tracking process in Wireless Sensor Networks (WSNs). In a typical tracking scenario, the location of a mobile unit is determined via collaborative trilateration by the nodes that have the tracked object within their sensing range. One of the participants in the trilateraion - the tracking principal - is in charge of transmitting the location and time information to a designated sink. However, as the moving object changes its location, a new principal needs to be determined and handed off the task of the subsequent sensing, trilateration and transmission to the sink. We observe that in many WSN applications in which sensing/sampling needs to be combined with multihop transmission and, possibly, in-network aggregation, the typical processing is organized in synchronized intervals, called epochs. We postulate that taking the semantics of the epoch into consideration is important when selecting tracking principals and we present efficient algorithmic solutions towards this goal. Our experiments demonstrate that the proposed approach can yield significant reduction in the number of hand-offs between consecutive tracking principals, when compared to previous works.
AB - This work addresses the problem of principal node selection during the tracking process in Wireless Sensor Networks (WSNs). In a typical tracking scenario, the location of a mobile unit is determined via collaborative trilateration by the nodes that have the tracked object within their sensing range. One of the participants in the trilateraion - the tracking principal - is in charge of transmitting the location and time information to a designated sink. However, as the moving object changes its location, a new principal needs to be determined and handed off the task of the subsequent sensing, trilateration and transmission to the sink. We observe that in many WSN applications in which sensing/sampling needs to be combined with multihop transmission and, possibly, in-network aggregation, the typical processing is organized in synchronized intervals, called epochs. We postulate that taking the semantics of the epoch into consideration is important when selecting tracking principals and we present efficient algorithmic solutions towards this goal. Our experiments demonstrate that the proposed approach can yield significant reduction in the number of hand-offs between consecutive tracking principals, when compared to previous works.
KW - Epoch awareness
KW - Sensor Networks
KW - Tracking
UR - http://www.scopus.com/inward/record.url?scp=78650593497&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650593497&partnerID=8YFLogxK
U2 - 10.1145/1869790.1869823
DO - 10.1145/1869790.1869823
M3 - Conference contribution
AN - SCOPUS:78650593497
SN - 9781450304283
T3 - GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems
SP - 222
EP - 231
BT - 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010
T2 - 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2010
Y2 - 2 November 2010 through 5 November 2010
ER -