Available Bandwidth Estimation and Prediction in Ad Hoc Networks
Haitao Zhao,Jibo Wei,Shan Wang,Yong Xi
DOI: https://doi.org/10.5772/13110
2011-01-01
Abstract:Wireless ad hoc networks provide quick and easy networking in circumstances that require temporary network services or when cabling is difficult. With the widespread use of multimedia applications that require Quality of Service (QoS) guarantees, research in providing QoS support in wireless ad hoc networks has received much attention recently (Nafaa, 2007). The term QoS gathers several concepts. Some efforts, like admission control, intend to offer guarantees to the applications on the transmission characteristics, for instance bandwidth, delay, delay jitter, or packet loss. Other solutions, like QoS routing, only select the best path among all possible choices regarding the same criteria. In both cases, an accurate evaluation of the amount of resources available (i.e., available bandwidth) on a given path is necessary. Therefore, obtaining accurate information of available bandwidth is a crucial basis for QoS-aware controls in wireless ad hoc networks. In the followed analysis, the term available bandwidth will be denoted by “AB” for brevity. Since the IEEE 802.11 Distributed Coordination Function (DCF), based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), is the most popular MAC protocol used in ad hoc networks, the AB estimation problem in 802.11-based ad hoc networks has been a focus of recent research. Some approaches that used to be applied in wired networks have been adopted in wireless scenario, e.g., (Hu & Steenkiste, 2003; Jain & Dovrolis, 2003; Melander, Bjorkman et al., 2000; Ribeiro, Riedi et al., 2003; Strauss, Katabi et al., 2003). Meanwhile, some new proposed approaches that specialize for wireless networks have been proposed, e.g., (de Renesse, Friderikos et al., 2007; Sarr, Chaudet et al., 2008; Wu, Wang et al., 2005). So far, however, there is neither consensus on how to precisely measure the AB in ad hoc networks nor a practical approach that has been widely adopted, which makes all these approaches on the stage of experiment or simulation and no standard is agreed yet. So it’s time to rethink the AB estimation in ad hoc networks, and find out the challenges that make it so difficult to arrive at an agreement. In this chapter we’ll review the existing approaches for AB estimation, presenting the efforts and challenges to AB estimation in 802.11 or 802.11-alike ad hoc networks, and we will also give some proposals to tackle these challenges. Analyzing these problems will help to not only develop an accurate AB estimation approach but also design QoS support schemes in ad hoc networks. This chapter is based on our work that previously, in parts, have been published in (Zhao, Garcia-Palacios et al., 2009; Zhao, Wang et al., 2009; Zhao, Wang et al., 2010). And the rest of