SC-OLSR: Secure Clustering-Based OLSR Model for Ad Hoc Networks

We consider the problem of prolonging the lifetime of ad hoc networks, using the OLSR routing protocol, in the presence of selfish nodes. This can be achieved by (1) reducing the number of relay nodes propagating the topology control messages and (2) considering the residual energy levels of these relay nodes. These objectives can be reached by deploying the clustering concept to OLSR. In this paper, we propose a novel clustering algorithm and a relay node selection algorithm based on the residual energy and connectivity index of the nodes. This hybrid model is known as SC-OLSR. The algorithms are designed to cope with selfish nodes. A mechanism design method has been used to develop an incentive compatible mechanism that motivates nodes to behave normally during the protocol process. Incentives increase the reputation of the nodes which receive network services according to their accumulated reputation. Simulation results show that the novel SC-OLSR model based on energy and connectivity can efficiently prolong the network lifetime.