A Redundancy-Aware Face Structure for Wireless Sensor Networks

Abstract

In wireless sensor networks (WSNs), large number of sensor nodes are deployed at short distances to each other, which leads to presence of redundant data in network. In face-based WSNs, face structure is built using Gabriel graph (GG) or Relative Neighborhood graph (RNG), in which all sensor nodes in the network become part of topology. Thus the presence of redundant data in face-based wireless sensor networks leads to high energy consumption and shortens the lifespan of network. In this paper, we propose a redundancy-aware face structure (RAFS) that is more energy efficient and prolongs the lifetime of WSN. First, redundant sensor nodes are put to sleep then the face structure is built on remaining active nodes in the network. The performance of proposed face structure is compared with the existing face structure by running a routing protocol on both structures. The results show that our proposed face structure consumes less energy and takes less number of hops and time to route data from source node to destination node, and prolongs the lifetime of WSN.