Systems Engineering and Electronics

Previous Articles     Next Articles

Anycast routing algorithm based on zone-disjoint scheme for wireless sensor networks

GU Yun-li1,2, XU Xin1, DU Jie1, QIAN Huan-yan2   

  1. 1. Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing 210044,China;
    2. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China
  • Online:2013-10-25 Published:2010-01-03

Abstract:

Anycast technique can significantly be used to balance data flow and energy consumption in wireless sensor networks(WSN). In previous research works, a node-disjoint scheme is often adopted to search anycast paths, but it cannot solve the transmission collision problem which is caused by the hidden terminal problem. For this problem, an anycast routing algorithm for WSN based on zone-disjoint scheme is proposed. For reducing the probability of transmission collision, both fan-shaped pipeline technique and the zonedisjoint transmission scheme based on different time slots are adopted in the algorithm. Simulation results show that, compared with node-disjoint scheme and zone-disjoint routing scheme based on shortest path first(SPF), the performances of the proposed algorithm are better in terms of both packet delivery fraction and node’s average energy consumption, thus improving the network lifetime.

[an error occurred while processing this directive]