Analyzing History Quality for Routing Purposes in Opportunistic Network Using Max-Flow英文文献资料.docVIP

Wireless Engineering and Technology, 2012, 3, 132-141 /10.4236/wet.2012.33020 Published Online July 2012 (http://www.SciRP.org/journal/wet) Analyzing History Quality for Routing Purposes in Opportunistic Network Using Max-Flow Muhammad Arshad Islam , Marcel Waldvogel 1 2 1 Faculty of Computer Sciences and Engineering, GIK Institute, Topi, Pakistan; Distributed Systems Laboratory, University of Kon- 2 stanz, Konstanz, Germany. Email: arshad.islam@.pk, marcel.waldvogel@uni-konstanz.de Received March 8 , 2012; revised April 4 , 2012; accepted May 9 , 2012 th th th ABSTRACT Most of the existing opportunistic network routing protocols are based on some type of utility function that is directly or indirectly dependent on the past behavior of devices. The past behavior or history of a device is usually referred to as contacts that the device had in the past. Whatever may be the metric of history, most of these routing protocols work on the realistic premise that node mobility is not truly random. In contrast, there are several oracles based methods where such oracles assist these methods to gain access to information that is unrealistic in the real world. Although, such ora- cles are unrealistic, they can help to understand the nature and behavior of underlying networks. In this paper, we have analyzed the gap between these two extremes. We have performed max-flow computations on three different opportun- istic networks and then compared the results by performing max-flow computations on history generated by the respec- tive networks. We have found that the correctness of the history based prediction of history is dependent on the dense nature of the underlying network. Moreover, the history based prediction can deliver correct paths but cannot guarantee their absolute reliability.