Topology Discovery Method of Wireless Sensor Network Based on Graph Theory

Aiming at topology discovery problem in wireless sensor network, a link layer topology discovery method is proposed based on link layer topology structure and graph theory. It uses routing protocol to get routing table and neighbor information table, and uses graph theory to get adjacency matrix and full connection matrix. Firstly, routing table and neighbor information table is got by routing protocol. Secondly, the adjacency matrix is got by the routing table and neighbor information table. Finally, the full connection matrix can be calculated with the adjacency matrix. Experiment results show that it can obtain integral network node connected relation, and can achieve to consistency and stability characteristic, which is more suitable for the real application requirements.