Congestion Aware Routing Strategies for DTN-Based Interplanetary Networks

Bisio, Igor; Marchese, Mario; Cola, Tomaso de

doi:10.1109/glocom.2008.ecp.262

Cited by 34 publications

(17 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…On one hand, here they are not used in the traditional context as telephony, in that an individual tag can intuitively be viewed more like a single code symbol rather than a set of symbols. On the other hand, the coding operation is also different from that of reliable transmission mechanisms based on erasure codes in deep space networks [21], [22], [23], [24], [25], [26], since we use coding on small authentication tags rather than packets themselves. We use erasure codes not to recover damaged packets but rather the lost authentication tags of fragments of a bundle.…”

Section: Related Workmentioning

confidence: 99%

Loss-Tolerant Bundle Fragment Authentication for Space-Based DTNs

2015

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

Bundle authentication, which ensures the authenticity and integrity of bundles, is critical in space Delay/ disruption-Tolerant Networks (DTNs). When bundle fragment services are needed, the previous solutions directly using digital signatures suffer from heavy computational costs and bandwidth overheads. This paper addresses the issue of fragment authentication for Bundle Protocol by exploiting erasure codes and the batch transmission characteristic of DTNs. Erasure codes are adopted to allow all the fragments of a bundle to equally share only one signature, to tolerate high delays as well as unexpected loss of connectivity. Following this generic idea, we present two approaches, both of which are effective in filtering inauthentic fragments as early as possible. The first one takes a surprisingly low bandwidth overhead, while it makes all received fragments of a bundle to be removed when there is an inauthentic one, because of its failure in locating the inauthentic fragments. Considering this defect, we present an improved scheme which is able to detect inauthentic fragments thanks to a special hash chain and then only remove these inauthentic ones. The performance simulation demonstrates that both our schemes significantly reduce bandwidth overheads and computational costs as compared to the prior works. Abstract-Delay Tolerant Networks (DTNs), as the principal technology for space internet, implement and support internetworking via the Bundle Protocol (BP). Bundle authentication is a critical security service in DTNs which ensures the authenticity and integrity of bundles during parallel multi-hop transmissions, especially when the bundle fragment service is needed. The authentication based on digital signatures, suggested in the CCSDS bundle security protocol specification, inevitably adds computational cost, transmission overhead and energy consumption. In this paper, we address the issue of fragment authentication for BP by exploiting the well known erasure codes and the batch transmission characteristic of DTNs. In our schemes, erasure codes are adopted to allow the receipts to recover the signature and the hashes of all the fragments of a bundle no matter how many fragments they receive. In other words, only a part of authentication information are sufficient to authenticate the received fragments from a bundle. Such an approach tolerates the high delay and unexpected loss of connectivity of DTNs, and also the BP nature of routing fragments of the same bundle possibly via different paths. With this main idea based on erasure codes, we present three approaches, all of which work well in resisting injection attacks and eradicating traffic storms. The first one takes a surprisingly low communication cost due to fragment authentication, while it makes all received fragments of a bundle to be removed when there is an injected one, because of its failure in locating the false fragments. Considering this defect, we present an improved scheme which is able to detect injected fragments thanks to the spe...

show abstract

Section: Related Workmentioning

confidence: 99%

Loss-Tolerant Bundle Fragment Authentication for Space-Based DTNs

2015

IEEE Trans. Dependable and Secure Comput.

View full text Add to dashboard Cite

show abstract

“…In more detail, the selected architecture, also considered in [7], is based on the Delay Tolerant Network (DTN) paradigm, which is suited to be employed in the DSNs.…”

Section: Deep Space Network Architecture Overviewmentioning

confidence: 99%

Introduction to Multi Attribute Decision Making-Based Application Layer Joint Coding for Image Transmission over Deep Space Channels

Bisio

Lavagetto

Marchese

2010

2010 Second International Conference on Advances in Satellite and Space Communications

Self Cite

View full text Add to dashboard Cite

The paper presents an introductive work concerning the joint application layer coding for image transmission over deep space channels. In more detail, both image compression, based on well-known algorithms (JPEG2000 and CCSDS), and encoding techniques (based on LDPC codes) to protect the sent images are simultaneously applied by the proposed joint application layer coding mechanism. It acts dynamically on the bases of the deep space channel conditions, in terms of Bit Error Rate, and it is based on the Multi-Attribute Decision Making theory. In practice, the proposal is aimed at protecting the essential informative contents of images sent through a deep space network. An introductive performance investigation of the proposal, obtained by implementing the proposed application layer joint coding scheme, is provided. The shown results are satisfactory and open the door to further developments of the proposed idea in real systems.

show abstract

“…Since it is unable to deal with the conflicts among multiple attributes, the decision-maker cannot handle too much information at the same time, so, the performance of the algorithm should be further improved. BISIO et al [11] proposed a new congestion aware routing scheme in response to these deficiencies. In this scheme, each node chooses the next hop node independently based on the multi-attribute decision-making method.…”

Section: Introductionmentioning

confidence: 99%

Congestion aware routing algorithm for delay-disruption tolerance networks

Tao

Gong

Lin

et al. 2011

J. Cent. South Univ. Technol.

View full text Add to dashboard Cite

There were many contradictory evaluation criteria to select next-hop in the delay-disruption tolerance networks (DTN). To solve this problem, an attribute hierarchical model was proposed, in which the predefined criteria were summarized as static identity attributes, forwarding desire attributes and delivery capability attributes (IDC). Based on this model, a novel multi-attributes congestion aware routing (MACAR) scheme with uncertain information for next-hop selection was presented, by adopting an decision theory to aggregate attributes with belief structure and computing partial ordering relations. The simulation results show that MACAR presents higher successful delivery rate, lower average delay and effectively alleviate congestion.

show abstract

Congestion Aware Routing Strategies for DTN-Based Interplanetary Networks

Cited by 34 publications

References 10 publications

Loss-Tolerant Bundle Fragment Authentication for Space-Based DTNs

Loss-Tolerant Bundle Fragment Authentication for Space-Based DTNs

Introduction to Multi Attribute Decision Making-Based Application Layer Joint Coding for Image Transmission over Deep Space Channels

Congestion aware routing algorithm for delay-disruption tolerance networks

Contact Info

Product

Resources

About