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

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

通信学报 ›› 2016, Vol. 37 ›› Issue (6): 163-168.doi: 10.11959/j.issn.1000-436x.2016126

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

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

国防科技大学信息系统工程重点实验室，湖南长沙 410073

出版日期:2016-06-25 发布日期:2017-08-04
基金资助:
国家自然科学基金资助项目

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

Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology,Changsha 410073,China

Online:2016-06-25 Published:2017-08-04
Supported by:
The National Natural Science Foundation of China

摘要/Abstract

摘要：

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

关键词: 机会网络, 社会特征, 最优控制, 能量约束

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 th,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.

Key words: opportunistic network, social feature, optimal control, energy constraint

王志飞,史培腾,邓苏,黄宏斌,吴亚辉. 基于节点社会特征的机会网络最优发送策略[J]. 通信学报, 2016, 37(6): 163-168.

Zhi-fei WANG,Pei-teng SHI,Su DENG,Hong-bin HUANG,Ya-hui WU. Optimal forwarding policy in opportunistic based on social features of nodes[J]. Journal on Communications, 2016, 37(6): 163-168.

图/表 4

参考文献 15

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	RAPOPORT A , HORVATH W J . A study of a large sociogram[J]. Behavioral Science, 1961,6(4): 279-291.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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

Optimal forwarding policy in opportunistic based on social features of nodes

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 15

相关文章 15

Metrics

推荐阅读 0

[1]	舒坚, 史佳伟, 刘琳岚, Manar Al-Kali. 基于时空卷积的机会网络拓扑预测[J]. 通信学报, 2023, 44(3): 145-156.
[2]	陈志刚,殷滨安,吴嘉. 基于消息重要性的机会网络能量均衡路由算法[J]. 通信学报, 2018, 39(12): 91-101.
[3]	李峰,司亚利,陈真,申利民. 基于马尔可夫链的轻量级机会路由转发策略[J]. 通信学报, 2017, 38(5): 108-120.
[4]	马学彬,李爱丽,张晓娟. 基于多目标优化的固定中继节点唤醒策略[J]. 通信学报, 2017, 38(10): 47-59.
[5]	姚建盛,马春光,袁琪. 基于效用的机会网络“物—物交换”激励机制[J]. 通信学报, 2016, 37(9): 102-110.
[6]	任智,谭永银,李季碧,陈前斌. 可靠的机会网络自私节点检测算法[J]. 通信学报, 2016, 37(3): 1-6.
[7]	任智,索建伟,刘文朋,雷宏江,陈前斌. 基于多方议价博弈的机会网络高吞吐量低开销概率路由算法[J]. 通信学报, 2015, 36(6): 41-48.
[8]	吴大鹏,楼芃雯,刘乔寿,熊余,王汝言. 带有编码冗余控制的机会网络数据转发机制[J]. 通信学报, 2015, 36(3): 63-74.
[9]	李永凯,刘树波,杨召唤,刘梦君. 机会网络中用户属性隐私安全的高效协作者资料匹配协议[J]. 通信学报, 2015, 36(12): 163-171.
[10]	赖永炫1，林子雨2. 机会传感器网络中基于优先级的查询分发和处理算法[J]. 通信学报, 2014, 35(3): 10-93.
[11]	赖永炫,林子雨. 机会传感器网络中基于优先级的查询分发和处理算法[J]. 通信学报, 2014, 35(3): 85-93.
[12]	任智,陈葱,曹亚楠,彭晨,陈前斌. 基于免疫信息SV捎带的机会网络低开销路由算法[J]. 通信学报, 2014, 35(10): 81-88.
[13]	任智，曹亚楠，张建，陈前斌. 基于免疫信息SV捎带的机会网络低开销路由算法[J]. 通信学报, 2014, 35(10): 10-88.
[14]	程刚1，张云勇2，张勇1，宋梅1. 基于人类真实场景的分时段的机会网络移动模型[J]. 通信学报, 2013, 34(Z1): 24-189.
[15]	程刚,张云勇,张勇,宋梅. 基于人类真实场景的分时段的机会网络移动模型[J]. 通信学报, 2013, 34(Z1): 182-189.