Partitioning technique for transforming perfect binary trees into single-row networks

Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2012) Partitioning technique for transforming perfect binary trees into single-row networks. Japan Journal of Industrial and Applied Mathematics, 29 (2). pp. 317-330. ISSN 0916-7005

PDF PBTS.pdf - Accepted Version Restricted to Registered users only Download (345kB) | Request a copy

Abstract

Many problems in science and engineering can be simplified into the form of a perfect binary tree. This paper discusses our study entitled Perfect Binary Tree Sequence (PBTS) which transforms a perfect binary tree into the single-row network. The transformation is necessary in applications such as in the assignment of telephone channels to caller–receiver pairs roaming in cells in a cellular network on real-time basis. In this application, each caller and receiver in a call forms a node, while their pair connection forms the edge. A specific case of the graph in the form of a binary tree is then transformed into its corresponding single-row network for assigning the channels to the caller–receiver pairs. PBTS starts with the formation of the spine from a perfect binary tree through the insertion mechanism, and this leads to the expansion of the spine into one or more zones in the single-row network. This is followed by the formation of terminals and intervals for optimal transformation into the nets of the single-row network using our earlier method called ESSR. The numerical experiment results support our hypothesis that PBTS transforms the tree into its single-row network efficiently.

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:49
Last Modified:	28 May 2015 04:26
URI:	http://eprints.utem.edu.my/id/eprint/12625
Statistic Details:	View Download Statistic

Actions (login required)

View Item