Loading [a11y]/accessibility-menu.js
Autonomous pickup and delivery for delay tolerant mobile networks | IEEE Conference Publication | IEEE Xplore

Autonomous pickup and delivery for delay tolerant mobile networks


Abstract:

Delay tolerant mobile networks are characterized by the possible non-existence of end-to-end paths. For instance, environmental factors and energy constraints in mobile a...Show More

Abstract:

Delay tolerant mobile networks are characterized by the possible non-existence of end-to-end paths. For instance, environmental factors and energy constraints in mobile ad hoc and wireless sensor networks make the preservation of end-to-end connectivity challenging. To overcome the problem, the "store-carry-and-forward" (SCF) paradigm has been proposed, where mobile nodes may physically carry and transport messages between nodes to facilitate eventual message delivery. We propose a suite of autonomous and dynamic SCF algorithms, together called pickup and delivery (PAD) Routing, which adapt the traditional algorithmic vehicle routing problem (VRP) and covering tour problem (CTP) to the context of delay tolerant mobile networks. The objectives of PAD routing are to reduce the message transport delay and to increase the delivery ratio in the presence of network partitions. Simulation results demonstrate the efficiency of these algorithms.
Date of Conference: 07-07 November 2005
Date Added to IEEE Xplore: 12 December 2005
Print ISBN:0-7803-9465-8

ISSN Information:

Conference Location: Washington, DC, USA

References

References is not available for this document.