Wireless mobile DTN routing with the extended minimum estimated expected delay protocol

详细信息    查看全文

• 作者：Anna Sidera^a ; ^{sidera.anna@ucy.ac.cy" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Stavros Toumpis ; ^b ; ^{toumpis@aueb.gr" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：BUBBLE ; Delay-Tolerant Networks (DTNs) ; MEED ; Pocket Switched Networks ; Spray & Wait ; Vehicular DTNs
• 刊名：Ad Hoc Networks
• 出版年：2016
• 出版时间：15 May 2016
• 年：2016
• 卷：42
• 期：Complete
• 页码：47-60
• 全文大小：1013 K

文摘

We present the Extended Minimum Estimated Expected Delay (EMEED) protocol for routing in wireless mobile Delay-Tolerant Networks (DTNs) comprising very large numbers of nodes with nonuniform, correlated mobility patterns.

Under EMEED, packets are routed on graphs that are created taking into account (i) estimates of the expected delays until node pairs are within R_C hops of each other and (ii) information on which node pairs are currently within R_C hops of each other — R_C is a tunable parameter. EMEED is inspired by the Minimum Estimated Expected Delay (MEED) protocol; it may be viewed as an extension of the basic routing method of MEED coupled with a suite of mechanisms that maintain the resulting control overhead at manageable levels. Packet replication is not employed.

We evaluate the performance of EMEED through simulations in a pocket switched network and a vehicular DTN, comparing it with MEED, BUBBLE, Spray & Wait and flooding. We find that EMEED is superior to these other protocols in terms of jointly optimizing the packet delivery rate and the wireless channel usage efficiency.