# An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm

^{1}

^{2}

^{3}

^{*}

## Abstract

**:**

## 1. Introduction

## 2. APIT Algorithm

## 3. Collaborative Coefficient-Triangle APIT Localization Algorithm

## 4. Simulation and Analysis of Results

#### 4.1. Optimization of the Mean and Standard Deviation Weighting Factors

#### 4.2. Node Localization Coverage Rate of the Proposed Localization Algorithm

#### 4.3. Positioning Error of the Proposed Localization Algorithm

#### 4.4. Time Complexity of the Proposed Localization Algorithm

## 5. Conclusions

## Acknowledgments

## Author Contributions

## Conflicts of Interest

## References

- Alippi, C.; Camplani, R.; Galperti, C.; Roveri, M. A Robust, Adaptive, Solar-Powered WSN Framework for Aquatic Environmental Monitoring. IEEE Sens. J.
**2011**, 11, 45–55. [Google Scholar] [CrossRef] - Chi, Q.; Yan, H.; Zhang, C.; Pang, Z.; Da Xu, L. A Reconfigurable Smart Sensor Interface for Industrial WSN in IoT Environment. IEEE Trans. Ind. Inform.
**2014**, 10, 1417–1425. [Google Scholar] - Deng, P.; Fan, P.Z. An AOA assisted TOA positioning system. In Proceedings of the WCC-ICCT International Conference on Communication Technology Proceedings, Beijing, China, 21–25 August 2000; pp. 1501–1504. [Google Scholar]
- Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O.; Moses, R.L.; Correal, N.S. Locating the nodes: Cooperative localization in wireless sensor networks. IEEE Signal Process. Mag.
**2005**, 22, 54–69. [Google Scholar] [CrossRef] - Priyantha, N.B.; Chakraborty, A.; Balakrishnan, H. The Cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA, 6–11 August 2000; pp. 32–43. [Google Scholar]
- Srinivasan, K.; Levis, P. RSSI is under appreciated. In Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets); Stanford Information Networks Group: Stanford, CA, USA, 2006. [Google Scholar]
- Bulusu, N.; Heidemann, J.; Estrin, D. GPS-less low-cost outdoor localization for very small devices. IEEE Pers. Commun.
**2000**, 7, 28–34. [Google Scholar] [CrossRef] - He, T.; Huang, C.; Blum, B.M.; Stankovic, J.A.; Abdelzaher, T. Range-free localization schemes for large scale sensor networks. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, 14–19 September 2003; pp. 81–95. [Google Scholar]
- Liu, C.; Liu, S.; Zhang, W.; Zhao, D. The Performance Evaluation of Hybrid Localization Algorithm in Wireless Sensor Networks. Mob. Netw. Appl.
**2016**, 21, 994–1001. [Google Scholar] [CrossRef] - Cabero, J.M.; Olabarrieta, I.; Gil-López, S.; Del Ser, J.; Martín, J.L. Range-free localization algorithm based on connectivity and motion. Wirel. Netw.
**2014**, 20, 2287–2305. [Google Scholar] [CrossRef] - Cabero, J.M.; Olabarrieta, I.I.; Gil-López, S.; Del Ser, J.; Martín, J.L. A novel range-free localization algorithm to turn connectivity traces and motion data into localization information. Ad Hoc Netw.
**2014**, 20, 36–52. [Google Scholar] [CrossRef] - Kumar, A.; Khosla, A.; Saini, J.S.; Sidhu, S.S. Range-free 3D node localization in anisotropic wireless sensor networks. Appl. Soft Comput.
**2015**, 34, 438–448. [Google Scholar] [CrossRef] - Feng, C.; Liu, Z. A New Node Self-Localization Algorithm Based RSSI for Wireless Sensor Networks. In Proceedings of the 2013 5th International Conference on Computational and Information Sciences, Shiyang, China, 21–23 June 2013; pp. 1616–1619. [Google Scholar]
- Li, L.; Wu, Y.; Ren, Y.; Yu, N. A RSSI Localization Algorithm based on Interval Analysis for Indoor Wireless Sensor Networks. In Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, Beijing, China, 20–23 August 2013; pp. 434–437. [Google Scholar]
- Zhou, G.; He, T.; Krishnamurthy, S.; Stankovic, J.A. Impact pf Radio Irregularity on Wireless Sensor Networks. In Proceedings of the 2th International Conference on Mobile Systems Applications and Services, Boston, MA, USA, 6–9 June 2004; pp. 125–138. [Google Scholar]
- Wang, J.Z.; Jin, H. Improvement on APIT Localization Algorithms for Wireless Sensor Networks. In Proceedings of the International Conference on Networks Security, Wireless Communications and Trusted Computing, Wuhan, China, 25–26 April 2009; pp. 719–723. [Google Scholar]
- Quattrone, A.; Kulik, L.; Tanin, E. Combining Range-Based and Range-Free Methods: A Unified Approach for Localization. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA, 3–6 November 2015. [Google Scholar]
- Stoleru, R.; He, T.; Stankovic, J.A. Range-free localization. In Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks; Springer: Boston, MA, USA, 2007; pp. 3–31. [Google Scholar]
- Khan, H.; Hayat, M.N.; Rehman, Z.U. Wireless sensor networks free-range base localization schemes: A comprehensive survey. In Proceedings of the IEEE International Conference on Communication, Computing and Digital Systems (C-CODE), Islamabad, Pakistan, 8–9 March 2017; pp. 144–147. [Google Scholar]
- Sayadnavard, M.H.; Haghighat, A.T.; Abdechiri, M. Wireless sensor network localization using imperialist competitive algorithm. In Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, China, 9–11 July 2010; Volume 9, pp. 818–822. [Google Scholar]
- Ren, W.; Zhao, C. A localization algorithm based On SFLA and PSO for wireless sensor network. Inf. Technol. J.
**2013**, 12, 502–505. [Google Scholar] [CrossRef] - Manjarres, D.; Del Ser, J.; Gil-Lopez, S.; Vecchio, M.; Landa-Torres, I.; Lopez-Valcarce, R. A novel heuristic approach for distance-and connectivity-based multihop node localization in wireless sensor networks. Soft Comput.
**2013**, 17, 17–28. [Google Scholar] [CrossRef] - Yong, Z.; Shixiong, X.; Shifei, D.; Lei, Z.; Xin, A. An Improved APIT Node Self-Localization Algorithm in WSN Based on Triangle-Center Scan. J. Comput. Res. Dev.
**2009**, 46, 566–574. [Google Scholar] - Niculescu, D.; Nath, B. DV Based Positioning in Ad Hoc Networks. Telecommun. Syst.
**2003**, 22, 267–280. [Google Scholar] [CrossRef] - Liu, J.; Wang, Z.; Yao, M.; Qiu, Z. VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN. Wirel. Netw.
**2016**, 22, 867–878. [Google Scholar] [CrossRef] - Salim, F.; Williams, M.; Sony, N.; Pena, M.D.; Petrov, Y.; Saad, A.A.; Wu, B. Visualization of wireless sensor networks using ZigBee’s Received Signal Strength Indicator (RSSI) for indoor localization and tracking. In Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM Workshops), Budapest, Hungary, 24–28 March 2014; pp. 575–580. [Google Scholar]
- Liu, Y.; Yi, X.; He, Y. A Novel Centroid Localization for Wireless Sensor Networks. Int. J. Distrib. Sens. Netw.
**2012**, 8. [Google Scholar] [CrossRef]

