A Priority Routing Protocol Based on Location and Moving Direction in Delay Tolerant Networks

スポンサーリンク

概要

• 論文の詳細を見る

• Delay Tolerant Networks (DTNs) are a class of emerging networks that experience frequent and long-duration partitions. Delay is inevitable in DTNs, so ensuring the validity and reliability of the message transmission and making better use of buffer space are more important than concentrating on how to decrease the delay. In this paper, we present a novel routing protocol named Location and Direction Aware Priority Routing (LDPR) for DTNs, which utilizes the location and moving direction of nodes to deliver a message from source to destination. A node can get its location and moving direction information by receiving beacon packets periodically from anchor nodes and referring to received signal strength indicator (RSSI) for the beacon. LDPR contains two schemes named transmission scheme and drop scheme, which take advantage of the nodes information of the location and moving direction to transmit the message and store the message into buffer space, respectively. Each message, in addition, is branded a certain priority according to the messages attributes (e.g. importance, validity, security and so on). The message priority decides the transmission order when delivering the message and the dropping sequence when the buffer is full. Simulation results show that the proposed LDPR protocol outperforms epidemic routing (EPI) protocol, prioritized epidemic routing (PREP) protocol, and DTN hierarchical routing (DHR) protocol in terms of packet delivery ratio, normalized routing overhead and average end-to-end delay. It is worth noting that LDPR doesnt need infinite buffer size to ensure the packet delivery ratio as in EPI. In particular, even though the buffer size is only 50, the packet delivery ratio of LDPR can still reach 93.9%, which can satisfy general communication demand. We expect LDPR to be of greater value than other existing solutions in highly disconnected and mobile networks.

• （社）電子情報通信学会の論文
• 2010-10-01

著者

• Shen Jian

  Department Of Computer Engineering Chosun University

• MOH Sangman

  Department of Computer Engineering, Chosun University

• CHUNG Ilyong

  Department of Computer Engineering, Chosun University

• Moh Sangman

  Department Of Computer Engineering Chosun University

• Chung Ilyong

  Department Of Computer Engineering Chosun University

関連論文

• A Priority Routing Protocol Based on Location and Moving Direction in Delay Tolerant Networks
• An Algorithm to Find Multiple Secret Paths on MRNS Networks by Using the Hamiltonian Circuit Latin Square
• Contralateral Acute Subdural Hematoma Following Traumatic Acute Subdural Hematoma Evacuation:—Case Report—

スポンサーリンク