Recognition and localization of boundary and isolated nodes in wireless sensor networks

There are boundary nodes and a certain number of the isolated nodes in the wireless sensor network. If conducting the effective judgment and processing over them, the positioning errors of the entire network will be reduced. Based on principles and approaches of the graphic theory, the boundary nodes and isolated nodes will be judged. Through an analysis on the node density and the range and direction of the receiving anchor nodes, the judgment and positioning approaches for the boundary nodes and the isolated nodes in the wireless sensor network can then be come up with. The simulation experiment for positioning performance in different situation suggested that the positioning accuracy of the misbehavior nodes will be improved by over 17% after the modification while the one of the isolated nodes in the irregular network topology after modification will be improved by over 10%.