**Figure 1.**Schematic diagram of Approximate Point-In-Triangulation (APIT). (

**a**) Outside the triangle. (

**b**) Inside the triangle.

**Figure 7.**Curves of the localization coverage rate with various communication radii of unknown nodes.

Parameter | Configuration Information |
---|---|

Location area | 100 m × 100 m |

Number of all nodes | 100 |

Transmission model | DOI |

Signaling irregularity | 0.005 |

Send energy ${P}_{T}$ | 0 dBm |

Reference distance ${d}_{0}$ | 1 m |

Signal strength $PL\left({d}_{0}\right)$ | 55 dBm |

Scale factor $\eta $ | 4 |

© 2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Chen, S.-T.; Zhang, C.; Li, P.; Zhang, Y.-Y.; Jiao, L.-B. An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm. *Algorithms* **2017**, *10*, 131.
https://doi.org/10.3390/a10040131

**AMA Style**

Chen S-T, Zhang C, Li P, Zhang Y-Y, Jiao L-B. An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm. *Algorithms*. 2017; 10(4):131.
https://doi.org/10.3390/a10040131

**Chicago/Turabian Style**

Chen, Su-Ting, Chuang Zhang, Peng Li, Yan-Yan Zhang, and Liang-Bao Jiao. 2017. "An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm" *Algorithms* 10, no. 4: 131.
https://doi.org/10.3390/a10040131