Abstract

this paper we explore the possibility of changing the host trajectories in order to facilitate communication. We show how information about the motion of the destination host can be used to determine how messages can be sent to this host by cooperating intermediate hosts. Given an ad-hoc network of mobile computers where the trajectory of each node is approximately known, we would like to develop an algorithm for computing a trajectory for sending a message from host A to host B by recruiting intermediate hosts to help. In our context, recruiting means asking intermediate hosts to change their trajectory in order to complete a routing path between hosts A and B. We would like to minimize the trajectory modifications while getting the message across as fast as possible

Citations