Efficient routing in WiMax/802.16 based mesh networks with centralized scheduling

The efficient routing of multi-hop connections in WiMax/802.16 based mesh networks poses several challenges, such as dealing with the interferences from concurrent transmissions, addressing the collision problem due to hidden terminals and efficiently utilizing the limited node resources. In this paper, we study the problem of maximizing the network lifetime (MNL) in WiMax/802.16 based mesh networks by appropriately routing end connections and assigning slots to them. The proposed model includes the effect of hidden nodes as well as the interferences coming from neighboring nodes. It shows that power-aware routing yields better network lifetime and better network performance, a consequence of the improved network spatial reuse.