Abstract: For the purpose to find a solution to lessen the algorithmic complexity of newly proposed sequence-based localization algorithm, a novel algorithm based on virtual anchor nodes is proposed. This method can reduce the amount of classifications for referential anchor nodes through establishing virtual anchor nodes. Accordingly, it can cut time consumed for positioning. Computer simulation indicates that the new method is more accurate than sequence-based localization algorithm and it can take less time for positioning.

Key words: wireless sensor networks (WSN), sequence-based localization, virtual anchor nodes