Systems-Level Support for Mobile Device Connectivity.

The rise of handheld computing devices has inspired a great deal of research aimed at addressing the unique problems posed by their mobile, "always-on" nature. In order to help mobile devices navigate a complex world of overlapping, uneven public wireless coverage, one must be mindful of the distinction between nomadic usage and true mobility. Accordingly, systems research must move beyond simply optimizing for a set of local conditions (e.g., finding the best access point for a laptop user in a stationary location) to considering the "derivative of connectivity" when network conditions are constantly in flux. This dissertation presents a new paradigm for networking support on mobile devices. This project has several complementary aspects. As devices encounter network connectivity our system both evaluates the application-level quality of WiFi access points and updates a device-centric mobility model. Together, this mobility model and AP quality database yield "connectivity forecasts," which let applications optimize not just for current network conditions but for the expected big picture to come. Results of a prototype deployment in several cities shows that considering the application-level quality of APs (rather than just signal strength) significantly boosts the success rate of finding a usable access point. Furthermore, this dissertation shows how connectivity forecasts---even with minimal model training time---allow several applications commonly found on mobile devices to reap significant benefits, such as extended battery life. Mobile devices are often within range of multiple connectivity options, however, and choosing just one therefore ignores potential connectivity. This dissertation describes a virtual link layer for Linux, called Juggler, that uses one network card to simultaneously associate with many WiFi APs, ad hoc groups or mesh networks. The results show how Juggler can boost effective bandwidth by striping data across multiple APs, enable seamless 802.11 handoff by preemptively associating with the "next" AP before the current one become unusable, and maintain a modest side-channel to the user's personal area network or mesh network without impacting foreground bandwidth to infrastructure.Ph.D.Computer Science & EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/61718/1/tonynich_1.pd

Extracting a Mobility Model from Real User Traces

Understanding user mobility is critical for simulations of mobile devices in a wireless network, but current mobility models often do not reflect real user movements. In this paper, we provide a foundation for such work by exploring mobility characteristics in traces of mobile users. We present a method to estimate the physical location of users from a large trace of mobile devices associating with access points in a wireless network. Using this method, we extracted tracks of always-on Wi-Fi devices from a 13-month trace. We discovered that the speed and pause time each follow a log-normal distribution and that the direction of movements closely reflects the direction of roads and walkways. Based on the extracted mobility characteristics, we developed a mobility model, focusing on movements among popular regions. Our validation shows that synthetic tracks match real tracks with a median relative error of 17%

Evaluation of a Routing Architecture for Wireless Messaging Ad-Hoc Networks

The Short Messaging Service(SMS) which has become very popular in cellular networks is very highly priced. We show in this paper how self-organizing ad-hoc networks can be used to provide the short messaging service, at a much lower price. We propose a routing protocol for wireless messaging networks, which explores the characteristics of ad-hoc network routing in which mobile nodes are allowed to relay in place of static nodes. We demonstrate, using simulations, how this increases connectivity in the network and decreases the required node density for full connectivity. As our scheme relies on the delay tolerant properties of short messages, we explore the delay characteristics of our routing scheme as well

Media independent handovers : network selection for mobile IP nodes in heterogeneous wireless networks

Includes abstract.Includes bibliographical references (p. 79-82).In Next Generation Networks (NGN), also known as 4G, Beyond 3G, Converged, Integrated and Interworked Network, user node mobility in wireless and wired environments will seamlessly cross disparate network boundaries. The effort to offer ubiquitous computing, providing access to services anywhere and anytime, strongly encourages the ability to roam across the different existing and future networks. Literature shows investigation of concepts such as Always Best Connected (ABC) when heterogeneous networks co-exist , which will work or compete with other schemes like Home Network Default (HND), Compatibility and Network Operator Agreements (CNOA) to guide network selection or access . With the variety of available networks, the mobile node may be faced with having to decide which network to connect to. We concentrate on the network selection aspects of these envisaged mobile, overlay and integrated environment in heterogeneous networks. The standard developments by the IEEE802.21 Working group and the IETF Networking group form the base of our approach that seeks to see mobility across heterogeneous networks a reality. We propose an IEEE802.21 Media Independent Handover Function (MIHF) based network discovery and network selection, leading to a handover. The selection may be further assisted by an MIHF capable Broker Node that is Third party to the Network Providers to provide a central yet distributed database of the available networks as encountered by the Mobile Node, to cater for Nodes with no prior knowledge of networks and software repository. A Mobile Node (MN) in our solution uses 802.21 communication messages to obtain information about foreign networks encountered before selecting the networks to connect to. Our evaluation through simulations, shows that network selection in heterogeneous wireless networks environment for the appropriately equipped devices is greatly enhanced by the use of the Media Independent Handover Protocol. In scenarios where the mobile node has no prior knowledge of the encountered different network architectures, the use of a Broker node can, for an optimal number of available networks also greatly enhance the mobile node’s network selection by reducing the delay associated and the packet losses incurred

Balancing Interactive Performance and Budgeted Resources in Mobile Computing.

