封面图片

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

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-rec...

全面介绍

Saved in:
书目详细资料
Main Authors: Loh, Ser Lee, Salleh, Shaharuddin, Sarmin, Nor Haniza
格式: Article
语言:English
出版: Elsevier 2014
主题:
Q Science (General)
在线阅读:http://eprints.utem.edu.my/id/eprint/12626/1/Elsevier_SLLoh.pdf
http://eprints.utem.edu.my/id/eprint/12626/
http://dx.doi.org/10.1016/j.asoc.2014.04.021
标签: 添加标签
没有标签, 成为第一个标记此记录!
id my.utem.eprints.12626
record_format eprints
spelling my.utem.eprints.126262015-05-28T04:26:25Z http://eprints.utem.edu.my/id/eprint/12626/ An extended partitioning technique to transform trees into single-row networks Loh, Ser Lee Salleh, Shaharuddin Sarmin, Nor Haniza Q Science (General) 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. Elsevier 2014-04-29 Article PeerReviewed application/pdf en http://eprints.utem.edu.my/id/eprint/12626/1/Elsevier_SLLoh.pdf 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 http://dx.doi.org/10.1016/j.asoc.2014.04.021 10.1016/j.asoc.2014.04.021
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
topic Q Science (General)
spellingShingle Q Science (General)
Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
An extended partitioning technique to transform trees into single-row networks
description 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.
format Article
author Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_facet Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_sort Loh, Ser Lee
title An extended partitioning technique to transform trees into single-row networks
title_short An extended partitioning technique to transform trees into single-row networks
title_full An extended partitioning technique to transform trees into single-row networks
title_fullStr An extended partitioning technique to transform trees into single-row networks
title_full_unstemmed An extended partitioning technique to transform trees into single-row networks
title_sort extended partitioning technique to transform trees into single-row networks
publisher Elsevier
publishDate 2014
url http://eprints.utem.edu.my/id/eprint/12626/1/Elsevier_SLLoh.pdf
http://eprints.utem.edu.my/id/eprint/12626/
http://dx.doi.org/10.1016/j.asoc.2014.04.021
_version_ 1665905507324395520
score 13.251813

相似书籍