Abstract

For Ad Hoc network, nodes move randomly with limited energy and self-organization; there is multi-hop of complex network, however, in order to extend the life cycle of Ad Hoc network effectively. This research was aimed at improving LEACH algorithm clustering on Ad Hoc network, constructing Ad Hoc network topology based on small world, making nodes that can still continue to maintain communication under the circumstances of communication link failure, appearance, disappearance and move. Namely, the work aims to improve the stability of the network topology and overall network anti-destroying. The simulation experiment verifies the correctness and effectiveness of algorithm.

Key words: Ad Hoc network, complex network, small world network, life cycle, survivability.