Optimal forwarding policy in opportunistic based on social features of nodes

Zhi-fei WANG; Pei-teng SHI; Su DENG; Hong-bin HUANG; Ya-hui WU

doi:10.11959/j.issn.1000-436x.2016126

您当前的位置：

首页 >

文章列表页 >

Optimal forwarding policy in opportunistic based on social features of nodes

Papers | 更新时间：2024-06-05

- Optimal forwarding policy in opportunistic based on social features of nodes
- Journal on Communications Vol. 37, Issue 6, Pages: 163-168(2016)
- 作者机构：
  
  国防科技大学信息系统工程重点实验室，湖南长沙 410073
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61401482)
- DOI：10.11959/j.issn.1000-436x.2016126
  CLC： TP393
- Online First：2016-06，
  
  Published：25 June 2016
- 稿件说明：
移动端阅览
Zhi-fei WANG, Pei-teng SHI, Su DENG, et al. Optimal forwarding policy in opportunistic based on social features of nodes[J]. Journal on Communications, 2016, 37(6): 163-168.
DOI：

Zhi-fei WANG, Pei-teng SHI, Su DENG, et al. Optimal forwarding policy in opportunistic based on social features of nodes[J]. Journal on Communications, 2016, 37(6): 163-168. DOI： 10.11959/j.issn.1000-436x.2016126.

摘要

建立了基于节点社会特征的机会网络信息传输模型，使用庞特里亚金极大值定理求得最优发送策略，该策略服从阈值形式，设停止时间为h，当t＆lt;h时，节点以最大概率发送信息，当t＆gt;h时，节点停止发送信息。实验表明，该策略优于最优静态策略。进一步分析发现，节点的平均朋友数目越多，最优发送策略的停止时间越小，同时，其性能也越好。

Abstract

A forwarding model of opportunistic network was established based on social features of node and by introducing the Pontryagin’s maximal principle

the optimal policy was got

which obeyed the threshold form.Let h denotes the stop time

when t＆lt;h

nodes forward the messages with the maximum probability

when t＆gt;h

the node stops sending messages.Experiments show that the optimal strategy is better than optimal static policy.Further analysis show that the bigger the average number of friends of node is

the smaller the stopping time is

the better the performance is.

关键词

Keywords

references

LIN Y , WANG X , ZHANG L , et al . The impact of node velocity diversity on mobile opportunistic network performance [J ] . Journal of Network＆Computer Applications , 2015 , 55 : 47 - 58 .

ALTMAN E , BASAR T , PELLEGRINI F D . Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks [J ] . Valuetools Proceedings of International Conference on Performance Evaluation Methodologi , 2010 , 67 ( 4 ): 299 - 317 .

LI Y , JIANG Y , JIN D , et al . Energy-efficient optimal opportunistic forwarding for delay-tolerant networks [J ] . IEEE Transactions on Vehicular Technology , 2010 , 59 ( 9 ): 4500 - 4512 .

WANG S , KHOUZANI M , KRISHNAMACHARI B , et al . Optimal control for epidemic routing of two files with different priorities in delay tolerant networks [C ] // American Control Conference (ACC) . 2015IEEE , 2015 : 1387 - 1392 .

SHRESTHA N , SASSATELLI L . On optimality of routing policies in delay-tolerant mobile social networks [C ] // Vehicular Technology Conference(VTC Spring) . 2013 IEEE 77thIEEE , 2013 : 1 - 5 .

CONAN V , LEGUAY J , FRIEDMAN T . Characterizing pairwise inter-contact patterns in delay tolerant networks [C ] // The 1st International Conference on Autonomic Computing and Communication Systems.ICST (Institute for Computer Sciences,Social-Informatics and Telecommunications Engineering) . 2007 :19.

KARAGIANNIS T , LE BOUDEC J Y , VOJNOVIĆM . Power law and exponential decay of inter contact times between mobile devices [J ] . IEEE Transactions on Mobile Computing , 2010 , 9 ( 10 ): 1377 - 1390 .

WU Y , DENG S , HUANG H . Information propagation through opportunistic communication in mobile social networks [J ] . Mobile Networks and Applications , 2012 , 17 ( 6 ): 773 - 781 .

LI Y , SU G , WU D O , et al . The impact of node selfishness on multicasting in delay tolerant networks [J ] . IEEE Transactions on Vehicular Technology , 2011 , 60 ( 5 ): 2224 - 2238 .

RAPOPORT A , HORVATH W J . A study of a large sociogram [J ] . Behavioral Science , 1961 , 6 ( 4 ): 279 - 291 .

WU Y , DENG S , HUANG H . Evaluating the impact of selfish behaviors on epidemic forwarding in mobile social networks [J ] . Journal of Statistical Mechanics:Theory and Experiment , 2013 , 2013 ( 02 ):P02018.

WU Y , DENG S , HUANG H . Energy-efficient joint control of epidemic routing in delay tolerant networks [J ] . Ksii Transactions on Internet＆Information Systems , 2013 , 7 ( 2 ): 234 - 252 .

KER NEN A , OTT J , K RKK INEN T . The ONE simulator for DTN protocol evaluation [C ] // The 2nd International Conference on Simulation Tools and Techniques . 2009 :55.

ALTMAN E , AZAD A P , BASAR T , et al . Optimal activation and transmission control in delay tolerant networks [C ] // IEEE INFOCOM . IEEE , 2010 : 1 - 5 .

LI Y , WANG Z , JIN D , et al . Optimal beaconing control for epidemic routing in delay tolerant networks [J ] . IEEE Transactions on Vehicular Technology , 2012 , 61 ( 1 ): 311 - 320 .

Views

1182

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Topology prediction for opportunistic network based on spatiotemporal convolution

Energy balanced routing algorithm for opportunistic network based on message importance

Wakeup strategy based on multi-objective optimization for fixed relay nodes

Lightweight opportunistic routing forwarding strategy based on Markov chain

Efficient and privacy-preserving profile matching protocols in opportunistic networks

Related Author

Jiawei SHI

Linlan LIU

Al-Kali Manar

Jian SHU

Jia WU

NBin'an YI

Zhigang CHEN

Xiao-juan ZHANG

Related Institution

School of Information Engineering, Nanchang Hangkong University

School of Software, Nanchang Hangkong University

"Mobile Health" Ministry of Education-China Mobile Joint Laboratory

School of Software, Central South University

College Department of Computer Science,Inner Mongolia University

AI问答

⁰