Improving the dominating-set routing over delay-tolerant mobile ad-hoc networks via estimating node intermeeting times

Authors:
Hany Samuel;Weihua Zhuang;Bruno Preiss
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Research in Motion Limited, Waterloo, ON, Canada
Venue:
EURASIP Journal on Wireless Communications and Networking - Special issue on opportunistic and delay tolerant networks
Year:
2011

Citing 17
Cited 0

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

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
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
On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks

ICPP '02 Proceedings of the 2001 International Conference on Parallel Processing
Ad-hoc On-Demand Distance Vector Routing

WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks

ISWC '01 Proceedings of the 5th IEEE International Symposium on Wearable Computers
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
InterPlaNetary internet: state-of-the-art and research challenges

Computer Networks: The International Journal of Computer and Telecommunications Networking
Probabilistic routing in intermittently connected networks

ACM SIGMOBILE Mobile Computing and Communications Review
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
DTN based dominating set routing technique for mobile ad hoc networks

Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Mobility Models for Delay-Tolerant Mobile Networks

SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

Mobile Networks and Applications
Preventing unauthorized messages in DTN based mobile ad hoc networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Delay-tolerant networking: an approach to interplanetary Internet

IEEE Communications Magazine
Cross-layer design for resource allocation in 3G wireless networks and beyond

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

With limited coverage of wireless networks and frequent roaming of mobile users, providing a seamless communication service poses a technical challenge. In our previous research, we presented a supernode system architecture that employs the delay-tolerant network (DTN) concept to provide seamless communications for roaming users over interconnected heterogeneous wireless networks. Mobile ad hoc networks (MANETs) are considered a key component of the supernode system for services over an area not covered by other wireless networks. Within the super node system, a dominating-set routing technique is proposed to improve message delivery over MANETs and to achieve better resource utilization. The performance of the dominating-set routing technique depends on estimation accuracy of the probability of a future contact between nodes. This paper studies how node mobility can be modeled and used to better estimate the probability of a contact. We derive a distribution for the node-to-node intermeeting time and present numerical results to demonstrate that the distribution can be used to improve the dominating-set routing technique performance. Moreover, we investigate how the distribution can be employed to relax the constraints of selecting the dominating-set members in order to improve the system resource utilization.