为了激励自组网中的自私节点使其参与网络合作,提出了一种基于VCG机制计算转发节点支付的BEC协议,此协议对LOTID协议的支付方案进行了改进,使源节点失去作弊动机。在路由发现阶段,创建以目的节点为根的广播树,将节点拓扑信息沿广播树以单播方式发送到根节点,降低了网络控制负载开销和路由发现延迟。BEC协议引入了容错机制,通过在混杂模式下对父节点的监听来确保数据的正确传输。在BEC协议中,高度为O(1gn)的广播树,路由发现过程的消息负载为O(nlogn),低于LOTTO协议的D(n^2)。仿真实验结果表明,与现有的几种重要协议相比,BEC协议具有更低的消息负载和网络延迟。
To stimulate selfish nodes to participate network cooperation in mobile Ad Hoc networks, this paper proposes the broadcast-tree enhanced cooperation (BEC) protocol, which applies the VCG mechanism to calculation of the payments for relay nodes and improves the payment scheme in the LOTrO protocol to deprive the source node of its cheating too- five. In the route discovery phase, a broadcast tree rooted at the destination node is constructed, and the topology infor- marion is transferred from the leaf nodes to the root node along the broadcasting tree, which effectively reduces the num- ber of control messages and decreases the delay. To ensure that control messages are transferred rehably, fault-tolerant mechanisms have been introduced. A node monitors its father in a promiscuous mode to make sure that a packet is correctly transferred. For a broadcasting tree with a height of O(lgn), the message overhead for the BEC protocol is O(nlogn), whereas for the LOTTO protocol it is O(n2). The simulate results show the BEC protocol has the lower message overhead and the shorter network delay compared with other several important protocols.