Towards a routing framework in ad hoc space networks

A routing framework called Space Gateway Routing (SGR) is proposed for routing through Autonomous Regions (ARs) in ad hoc space networks. SGR has two integral parts: External SGR (ESGR) and Interior SGR (ISGR). ESGR addresses the delivery of different traffic types through ARs. Location-Predicted Directional Broadcast is proposed for fast delivery of remote control messages and automatic data delivery, and Receiver-Initiated On-demand Routing is for controlled data delivery. ISGR exchanges inter-AR routing information among border routers within an AR and schedules inter-AR message transmissions. Longest Queues and Minimum Waiting policies are proposed for contact allocation and inter-region message scheduling, respectively.

[1]  Nitin H. Vaidya,et al.  Location-aided routing (LAR) in mobile ad hoc networks , 1998, MobiCom '98.

[2]  R. Durst,et al.  Why not use the Standard Internet Suite for the Interplanetary Internet ? , 1999 .

[3]  Margaret Martonosi,et al.  Erasure-coding based routing for opportunistic networks , 2005, WDTN '05.

[4]  R. Durst,et al.  Interplanetary internet (ipn): architectural definition , 2001 .

[5]  Jeffrey M. Srinivasan,et al.  Mars Comm/Nav MicroSat Network , 1999 .

[6]  Dennis D. McCarthy,et al.  Coordinated Universal Time , 2010 .

[7]  H. Oman,et al.  Deep space travel energy sources , 2003 .

[8]  Ariel Orda,et al.  Shortest-path and minimum-delay algorithms in networks with time-dependent edge-length , 1990, JACM.

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

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

[11]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[12]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[13]  Rabin K. Patra,et al.  Using redundancy to cope with failures in a delay tolerant network , 2005, SIGCOMM '05.

[14]  Dave Stewart,et al.  Delay/Disruption-Tolerant Network Testing Using a LEO Satellite , 2008 .

[15]  Kul B. Bhasin,et al.  Space Internet architectures and technologies for NASA enterprises , 2002, 2001 IEEE Aerospace Conference Proceedings (Cat. No.01TH8542).

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[18]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.