Abstract—The development of telecommunication network has opened the possibility to the birth of new applications that make human life becomes more productive. This application is packaged into an Internet of Things (IoT) concept that requires wireless sensors for its implementation. The more wireless sensors needed would necessitate the need for a mature planning concept. One of the models used to design is TSP. TSP still has some obstacles and is open for development, especially the scenario of finding the lowest cost. In this study, heuristic methods are proposed as one solution with a given algorithm. Based on the test results, this algorithm can be little bit better compared to Ant Colony Optimization for bigger number of nodes as well for the number of small nodes, it matches the brute forces mechanism.
 

Index Terms—TSP, WSN, Ant Colony, Heuristic

Cite: Dimas A. Marenda, Raditya Muhammad, and Nana R. Syambas, " Ring Topology Optimization for Wireless Sensor Network: A New Heuristic Method ," Journal of Communications, vol. 13, no. 8, pp. 463-467, 2018. Doi: 10.12720/jcm.13.8.463-467.