EFFICIENT FAULT-TOLERANT DISTRIBUTED CHANNEL ALLOCATION ALGORITHM FOR CELLULAR NETWORKS

A channel allocation algorithm in a cellular network consists of two parts: a channel acquisition algorithm and a channel selection algorithm. Some of the previous works in this field focused on centralized approaches to allocating channels. But, centralized approaches are neither scalable nor reliable. Recently, distributed dynamic channel allocation algorithms have been proposed, and they have gained a lot of attention due to their high reliability and scalability. But, in most of the algorithms, the cell that wants to borrow a channel has to wait for replies from all its interference neighbors and, hence, is not fault-tolerant. In this paper, we propose a new algorithm that is fault-tolerant and makes full use of the available channels. It can tolerate the failure of mobile nodes as well as static nodes without any significant degradation in service.

TABLE OF CONTENT
Title page- – – – – – – – – i
Approval page – – – – – – – -ii
Dedication – – – – – – – – -iii
Acknowledgement – – – – – – – -iv
Abstract – – – – – – – – – -v
Table of content – – – – – – – -vi

CHAPTER ONE
INTRODUCTION – – – – – – – -1
1.0 Background of the study – – – – -1
1.1 Statement of the problem – – – – -5
1.2 Purpose of the study – – – – – -6
1.3 Significance of the study – – – – -8
1.4 Research questions – – – – – -9
1.5 Scope of the study – – – – – – -10

CHAPTER TWO

LITERATURE REVIEW – – – – – – -11

CHAPTER THREE

Research methodology – – – – – – -39
Design of study – – – – – – – -40
Area of study – – – – – – – – -40
Population of the study – – – – – – -41
Sample and sampling techniques – – – – -41
Instrument for data collection – – – – -41
Method of data collection – – – – – -42
Method of data analysis – – – – – – -43

CHAPTER FOUR

Presentation, analysis and interpretation of data – -48
Discussion of findings – – – – – – -56

CHAPTER FIVE

Summary of findings – – – – – – -60
Conclusion – – – – – – – – -61
Recommendations – – – – – – – -62
Suggestions for further research – – – – -64
References – – – – – – – – -65
Appendix I – – – – — – – – -68
Questionnaire. – – – – – – – -69