Node cooperation in hybrid ad hoc networks

N. Ben Salem, L. Buttyan, J.-P. Hubaux, M. Jakobsson
2006 IEEE Transactions on Mobile Computing  
A hybrid ad hoc network is a structure-based network that is extended using multi-hop communications. Indeed, in this kind of network, the existence of a communication link between the mobile station and the base station is not required: A mobile station that has no direct connection with a base station can use other mobile stations as relays. Compared with conventional (single-hop) structure-based networks, this new generation can lead to a better use of the available spectrum and to a
more » ... n of infrastructure costs. However, these benefits would vanish if the mobile nodes did not properly cooperate and forward packets for other nodes. In this paper, we propose a charging and rewarding scheme to encourage the most fundamental operation, namely packet forwarding. We use "MAC layering" to reduce the space overhead in the packets and a stream cipher encryption mechanism to provide "implicit authentication" of the nodes involved in the communication. We analyze the robustness of our protocols against rational and malicious attacks. We show that -using our solutioncollaboration is rational for selfish nodes. We also show that our protocols thwart rational attacks and detect malicious attacks. The system consists of a set of base stations connected to a high speed backbone and a set of mobile nodes. The mobile nodes use the base stations and, if necessary, the backbone to communicate with each other or with a host connected to the backbone. Communication between the mobile nodes and the base stations is based on wireless technology and the nodes are
doi:10.1109/tmc.2006.1599405 fatcat:sjoykop2gjhwhews3uvcsugbve