2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS) (2014)
Dec. 16, 2014 to Dec. 19, 2014
Shan Chang , School of Computer Science & Technology, Donghua University, China
Hongzi Zhu , Department of Computer Science and Engineering, Shanghai Jiao Tong University, China
Mianxiong Dong , Department of Information and Electronic Engineering, Muroran Institute of Technology, Japan
Kaoru Ota , Department of Information and Electronic Engineering, Muroran Institute of Technology, Japan
Xiaoqiang Liu , School of Computer Science & Technology, Donghua University, China
Guangtao Xue , Department of Computer Science and Engineering, Shanghai Jiao Tong University, China
Xuemin Shen , Department of Electrical and Computer Engineering, University of Waterloo, Canada
With the popularity of intelligent mobile devices, enormous urban information has been generated and required by the public. In response, ShanghaiGrid (SG) aims to providing abundant information services to the public. With fixed schedule and urban-wide coverage, an appealing service in SG is to provide free message delivery service to the public using buses, which allows mobile device users to send messages to locations of interest via buses. The main challenge in realizing this service is to provide efficient routing scheme with privacy preservation under highly dynamic urban traffic condition. In this paper, we present an innovative scheme BusCast to tackle this problem. In BusCast, buses can pick up and forward personal messages to their destination locations in a store-carry-forward fashion. For each message, BusCast conservatively associates a routing graph rather than a fixed routing path with the message in order to adapt the dynamic of urban traffic. Meanwhile, the privacy information about the user and the message destination is concealed from both intermediate relay buses and outside adversaries. Both rigorous privacy analysis and extensive trace-driven simulations demonstrate the efficacy of BusCast scheme.
Routing, Relays, Delays, Bismuth
S. Chang et al., "BusCast: Flexible and privacy preserving message delivery using urban buses," 2014 20th IEEE International Conference on Parallel and Distributed Systems (ICPADS), Hsinchu, Taiwan, 2014, pp. 502-509.