基于节点社会特征的机会网络最优发送策略

王志飞; 史培腾; 邓苏; 黄宏斌; 吴亚辉

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

您当前的位置：

首页 >

文章列表页 >

基于节点社会特征的机会网络最优发送策略

学术论文 | 更新时间：2024-06-05

- 基于节点社会特征的机会网络最优发送策略
- Optimal forwarding policy in opportunistic based on social features of nodes
- 通信学报 2016年37卷第6期页码：163-168
- 作者机构：
  
  国防科技大学信息系统工程重点实验室，湖南长沙 410073
- 作者简介：
  
  [ "王志飞（1990-），男，河北邯郸人，国防科学技术大学博士生，主要研究方向为机会网络、随机网络。" ]
  [ "史培腾（1993-），男，河南濮阳人，国防科学技术大学硕士生，主要研究方向为网络科学、大数据分析技术。" ]
  [ "邓苏（1963-），男，湖南株洲人，博士，国防科学技术大学教授，主要研究方向为移动自组网、信息物理融合系统和信息管理。" ]
  [ "黄宏斌（1975-），男，江苏南通人，博士，国防科学技术大学研究员，主要研究方向为信息聚焦服务、信息物理融合系统。" ]
  [ "吴亚辉（1983-），男，河南商丘人，博士，国防科学技术大学讲师，主要研究方向为机会网络、无线通信、网络优化。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61401482)
- DOI：10.11959/j.issn.1000-436x.2016126
  中图分类号： TP393
- 网络出版日期：2016-06，
  
  纸质出版日期：2016-06-25
- 稿件说明：
移动端阅览
王志飞, 史培腾, 邓苏, 等. 基于节点社会特征的机会网络最优发送策略[J]. 通信学报, 2016,37(6):163-168.

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.
王志飞, 史培腾, 邓苏, 等. 基于节点社会特征的机会网络最优发送策略[J]. 通信学报, 2016,37(6):163-168. DOI： 10.11959/j.issn.1000-436x.2016126.

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 .

浏览量

517

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于时空卷积的机会网络拓扑预测

基于消息重要性的机会网络能量均衡路由算法

基于多目标优化的固定中继节点唤醒策略

基于马尔可夫链的轻量级机会路由转发策略

机会网络中用户属性隐私安全的高效协作者资料匹配协议