Gateway Placement in Hybrid MANET-Satellite Networks

Mobile ad hoc networks (MANETs) are self-organized and dynamically reconfigurable wireless networks. It is a promising technology for emergency scenarios where communication systems should be able to operate in potentially adverse environments. However, MANETs experience severe impairments because of node motion or scarce node density yielding network partitioning. Satellite communications may help in this respect by setting up recovery links. In this article, we study the problem of selecting for each network partition a MANET node called gateway that will provide access to the satellite capacity. A key challenge is that nodes are mobile resulting in frequent topology changes. We address this challenge by re-using the mechanisms of clustering techniques initially designed to solve scalability issues in MANETs.

[1]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Julio Solano-González,et al.  Connectivity Based k-Hop Clustering in Wireless Networks , 2003, Telecommun. Syst..

[3]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.

[4]  M. P. Sebastian,et al.  Scenario-Based Diameter-Bounded Algorithm for Cluster Creation and Management in Mobile Ad hoc Networks , 2009, 2009 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.

[5]  Edward W. Knightly,et al.  Adding Capacity Points to a Wireless Mesh Network Using Local Search , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Tsung-Chuan Huang,et al.  A double-manager k-hop clustering algorithm in mobile ad hoc networks , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[7]  Nalini Venkatasubramanian,et al.  Gateway designation for timely communications in instant mesh networks , 2010, 2010 8th IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[8]  Hsiao-Hwa Chen,et al.  A novel k-hop Compound Metric Based Clustering scheme for ad hoc wireless networks , 2009, IEEE Transactions on Wireless Communications.

[9]  Paolo Bellavista,et al.  How node mobility affects k-hop cluster quality in Mobile Ad Hoc NETworks: A quantitative evaluation , 2008, 2008 IEEE Symposium on Computers and Communications.

[10]  Dhiraj K. Pradhan,et al.  A Cluster-based Approach for Routing in Ad-Hoc Networks , 1995, Symposium on Mobile and Location-Independent Computing.

[11]  Xavier Lagrange,et al.  Novel cluster maintenance protocol for efficient satellite integration in MANETs , 2011 .