Multi-policy link state routing for disruption tolerant networks

Author

Yuanyuan Mao ; Yang Xia ; Bong, Z. ; Chai Kiat Yeo ; Chua, Anthony Yong Pheng ; Tan, Alan Jee Lin ; Sivagami, A. ; Tiah Khoon Ng ; Kok Siong Lai ; Ser Hai Toh

Author_Institution

Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore

fYear

2013

fDate

23-25 April 2013

Firstpage

1

Lastpage

7

Abstract

Disruption Tolerant Networks (DTNs) can be characterized by intermittent network connectivity and unguaranteed end-to-end paths. Replication based routing is often used to improve the message delivery but it suffers from high traffic overhead and uncontrolled forwarding paths. In this paper, we propose a Multi-Policy Link State Routing (MPLSR) protocol to enable message forwarding using controlled replication. MPLSR can forward multiple copies of messages using different paths which are generated based on different metrics. To evaluate the performance of MPLSR, we conduct measurements on both the testbed and NS3-simulator. Results have shown that MPLSR achieves significant performance improvements in delivery ratio and delivery latency in challenged networks compared to replication-based and forwarding-based schemes.

Keywords

delay tolerant networks; telecommunication network routing; telecommunication traffic; DTN; MPLSR protocol; NS3-simulator; delivery latency; delivery ratio; disruption tolerant networks; end-to-end paths; forwarding-based schemes; intermittent network connectivity; message delivery; multipolicy link state routing; replication-based schemes; uncontrolled forwarding paths; Delays; Routing; Routing protocols; Switches; Wireless communication; Disruption Tolerant Networks (DTN); Link-State Routing protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless and Mobile Networking Conference (WMNC), 2013 6th Joint IFIP

Conference_Location

Dubai

Print_ISBN

978-1-4673-5615-2

Electronic_ISBN

978-1-4673-5614-5

Type

conf

DOI

10.1109/WMNC.2013.6549003

Filename

6549003