In this paper, the topological structure optimization problem in a wireless sensor network is formulated as a graph problem, while fulfilling random node-to-node communication demands. We propose a new optimization method: un-detour optimization, which is a kind of improved genetic algorithm. Base on this method, a topological structure optimization plan for a given sensor network can be built. We evaluate this approach quantitatively by simulating community wireless sensor networks and comparing it with other approaches. We demonstrate that significant performance advantages can be achieved by this approach.
展开▼