A network reconfiguration scheme against misbehaving nodes

Multi-hop wireless networks (MWNs) are rapidly gaining attention, because they can provide a wide coverage area to Internet users. To provide stable and high-performance network environments, security issues must be addressed. This paper focuses on the security issues in terms of anomalous relay nodes inside networks because their malicious behaviors can degrade the performance of MWNs. To maintain the network performance of MWNs, we propose a novel network reconfiguration scheme that each node reconstructs a network autonomously using the I/F of the neighbor nodes linked to a misbehaving node. Our proposed scheme reconfigurates topology with an emphasis on the reuse of I/F, the number of the links required to construct, transmission rates, performance anomaly, and network connectivity. We evaluate the effectiveness of the proposed schemes by simulations. The results of simulation indicate that the proposed scheme can prevent the communication performance degradation of the entire MWN.