---
author:
- 'Arpan Chattopadhyay, Abhishek Sinha, Marceau Coupechoux, and Anurag Kumar \'
bibliography:
- 'IEEEabrv.bib'
- 'arpan-techreport.bib'
title: 'Deploy-As-You-Go Wireless Relay Placement: An Optimal Sequential Decision Approach using the Multi-Relay Channel Model[^1][^2][^3] '
---

Introduction {#Introduction}
============

Wireless interconnection of devices such as smart phones, or wireless sensors, to the wireline communication infrastructure is an important requirement. These are battery operated, resource constrained devices. Hence, due to the physical placement of these devices, or due to channel conditions, a direct one-hop link to the infrastructure “base-station” might not be feasible. In such situations, other nodes could serve as *relays* in order to realize a multi-hop path between the source device and the infrastructure. In the wireless sensor network context, the relays could be other wireless sensors or battery operated radio routers deployed specifically as relays. The relays are also resource constrained and a cost might be involved in placing them. Hence, there arises the problem of *optimal relay placement*. Such a problem involves the joint optimization of node placement and operation of the resulting network, where by “operation” we mean activities such as transmission scheduling, power allocation, and channel coding.

![A source and a sink connected by a multi-hop 