Shared ride trip planning with geosensor networks

We propose and investigate a model for shared ride trip planning in ad-hoc mobile geosensor networks. Our focus is on the communication strategies between the network nodes. In a dynamically changing network of autonomous nodes all trip plans and provisions need to be kept up-to-date. At the same time, energy consumption by broadcasting messages needs to be minimized. Hence, we have to solve an optimization problem: find an efficient communication strategy that still guarantees planning of acceptable trips in a continuously changing environment.

[1]  Lars Kulik,et al.  Information Dissemination in Mobile Ad-Hoc Geosensor Networks , 2004, GIScience.

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  Moni Naor,et al.  On fairness in the carpool problem , 2005, J. Algorithms.

[4]  Ouri Wolfson,et al.  Opportunistic dissemination of spatio-temporal resource information in mobile peer to peer networks , 2004 .

[5]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[6]  E. Hall,et al.  The Hidden Dimension , 1970 .

[7]  B Ran,et al.  CONSIDERING TRAVELERS' RISK-TAKING BEHAVIOR IN DYNAMIC TRAFFIC ASSIGNMENT , 1998 .

[8]  Bin Ran,et al.  MODELING DYNAMIC TRANSPORTATION NETWORKS , 1996 .

[9]  Hideyuki Nakashima,et al.  Evaluation of Usability of Dial-a-Ride Systems by Social Simulation , 2003, MABS.

[10]  Divyakant Agrawal,et al.  FATES: Finding A Time dEpendent Shortest path , 2003, Mobile Data Management.

[11]  Stephan Winter,et al.  Time Geography for Ad-Hoc Shared-Ride Trip Planning , 2006, 7th International Conference on Mobile Data Management (MDM'06).

[12]  Bo Xu,et al.  Opportunistic dissemination of spatio-temporal resource information in mobile peer to peer networks , 2004, Proceedings. 15th International Workshop on Database and Expert Systems Applications, 2004..

[13]  Stephan Winter,et al.  Ad hoc shared‐ride trip planning by mobile geosensor networks , 2006, Int. J. Geogr. Inf. Sci..

[14]  Jennifer C. Hou,et al.  Wireless sensor networks , 2004, IEEE Wirel. Commun..

[15]  Ouri Wolfson,et al.  The Intelligent Travel Assistant , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[16]  William H. Dutton,et al.  Impersonal Sociotechnical Capital, ICTs, and Collective Action Among Strangers , 2004 .

[17]  Liping Fu,et al.  An adaptive routing algorithm for in-vehicle route guidance system with real-time information , 2001 .

[18]  Markus Schneider,et al.  A foundation for representing and querying moving objects , 2000, TODS.

[19]  Peter Nijkamp,et al.  Telematics and Transport Behaviour , 1996 .

[20]  Hani S. Mahmassani,et al.  Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications , 1993 .

[21]  Aaron Harwood,et al.  Hashing Spatial Content over Peer-to-Peer Networks , 2003 .

[22]  K. Cooke,et al.  The shortest route through a network with time-dependent internodal transit times , 1966 .