Indoor Trajectory Tracking Scheme Based on Delaunay Triangulation and Heuristic Information in Wireless Sensor Networks

. 2017 Jun 2;17(6):1275. doi: 10.3390/s17061275

Algorithm 1 Delaunay Triangulation Inside/Outside Decision Based on APIT

Input: Delaunay triangulation of an experiment site, the RSSI of an object node and its surrounding nodes;
Output: the sequential triangular regions where the monitored object resides for a period of time;
1. Set all accumulated variables $A D T_{i}$ to initial value 0;
2. for (each position corresponding to a regular time interval on the trajectory)
3. for (each triangular unit $D T_{i}$ )
4. {
5. if (APIT( $D T_{i}$ ) == outside) $A D T_{i}$ maintains unchanged;
6. if (APIT( $D T_{i}$ ) == inside) $A D T_{i}$ incremented by 1;
7. }
8. Find the sequential triangular regions with the adjacent maximal accumulated values.