A message ferrying approach for data delivery in sparse mobile ad hoc networks
Authors:
Top Cited Papers
Open Access
- 24 May 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 187-198
Abstract
Mobile Ad Hoc Networks (MANETs) provide rapidly deployable and self-configuring network capacity required in many critical applications, e.g., battlefields, disaster relief and wide area sensing. In this paper we study the problem of efficient data delivery in sparse MANETs where network partitions can last for a significant period. Previous approaches rely on the use of either long range communication which leads to rapid draining of nodes' limited batteries, or existing node mobility which results in low data delivery rates and large delays. In this paper, we describe a Message Ferrying (MF) approach to address the problem. MF is a mobility-assisted approach which utilizes a set of special mobile nodes called message ferries (or ferries for short) to provide communication service for nodes in the deployment area. The main idea behind the MF approach is to introduce non-randomness in the movement of nodes and exploit such non-randomness to help deliver data. We study two variations of MF, depending on whether ferries or nodes initiate proactive movement. The MF design exploits mobility to improve data delivery performance and reduce energy consumption in nodes. We evaluate the performance of MF via extensive ns simulations which confirm the MF approach is efficient in both data delivery and energy consumption under a variety of network conditions.Keywords
This publication has 27 references indexed in Scilit:
- Delay limited capacity of ad hoc networks: asymptotically optimal transmission and relaying strategy2003
- Mobility increases the capacity of ad hoc wireless networksIEEE/ACM Transactions on Networking, 2002
- Smart-tag based data dissemination2002
- Trajectory control of mobile gateways for range extension in ad hoc networksComputer Networks, 2002
- Mobility prediction and routing inad hocwireless networksInternational Journal of Network Management, 2001
- CarNet2000
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- CEDAR: a core-extraction distributed ad hoc routing algorithmIEEE Journal on Selected Areas in Communications, 1999
- Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computersACM SIGCOMM Computer Communication Review, 1994
- Fast Algorithms for Geometric Traveling Salesman ProblemsINFORMS Journal on Computing, 1992