论文部分内容阅读
机会网络的概念主要来源于DTN和MANET。在机会网络中,节点都是随机移动的,它们无法预测下一次遇到的节点。网络中的节点采用的是“存储-携带-转发”的方式进行数据的转发。因此,机会网络可以用来解决时延、网络分裂等无线网络中的难题,可以满足恶劣环境下的网络需求。机会网络所具有的这些特征以及与传统网络之间的差别,引起了研究人员们极大的兴趣。目前,关于机会网络的研究成果已经有很多,但大部分研究工作都假设这样一个前提条件,即网络中的节点都是自愿帮助其它节点来转发消息。然而,机会网络中的节点资源有限。为了节省自身资源,节点普遍表现出自私性,这种自私行为严重影响到网络的正常运行。为了鼓励节点间的协作,抑制节点的自私行为,学者们提出很多关于激励节点的策略。但是,现有的这些节点激励策略主要考虑的是怎样刺激自私节点相互合作,而没有考虑到节点本身的资源状况。当刺激节点频繁的相互合作时,某些活跃的节点可能因为能量耗尽而死亡,影响网络的生存性。为此,本文将节点自身属性以及消息的属性考虑在内,采用基于性价比的激励策略,提出了TPS(Trade Pricing Strateg)算法。本文研究的主要内容总结如下:首先介绍了机会网络的一些概念,在现实生活中的应用以及面临的挑战。然后描述了现在已有的一些针对节点自私行为的激励算法,如基于信用的节点激励算法、基于声望的节点激励算法和基于交易的激励算法。在此基础上,介绍了关于这些节点自私行为激励算法的研究工作以及这三种激励算法的优缺点。对于这些激励算法没有考虑网络中各个因素对节点自私行为的影响,本文介绍了一种基于买卖模型的BIP(Bargaining based Incentive Protocol)策略。然而,BIP策略在选择中继节点时没有综合考虑相遇概率和成交价格,因此,本文提出基于性价比来选择下一跳节点的TPS算法。当节点相遇时,更新双方的转发效用值,并根据对方的转发效用列表来更新自身到其它节点的效用值。在尝试消息的转发时,节点首先比较自身到消息目的节点的转发效用值与对方节点到消息目的节点的转发效用值,如果对方节点的转发效用值更大些,节点尝试与对方交易。双方节点结合自身的资源状况以及消息的属性分别对消息进行定价,如果发送方的出价大于接收方的要价,交易可以继续进行,否则,交易失败,节点尝试下一个消息的转发。在选择消息的转发节点时,发送方会综合考虑最终的成交价和接收方的转发效用值,选出性价比高的节点作为消息的下一跳转发节点。从而增加了消息交付的可能性,这种交易模型也有效地激励了自私节点合作,同时可以解决因为节点盲目合作带来的网络性能退化问题。本文利用ONE仿真软件来进行仿真实验。在仿真中,主要通过与原有的BIP[2]方案对比,从而证明TPS算法的有效性。通过比较上述两种方案在消息交付率、节点平均相对剩余能量、消息平均相对时延这三个参数上的大小来评估网络的性能。实验结果表明本文提出的TPS算法对于资源受限机会网络中的节点自私行为有很好的激励作用,可以有效地提高消息的交付率,降低节点的能量消耗,从而验证了算法的有效性。