Browse > Article
http://dx.doi.org/10.12673/jant.2015.19.1.53

A study on the Algorithm for Mesh Network Topology Optimization and Routing  

Kim, Dong-Choon (Department of Electronics and Communication, Korea Polytechnic College Gangneung Campus)
Na, Seung-Kwon (Department of Electronics and Communication, Korea Polytechnic College Gangneung Campus)
Pyeon, Yong-Kug (Department of Communication and Information, Gangwon Provincial College)
Publication Information
Journal of Advanced Navigation Technology / v.19, no.1, 2015 , pp. 53-59 More about this Journal
Abstract
We consider the problems that consist of designing time, establishment cost, delay time and reliability in designing a mesh network when given link costs and traffic requirements between nodes. Designing time, establishment cost and delay time are less, reliability is higher in designing a mesh network. One of the problems designing time is solved by mesh network topology optimization and routing (MENTOR) algorithm that Aaron Kershenbaum propose, but the others remain. In this paper we propose a new mesh network design algorithm with small computational complexity that the others are solved. The result of the proposed algorithm is better than MENTOR's in total establishment cost, delay time and reliability.
Keywords
Computational complexity; Delay time; Establishment cost; Mesh network design algorithm; Reliability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Sschwartz, Computer communications. Network Design and Analysis, New Jersey, OH: Prentice-Hall, 1977.
2 C. L. Monma and D. D. Sheng, "Backbone network design and performance analysis : 6. methodology for packet switching networks," IEEE Journal on Selected Areas in Communications, Vol.l, pp. 946-965, Sept. 1986.
3 H. J. V. Norman, LAN/WAN Optimization Techniques, Boston, MS: Artech House, 1992.
4 A. Kershenbaum, "MENTOR: An Algorithm for Mesh Network Topological Optimization and Routing," IEEE Transactions on Communications, Vol. 39, pp. 503-513 April 1991.   DOI
5 A. Kershenbaum, Telecommunication Network Design Algorithm, New York, NY: McGraw-Hill, 1993.