Date Added: Jun 2009
In this paper, the authors 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 a 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 in occur a prohibitive performance overhead, if such an election requires flooding the network.