Please use this identifier to cite or link to this item:
Title: The general message ferry route (MFR∗) problem and the An-Improved-Route (AIR) scheme
Authors: Wang, Ting
Low, Chor Ping
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2012
Source: Wang, T.,& Low, C. P. (2012). The general message ferry route (MFR∗) problem and the An-Improved-Route (AIR) scheme. Computer Networks, 56(4), 1442-1457.
Series/Report no.: Computer networks
Abstract: In existing studies of message ferry (MF) schemes in wireless ad hoc networks, routes for message ferries are often adopted from the solutions of the Traveling Salesman Problem (TSP) and its variants. In such existing solutions, a message ferry route is often assumed to be a simple cycle which has no repeated vertices nor edges. In this paper, we consider a more general case, where the route is a closed walk. In doing so, we generalize the massage ferry route (MFR) problem as the MFR∗ problem, and propose the An-Improved-Route (AIR) scheme to construct routes for the ferry. Simulation proves that the AIR scheme effectively reduces the delay of the MF schemes. Moreover, our studies and schemes in this paper can easily be extended to operation research problems in other related fields, such as transportation and traffic coordination etc.
ISSN: 1389-1286
DOI: 10.1016/j.comnet.2012.01.002
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Citations 50

Updated on Jan 19, 2023

Web of ScienceTM
Citations 50

Updated on Jan 25, 2023

Page view(s) 20

Updated on Jan 27, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.