TY - GEN
T1 - History and grouping based probabilistic routing in DTNs
AU - Zhou, Ruitao
AU - Zhang, Yu
AU - Cao, Yuanda
AU - Jin, Jun
PY - 2010
Y1 - 2010
N2 - Delay and Tolerant Networks (DTNs) have been proposed to address data communication challenges in network scenarios, where no instantaneous end-to-end path is guaranteed because of frequent and long duration network partitions. Typical protocols forward a message to multiple nodes to improve message delivery rate. However, a large number of replications of original messages consume a large amount of system resources that are quite limited in such scenarios. History and Grouping based Probabilistic Routing (HGPR) is proposed in this paper to reduce the number of replications by limiting the range of message "infection" of Epidemic. Nodes are divided into different groups, and the "epidemic" only happens within certain groups. History contacts information is used for group selecting in HGPR. Simulation results show that HGPR performs better than both Epidemic and PROPHET in the community scenario, and it outperforms G-Epidemic in some metrics.
AB - Delay and Tolerant Networks (DTNs) have been proposed to address data communication challenges in network scenarios, where no instantaneous end-to-end path is guaranteed because of frequent and long duration network partitions. Typical protocols forward a message to multiple nodes to improve message delivery rate. However, a large number of replications of original messages consume a large amount of system resources that are quite limited in such scenarios. History and Grouping based Probabilistic Routing (HGPR) is proposed in this paper to reduce the number of replications by limiting the range of message "infection" of Epidemic. Nodes are divided into different groups, and the "epidemic" only happens within certain groups. History contacts information is used for group selecting in HGPR. Simulation results show that HGPR performs better than both Epidemic and PROPHET in the community scenario, and it outperforms G-Epidemic in some metrics.
KW - DTN
KW - Group based routing
KW - Probabilistic routing
UR - http://www.scopus.com/inward/record.url?scp=78649429442&partnerID=8YFLogxK
U2 - 10.1109/ICCSE.2010.5593623
DO - 10.1109/ICCSE.2010.5593623
M3 - Conference contribution
AN - SCOPUS:78649429442
SN - 9781424460052
T3 - ICCSE 2010 - 5th International Conference on Computer Science and Education, Final Program and Book of Abstracts
SP - 1674
EP - 1679
BT - ICCSE 2010 - 5th International Conference on Computer Science and Education, Final Program and Book of Abstracts
T2 - 5th International Conference on Computer Science and Education, ICCSE 2010
Y2 - 24 August 2010 through 27 August 2010
ER -