OPTIMIZED ROUTING GHAIN METHOD AND NETWORK SYSTEM USING THE SAME

摘要

A routing chain minimizing method and a network system using the same are provided to improve energy efficiency significantly by minimizing an average radio link length and the maximum radio link length when connecting nodes distributed within a predetermined area trough a chain. A routing chain minimizing method comprises the following steps. A base station measures transmission energy between plural nodes and transmits the measured transmission energy to each node(S101). A chain for connecting the plural nodes through a radio link is configured. The number of end nodes is two. The chain is formed by forming a radio line so as for the transmission energy to have the minimum spanning cost irrespective of radio link connection and disconnection between the nodes(S102). If an area where the radio link is overlapped is generated in the chain, transmission energies between nodes connected to the overlapped radio link are compared to form a chain having the minimum transmission energy(S103).