The general message ferry route (MFR∗) problem and the An-Improved-Route (AIR) scheme

• Main Authors: Wang, Ting, Low, Chor Ping
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2013
• Subjects: DRNTU::Engineering::Electrical and electronic engineering
• Online Access: https://hdl.handle.net/10356/97439; http://hdl.handle.net/10220/13141
• Institution: Nanyang Technological University

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 n...