Skip to main content
SpringerLink
Log in

DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In mobile communications, effective inter-networking is mandatory in order to support user roaming among various types of wireless networks while maintaining connectivity. In this paper, we propose a super node system architecture to achieve the connectivity over interconnected heterogeneous wireless access networks, which employs the delay-tolerant network (DTN) concept to overcome the problem of potential intermittent connections caused by user roaming and ensures message delivery in the presence of a long disconnection period. By introducing the concept of virtual network topology, we present a new routing technique for mobile ad hoc networks (MANETs) within the system architecture, which redefines the dominating-set based routing for the challenged network environment. A time based methodology is presented to predict the probability of future contacts between node pairs for constructing the virtual network topology. Simulation results demonstrate the effectiveness of the proposed dominating-set based routing scheme under the DTN system architecture.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Davis JA, Fagg AH, Levine BN (2001) Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In: Proc. IEEE ISWC’01, Zurich, 7–9 October 2001, pp 141–148

  2. Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proc. ACM SIGCOMM ’03, New York, 25–29 August 2003, pp 27–34

  3. Ghosh J, Ngo HQ, Qiao C (2006) Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN). In: Proc. ACM IWCMC ’06, pp 551–556. doi:http://doi.acm.org/10.1145/1143549.1143659

  4. Guo C, Guo Z, Zhang Q, Zhu W (2004) A seamless and proactive end-to-end mobility solution for roaming across heterogeneous wireless networks. IEEE J Sel Areas Commun 22:834–848

    Article  Google Scholar 

  5. Jiang H, Zhuang W, Shen X (2005) Cross-layer design for resource allocation in 3g wireless networks and beyond. IEEE Commun Mag 43(12):20–126

    Article  Google Scholar 

  6. Li Q, Rus D (2000) Sending messages to mobile users in disconnected ad-hoc wireless networks. In: Proc. ACM MobiCom ’00, 6–11 August 2000, Boston, pp 44–55

  7. Lindgren A, Doria A, Schelén O (2003) Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Comput Commun Rev 7(3):19–20

    Article  Google Scholar 

  8. Rutagemwa H, Pack S, Shen X, Mark J (2007) Robust cross-layer design of wireless profiled TCP mobile receiver for vertical handover. IEEE Trans Veh Technol 56(6):3899–3911

    Article  Google Scholar 

  9. Samuel H, Zhuang W, Preiss B (2008) DTN based dominating set routing technique for mobile ad hoc networks. In: Proc. 2008 ICST int. conf. heterogeneous networking for quality, reliability, security and robustness (QShine ’08), Hong Kong, 28–31 July 2008

  10. Samuel H, Zhuang W, Preiss B (2008) Routing over interconnected heterogeneous wireless networks with intermittent connections. In: Proc. IEEE ICC ’08, Beijing, 19–23 May 2008, pp 2282–2286

  11. Shah R, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proc. 1st IEEE int. workshop sensor network protocols and applications. IEEE, Piscataway, pp 30–41

  12. Shi M, Rutagemwa H, Shen X, Mark J, Saleh A (2007) A service-agent-based roaming architecture for WLAN/Cellular integrated networks. IEEE Trans Veh Technol 56(5):3168–3181

    Article  Google Scholar 

  13. Vahdat A, Becker D (2000) Epidemic routing for partially connected ad hoc networks. citeseer.ist.psu.edu/vahdat00epidemic.html

  14. Wu J, Gao M, Stojmenovic I (2001) On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks. In: Proc. int. conf. parallel processing, Valencia, September 2001, pp 346–354

  15. Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proc. ACM MobiHoc ’04, Tokyo, 24–26 May 2004, pp 187–198

  16. Zhao W, Ammar MH (2003) Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks. In: Proc. IEEE FTDCS ’03. IEEE, Piscataway, pp 308–314

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

    Hany Samuel & Weihua Zhuang

  2. Research In Motion Limited, Waterloo, Ontario, Canada, N2L 5Z5

    Bruno Preiss

Authors
  1. Hany Samuel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bruno Preiss
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hany Samuel.

Additional information

This research was supported by research grants from the Natural Science and Engineering Research Council (NSERC) of Canada and from Research In Motion (RIM). This paper was presented in part at IEEE ICC 2008 and ICST QShine 2008.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Samuel, H., Zhuang, W. & Preiss, B. DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking. Mobile Netw Appl 14, 154–164 (2009). https://doi.org/10.1007/s11036-008-0131-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0131-8

Keywords

Search

Navigation