TY - GEN
T1 - Optimal data partitioning and forwarding in opportunistic mobile networks
AU - Wang, Ning
AU - Wu, Jie
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/6/8
Y1 - 2018/6/8
N2 - In opportunistic mobile networks, existing schemes rely on the assumption that data can be entirely transmitted at each contact. However, in an opportunistic mobile network, the transmission probability exponentially decreases as the data size increases. That is, the contact duration in each contact might be insufficient to deliver large data. Therefore, it is reasonable to partition original data into small data chunks and each chunk is forwarded through an opportunistic path. The objective of this paper is to find an optimal data partition strategy where the data delivery ratio is maximized under a given deadline. There is a trade-off in data partitioning. Each small chunk in a path has a higher delivery probability than the original data, and consequently, a shorter delivery latency under the persistent transmission model with re-transmission. However, the destination needs to receive all chunks in multiple paths (a path is a sequence of contacts) to retrieve the data. A delay in any path will lead to a longer delivery latency. We formulate the data partitioning problem and propose solutions in blind flooding. In the blind flooding scenario, we find the optimal data partitioning size. Network coding technique is used to the proposed method to further improve the performance. Extensive experiments on realistic traces show that our scheme achieves a much better performance than those without partitioning.
AB - In opportunistic mobile networks, existing schemes rely on the assumption that data can be entirely transmitted at each contact. However, in an opportunistic mobile network, the transmission probability exponentially decreases as the data size increases. That is, the contact duration in each contact might be insufficient to deliver large data. Therefore, it is reasonable to partition original data into small data chunks and each chunk is forwarded through an opportunistic path. The objective of this paper is to find an optimal data partition strategy where the data delivery ratio is maximized under a given deadline. There is a trade-off in data partitioning. Each small chunk in a path has a higher delivery probability than the original data, and consequently, a shorter delivery latency under the persistent transmission model with re-transmission. However, the destination needs to receive all chunks in multiple paths (a path is a sequence of contacts) to retrieve the data. A delay in any path will lead to a longer delivery latency. We formulate the data partitioning problem and propose solutions in blind flooding. In the blind flooding scenario, we find the optimal data partitioning size. Network coding technique is used to the proposed method to further improve the performance. Extensive experiments on realistic traces show that our scheme achieves a much better performance than those without partitioning.
UR - http://www.scopus.com/inward/record.url?scp=85049221952&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049221952&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2018.8376979
DO - 10.1109/WCNC.2018.8376979
M3 - Conference contribution
AN - SCOPUS:85049221952
T3 - IEEE Wireless Communications and Networking Conference, WCNC
SP - 1
EP - 6
BT - 2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2018 IEEE Wireless Communications and Networking Conference, WCNC 2018
Y2 - 15 April 2018 through 18 April 2018
ER -