Energy efficient 3-D routing with high delivery rate for wireless sensor networks

Abstract

In this thesis, we focus on an energy efficient position-based three dimensional (3-D) routing algorithm with high delivery rate by using projection method which can simplify 3-D location information. In wireless sensor networks (WSN), energy efficiency and delivery rate are the primary objectives of research for improvement of low power consumption technology and high reliability of network. In addition, recent interest in WSN is extended to the need to understand how to design networks in a 3-D space. Generally, most wireless sensor networks are based on two dimensional (2-D) designs. However, in real applications, such networks operate in a 3-D space. Since 2-D designs are simpler and easier to implement than 3-D designs for routing algorithms in wireless sensor networks, the 2-D assumption is somewhat justified and usually does not lead to major inaccuracies. However, in some applications such as an airborne to terrestrial sensor networks or sensor networks, which are deployed in mountains, taking 3-D designs into consideration is reasonable. In this thesis, we proposed energy efficient 3-D routing algorithm with high delivery rate for wireless sensor networks. Especially, for a routing algorithm which is suitable for the environment of WSN considering the energy efficiency as important, we propose three energy efficient strategies which are using 3-D enclosure graph, energy efficient projection plane and projective compass with face (PCF) routing algorithm. In addition, we evaluate and compare the performance of the proposed routing algorithm with previous projective face routing algorithm [1] through simulation. Eventually our simulation results show that proposed strategies and PCF routing have the nice performance in not only delivery rate but also energy efficiency in the comparison with the other algorithms in a 3-D space.