Resource Allocation in OFDM Based Wireless Relay Networks ...

Chapter 5
Lifetime Maximization in
Multi-hop Networks
In this chapter, we study the lifetime maximization problem in wireless multi-hop
networks where a number of relaying nodes are interconnected in a series fashion to
transfer the information from the source to the destination. Convex optimization
techniques are utilized to maximize the total lifetime of the network.
5.1 Introduction
The development of advanced digital systems and wireless communication
techniques have introduced a variety of wireless network technologies, such as
wireless local area networks (LANs), home networks, and multi hop adhoc networks.
Multi hop adhoc networks are groups of terminals that can communicate with each
other without fixed infrastructure. Nodes may communicate directly or can use other
nodes in the network as relays to facilitate the communication from the source to the
destination. These networks can be rapidly deployed and are therefore well suited
for the applications where a temporary network is required.
In multi-hop networks the nodes are usually resource constrained, e.g., they have
limited energy and limited transmission range. A well known example is Wireless
82