Optimal Node Placement in Wireless Multiple Relay Networks

This thesis explores the optimal node placement for linear Gaussian multiple relay networks of an arbitrary size and with one source-destination pair. Consider the the low attenuation regime (path loss exponent less than 3/2). Under the condition that the minimum achievable rate from source to dest...

Full description

Bibliographic Details
Main Author: Wang, Suhuan
Language:en
Published: 2008
Subjects:
Online Access:http://hdl.handle.net/10012/3961
id ndltd-WATERLOO-oai-uwspace.uwaterloo.ca-10012-3961
record_format oai_dc
spelling ndltd-WATERLOO-oai-uwspace.uwaterloo.ca-10012-39612013-01-08T18:51:33ZWang, Suhuan2008-09-09T15:55:40Z2008-09-09T15:55:40Z2008-09-09T15:55:40Z2008-08-18http://hdl.handle.net/10012/3961This thesis explores the optimal node placement for linear Gaussian multiple relay networks of an arbitrary size and with one source-destination pair. Consider the the low attenuation regime (path loss exponent less than 3/2). Under the condition that the minimum achievable rate from source to destination is maintained, we derive upper bounds of node placement with the incoherent and coherent coding schemes, and examine the optimal power assignment related to the node placement with the coherent coding scheme. We prove that the farthest distance between two adjacent nodes is bounded even for an infinite total number of relay nodes, and closed-form formulas of the bounds are derived for both the coding schemes. Furthermore, the distance from the source to the destination is of the same order as the total number of nodes, given the path loss exponent greater than one half under the incoherent coding scheme and the path loss exponent greater than 1 with coherent relaying with interference subtraction coding scheme. Conditioned on a conjecture based on the simulation results, we also provide heuristic upper bounds, which are a little tighter than the strictly proved bounds. The bounds provided in this thesis can serve as a helpful guideline for the relay extension problem in practical network implementation.enwireless networksmultiple relay networksOptimal Node Placement in Wireless Multiple Relay NetworksThesis or DissertationElectrical and Computer EngineeringMaster of Applied ScienceElectrical and Computer Engineering
collection NDLTD
language en
sources NDLTD
topic wireless networks
multiple relay networks
Electrical and Computer Engineering
spellingShingle wireless networks
multiple relay networks
Electrical and Computer Engineering
Wang, Suhuan
Optimal Node Placement in Wireless Multiple Relay Networks
description This thesis explores the optimal node placement for linear Gaussian multiple relay networks of an arbitrary size and with one source-destination pair. Consider the the low attenuation regime (path loss exponent less than 3/2). Under the condition that the minimum achievable rate from source to destination is maintained, we derive upper bounds of node placement with the incoherent and coherent coding schemes, and examine the optimal power assignment related to the node placement with the coherent coding scheme. We prove that the farthest distance between two adjacent nodes is bounded even for an infinite total number of relay nodes, and closed-form formulas of the bounds are derived for both the coding schemes. Furthermore, the distance from the source to the destination is of the same order as the total number of nodes, given the path loss exponent greater than one half under the incoherent coding scheme and the path loss exponent greater than 1 with coherent relaying with interference subtraction coding scheme. Conditioned on a conjecture based on the simulation results, we also provide heuristic upper bounds, which are a little tighter than the strictly proved bounds. The bounds provided in this thesis can serve as a helpful guideline for the relay extension problem in practical network implementation.
author Wang, Suhuan
author_facet Wang, Suhuan
author_sort Wang, Suhuan
title Optimal Node Placement in Wireless Multiple Relay Networks
title_short Optimal Node Placement in Wireless Multiple Relay Networks
title_full Optimal Node Placement in Wireless Multiple Relay Networks
title_fullStr Optimal Node Placement in Wireless Multiple Relay Networks
title_full_unstemmed Optimal Node Placement in Wireless Multiple Relay Networks
title_sort optimal node placement in wireless multiple relay networks
publishDate 2008
url http://hdl.handle.net/10012/3961
work_keys_str_mv AT wangsuhuan optimalnodeplacementinwirelessmultiplerelaynetworks
_version_ 1716573192452046848