由于容迟网络的间歇性连接等特点,以及节点自身缓存、能量等资源受限,DTN中的节点往往会表现出一定的自私性.自私节点的存在可能会提高网络的开销,降低消息的成功投递率.为了促进自私节点参与合作,提出了一种基于虚拟货币交易的高效率路由算法 PVCT(Efficient Routing Algorithm Based on Virtual Currency Transaction in DTN),并结合容迟网络的小世界特性,提高了路由算法的效率.该算法利用虚拟货币交易的方式,并根据节点的基本属性、位置属性、社会属性等进行定价,节点根据设计的价格函数给出对应的报价,并利用价格函数合理地分配消息副本数.在PVCT策略中,节点根据判断情况分为正常节点和自私节点,当消息的跳数小于或等于两跳时,按照概率路由的策略进行转发;反之,当消息的跳数大于两跳时,若遇到的为自私节点,则执行虚拟货币交易的路由算法.携带消息节点的出价若高于转发节点的价格,则进行交易,更新各自的收益状态;否则,进入二次价格调整阶段以协调节点双方之前的虚拟报价.仿真实验表明,PVCT路由算法在DTN中能更好地促进消息的转发,从而提升网络的整体性能.
Efficient Routing Algorithm Based on Virtual Currency Transaction in DTN
Due to the characteristics of intermittent connection of the delay tolerant network,as well as the limited resources such as the node's own cache and energy,the nodes in the DTN tend to show a certain degree of selfishness.The existence of selfish nodes may increase the network overhead and reduce the successful delivery rate of messages.In order to promote selfish nodes to participate in cooperation,an efficient routing algorithm PVCT(efficient routing algorithm based on virtual currency transaction in DTN)is proposed,which combines the small world characteristics of the delay tolerant network to improve the efficiency of the routing algorithm.The algorithm uses the virtual currency transaction mode,and prices according to the basic attributes,loca-tion attributes,social attributes,etc.of the node.The node gives the corresponding quotation according to the designed price func-tion,and uses the price function to reasonably allocate the number of message copies.In PVCT strategy,nodes are divided into normal nodes and selfish nodes according to their judgments.When the number of hops of messages is less than or equal to two hops,they are forwarded according to the probability routing strategy.On the contrary,when the number of hops of the message is more than two hops,if a selfish node is encountered,the routing algorithm of the virtual currency transaction is executed.If the bid of the message carrying node is higher than the price of the forwarding node,the transaction will be conducted and the respec-tive revenue status will be updated.Otherwise,entering the secondary price adjustment stage to coordinate the virtual quotation of both parties.Simulation results show that PVCT routing algorithm can better promote message forwarding in DTN,thus impro-ving the overall performance of the network.
万方数据
维普
