An extended partitioning technique to transform trees into single-row networks

Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2014) An extended partitioning technique to transform trees into single-row networks. Applied Soft Computing, 22. pp. 483-491. ISSN 1568-4946

[img] PDF
Elsevier_SLLoh.pdf - Accepted Version
Restricted to Repository staff only

Download (497kB) | Request a copy


In this paper, we present a Tree Sequence Model (TSM) that transforms a tree into a single-row network. This transformation provides a working model for real-time channel assignment problems, such as the assignment of telephone channels to caller-receiver pairs in a cellular network. Each caller-receiver pair represents two nodes in a graph and the connection between each pair forms an edge of this graph. This tree graph is transformed into its corresponding single-row network to enable the assignment of telephone channels to each caller-receiver pair. TSM begins with the formation of partitions from the tree and the formation of zones from these partitions through an insertion mechanism. This process is followed by the formation of terminals and intervals using Enhanced Simulated Annealing for Single-Row Routing (ESSR) to optimize the transformation of nets into single-row networks. Experimental results show that the TSM can optimally and efficiently transform all types of trees into single-row networks.

Item Type: Article
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Electrical Engineering > Department of Industrial Power
Depositing User: Dr Ser Lee Loh
Date Deposited: 02 Jul 2014 06:50
Last Modified: 28 May 2015 04:26
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item