In this dissertation, we explore the various limited resources involved in mobile applications --- battery energy, cellular data usage, and, critically, user attention --- and we devise principled methods for managing the tradeoffs involved in creating a good user experience. Building quality mobile applications requires developers to understand complex interactions between network usage, performance, and resource consumption. Because of this difficulty, developers commonly choose simple but suboptimal approaches that strictly prioritize performance or resource conservation. These extremes are symptoms of a lack of system-provided abstractions for managing the complexity inherent in managing performance/resource tradeoffs. By providing abstractions that help applications manage these tradeoffs, mobile systems can significantly improve user-visible performance without exhausting resource budgets. This dissertation explores three such abstractions in detail. We first present Intentional Networking, a system that provides synchronization primitives and intelligent scheduling for multi-network traffic. Next, we present Informed Mobile Prefetching, a system that helps applications decide when to prefetch data and how aggressively to spend limited battery energy and cellular data resources toward that end. Finally, we present Meatballs, a library that helps applications consider the cloudy nature of predictions when making decisions, selectively employing redundancy to mitigate uncertainty and provide more reliable performance. Overall, experiments show that these abstractions can significantly reduce interactive delay without overspending the available energy and data resources.PHDComputer Science and EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/108956/1/brettdh_1.pd

Improving Location Determination for non-GPS devices

Location awareness is one of the most important information that an individual looks for, both in an outdoor and indoor environment. One of the primary location determination techniques is the Global Positioning system, though this system provides a good accuracy in an outdoor environment, its accuracy decreases in densely populated areas and in an indoor environment a GPS system ceases to provide location information since the satellite signal cannot permeate through the roof and the walls. Various location estimation techniques have been proposed for location estimation in an indoor environment, some utilizing the signal strength of a wifi transmitter, while others using the time of arrival of a signal. In an indoor environment location can be estimated using either of the techniques or by using a hybrid approach. In this paper I will study different algorithms to determine which algorithm is the best approach for indoor location determination is

A Dynamically Refocusable Sampling Infrastructure for 802.11 Networks

The edge of the Internet is increasingly wireless. Enterprises large and small, homeowners, and even whole cities have deployed Wi-Fi networks for their users, and many users never need to--- or never bother to--- use the wired network. With the advent of high-throughput wireless networks (such as 802.11n) some new construction, even of large enterprise build- ings, may no longer be wired for Ethernet. To understand Internet traffic, then, we need to understand the wireless edge. Measuring Wi-Fi traffic, however, is challenging. It is insufficient to capture traffic in the access points, or upstream of the access points, because the activity of neighboring networks, ad hoc networks, and physical interference cannot be seen at that level. To truly understand the MAC-layer behavior, we need to capture frames from the air using Air Monitors (AMs) placed in the vicinity of the network. Such a capture is always a sample of the network activity, since it is physically impossible to capture a full trace: all frames from all channels at all times in all places. We have built a monitoring infrastructure that captures frames from the 802.11 network. This infrastructure includes several channel sampling strategies that will capture repre- sentative traffic from the network. Further, the monitoring infrastructure needs to modify its behavior according to feedback received from the downstream consumers of the captured traffic in case the analysis needs traffic of a certain type. We call this technique refocusing . The coordinated sampling technique improves the efficiency of the monitoring by utilizing the AMs intelligently. Finally, we deployed this measurement infrastructure within our Computer Science building to study the performance of the system with real network traffic

Beacon-Based Service Publishing Framework in Multiservice Wi-Fi Hotspots

In an expected future multiaccess and multiservice IEEE 802.11 environment, the problem of providing users with useful service-related information to support a correct rapid network selection is expected to become a very important issue. A feasible short-term 802.11-tailored working solution, compliant with existing equipment, is to publish service information encoded within the SSID information element within beacon frames. This makes it possible for an operator to implement service publishing in 802.11 networks while waiting for a standardized mechanism. Also, this straightforward approach has allowed us to evaluate experimentally the performance of a beacon-based service publishing solution. In fact, the main focus of the paper is indeed to present a quantitative comparison of service discovery times between the legacy scenario, where the user is forced to associate and authenticate with a network point of access to check its service offer, and the enhanced scenario where the set of service-related information is broadcasted within beacons. These discovery times are obtained by processing the results of a measurement campaign performed in a multiaccess/service 802.11 environment. This analysis confirms the effectiveness of the beacon-based approach. We also show that the cost in terms of wireless bandwidth consumption of such solution is low

Multi-Dimensional-Personalization in mobile contexts

During the dot com era the word "personalisation” was a hot buzzword. With the fall of the dot com companies the topic has lost momentum. As the killer application for UMTS or the mobile internet has yet to be identified, the concept of Multi-Dimensional-Personalisation (MDP) could be a candidate. Using this approach, a recommendation of mobile advertisement or marketing (i.e., recommendations or notifications), online content, as well as offline events, can be offered to the user based on their known interests and current location. Instead of having to request or pull this information, the new service concept would proactively provide the information and services – with the consequence that the right information or service could therefore be offered at the right place, at the right time. The growing availability of "Location-based Services“ for mobile phones is a new target for the use of personalisation. "Location-based Services“ are information, for example, about restaurants, hotels or shopping malls with offers which are in close range / short distance to the user. The lack of acceptance for such services in the past is based on the fact that early implementations required the user to pull the information from the service provider. A more promising approach is to actively push information to the user. This information must be from interest to the user and has to reach the user at the right time and at the right place. This raises new requirements on personalisation which will go far beyond present requirements. It will reach out from personalisation based only on the interest of the user. Besides the interest, the enhanced personalisation has to cover the location and movement patterns, the usage and the past, present and future schedule of the user. This new personalisation paradigm has to protect the user’s privacy so that an approach supporting anonymous recommendations through an extended "Chinese Wall“ will be described