Efficient Channel Allocation Scheme with Triangle Communication

Show simple item record

contributor.author Sungbum, Hong en_US
contributor.author Malluhi, Q. en_US
contributor.author Jacob, T. en_US
date.accessioned 2009-12-27T06:00:38Z en_US
date.available 2009-12-27T06:00:38Z en_US
date.issued 2009-05-26 en_US
identifier.citation Sungbum Hong; Malluhi, Q.; Jacob, T., "Efficient Channel Allocation Scheme with Triangle Communication," Networks, 2009. ICN '09. Eighth International Conference on , vol., no., pp.297-305, 1-6 March 2009 en_US
identifier.uri http://dx.doi.org/10.1109/ICN.2009.64 en_US
identifier.uri http://hdl.handle.net/10576/10461 en_US
description.abstract Radio is a valuable resource for wireless/mobile communication systems. In this paper, we present an efficient algorithm using a novel triangle communication model to synchronize processes effectively by searching for free channels for wireless mobile communication systems. A geographical area controlled by a mobile switching center (MSC) is divided into many small hexagonal regions called cells. Each cell in a sub-cluster can effectively collect channel information from the first tier of co-channel cells through the triangle communication model. The performance of the communication model is characterized in terms of message complexity, response time and failure locality. For fair evaluation, we introduce a novel metric, which is called accumulated failure locality (AFL). The triangle communication model improves message complexity,response time and AFL of the algorithm. With AFL, we examine our algorithm, and produce an AFL vector. We discuss the algorithm and prove its correctness. We also show that the algorithm requires at most O(Nsc) messages,where Nsc is the number of cells in a sub-cluster.This is compared to the algorithms (Boukerche et al., 2002) which requires O((Ng)2), where Ng is the number of channel groups in the large bandwidth allocated to the system. en_US
language.iso en en_US
publisher IEEE en
subject Distributed Algorithms en_US
subject Mutual Exclusion en_US
subject Process Synchrnization en_US
title Efficient Channel Allocation Scheme with Triangle Communication en_US
type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record