Message ferrying for constrained scenarios

Author

Viswanathan, Ramesh ; Li, Jing ; Chuah, Mooi Choo

Author_Institution

Electr. & Comput. Eng. Dept., Lehigh Univ., Bethlehem, PA, USA

fYear

2005

fDate

13-16 June 2005

Firstpage

487

Lastpage

489

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;

fLanguage

English

Publisher

ieee

Conference_Titel

World of Wireless Mobile and Multimedia Networks, 2005. WoWMoM 2005. Sixth IEEE International Symposium on a

Print_ISBN

0-7695-2342-0

Type

conf

DOI

10.1109/WOWMOM.2005.61

Filename

1443547