Localization aims at determining node positions and is essential for many applications in wireless sensor networks (WSNs). Most existing localization protocols adopt graph rigidity theory as the theoretical basis. The rigidity theory assumes that every three nodes are noncollinear in a two-dimensional graph: this assumption, however, may not always hold in WSNs. A lack of node collinearity verification places a limitation on localization accuracy. Furthermore, existing localization protocols exp
