Maximizing Network Lifetime in Wireless Mesh Networks

Wireless Mesh Networks (WMNs) is recently emerged network having robustness. It supports clients to communicate with different types of networks, Internet etc which provides a better service to next generation. It consists of mesh routers and mesh clients. These mesh routers are minimal mobile and mesh clients are totally mobile which operate on batteries. The protocols of Ad hoc networks can be used in WMNs. But in the paper we only consider the routing algorithm with limited battery energy of each mesh clients. To maximize the network lifetime of WMNs, it is essential to prolong each individual node (mobile) life through minimizing the total transmission energy consumption. Therefore, an efficient routing protocol must satisfy that the energy consumption rate at each node is evenly distributed and at the same time the total transmission energy for each request is minimized. To devise a routing protocol meeting the above two conflict objectives simultaneously is very difficult due to the NP hardness of the problem. Instead, an approximation solution is desirable and appreciated. In this paper, we propose a new energy consumption model and a approximation routing algorithm to solve two conflict objectives simultaneous.