A broadcast tree enhanced cooperation routing protocol for mobile ad hoc networks

Gang Liu,Jianli Guo,Gang Cui,Hongwei Liu

DOI: https://doi.org/10.3772/j.issn.1002-0470.2011.03.002

2011-01-01

Abstract: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 from 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 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.