Trajectory Aware Macro-cell Planning for Mobile Users

We design and evaluate algorithms for efficient user-mobility driven macro-cell planning in cellular networks. As cellular networks embrace heterogeneous technologies (including long range 3G/4G and short range WiFi, Femto-cells, etc.), most traffic generated by static users gets absorbed by the short-range technologies, thereby increasingly leaving mobile user traffic to macro-cells. To this end, we consider a novel approach that factors in the trajectories of mobile users as well as the impact of city geographies and their associated road networks for macro-cell planning. Given a budget k of base-stations that can be upgraded, our approach selects a deployment that impacts the most number of user trajectories. The generic formulation incorporates the notion of quality of service of a user trajectory as a parameter to allow different application-specific requirements, and operator choices.We show that the proposed trajectory utility maximization problem is NP-hard, and design multiple heuristics. We evaluate our algorithms with real and synthetic data sets emulating different city geographies to demonstrate their efficacy. For instance, with an upgrade budget k of 20%, our algorithms perform 3-8 times better in improving the user quality of service on trajectories in different city geographies when compared to greedy location-based base-station upgrades.Comment: Published in INFOCOM 201

Issues Related to the Emergence of the Information Superhighway and California Societal Changes, IISTPS Report 96-4

The Norman Y. Mineta International Institute for Surface Transportation Policy Studies (IISTPS) at San José State University (SJSU) conducted this project to review the continuing development of the Internet and the Information Superhighway. Emphasis was placed on an examination of the impact on commuting and working patterns in California, and an analysis of how public transportation agencies, including Caltrans, might take advantage of the new communications technologies. The document reviews the technology underlying the current Internet “structure” and examines anticipated developments. It is important to note that much of the research for this limited-scope project was conducted during 1995, and the topic is so rapidly evolving that some information is almost automatically “dated.” The report also examines how transportation agencies are basically similar in structure and function to other business entities, and how they can continue to utilize the emerging technologies to improve internal and external communications. As part of a detailed discussion of specific transportation agency functions, it is noted that the concept of a “Roundtable Forum,” growing out of developments in Concurrent Engineering, can provide an opportunity for representatives from multiple jurisdictions to utilize the Internet for more coordinated decision-making. The report also included an extensive analysis of demographic trends in California in recent years, such as commute and recreational activities, and identifies how the emerging technologies may impact future changes

Large Scale Spectral Clustering Using Approximate Commute Time Embedding

Spectral clustering is a novel clustering method which can detect complex shapes of data clusters. However, it requires the eigen decomposition of the graph Laplacian matrix, which is proportion to $O(n^3)$ and thus is not suitable for large scale systems. Recently, many methods have been proposed to accelerate the computational time of spectral clustering. These approximate methods usually involve sampling techniques by which a lot information of the original data may be lost. In this work, we propose a fast and accurate spectral clustering approach using an approximate commute time embedding, which is similar to the spectral embedding. The method does not require using any sampling technique and computing any eigenvector at all. Instead it uses random projection and a linear time solver to find the approximate embedding. The experiments in several synthetic and real datasets show that the proposed approach has better clustering quality and is faster than the state-of-the-art approximate spectral clustering methods

Carbon Free Boston: Transportation Technical Report

Part of a series of reports that includes: Carbon Free Boston: Summary Report; Carbon Free Boston: Social Equity Report; Carbon Free Boston: Technical Summary; Carbon Free Boston: Buildings Technical Report; Carbon Free Boston: Waste Technical Report; Carbon Free Boston: Energy Technical Report; Carbon Free Boston: Offsets Technical ReportOVERVIEW: Transportation connects Boston’s workers, residents and tourists to their livelihoods, health care, education, recreation, culture, and other aspects of life quality. In cities, transit access is a critical factor determining upward mobility. Yet many urban transportation systems, including Boston’s, underserve some populations along one or more of those dimensions. Boston has the opportunity and means to expand mobility access to all residents, and at the same time reduce GHG emissions from transportation. This requires the transformation of the automobile-centric system that is fueled predominantly by gasoline and diesel fuel. The near elimination of fossil fuels—combined with more transit, walking, and biking—will curtail air pollution and crashes, and dramatically reduce the public health impact of transportation. The City embarks on this transition from a position of strength. Boston is consistently ranked as one of the most walkable and bikeable cities in the nation, and one in three commuters already take public transportation. There are three general strategies to reaching a carbon-neutral transportation system: • Shift trips out of automobiles to transit, biking, and walking;1 • Reduce automobile trips via land use planning that encourages denser development and affordable housing in transit-rich neighborhoods; • Shift most automobiles, trucks, buses, and trains to zero-GHG electricity. Even with Boston’s strong transit foundation, a carbon-neutral transportation system requires a wholesale change in Boston’s transportation culture. Success depends on the intelligent adoption of new technologies, influencing behavior with strong, equitable, and clearly articulated planning and investment, and effective collaboration with state and regional partners.Published versio