The University of Southampton
University of Southampton Institutional Repository

Cross-layer aided energy-efficient opportunistic routing in ad hoc networks

Zuo, J., Dong, C., Nguyen, H. V., Ng, S. X., Yang, L. L. and Hanzo, L. (2014) Cross-layer aided energy-efficient opportunistic routing in ad hoc networks IEEE Transactions on Communications, 62, (2), pp. 522-535. (doi:10.1109/TCOMM.2013.121413.120767).

Record type: Article


Most of the nodes in ad hoc networks rely on batteries, which requires energy saving. Hence, numerous energy-efficient routing algorithms have been proposed for solving this problem. In this paper, we exploit the benefits of cross-layer information exchange, such as the knowledge of the Frame Error Rate (FER) in the physical layer, the maximum number of retransmissions in the Medium Access Control (MAC) layer and the number of relays in the network layer. Energy-consumption-based Objective Functions (OF) are invoked for calculating the end-to-end energy consumption of each potentially available route for both Traditional Routing (TR) and for our novel Opportunistic Routing (OR), respectively. We also improve the TR and the OR with the aid of efficient Power Allocation (PA) for further reducing the energy consumption. For the TR, we take into account the dependencies amongst the links of a multi-hop route, which facilitates a more accurate performance evaluation than upon assuming the links that are independent. Moreover, two energy-efficient routing algorithms are designed based on Dijkstra's algorithm. The algorithms based on the energy OF provide the theoretical bounds, which are shown to be close to the bound found from exhaustive search, despite the significantly reduced complexity of the former. Finally, the end-to-end throughput and the end-to-end delay of this system are analyzed theoretically and a new technique of characterizing the delay distribution of OR is proposed. The simulation results show that our energy-efficient OR outperforms the TR and that their theoretical analysis accurately matches the simulation results.

PDF TCOM-12-0767.pdf - Accepted Manuscript
Download (528kB)

More information

e-pub ahead of print date: 2 January 2014
Published date: February 2014
Keywords: ad hoc networks, energy conservation, telecommunication network routing, Dijkstra algorithm, cross-layer aided energy-efficient opportunistic routing, cross-layer information exchange, end-to-end energy consumption, energy saving, energy-consumption, frame error rate, medium access control, objective functions, traditional routing, Algorithm design and analysis, Delays, Energy consumption, Relays, Routing, Signal to noise ratio, Opportunistic routing, cross-layer, end-to-end delay, end-to-end throughput, energy-efficient routing, near-capacity coding, objective function
Organisations: Comms, Signal Processing & Control, Electronics & Computer Science, Southampton Wireless Group


Local EPrints ID: 360815
PURE UUID: 1b9f1585-5ac5-4668-a0b0-f0e4f5dc3613
ORCID for L. L. Yang: ORCID iD

Catalogue record

Date deposited: 07 Jan 2014 10:19
Last modified: 18 Jul 2017 03:09

Export record


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.