Title :
Message ferrying for constrained scenarios
Author :
Viswanathan, Ramesh ; Li, Jing ; Chuah, Mooi Choo
Author_Institution :
Electr. & Comput. Eng. Dept., Lehigh Univ., Bethlehem, PA, USA
Abstract :
Message ferrying (MF) (Wenrui Zhao and Ammar, M.H., Proc. IEEE Workshop on Future Trends in Distrib. Computing Syst., 2003), a viable solution for routing in highly partitioned ad-hoc networks, exploits message ferries to transfer packets between disconnected nodes. The 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.
Keywords :
ad hoc networks; mobile radio; quality of service; telecommunication network routing; QoS; constrained systems; delay analysis; disconnected nodes; message ferrying; mobile communication; near-optimal ferry routes; partitioned ad-hoc networks; quality of service; routing; Ad hoc networks; Algorithm design and analysis; Computer networks; Computer science; Delay; Marketing and sales; Mobile communication; Partitioning algorithms; Quality of service; Routing; Ad-hoc Networks; Disconnected Networks; Message Ferrying Scheme; Routing; Sparse Sensor Networks; Traveling Sales Man Problem;
Conference_Titel :
World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a
Print_ISBN :
0-7695-2342-0
DOI :
10.1109/WOWMOM.2005.61
