摘要
提出了一种基于价格效用比的节点合作激励机制.通过构造以价格效用比为权值的有向图,采用迪杰斯特拉算法求出一条最短可信路径,并融入对网络延迟的比较,找出了一条延迟时间短并且价格效用比小的最优路径,作为机会网路中的消息传输路径.仿真实验表明,该机制在一定程度上抵制了自私节点的贪婪行为,增进了节点之间的合作,有效地提升了网络的性能.
Node cooperation mechanism is given out, which is based on the value of price divided utility. The mechanism constructs the directed graph that weighted of that value, and based on the graph, the mechanism uses the Dijkstra algorithm to receive the trusted path. At the same time , the network delay is vitally taken into consideration. As a result, the mechanism finds the best path of delay time which is much shorter than before, and the total value of thi~ price divide utility of the path is significantly much smaller than the others. In the end, the best path is developed to transmit messages in opportunistic network. Simulation results show that the mechanism can resists the greedy behavior of selfish nodes to a certain extent, and it is also useful to efficiently promote the cooperation between the nodes, meanwhile, it helps to improve the performance of the network.
出处
《微电子学与计算机》
CSCD
北大核心
2015年第7期78-81,85,共5页
Microelectronics & Computer
基金
国家自然科学基金项目(61300120
61301091)
河北省自然科学基金项目(F2014208169)
河北省高等学校科学研究优秀青年基金项目(YQ2014036)
陕西省自然科学基础研究计划项目(2014JQ8321)
关键词
机会网络
价格效用比
迪杰斯特拉算法
网络延迟
opportunistic networks
value of price divide utility
dijkstra algorithm
network delay