DSpace Repository

Traffic Driven Analysis of Cellular and WiFi Networks

Show simple item record

dc.contributor.advisor Das, Samir R en_US
dc.contributor.author Paul, Utpal Kumar en_US
dc.contributor.other Department of Computer Science en_US
dc.date.accessioned 2013-05-22T17:35:23Z
dc.date.accessioned 2015-04-24T14:47:14Z
dc.date.available 2013-05-22T17:35:23Z
dc.date.available 2015-04-24T14:47:14Z
dc.date.issued 2012-12-01
dc.identifier Paul_grad.sunysb_0771E_11142 en_US
dc.identifier.uri http://hdl.handle.net/1951/59820 en_US
dc.identifier.uri http://hdl.handle.net/11401/71373 en_US
dc.description 168 pg. en_US
dc.description.abstract Since the days Internet traffic proliferated, measurement, monitoring and analysis of network traffic have been critical to not only the basic understanding of large networks, but also to seek improvements in resource management, traffic engineering and security. At the current times traffic in wireless local and wide area networks are facing similar upsurge. This calls for a similar vigor in traffic analysis studies. This thesis focuses on several traffic analysis studies in both cellular data networks and WiFi LANs. The broad goal is (i) to improve the understanding of the traffic dynamics, to explore structures in the traffic to help cost-effective monitoring and building of new traffic management strategies --- in the context of cellular networks, and (ii) understanding the interference properties and detecting misbehavior --- in the context of WiFi networks. We first use a large-scale data set collected inside a nationwide 3G cellular data network and conduct a detailed measurement analysis of network resource usage and subscriber behavior. We characterize subscriber mobility and temporal activity patterns and identify their relation to traffic volume. We also investigate how efficiently radio resources are used by different subscribers as well as by different applications. Our analysis using different statistical techniques shows existence of significant spatial correlation in radio resource usage in the base stations. We also use the concept of Granger Causality to understand the underlying functional connectivity and flow of influence in the network. Broadly, our observations deliver important insights into network-wide resource usage. Next, we propose a new traffic management technique for cellular data networks to improve networks' resource crisis situation in the face of exponential increase in mobile data traffic volume. Here we consider the existence of a higher-layer, agent-based scheduling system that could potentially delay scheduling of low priority flows at peak loads. The priorities are assumed to be user or application tagged, either automatically or manually. The general goal is to potentially move the low priority flows in time and space opportunistically to reduce the overall resource needs. We develop and evaluate two scheduling schemes. Simulation results using our large-scale cellular network trace data show the potential of these approaches in reducing base station resource requirements. Next, we present a scalable traffic measurement and monitoring technique for cellular data networks. We use a machine learning technique to learn the underlying conditional dependence structure in the base station traffic loads to show how such probabilistic models can be used to reduce the traffic monitoring efforts. The broad goal is to exploit the model to develop a spatial sampling technique that estimates the loads on all the base stations based on actual measurements only on a small subset of base stations. To understand the tradeoff between the accuracy and monitoring complexity better, we also study the use of this modeling approach on real applications. Two applications are studied --- energy saving and opportunistic scheduling. They show that load estimation via such modeling is quite effective in reducing the monitoring burden. In the last part of our thesis, we turn our attention to WiFi networks. We present a tool to estimate the interference between nodes and links in a live WiFi network by passive monitoring of wireless traffic. Our approach requires deploying multiple sniffers across the network to capture wireless traffic traces. These traces are then analyzed using a machine learning approach to infer the carrier-sense relationship between network nodes. We also demonstrate an important application of this tool--detection of selfish carrier-sense behavior. This is based on identifying any asymmetry in carrier-sense behavior between node pairs and finding multiple witnesses to raise confidence. We evaluate the tool using extensive experiments and simulation which demonstrate the effectiveness of both the applications. en_US
dc.description.sponsorship This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. en_US
dc.format Monograph en_US
dc.format.medium Electronic Resource en_US
dc.language.iso en_US en_US
dc.publisher The Graduate School, Stony Brook University: Stony Brook, NY. en_US
dc.subject.lcsh Communication--Information science en_US
dc.subject.other Cellular Data Network, Network Traffic Analysis, Traffic Management, Traffic Modeling, WiFi en_US
dc.title Traffic Driven Analysis of Cellular and WiFi Networks en_US
dc.type Dissertation en_US
dc.mimetype Application/PDF en_US
dc.contributor.committeemember Ortiz, Luis en_US
dc.contributor.committeemember Gupta, Himanshu en_US
dc.contributor.committeemember Buddhikot, Milind. en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account