Integer and combinatorial optimization
Integer and combinatorial optimization
Measurements of In-Motion 802.11 Networking
WMCSA '06 Proceedings of the Seventh IEEE Workshop on Mobile Computing Systems & Applications
A measurement study of vehicular internet access using in situ Wi-Fi networks
Proceedings of the 12th annual international conference on Mobile computing and networking
MobiSteer: using steerable beam directional antenna for vehicular network access
Proceedings of the 5th international conference on Mobile systems, applications and services
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the second ACM workshop on Challenged networks
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Interactive wifi connectivity for moving vehicles
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Relays, base stations, and meshes: enhancing mobile networks with infrastructure
Proceedings of the 14th ACM international conference on Mobile computing and networking
Assessment of urban-scale wireless networks with a small number of measurements
Proceedings of the 14th ACM international conference on Mobile computing and networking
Cabernet: vehicular content delivery using WiFi
Proceedings of the 14th ACM international conference on Mobile computing and networking
Insights on metropolitan-scale vehicular mobility from a networking perspective
Proceedings of the 4th ACM international workshop on Hot topics in planet-scale measurement
LoadingZones: leveraging street parking to enable vehicular internet access
Proceedings of the seventh ACM international workshop on Challenged networks
An urban area-oriented traffic information query strategy in VANETs
WASA'13 Proceedings of the 8th international conference on Wireless Algorithms, Systems, and Applications
File downloading oriented Roadside Units deployment for vehicular networks
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
With increasing popularity of media enabled handhelds, the need for high data-rate services for mobile users is evident. Large-scale Wireless LANs (WLANs) can provide such a service, but they are expensive to deploy and maintain. Open WLAN access-points (APs), on the other hand, need no new deployments, but can offer only opportunistic services with no guarantees on short term throughput. In contrast, a carefully planned sparse deployment of roadside WiFi provides an economically scalable infrastructure with quality of service assurance to mobile users. In this paper, we propose to study deployment techniques for providing roadside WiFi services. In particular, we present a new metric, called Contact Opportunity, as a characterization of a roadside WiFi network. Informally, the contact opportunity for a given deployment measures the fraction of distance or time that a mobile user is in contact with some AP when moving through a certain path. Such a metric is closely related to the quality of data service that a mobile user might experience while driving through the system. We then present an efficient deployment method that maximizes the worst case contact opportunity under a budget constraint. We further show how to extend this concept and the deployment techniques to a more intuitive metric - the average throughput - by taking various dynamic elements into account. Simulations over a real road network and experimental results show that our approach achieves more than 200% higher minimum contact opportunity, 30%-100% higher average contact opportunity and a significantly improved distribution of average throughput compared with two commonly used algorithms.