1. Science
  2. Publications
  3. Information Processing Systems
  4. 2(83)'2010
  5. Modification of the algorithm for shortest spanning tree for wireless sensor networks

Modification of the algorithm for shortest spanning tree for wireless sensor networks

V.S. Denisenko, A.V. Shostak
Annotations languages:

Analyzed the classic algorithms for the shortest spanning tree, given their comparative characteristics. Is considered the types of element distribution wireless sensor network. Is proposed the variants of modifying the algorithm for finding the shortest spanning tree based on the account of the particular structure of the network, which can improve the efficiency of the algorithm of routing in wireless sensor networks.
Keywords: algorithm, shortest spanning tree, wireless sensor network