Chapters 1-3 of Connecting the Last Billion
Author
Yahel Ben-David
Last Updated
9 years ago
License
Other (as stated in the work)
Abstract
Chapters 1-3 of my PhD dissertation.
Chapters 1-3 of my PhD dissertation.
%% thesis.tex 2014/04/11
%in
% Based on sample files of unknown authorship.
%
% The Current Maintainer of this work is Paul Vojta.
\documentclass[phd]{ucbthesis}
%\usepackage[backend=biber]{biblatex}
%\usepackage[backend=bibtex,style=numeric,citestyle=numeric]{biblatex}
\usepackage[backend=bibtex,style=numeric,sorting=none,citestyle=numeric,maxnames=8]{biblatex}
%\usepackage[backend=biber,style=numeric,citestyle=numeric]{biblatex}
\usepackage[pdfpagemode=FullScreen,bookmarks=true,hyperfootnotes=false,frenchlinks=true]{hyperref}
\usepackage{graphicx}
\usepackage{times,url}
%\usepackage{multirow}
%\usepackage{tabularx}
%\usepackage{rotating}
\usepackage{xcolor}
%\usepackage{array}
%\usepackage{bm}
\usepackage{epsfig}
%\usepackage{fullpage}
%\usepackage{color}
%%\usepackage[usenames,dvipsnames]{xcolor}
%\usepackage{comment}
\usepackage{algorithm}
\usepackage{algorithmic}
\usepackage{textcomp}
\usepackage{lscape}
%%\DeclareCaptionType{copyrightbox}
%\usepackage[sort]{cite}
\usepackage{caption}
\usepackage{subcaption}
\def\omitcomments{0}
\newcommand\todo[1]{{\color{red}\textbf{Optional addition:} #1}}
\newcommand\ybd[1]{{\color{blue}Todo: #1}}
\newcommand{\eat}[1]{}
\newcommand{\etc}{{\em etc.}}
\if\omitcomments 1
\renewcommand\ybd[1]{}
\fi
\newcommand{\squishlist}{
\begin{list}{$\bullet$}
{ \setlength{\itemsep}{0pt}
\setlength{\parsep}{3pt}
\setlength{\topsep}{3pt}
\setlength{\partopsep}{0pt}
\setlength{\leftmargin}{1.5em}
\setlength{\labelwidth}{1em}
\setlength{\labelsep}{0.5em} } }
\newcommand{\squishend}{
\end{list} }
%\newcommand{\squishenum}{
% \begin{enumerate}
% { \setlength{\itemsep}{0pt}
% \setlength{\parsep}{3pt}
% \setlength{\topsep}{3pt}
% \setlength{\partopsep}{0pt}
% \setlength{\leftmargin}{1.5em}
% \setlength{\labelwidth}{1em}
% \setlength{\labelsep}{0.5em} } }
%\newcommand{\squishenumend}{
% \end{enumerate} }
\addbibresource{bib}
\addbibresource{dev15/bib}
\addbibresource{foci13/main}
\addbibresource{hotsdn/bib}
\addbibresource{hotsdn/tier}
% Double spacing, if you want it. Do not use for the final copy.
%\def\dsp{\def\baselinestretch{2.0}\large\normalsize}
%\dsp
% If the Grad. Division insists that the first paragraph of a section
% be indented (like the others), then include this line:
% \usepackage{indentfirst}
\newtheorem{rchal}{Research challenge}
\hyphenation{mar-gin-al-ia}
\hyphenation{bra-va-do}
\begin{document}
% Declarations for Front Matter
\title{Connecting the Last Billion}
\author{Yahel Ben David}
\degreesemester{Fall}
\degreeyear{2015}
\degree{Doctor of Philosophy}
\chair{Professor Eric Brewer}
\othermembers{Professor Scott Shenker \\
Professor Tapan Parikh }
\numberofmembers{3}
% Previous degrees are no longer to be listed on the title page.
% \prevdegrees{B.A. (University of Northern South Dakota at Hoople) 1978 \\
% M.S. (Ed's School of Quantum Mechanics and Muffler Repair) 1989}
\field{Engineering - Electrical Engineering and Computer Sciences}
% Designated Emphasis -- this is optional, and rare
% \emphasis{Colloidal Telemetry}
% This is optional, and rare
% \jointinstitution{University of Western Maryland}
% This is optional
\campus{Berkeley}
% For a masters thesis, replace the above \documentclass line with
% \documentclass[masters]{ucbthesis}
% This affects the title and approval pages, which by default calls this
% document a "dissertation", not a "thesis".
%\maketitle
% Delete (or comment out) the \approvalpage line for the final version.
%\approvalpage
\copyrightpage
\include{abstract}
\begin{frontmatter}
%\begin{dedication}
%\null\vfil
%\begin{center}
%To Divya, Nitai, and especially their mother --- Yael.
%\end{center}
%\vfil\null
%\end{dedication}
% You can delete the \clearpage lines if you don't want these to start on
% separate pages.
\tableofcontents
\clearpage
\listoffigures
%\clearpage
%\listoftables
%\begin{acknowledgements}
%\input{acknowledgements}
%\end{acknowledgements}
\end{frontmatter}
\pagestyle{headings}
\part{Rural Internet Access -- the premise of WISPs}
% * <brewer@cs.berkeley.edu> 2015-09-30T01:52:37.307Z:
%
% use -- for an en dash
%
% ^ <overleaf@yahel.org> 2015-10-14T16:05:44.788Z.
\include{introduction}
\include{further-reach}
\include{dev15/system-new}
\include{dev15/related}
\include{dev15/discussion}
\chapter{How can SDN help enable rural Internet}
\label{ch:sdn}
\input{hotsdn/intro}
\input{hotsdn/wisps}
\input{hotsdn/sdn}
\input{hotsdn/virt}
\input{hotsdn/related}
\newline
\newline
\input{hotsdn/conclusion}
%\chapter{Rural computer security}
\label{ch:rural-sec}
\long\def\todo#1{}
%#\input{sec4d/abstract.tex}
%\input{sec4d/intro.tex}
%\input{sec4d/landscape.tex}
%\input{sec4d/agenda.tex}
%\input{sec4d/related.tex}
%\input{sec4d/conclusion.tex}
\markboth{}{}
%\renewcommand\todo[1]{{\color{red}Optional addition: #1}}
%\part{Dissent Networking}
%\chapter{How should we build Dissent Networks}
%\label{chap:dissent}
%\input{foci13/intro}
%\input{foci13/related}
%\input{foci13/what-is-mesh}
%\input{foci13/scaling}
%\input{foci13/dissent}
%\input{foci13/discussion}
%\input{foci13/conclusion}
%\chapter{Rangzen - designing a dissent network}
\label{chap:rangzen}
\newcommand{\name}{Rangzen~}
\newcommand{\namenospace}{Rangzen}
%\input{intro-new}
%\input{system}
%\input{prioritization}
%\input{simulation}
%\input{related}
%\input{futurework}
%\input{conclusion}
%\chapter{The Rangzen Android app}
\label{chap:app}
% Rangzen provides an open-source, anonymous, one-to-many messaging layer that requires only users’ smartphones, does not depend on an internet connection and can withstand governments’ adversarial network-level attacks.
%The app is intended primarily for activists in oppressive regimes but could be used for other purposes such as civil engagement, journalism and more. We plan to release it by the end of the calendar year if all goes well.
%\section{About the Rangzen application}
%Rangzen (freedom in Tibetan) is an open-source, anonymous messaging app that does not require an Internet connection. Users can post microblogs (short messages like Tweets) that are shared directly between nearby smartphones without relying on any cellular or WiFi network. Messages spread through the network of Rangzen users from one device to another, using BlueTooth and WiFi Direct, thus creating what's called a mesh network. The network is delay-tolerant, meaning when a user sends a message, it is saved in the app and whenever another device is detected within range (up to 100 feet) then that message is forwarded automatically to that device. Unlike with messaging apps using the internet, with Rangzen, messages do not spread in real-time through some central server but rather from directly from one device to another whenever devices are in physical proximity to each other. The app runs in the background, periodically searching for nearby devices and sending and receiving messages to and from each device, therefore not requiring user active participation in message forwarding.
%Messages contain only 140 characters and are completely anonymous, i.e. do not include any metadata such as name, pseudonym, etc. Further, Rangzen automatically assigns a trust score between 1-100 to each message and displays the messages in the feed from highest to lowest score.
%\section{Rangzen - testing results}
%\todo{Insert once Beta-test report is ready - might not be ready in time! In which case - the whole chapter is pointless and would need to go!
% Also - include the FAQ for the app, and invitation to beta-test, surveys, etc - as inserts}
%\bibliographystyle{abbrv}
%\bibliographystyle{plain}
\printbibliography
\end{document}