The University of Southampton
University of Southampton Institutional Repository

Cross-layer aided routing design for ad hoc networks

Cross-layer aided routing design for ad hoc networks
Cross-layer aided routing design for ad hoc networks
In this thesis, we propose a series of cross-layer aided routing algorithms for ad hoc networks by jointly exploiting the characteristics of the physical layer, of the data link layer and of the network layer, for the sake of improving the network's throughput, while reducing the normalized energy consumption. Since the node mobility in dynamic self organizing ad hoc networks may render the routing information gathered during the route discovery process invalid and hence may disrupt the current data transmission, a fuzzy logic aided technique is incorporated into the routing algorithm for mitigating the influence of imprecise routing information. Both the expected route life time and the number of hops are used as the input parameters of the Fuzzy Logic System (FLS), which outputs the 'stability' of a route. Hence, the specific route having the highest route 'stability' is finally selected for data transmission. The proposed fuzzy logic based routing outperforms the conventional Dynamic Source Routing (DSR) in terms of the attainable network throughput. Moreover, since near-capacity channel coding aided Multiple Input Multiple- Output (MIMO) schemes allow a single link to communicate using the lowest possible transmit power at a given Frame Error Rate (FER), multi antenna aided routing was proposed for reducing the system's total energy consumption, which relied on a three-stage concatenated transceiver constituted by an Irregular Convolutional Code, Unity-Rate Code and Space-Time Trellis Code (IrCC-URC-STTC) equipped with two antennas. It is demonstrated that in a high-node-density scenario the average energy consumption per information bit and per node becomes about a factor two lower than that in the equivalent Single-Antenna Relay Node (SA-RNs) aided networks. Finally, we further exploit the benefits of cross-layer information exchange, including the knowledge of the FER in the physical layer, the maximum number of retransmissions in the data link layer and the number of RNs 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 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. Moreover, two energy-efficient routing algorithms are designed based on Dijkstra's algorithm. The algorithms based on the energy-consumption OF provide the theoretical bounds, which are shown to be close to the bound found by 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. The simulation results show that our energy-efficient OR outperforms the TR and that their theoretical analysis accurately matches the simulation results.
Zuo, Jing
9710dacc-b814-4912-b2e2-54d2e8e4fe29
Zuo, Jing
9710dacc-b814-4912-b2e2-54d2e8e4fe29
Hanzo, Lajos
66e7266f-3066-4fc0-8391-e000acce71a1

(2013) Cross-layer aided routing design for ad hoc networks. University of Southampton, Faculty of Physical Sciences and Engineering, Doctoral Thesis, 191pp.

Record type: Thesis (Doctoral)

Abstract

In this thesis, we propose a series of cross-layer aided routing algorithms for ad hoc networks by jointly exploiting the characteristics of the physical layer, of the data link layer and of the network layer, for the sake of improving the network's throughput, while reducing the normalized energy consumption. Since the node mobility in dynamic self organizing ad hoc networks may render the routing information gathered during the route discovery process invalid and hence may disrupt the current data transmission, a fuzzy logic aided technique is incorporated into the routing algorithm for mitigating the influence of imprecise routing information. Both the expected route life time and the number of hops are used as the input parameters of the Fuzzy Logic System (FLS), which outputs the 'stability' of a route. Hence, the specific route having the highest route 'stability' is finally selected for data transmission. The proposed fuzzy logic based routing outperforms the conventional Dynamic Source Routing (DSR) in terms of the attainable network throughput. Moreover, since near-capacity channel coding aided Multiple Input Multiple- Output (MIMO) schemes allow a single link to communicate using the lowest possible transmit power at a given Frame Error Rate (FER), multi antenna aided routing was proposed for reducing the system's total energy consumption, which relied on a three-stage concatenated transceiver constituted by an Irregular Convolutional Code, Unity-Rate Code and Space-Time Trellis Code (IrCC-URC-STTC) equipped with two antennas. It is demonstrated that in a high-node-density scenario the average energy consumption per information bit and per node becomes about a factor two lower than that in the equivalent Single-Antenna Relay Node (SA-RNs) aided networks. Finally, we further exploit the benefits of cross-layer information exchange, including the knowledge of the FER in the physical layer, the maximum number of retransmissions in the data link layer and the number of RNs 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 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. Moreover, two energy-efficient routing algorithms are designed based on Dijkstra's algorithm. The algorithms based on the energy-consumption OF provide the theoretical bounds, which are shown to be close to the bound found by 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. The simulation results show that our energy-efficient OR outperforms the TR and that their theoretical analysis accurately matches the simulation results.

PDF
Zuo thesis.pdf - Other
Download (1MB)

More information

Published date: June 2013
Organisations: University of Southampton, Southampton Wireless Group

Identifiers

Local EPrints ID: 355258
URI: http://eprints.soton.ac.uk/id/eprint/355258
PURE UUID: d311c7fa-c17f-4071-8891-93fbc13158c1
ORCID for Lajos Hanzo: ORCID iD orcid.org/0000-0002-2636-5214

Catalogue record

Date deposited: 11 Nov 2013 13:12
Last modified: 06 Jun 2018 13:15

Export record

Contributors

Author: Jing Zuo
Thesis advisor: Lajos Hanzo ORCID iD

University divisions

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×