Loading [a11y]/accessibility-menu.js
A centrality estimation method based on Hidden Markov Model in social Delay Tolerant Networks | IEEE Conference Publication | IEEE Xplore

A centrality estimation method based on Hidden Markov Model in social Delay Tolerant Networks


Abstract:

Complex network analysis method has recently been proposed to solve the problem of contact prediction in Delay Tolerant Networks (DTNs). Centrality Estimation remains as ...Show More

Abstract:

Complex network analysis method has recently been proposed to solve the problem of contact prediction in Delay Tolerant Networks (DTNs). Centrality Estimation remains as an important issue in such scenarios. Existing schemes such as single window and cumulative window centrality estimation, however, can not predict the node contact capability accurately due to the fact that the messages always have a specific lifetime associated with them. In this paper we proposes a new centrality estimation method based on simplified Hidden Markov Model (HMM) to address this challenge. The historical and current centrality information is used to compute the comparative centrality of two encountering nodes before the expiration of a message. Experimental results based on real traces show that our approach outperforms the existing schemes in terms of estimation accuracy, leading to significant improvement on delivery efficiency.
Date of Conference: 16-18 May 2013
Date Added to IEEE Xplore: 02 December 2013
ISBN Information:

ISSN Information:

Conference Location: Chongqing, China

References

References is not available for this document.