Traffic aware relay based routing and deployment algorithms in wireless sensor networks

For energy efficient routing scheme in the wireless sensor networks, it is important to use sub-optimal paths supported by relay nodes to increase the survivability and lifetime of networks. However, through routing algorithms play an important role, they will not be able to make good performance without an appropriate deployment of relays. First, the co-design problem, relay routing problem and relay deployment problem are formulated together with the end to end network energy consumption. Second, an optimal routing Tree algorithm considering network traffic, are proposed in order to significantly reduce the network energy consumption through the efficient utilization of the deployed relay nodes. Third, the relay deployment problem is considered to find the optimal locations for a given number. A traffic-aware relay deployment algorithm is proposed by adopting the network routing and traffic infonnation. Our algorithms has been evaluated through a series of simulations and compared with state-of-the-art approaches. The results show that they lead to significant improvement on the network energy consumption over the existing traffic-unaware strategies. © 2013 Asian Network for Scientific Information.