Energy Efficient Topology Control Design For Wireless Sensor Networks Based On Proximity Graph

Topology control is one of the most fundamental problems in wireless sensor networks. It is of greatimportance for prolonging network lifetime, reducing radio interference, increasing the efficiency of MAC (mediaaccess control) protocols and routing protocols, among other things.This paper expounds the research progress of topological control technology, discusses the graph topology control based on proximity graph, discussed the properties of graph topology graph and the relationship between power control and the related graph properties.Based on the basis XTC algorithm, this paper proposes a new algorithm NITCand the improved algorithm NITC-E similar to the proximity graphRNG. The basic idea of this algorithm is to use public node number as the distance metric, and sortnodes in accordance with the distance and to make topology graph like RNG topology structure.The algorithm has the following features: 1)No need of any node's location and distance information. 2)Simple, easy to realize. 3)Good efficiency.Even when the node is randomly distributed and the network is very dense,NITC-E'spower spanneris only about 10-15% higherthan the RNG's on average.The performance propertieslikestretch factorsEuclidean(planarspanner)andenergy(power spanner), node degree ofthe algorithm is analyzed.