Delay tolerant mobile networks (DTMNs): controlled flooding in sparse mobile networks

Authors:
Khaled A. Harras;Kevin C. Almeroth;Elizabeth M. Belding-Royer
Affiliations:
Department of Computer Science, University of California, Santa Barbara, CA;Department of Computer Science, University of California, Santa Barbara, CA;Department of Computer Science, University of California, Santa Barbara, CA
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 10
Cited 31

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
The performance of query control schemes for the zone routing protocol

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Sending messages to mobile users in disconnected ad-hoc wireless networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks

FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A message ferrying approach for data delivery in sparse mobile ad hoc networks

Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

A community based mobility model for ad hoc network research

REALMAN '06 Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality
Inter-Regional Messenger Scheduling in Delay Tolerant Mobile Networks

WOWMOM '06 Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks
A hybrid routing approach for opportunistic networks

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Integrating DTN and MANET routing

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
Prioritized epidemic routing for opportunistic networks

Proceedings of the 1st international MobiSys workshop on Mobile opportunistic networking
Characterizing pairwise inter-contact patterns in delay tolerant networks

Proceedings of the 1st international conference on Autonomic computing and communication systems
Robust content dissemination in disrupted environments

Proceedings of the third ACM workshop on Challenged networks
Why neighbourhood matters: interests-driven opportunistic data diffusion schemes

Proceedings of the third ACM workshop on Challenged networks
Content-based communication in disconnected mobile ad hoc networks

NOTERE '08 Proceedings of the 8th international conference on New technologies in distributed systems
Combining on-demand and opportunistic routing for intermittently connected networks

Ad Hoc Networks
Using group structures for efficient routing in delay tolerant networks

Ad Hoc Networks
An adaptive middleware to support delay tolerant networking

Proceedings of the 7th workshop on Reflective and adaptive middleware
Predict and relay: an efficient routing in disruption-tolerant networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
A framework for evaluating DTN mobility models

Proceedings of the 2nd International Conference on Simulation Tools and Techniques
DBS-IC: An adaptive Data Bundling System for Intermittent Connectivity

Computer Communications
On the implications of routing metric staleness in delay tolerant networks

Computer Communications
Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks

Performance Evaluation
Impact of social networks on delay tolerant routing

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A protocol for content-based communication in disconnected mobile ad hoc networks

Mobile Information Systems
Cost-effective multiperiod spraying for routing in delay-tolerant networks

IEEE/ACM Transactions on Networking (TON)
R3: robust replication routing in wireless networks with diverse connectivity characteristics

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
Transport layer issues in delay tolerant mobile networks

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
The end-to-end reliability algorithms based on the location information and implicit ACK in delay tolerant mobile networks

FGIT'11 Proceedings of the Third international conference on Future Generation Information Technology
A privacy-restoring mechanism for offline RFID systems

Proceedings of the fifth ACM conference on Security and Privacy in Wireless and Mobile Networks
Experiences using a miniature vehicular network testbed

Proceedings of the ninth ACM international workshop on Vehicular inter-networking, systems, and applications
An adaptive epidemic information dissemination model for wireless sensor networks

Pervasive and Mobile Computing
Network coded routing in delay tolerant networks: an experience report

Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
A delay-tolerant framework for integrated RSNs in IoT

Computer Communications
Dynamic DTN Routing Strategies Based on Knowledge

Wireless Personal Communications: An International Journal
Performance modeling of DTN routing with heterogeneous and selfish nodes

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The incredible growth in the capabilities and functionality of mobile devices has enabled new applications to emerge. Due to the potential for node mobility, along with significant node heterogeneity, characteristics such as very large delays, intermittent links and high link error rates pose a new set of challenges. Along with these challenges, end-to-end paths are assumed not to exist and message relay approaches are often adopted. While message flooding happens to be a simple and robust solution for such cases, its cost in terms of network resource consumption is unaffordable. In this paper, we focus on the evaluation of different controlled message flooding schemes over large-scale, sparse mobile networks. We study the effect of these schemes on message delay and network resource consumption. Our simulations show that our schemes can save substantial network resources while incurring a negligible increase in the message delivery delay.