Localization in Wireless Sensor Networks and Anchor Placement

Applications of wireless sensor network (WSN) often expect knowledge of the precise location of the nodes. Many different localization protocols have been proposed that allow nodes to derive their location rather than equipping them with dedicated localization hardware such as GPS receivers, which increases node costs. We provide a brief survey of the major approaches to software-based node localization in WSN. One class of localization protocols with good localization performance patches together relative-coordinate, local maps into a global-coordinate map. These protocols require some nodes that know their absolute coordinates, called anchor nodes. While many factors influence the node position errors, in this class of protocols, using Procrustes Analysis, the placement of the anchor nodes can significantly impact the error. Through simulation, using the Curvilinear Component Analysis (CCA-MAP) protocol as a representative protocol in this category, we show the impact of anchor node placement and propose a set of guidelines to ensure the best possible outcome, while using the smallest number of anchor nodes possible.