The Community for Technology Leaders
RSS Icon
Issue No.06 - June (2013 vol.12)
pp: 1174-1187
Daniel Fischer , European Space Agency, Darmstadt
David Basin , ETH, Zurich and ZISC, Zurich
Knut Eckstein , European Space Agency, Noordwijk
Thomas Engel , Universtiy of Luxembourg, Luxembourg
In predictable mobile networks, network nodes move in a predictable way and therefore have dynamically changing but predictable connectivity. We have developed a model that formalizes predictable dynamic topologies as sequences of static snapshots. We use this model to design and evaluate a predictable mobile-routing protocol based on link-state routing, whose performance is superior to its static and ad hoc counterparts. Our routing protocol accounts for occurrences of additional, unpredictable changes, as well as their interaction with predictable changes. We evaluate our protocol using simulations based on randomly generated topologies and spacecraft-network scenarios. In both cases, we show that our protocol outperforms traditional routing protocols and is well suited for routing in next-generation space networks.
Space vehicles, Network topology, Topology, Silicon, Mobile computing, Routing, Mobile communication, space link, Routing, predictable mobility, spacecraft networks
Daniel Fischer, David Basin, Knut Eckstein, Thomas Engel, "Predictable Mobile Routing for Spacecraft Networks", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1174-1187, June 2013, doi:10.1109/TMC.2012.93
[1] B. Evans, M. Werner, E. Lutz, M. Bousquet, G.E. Corazza, G. Maral, R. Rumeau, and E. Ferro, "Integration of Satellite and Terrestrial Systems in Future Multimedia Communications," IEEE Wireless Comm., vol. 12, no. 5, pp. 72-80, Oct. 2005.
[2] "Space Communications Architecture Working Group. NASA Space Communications and Navigation Architecture Recommendations for 2005-2030," NASA technical report, May 2006.
[3] "Satellite Tool Kit Fundamentals," Analytical Graphics Inc. technical report, Nov. 2007.
[4] R.J. Leopold and A. Miller, "The Iridium Communications System," IEEE Potentials, vol. 12, no. 2, pp. 6-9, Apr. 1993.
[5] D.P. Patterson, "Teledesic: A Global Broadband Network," Proc. IEEE Aerospace Conf., pp. 547-552, Mar. 1998.
[6] V.V. Gounder, R. Prakash, and H. Abu-Amara, "Routing in LEO-Based Satellite Networks," Proc. Emerging Technologies Symp. Wireless Comm. and Systems, pp. 22.1-22.6, Apr. 1999.
[7] AtmelCooperation, "TSC695F Sparc 32-Bit Space Processor - User Manual," 2003.
[8] J.M. McQuillan, I. Richer, and E.C. Rosen, "The New Routing Algorithm for the ARPANET," IEEE/ACM Trans. Comm., vol. 28, no. 5, pp. 711-719, May 1980.
[9] D. Fischer, D. Basin, and T. Engel, "Topology Dynamics and Routing for Predictable Mobile Networks," Proc. 16th Int'l Conf. Network Protocols (ICNP), pp. 207-217, Oct. 2008.
[10] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols," Proc. ACM/IEEE MobiCom, pp. 85-97, 1998.
[11] S. Bajaj, L. Breslau, D. Estrin, K. Fall, S. Floyd, P. Haldar, M. Handley, A. Helmy, J. Heidemann, P. Huang, S. Kumar, S. McCanne, R. Rejaie, P. Sharma, K. Varadhan, Y. Xu, H. Yu, and D. Zappala, "Improving Simulation for Network Research," technical report, Univ. of Southern California, Mar. 1999.
[12] P. Jacquet, P. Mühlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks," Proc. IEEE Fifth Multi Topic Conf. (INMIC '01), pp. 62-68, 2001.
[13] P. Baglioni, R. Fisackerly, B. Gardini, G. Gianfiglio, A.L. Praider, A. Santovincenzo, J.L. Vago, and M. Winnendael, "The Mars Exploration Plans of ESA," IEEE Robotics & Automation Magazine, vol. 13, no. 2, pp. 83-89, June 2006.
[14] V. Borrel, M.H. Ammar, and E.W. Zegura, "Understanding the Wireless and Mobile Network Space: A Routing-Centered Classification," Proc. Second ACM Workshop Challenged Networks (CHANTS '07), pp. 11-18, Aug. 2007.
[15] Y. Shao and J. Wu, "Understanding the Tolerance of Dynamic Networks: A Routing-Oriented Approach," Proc. 28th Int'l Conf. Distributed Computing Systems Workshops (ICDCS '08), pp. 180-185, June 2008.
[16] S. Merugu, M. Ammar, and E. Zegura, "Routing in Space and Time in Networks with Predictable Mobility," Technical Report GIT-CC-04-07, Georgia Inst. of Tech nology, 2004.
[17] A. Ferreira, "Building a Reference Combinatorial Model for Manets," IEEE Network, vol. 18, no. 5, pp. 24-29, Oct. 2004.
[18] K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets," Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '03), pp. 27-34, 2003.
[19] S. Jain, K. Fall, and R. Patra, "Routing in a Delay Tolerant Network," Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '04), pp. 145-158, 2004.
[20] E. Ekici, I. Akyildiz, and M. Bender, "Datagram Routing Algorithm for LEO Satellite Networks," Proc. IEEE INFOCOM, pp. 500-508, Aug. 2002.
[21] H. Chang, B.W. Kim, C.G. Lee, Y. Choi, S.L. Min, H.S. Yang, and C.S. Kim, "Topological Design and Routing for Low-Earth Orbit Satellite Networks," Proc. IEEE Global Comm. Conf. (GlobeCom), pp. 529-535, Nov. 1995.
[22] M. Werner, "A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks," IEEE J. Selected Areas in Comm., vol. 15, no. 8, pp. 1636-1648, Oct. 1997.
[23] O. Gnawali, M. Polyakovt, P. Bose, and R. Govindan, "Data-Centric, Position-Based Routing in Space Networks," Proc. Aerospace Conf., pp. 1322-1334, Mar. 2005.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool