Abstract
In this paper we consider a large number of wireless terminals that are interconnected by a multihop wireless network called an ad-hoc network. Design of routing protocols is a crucial problem in ad-hoc networks. Location information of wireless terminals is an effective measure for ad-hoc network routing. This paper presents a method to identify network topology implying terminal location and connections among terminals. A modified Self-Organizing Map (SOM) algorithm is proposed to apply to the network topology identification. This method exploits information of the received power levels of the signals that are transmitted by other terminals. This paper has evaluated how network topology is identified by using an example graph made by random numbers. The results show that only one bit information about the received power level in each terminal can identify network topology accurately with average error of about 10% for more terminals than a certain value.
