Power-aware routing in multi-hop wireless networks

Student thesis: Doctoral ThesisDoctor of Philosophy


Wireless ad hoc networks (WAHNs) are a class of wireless networks that
do no rely on a pre-existing infrastructure. Due to the infrastructure-less
nature of WAHNs, the nodes themselves act as routers. A wireless mesh
network (WMN) is a special type of WAHN that consists of a network
of access points which are connected to each other through wireless links.
While a WAHN is typically formed in an ad hoc manner, when the wireless
devices come within communication range of each other, a WMN often has
a more planned configuration. Compared to infrastructure-based networks,
some of the advantages of WAHNs and WMNs include independence from
central network administration, scalability, rapid deployment, last mile connectivity and cheaper network setup.

Power consumption is an important design criteria in WAHNs and WMNs,
least because it directly impacts the cost of network operation and maintenance.
To add to this, the information and communication technology (ICT) industry is already being labeled as a substantial contributor to the total CO2 emissions on the planet. For this reason, green ICT has become a critical issue world wide. Since routing is one of the core functions of multihopnetworks like WAHNs and WMNs, significant research effort is being made to design energy-efficient and power saving routing algorithms. This thesis focuses on power-aware and energy-efficient routing in static WAHNs and WMNs that aim to extend network connectivity through multi-hop communication. Different transmission strategies are investigated for energy efficiency. These include point to point non-cooperative transmissions, distributed beamforming and centralized beamforming. Then, several power saving routing algorithms are proposed, each tailored for a specific type of transmission strategy. The proposed algorithms aim to minimize the end to end path power consumption while satisfying the signal to noise ratio requirements of the destination and the relay nodes.

The performance of the proposed schemes is investigated thoroughly. Various
figures of merit are used to highlight the efficiency of the proposed
algorithms. These include end-to-end power consumption, total hop count,
end-to-end delay and throughput. While most of the simulations are carried
out in MATLAB, some packet level simulations are also conducted
in OMNET++. The numerical and analytical investigations highlight the
achievable energy saving gains.
Date of Award1 Mar 2013
Original languageEnglish
Awarding Institution
  • King's College London
SupervisorAbdol-Hamid Aghvami (Supervisor) & Mohammad Nakhai (Supervisor)

Cite this