Modelling the IEEE 802.11 protocol in wireless multi-hop networks

IEEE 802.11 is probably the most widely used, medium access control protocol in current wireless networks. In the Wireless LAN (i.e., single-hop) setting, its performance is by now quite well understood. However, in the multi-hop setting where relay nodes are used to achieve end-to-end communication, there is, to date, no widely accepted model. Consequently, when confronted with experimental results, people often find it hard to interpret them. The goals of this thesis are (i) to model protocols "à la 802.11" in the context of multi-hop ad hoc networks, (ii) to derive theoretical limits for their performance, (iii) to contrast the performance of the current IEEE 802.11 protocol with these limits and (iv) to identify all the factors that prevent IEEE 802.11 from reaching these limits. Most of this thesis is dedicated to achieving the two first goals. We begin by proposing an idealized version of IEEE 802.11. We model this idealized protocol using a continuous Markov chain. We then use the properties and the stationary distribution of this Markov chain to derive the performance of the idealized 802.11 protocol. We first look at its spatial reuse or, in other words, at its ability to schedule a large number of concurrent successful transmissions. We show that the idealized 802.11 protocol organizes the transmissions in space in such a way that it leads to an optimal spatial reuse when its access intensity is large. This is encouraging, as it shows that a protocol using only local interactions can find a global optimum in a completely decentralize way. We then consider the short and long-term fairness properties of the idealized 802.11 protocol. We observe a clear trade-off between its spatial reuse and its fairness. At low access intensities, its fairness is high but its spatial reuse is low; whereas at high access intensities, the reverse is true. As a result, the access intensity of the protocol can be used to adapt its performance to fit the requirements of the applications running on top of it. The fairness performance of 802.11 also highly depends on the underlying network topology – 802.11 only amplifies the existing topological inequalities. In regular lattice topologies these inequalities arise only at the border where the nodes have fewer neighbors than the nodes inside the network. We demonstrate that, in large line networks and for all finite access-intensities, this border effect does not propagate inside the network, as a result 802.11 is fair. In contrast, we demonstrate that in large grid topologies a phase transition occurs. Under a certain access intensity, the border effect fades away; whereas above a certain access intensity, it propagates throughout the network, and the protocol is severely unfair. Finally, after extending our model to consider different node sensing and capture capabilities, we compare the performance of the ns-2 implementation of IEEE 802.11 and of the idealized protocol. We observe a large gap between the theoretical and practical performance. We identify the three problems that are responsible for this gap. We then propose a remedy to address each of these problems, and show that a 'cured' IEEE 802.11 can achieve the level of performance of the idealized 802.11 protocol

Evaluating the effectiveness of mobile telecommunication services in Durban and Lagos.

Thesis (M.Com.)-University of KwaZulu-Natal, Westville, 2011.Telecommunication includes voice, video and internet communication services. Thus, mobile telecommunication services involve voice communication, video streaming, graphics and television services at high speed. Technology development in mobile telecommunication has enabled users to exchange data using cell phones, laptops and other telecommunication devices. More so, understanding the concept of user experience is very important in the context of provision of mobile telecommunication services. This research will evaluate the effectiveness of mobile telecommunication services in Durban, South Africa and Lagos, Nigeria amongst first-year IT students of the University of KwaZulu-Natal and Lagos State University. The research is focused on the actual experience and perceptions of first-year IT students. The study will examine the factors that influence first-year IT students' judgment of the quality of mobile telecommunication services. It will also access the impact of quality of mobile telecommunication services on the loyalty of first-year IT students towards their network operator. However, Technology Acceptance Model (TAM) is the theory adopted for this research, which explains how attitude of users determine the intention to use technology and the intention eventually influences the overall use of such technology. The objectives of this research highlight opportunities associated with understanding first-year IT students' experiences and perceptions of mobile telecommunication services in UKZN, Durban and LASU, Lagos. Other opportunities include giving an insight into the operations of network providers, determine the quality of mobile telecommunication services and understanding the impact of mobile telecommunication services on students in UKZN and LASU. Another significance of this study allows network providers to understand students' behaviour and to respond to their preferences

Network Availability Based Service Differentiation

Abstract. Numerous approaches have been proposed to manage Quality of Service in the Internet. However, none of them was successfully deployed in a commercial IP backbone, mostly because of their complexity. In this paper, we take advantage of the excess network bandwidth to offer a degraded class of traffic. We identify and analyze the impact of link failures on such a service and show that under a variety of circumstances failures provide a natural mechanism for service differentiation. We simulate our QoS scheme on a real IP backbone topology and derive Service Level Agreements for the new degraded service. We find that by adding a degraded class of traffic in the network, we can at least double the link utilization with no impact on the current backbone traffic.