Joint cross-layer optimised routing and dynamic power allocation in deep space information networks under predictable contacts

In this study, the authors explore a joint cross-layer optimised routing and dynamic power allocation for intermittently connected deep space backbone layer in deep space information networks via predictable contacts. First, the authors build up the payoff function and state dynamics based on differential game theory via two defined cost function paradigms. Then they establish a general differential game model for dynamic power allocation by the associated payoff function and state dynamics, and further propose the theoretical results of dynamic power allocation in a cooperative or non-cooperative manner. To describe the routing metric, they introduce the concept of hybrid link homeostasis which illustrates the connection between the predictable contact and the transmitted power along the corresponding backbone link. In addition, they propose a polynomial time algorithm of cross-layer optimised routing, which realises joint routing selection, transmitted power allocation and predictable contact schedule simultaneously. The numerical results demonstrate the effectiveness and feasibility of the authors proposed joint cross-layer optimised routing and dynamic power allocation.

[1]  Qian Zhang,et al.  Shortest path routing in partially connected ad hoc networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  William J. Weber,et al.  A view of the future of NASA's Deep Space Network and associated systems , 2002 .

[3]  Igor Bisio,et al.  Congestion Aware Routing Strategies for DTN-Based Interplanetary Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Stephen Farrell,et al.  DTN: an architectural retrospective , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Jie Wu,et al.  An Efficient Prediction-Based Routing in Disruption-Tolerant Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[6]  C. Siva Ram Murthy,et al.  MARVIN: movement-aware routing over interplanetary networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Alhussein A. Abouzeid,et al.  DTN routing using explicit and probabilistic routing table states , 2011, Wirel. Networks.

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

[9]  Mario Gerla,et al.  GeoDTN+Nav: Geographic DTN Routing with Navigator Prediction for Urban Vehicular Environments , 2010, Mob. Networks Appl..

[10]  Kevin C. Almeroth,et al.  Inter-regional messenger scheduling in delay tolerant mobile networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[11]  Xian-Wei Zhou,et al.  A cooperative differential game model based on transmission rate in wireless networks , 2010, Oper. Res. Lett..

[12]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[13]  Chao Chen,et al.  Towards a routing framework in ad hoc space networks , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[14]  Ilsun You,et al.  A cross-layer protocol of spectrum mobility and handover in cognitive LTE networks , 2011, Simul. Model. Pract. Theory.

[15]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Xiaodong Lin,et al.  SPRING: A Social-based Privacy-preserving Packet Forwarding Protocol for Vehicular Delay Tolerant Networks , 2009, 2010 Proceedings IEEE INFOCOM.

[17]  Theodore S. Rappaport,et al.  Cross-layer design for wireless networks , 2003, IEEE Commun. Mag..

[18]  Xiaodong Lin,et al.  Pi: A practical incentive protocol for delay tolerant networks , 2010, IEEE Transactions on Wireless Communications.

[19]  Joel J. P. C. Rodrigues,et al.  Performance assessment of fragmentation mechanisms for vehicular delay-tolerant networks , 2011, EURASIP J. Wirel. Commun. Netw..

[20]  Han-Chieh Chao,et al.  Routing optimization over network mobility with distributed home agents as the cross layer consideration , 2009, Telecommun. Syst..

[21]  Duanning Zhou,et al.  Using a fuzzy classification approach to assess e-commerce Web sites: An empirical investigation , 2009, TOIT.

[22]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[23]  Chong-kwon Kim,et al.  The multi-copy diversity for routing in sparse vehicular ad hoc networks , 2012, Telecommun. Syst..

[24]  Özgür B. Akan,et al.  InterPlaNetary Internet: state-of-the-art and research challenges , 2003, Comput. Networks.

[25]  Sanjay Srivastava,et al.  Buffer aware routing in interplanetary Ad Hoc Network , 2009, 2009 First International Communication Systems and Networks and Workshops.

[26]  Joel J. P. C. Rodrigues,et al.  Inter-Domain Traffic Routing in Vehicular Delay Tolerant Networks , 2010, 2010 IEEE International Conference on Communications.

[27]  Long Zhang,et al.  Hypernetwork Model and Architecture for Deep Space Information Networks , 2011 .

[28]  Richard E. Hansen,et al.  Prioritized epidemic routing for opportunistic networks , 2007, MobiOpp '07.

[29]  Baochun Li,et al.  Stochastic analysis of network coding in epidemic routing , 2008, IEEE Journal on Selected Areas in Communications.

[30]  Tarik Taleb,et al.  Protocols for reliable data transport in space internet , 2009, IEEE Communications Surveys & Tutorials.