Message ferry route design for sparse ad hoc networks with mobile nodes

Message ferrying is a networking paradigm where a special node, called a message ferry, facilitates the connectivity in a mobile ad hoc network where the nodes are sparsely deployed. One of the key challenges under this paradigm is the design of ferry routes to achieve certain properties of endto-end connectivity, such as, delay and message loss among the nodes in the ad hoc network. This is a difficult problem when the nodes in the network move arbitrarily. As we cannot be certain of the location of the nodes, we cannot design a route where the ferry can contact the nodes with certainty. Due to this difficulty, prior work has either considered ferry route design for ad hoc networks where the nodes are stationary, or where the nodes and the ferry move pro-actively in order to meet at certain locations. Such systems either require long-range radio or disrupt nodes' mobility patterns which can be dictated by non-communication tasks. We present a message ferry route design algorithm...

• Type: Conference
• Year: 2006
• Where: MOBIHOC
• Authors: Muhammad Mukarram Bin Tariq, Mostafa H. Ammar, Ellen W. Zegura
• Keywords: Ferry Route Design, Message Ferry Route, MOBIHOC 2006, OPWP Ferry Route, Wireless Networks