Sending messages to mobile users in disconnected ad-hoc wireless networks

By Qun Li, Daniela Rus. ACM/IEEE International Conference on Mobile Computing and Networking, 2000

358 citations recorded by the source corpus.

An ad-hoc network is formed by a group of mobile hosts upon a wireless network interface. Previous research in this area has concentrated on routing algorithms which are designed for fully connected networks. The usual way to deal with a disconnected ad-hoc network is to let the mobile computer wait for network reconnection passively, which may lead to unacceptable transmission delays. In this paper, we propose an approach that guarantees message transmission in minimal time. In this approach, mobile hosts actively modify their trajectories to transmit messages. We develop algorithms that minimize the trajectory modifications under two different assumptions: (a) the movements of all the nodes in the system are known and (b) the movements of the hosts in the system are not known.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/d91a07b50ef313a065b16fd60f4135c3bb9ba15c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Intelligent fluid infrastructure for embedded networks (2004, background): “For current sensor network deployments such as those for ecological research and habitat monitoring [9, 10], no free mobile components are available which the system can use.”
The holes problem in wireless sensor networks: a survey (2005, background): “Active Message Relay [43] Location information, Active messages Mobile nodes move to reach disconnected neighbors.”
CAR: Context-Aware Adaptive Routing for Delay-Tolerant Mobile Networks (2009, background): “The seminal paper analyzing the problem and containing a first solution to it is [29].”
Controlling the mobility of multiple data transport ferries in a delay-tolerant network (2005, background): “Li and Rus [20] consider proactive movement of nodes to deliver messages in a disconnected environment and present an algorithm to compute optimal node trajectories.”
Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks (2005, background): “In [19], mobile nodes in a disconnected ad hoc network modify their trajectories to come within communication range, and [20] considered moving the intermediate nodes along a route, so that the distances between nodes are minimized and lower energy is used to transmit over a shorter range.”
ASCENT: adaptive self-configuring sensor networks topologies (2004, background): “Qun Li and Daniela Rus [ 15 ] presented a scheme where mobile nodes modify their trajectory to transmit messages in the context of disconnected ad-hoc networks.”
Controlled sink mobility for prolonging wireless sensor networks lifetime (2008, background): “Considering mobility as a “blessing” rather than a curse for network performance has been widely discussed for ad hoc and sensor networks in different contexts [11, 12, 17, 23, 26, 27, 30, 34, 56, 57].”
MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks (2006, background): “The assumptions we make are based on our existing DTN network (see Section IV) composed of buses and desktop computing hardware.”
MDDV: a mobility-centric data dissemination algorithm for vehicular networks (2004, background): “In [20], mobile nodes proactively change their movement to deliver messages.”
The message delay in mobile ad hoc networks (2005, background): “Routing protocols using relay nodes [9,10,17]have been proposed that increase the message delivery ratio in mobile ad hoc networks.”
Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks (2003, background): “However, the work in [8] assumes that nodes have full knowledge of the location and movement of all nodes in the network, and cannot support parallel transmission of multiple messages in the network.”
Message ferry route design for sparse ad hoc networks with mobile nodes (2006, background): “Li and Rus[16] consider algorithms for optimally and proactively moving the existing nodes in the network for routing between disconnected parts of the network, but they require online collaboration between the nodes.”
Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks (2006, background): “Exploiting mobility for communication in ad-hoc networks has received much attention recently [8] [9] [10] [11] [12].”
Data MULEs: modeling a three-tier architecture for sparse sensor networks (2003, background): “The use of mobility to improve performance in ad hoc networks has been considered previously in different contexts [11], [12], [7], [13], [14].”
Practical Routing in Delay-Tolerant Networks (2005, background): “Finding the path that delivers the message with the shortest delay has also been used for proactive mobile networks [28].”
Distributed algorithms for guiding navigation across a sensor network (2003, neutral): “ing protocols have been proposed, including [12], [8], [24], [25], [26], [28], [5], [22], [21], [17].”