Issue No. 01 - January-February (2011 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2009.22
Noman Mohammed , Concordia University, Montreal
Hadi Otrok , Concordia University, Montreal
Lingyu Wang , Concordia University, Montreal
Mourad Debbabi , Concordia University, Montreal
Prabir Bhattacharya , Concordia University, Montreal
In this paper, we study leader election in the presence of selfish nodes for intrusion detection in mobile ad hoc networks (MANETs). To balance the resource consumption among all nodes and prolong the lifetime of an MANET, nodes with the most remaining resources should be elected as the leaders. However, there are two main obstacles in achieving this goal. First, without incentives for serving others, a node might behave selfishly by lying about its remaining resources and avoiding being elected. Second, electing an optimal collection of leaders to minimize the overall resource consumption may incur a prohibitive performance overhead, if such an election requires flooding the network. To address the issue of selfish nodes, we present a solution based on mechanism design theory. More specifically, the solution provides nodes with incentives in the form of reputations to encourage nodes in honestly participating in the election process. The amount of incentives is based on the Vickrey, Clarke, and Groves (VCG) model to ensure truth-telling to be the dominant strategy for any node. To address the optimal election issue, we propose a series of local election algorithms that can lead to globally optimal election results with a low cost. We address these issues in two possible application settings, namely, Cluster-Dependent Leader Election (CDLE) and Cluster-Independent Leader Election (CILE). The former assumes given clusters of nodes, whereas the latter does not require any preclustering. Finally, we justify the effectiveness of the proposed schemes through extensive experiments.
Leader election, intrusion detection systems, mechanism design and MANET security.
M. Debbabi, P. Bhattacharya, H. Otrok, N. Mohammed and L. Wang, "Mechanism Design-Based Secure Leader Election Model for Intrusion Detection in MANET," in IEEE Transactions on Dependable and Secure Computing, vol. 8, no. , pp. 89-103, 2009.