An Energy-Efficient Diagonal-Based Routing Scheme for Wireless Sensor Networks
Yuh-Shyan Chen,Tsung-Hung Lin,Yau-Wen Nian,Jang-Ping Sheu
2003-01-01
Abstract:In this paper, we propose a power-efficient routing scheme on a wireless sensor network. In this work, all of the sensors are arranged into a fixed topology, namely hexagonal-mesh, to form a wireless sensor network for the indoor wireless sensing environment. This is a special application of the popular grid-computing. The hexagonal-mesh is constructed by many disjoint hexagonal-paths, while some hexagonal-paths are used to be the backbone paths. Sensors at the backbone path normally need more energy than the sensors not at the backbone path. To consider the power-fairness problem, a periodic backbone-path-exchange mechanism is developed to offer a power-saving scheme. Further, a periodic active-and-sleep time-slot scheduling is presented under the TDMA channel model to support the backbone-path-exchange mechanism with the purpose of power-saving. Based on such mechanism, a power-efficient routing, directed diffusion, protocol is developed on the hexagonal-mesh network. Finally, the simulation result illustrates this power-saving improvement. Keyword:Wireless sensor network, hexagonal-mesh, diagonal-paths, directed diffusion, grid