Range-free selective anchor node center of the smallest communication overlap polygon localization algorithm in wireless networks

Samuel Asferaw Demilew (1) , Dejene Ejigu (1) , Georges da Costa (2, 3) , Jean-Marc Pierson (2)

1 AAU - Addis Ababa University
2 IRIT-SEPIA - Système d’exploitation, systèmes répartis, de l’intergiciel à l’architecture
3 UT3 - Université Toulouse III - Paul Sabatier

This paper presents a range-free selective anchor node center of the smallest communication overlap polygon localization algorithm in wireless networks. The algorithm is range-free which does not require ranging devices. To estimate the location of unknown (location unaware) nodes it uses node connectivity based on selected anchor (location aware) nodes. The algorithm first selects appropriate anchor nodes. Then, the True Intersection Points (TIPs) constituting the vertices of the smallest communication overlap polygon (SCOP) of these selected anchor nodes' communication ranges are found. Finally, the location of the unknown node is estimated at the center of the SCOP which is formed from these TIPs. The algorithm performance is evaluated using MatLab simulation and compares favorably to state-of-the-art algorithms: Centroid, improved version of CPE, Mid-perpendicular and CSCOP localization algorithms. The results show the proposed algorithm outperforms other state-of-the-art algorithms in location accuracy and it has reasonable computational complexity.

Mots clés: Localization algorithm; False intersection points; Communication overlap polygon; Range-free; Anchor nodes; True intersection points; Selective

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Samuel Asferaw Demilew, Dejene Ejigu, Georges da Costa, Jean-Marc Pierson. Range-free selective anchor node center of the smallest communication overlap polygon localization algorithm in wireless networks. 12th edition of IEEE AFRICON 2015: "GREEN INNOVATION FOR AFRICAN RENAISSANCE", Sep 2015, Addis Abeba, Ethiopia. pp.1-5, ⟨10.1109/AFRCON.2015.7332049⟩. ⟨hal-01303856⟩