|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 Eighth International Conference on Networks
Efficient Channel Allocation Scheme with Triangle Communication
Gosier, Guadeloupe, France
March 01-March 06
ISBN: 978-0-7695-3552-4
| ASCII Text | x | ||
| Sungbum Hong, Qutaibah Malluhi, Tom Jacob, "Efficient Channel Allocation Scheme with Triangle Communication," International Conference on Networking, pp. 297-305, 2009 Eighth International Conference on Networks, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ICN.2009.64, author = {Sungbum Hong and Qutaibah Malluhi and Tom Jacob}, title = {Efficient Channel Allocation Scheme with Triangle Communication}, journal ={International Conference on Networking}, volume = {0}, year = {2009}, isbn = {978-0-7695-3552-4}, pages = {297-305}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICN.2009.64}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - International Conference on Networking TI - Efficient Channel Allocation Scheme with Triangle Communication SN - 978-0-7695-3552-4 SP297 EP305 A1 - Sungbum Hong, A1 - Qutaibah Malluhi, A1 - Tom Jacob, PY - 2009 KW - Distributed Algorithms KW - Mutual Exclusion KW - Process Synchrnization VL - 0 JA - International Conference on Networking ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICN.2009.64
Radio is a valuable resource for wireless/mobile communication systems. In this paper, we present an ef-ficient 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 vectr. 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 [3] which requires O((Ng)2), where Ng is the number of channel groups in the large bandwidth allocated to the system.
Index Terms:
Distributed Algorithms, Mutual Exclusion, Process Synchrnization
Citation:
Sungbum Hong, Qutaibah Malluhi, Tom Jacob, "Efficient Channel Allocation Scheme with Triangle Communication," icn, pp.297-305, 2009 Eighth International Conference on Networks, 2009
Usage of this product signifies your acceptance of the Terms of Use.
