Published online by Cambridge University Press: 05 May 2015
Introduction
In the first part of this book, we considered the single-hop model of a wireless network, where each source–destination pair is at a fixed distance from each other and performs direct communication between themselves. For the single-hop model, we introduced the concept of transmission capacity to characterize the spatial capacity and derived it for many different strategies such as scheduling, multiple antenna transmission, and two-way communication.
Even though the single-hop model is elegant, it is not realistic in a large wireless network, where the primary mode of operation is hop-by-hop communication from each source to its destination using multiple relay nodes. Three important distinctions between single-hop and multi-hop communications are i) routing protocol, finding optimal routes for each source and destination, ii) retransmissions, any relay can forward packet only after it receives it successfully, which potentially requires retransmissions, and iii) shared relay nodes that are used by many source–destination pairs.
In this second part of the book, we exclusively consider the multi-hop communication model for wireless networks. In this chapter, we begin by extending the transmission capacity framework to allow retransmissions using ARQ over multiple hops, and define a new notion called the delay normalized transmission capacity that normalizes the end-to-end throughput with the expected number of retransmissions required for successful delivery of any packet at the destination. We analyze the delay normalized transmission capacity for a simple multi-hop model, where each source–destination pair is at a fixed distance from each other and there are dedicated relays between each source and its destination. Even though this model is simple, it still allows us to capture the interplay of three important quantities: throughput, delay, and reliability, in a multi-hop wireless network.
Even with this simple model, the analysis of the delay normalized transmission capacity is quite involved, and the exact derived expressions are not in the simplest closed form.
To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Find out more about the Kindle Personal Document Service.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.
To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.