SpringerOpen Newsletter

Receive periodic news and updates relating to SpringerOpen.

This article is part of the series Opportunistic and Delay Tolerant Networks.

Open Access Research Article

Improving the Dominating-Set Routing over Delay-Tolerant Mobile Ad-Hoc Networks via Estimating Node Intermeeting Times

Hany Samuel1*, Weihua Zhuang1 and Bruno Preiss2

Author Affiliations

1 Department of Electrical and Computer Engineering, University of Waterloo, 200 University Avenue West, Waterloo, ON, Canada, N2L 3G1

2 System Software Research Group, Research in Motion Limited (RIM), 175 Columbia Street West, Waterloo, ON, Canada, N2L 5Z5

For all author emails, please log on.

EURASIP Journal on Wireless Communications and Networking 2011, 2011:402989  doi:10.1155/2011/402989


The electronic version of this article is the complete one and can be found online at: http://jwcn.eurasipjournals.com/content/2011/1/402989


Received:31 May 2010
Revisions received:9 September 2010
Accepted:14 October 2010
Published:17 October 2010

© 2011 Hany Samuel et al.

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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.

Publisher note

To access the full article, please see PDF.