Abstract: Topology preserving maps(TPMs),as a distorted version of physical map,have been widely applied in routing,localization and boundary node identification of wireless sensor networks.It can generate topology maps of networks from a virtual coordinate system without any physical distance information.However,the TPMs can suffer from suboptimal result when it comes to some complex networks with irregular boundary and insufficient anchor nodes are selected to map the networks.To this end,this paper developed a new topology preserving model,named multiple extreme node search-distributed topology preserving maps(MENS-DTPM),which consists of a new anchors selection method and a new distri-buted topological coordinates producing algorithm based on TPMs.This method achieves more effective selection of anchors,and can express the physical map better.Simulation results show that the MENS-DTPM method achieves better performance than other methods reported in the literature.

Key words: Wireless sensor networks,Anchor selection,Topology preserving map,Virtual coordinates