On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks

被引:0
作者
Yahui Wu
Su Deng
Hongbin Huang
机构
[1] National University of Defense Technology,Science and Technology on Information Systems Engineering Laboratory
来源
Wireless Personal Communications | 2013年 / 71卷
关键词
Delay tolerant networks; Limited epidemic routing; Selfish behaviors; Performance evaluation;
D O I
暂无
中图分类号
学科分类号
摘要
Transmission opportunity in delay tolerant network (DTN) is uncertain. To improve the routing performance, DTN tries to use every contact between nodes, and one classic policy is epidemic routing algorithm (ER). Due to much energy consumption, L-hop limited ER algorithm is proposed. However, such method does not consider the energy constraint for a specific node. To overcome this problem, we propose the L-count limited ER algorithm, in which each node forwards at most \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L$$\end{document} times. Numerical results show that this new algorithm can get better performance. Both of above algorithms need nodes to work in a cooperative way. However, due to selfish nature of nodes (individual selfishness and social selfishness), they may not be willing to help others. This paper proposes an accurate theoretical framework to evaluate the impact of these behaviors based on nonlinear differential equations (ODE). Simulations based on both synthetic and real motion traces show the accuracy of our theoretical model. Numerical results show that selfish nature can decrease the flooding performance in both algorithms. Under the same selfish behaviors, the performance is decreasing with the number of communities. The deviation of the performance between two algorithms is decreasing with the value of \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$L$$\end{document}.
引用
收藏
页码:2759 / 2782
页数:23
相关论文
共 45 条
  • [31] Wu Y(undefined)undefined undefined undefined undefined-undefined
  • [32] Deng S(undefined)undefined undefined undefined undefined-undefined
  • [33] Huang H(undefined)undefined undefined undefined undefined-undefined
  • [34] Dini G(undefined)undefined undefined undefined undefined-undefined
  • [35] Duca AL(undefined)undefined undefined undefined undefined-undefined
  • [36] Chen IR(undefined)undefined undefined undefined undefined-undefined
  • [37] Bao F(undefined)undefined undefined undefined undefined-undefined
  • [38] Chang M(undefined)undefined undefined undefined undefined-undefined
  • [39] Cho JH(undefined)undefined undefined undefined undefined-undefined
  • [40] Li Y(undefined)undefined undefined undefined undefined-undefined