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 LOTTO protocol to deprive the source node of its cheating motive. In the route discovery phase, a broadcast tree rooted at the destination node is constructed, and the topology information is transferred froro the leaf nodes to the root node along the broadcasting tree, which effectively reduces the number of control messages and decreases the delay. To ensure that control messages are transferred reliably, 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 LOTrO protocol it is 0(n2). The simulate results show the BEC protocol has the lower message overhead and the shorter network delay compared with other several important protocols.%为了激励自组网中的自私节点使其参与网络合作,提出了一种基于VCG机制计算转发节点支付的BEC协议,此协议对LDTTO协议的支付方案进行了改进,使源节点失去作弊动机.在路由发现阶段,创建以目的节点为根的广播树,将节点拓扑信息沿广播树以单播方式发送到根节点,降低了网络控制负载开销和路由发现延迟.BEC协议引入了容错机制,通过在混杂模式下对父节点的监听来确保数据的正确传输.在BEC协议中,高度为O(lgn)的广播树,路由发现过程的消息负载为O(nlogn),低于LOTID协议的O(n2).仿真实验结果表明,与现有的几种重要协议相比,BEC协议具有更低的消息负载和网络延迟.
展开▼
