A review of localization algorithms for distributed wireless sensor networks in manufacturing

Abstract

Wireless sensor networks (WSNs) typically consist of a large number of densely populated sensor nodes. Due to important advances in integrated circuits and radio technologies, the use of distributed sensor networks is becoming increasingly widespread for a variety of applications, e.g. indoor navigation, environmental monitoring, people and object tracking, logistics, industrial diagnostics, quality control, and other manufacturing activities. In many cases, such as in objects tracking, knowing the physical location of network nodes is essential. Locating elements of WSNs is not a trivial task. Manual methods are wearisome and may be inaccurate, especially for large-scale networks. Therefore, many self-locating methods – where nodes cooperate with each other without human involvement – have recently been studied and implemented. The purpose of this work is to analyse the most significant methods for automatic location of distributed WSNs. The first part of the paper provides a description of the most common criteria used to categorize existing network localization algorithms. A taxonomy is then suggested that may be a useful tool to help evaluate, compare and select such algorithms. Five of the most representative algorithms are explained and discussed in detail in order to identify their strong points and their limitations.

Keywords:

• distributed wireless sensor networks
• localization algorithms
• wireless networks
• algorithm taxonomy
• manufacturing