• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.10B
• /
• pp.994-1003
• /
• 2009

For Automatic Meter Reading System, good topology of check machines, concentrators, and repeaters in client field is important. Steiner Minimum Tree is a minimum cost tree connecting all given nodes with introducing Steiner points. In this paper, an efficient mechanism allocating and connecting check machines, concentrators and repeaters which are essential elements in automatic meter reading system is proposed, which conducts repeated applications of building approximate Minimum Steiner Trees. In the mechanism, input nodes and Steiner points might correspond to check machine, concentrators or repeaters and edges might do to the connections between them. Therefore, through suitable conversions and processes of them, an efficient network for automatic meter reading system with both wired and wireless communication techniques could be constructed. In our experiment, for 1000 input nodes and 200 max connections per node, the proposed mechanism shortened the length of produced network by 19.1% comparing with the length of Minimum Spanning Tree built by Prim's algorithm.