A modeling and optimizing method based on the topology information of wireless sensor network

For the problem of the confliction and interference between the signals transferred by the sensors can't be solved very well by the distributed scheduling transfer protocols, a new center scheduling and optimizing method based on the whole topology information of the WSN is proposed here. First get the line graph from the node graph of the network, and then find all the link sets that contain the largest number of links that could transfer data on the same time without confliction or interference. The best transmission slots could be gotten by arranging these sets. If all the nodes in WSN transmission on these slots, the balance of transmission rate and success ratio of data transferring could be fitted well and the state of the whole WSN could satisfy the application through trade off the capability parameters.