DTN Based Dominating Set Routing for MANET in Heterogeneous Wireless Networking

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.

[1]  Ivan Stojmenovic,et al.  On calculating power-aware connected dominating sets for efficient routing in ad hoc wireless networks , 2002, J. Commun. Networks.

[2]  Xuemin Shen,et al.  Robust Cross-Layer Design of Wireless-Profiled TCP Mobile Receiver for Vertical Handover , 2007, IEEE Transactions on Vehicular Technology.

[3]  Chunming Qiao,et al.  Mobility profile based routing within intermittently connected mobile ad hoc networks (ICMAN) , 2006, IWCMC '06.

[4]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[5]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[6]  Qun Li,et al.  Sending messages to mobile users in disconnected ad-hoc wireless networks , 2000, MobiCom '00.

[7]  Qian Zhang,et al.  A seamless and proactive end-to-end mobility solution for roaming across heterogeneous wireless networks , 2004, IEEE Journal on Selected Areas in Communications.

[8]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[9]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[10]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[11]  Weihua Zhuang,et al.  Routing over Interconnected Heterogeneous Wireless Networks with Intermittent Connections , 2008, 2008 IEEE International Conference on Communications.

[12]  Xuemin Shen,et al.  A Service-Agent-Based Roaming Architecture for WLAN/Cellular Integrated Networks , 2007, IEEE Transactions on Vehicular Technology.

[13]  James A. Davis,et al.  Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks , 2001, Proceedings Fifth International Symposium on Wearable Computers.

[14]  Weihua Zhuang,et al.  DTN based dominating set routing technique for mobile ad hoc networks , 2008, QShine '08.

[15]  Paul Green.  Puzzle No. 274 , 2005, IEEE Commun. Mag..

[16]  Mostafa H. Ammar,et al.  Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[17]  Weihua Zhuang,et al.  Cross-layer design for resource allocation in 3G wireless networks and beyond , 2005, IEEE Communications Magazine.