Research on Improved Floyd Routing Algorithm in Opportunistic Networks

Article Preview

Abstract:

According to the traditional shortest path algorithm is not suitable for the routing choice in community model of Opportunistic Networks, we propose an improved Floyd shortest path algorithm. This improved algorithm not only considers the space factor between the nodes in opportunistic networks, but also takes into account the time factor of the wireless links.The simulation results show that, compared with the existing FC(First Contact), DD(Direct Delivery) routing algorithm, this improved algorithm can more effectively get the shortest delay paths in opportunistic networks.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

227-230

Citation:

Online since:

February 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Yun Li, Xiaoyin Wang, Zhanjun Liu, Yahui Zhou: Journal of communication. 2003, 31(9) , P. 232-235.

Google Scholar

[2] Yuan Gao, Yintao Wang, Yufei Huang: Computer application. 2013, 33(4),P. 919.

Google Scholar

[3] YongPing Xiong, LiPing Sun, Jianwei Niu: Journal of software. 2009, 20(1),P. 125.

Google Scholar

[4] Peizhi Fei. In: Graph and network and its application , edited by Sichuan University press(2004),P. 194-199.

Google Scholar

[5] JONES E, WARD P: Submitted to ACM Computer Communication Review(2006).

Google Scholar

[6] JAIN S, FALL K, PATRA R: Routing in a delay tolerant network(2004).

Google Scholar

[7] JINDAL A, PSOUNIS K: Contention-ware analysis of routing schemes for mobile opportunistic networks(2007),P. 1-8.

DOI: 10.1145/1247694.1247696

Google Scholar