Message ferrying (MF) [2], a viable solution for routing in highly partitioned ad-hoc networks, exploits message ferries to transfer packets between disconnected nodes. This paper studies the delivery quality of service (QoS) for certain urgent messages in the constrained and the relaxed constrained MF systems. Efficient algorithms to compute near-optimal ferry routes are proposed, delay analysis is conducted and the results are compared to the non-constrained scenario.
Index Terms:
Message Ferrying Scheme, Disconnected Networks, Sparse Sensor Networks, Traveling Sales Man Problem, Routing, Ad-hoc Networks
Citation:
Ramesh Viswanathan, Jing (Tiffany) Li, Mooi Choo Chuah, "Message Ferrying for Constrained Scenarios," wowmom, vol. 1, pp.487-489, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), 2005