Optimization of boundary recognition algorithms for wireless sensor network applications

Recognition of network boundaries in wireless sensor network (WSN) applications is crucial from two reasons. First, a knowledge of boundary nodes can help to increase a security performance of sensor network. And second it can significantly contributes to the energy conservation of inner nodes that can be switched into the sleeping modes during no activity is presented on the network boundaries. Furthermore, the knowledge of boundary nodes is necessary condition for some localization algorithms applied into the WSN environment. We proposed two novel algorithms referred to as BRC and BRBC and compare their recognition efficiency with three know related algorithms. The results of simulations showed that all algorithms achieved high ratio of success detections, however it is shown that only the novel algorithms achieved the low ratio of the false detections.