XTC: a practical topology control algorithm for ad-hoc networks

Summary form only given. The XTC ad-hoc network topology control algorithm introduced shows three main advantages over previously proposed algorithms. First, it is extremely simple and strictly local. Second, it does not assume the network graph to be a unit disk graph; XTC proves correct also on general weighted network graphs. Third, the algorithm does not require availability of node position information. Instead, XTC operates with a general notion of order over the neighbors’ link qualities. In the special case of the network graph being a unit disk graph, the resulting topology proves to have bounded degree, to be a planar graph, and – on average-case graphs – to be a good spanner.

TABLE OF CONTENTS

Title page         –       –       –       –       –       –       –      –       ii

Certification    –       –       –       –       –       –       –      –       iii

Approval page         –       –       –       –       –       –      –       iv

Dedication       –       –       –       –       –       –       –      –       v

Acknowledgement   –       –       –       –       –       –       –      vi

Abstract –       –       –       –       –       –       –       –      –       vii

Table of contents     –       –       –       –       –       –      –       ix

CHAPTER ONE

 1.0 INTRODUCTION    –      –      –      –      –      –       1

1.1      Statement of the problem       –       –       –       –       5

1.2      Purpose of the study       –       –       –       –       –      6

1.3      Aims and objectives        –       –       –       –       –      6

1.4      Scope of study         –       –       –       –       –       –      8

1.5      Limitations of the study –       –       –       –       –       8

1.6      Definition of terms.-       –       –       –       –       –       9

CHAPTER TWO

 2.0 LITERATURE REVIEW –      –      –      –      –      11

CHAPTER THREE

3.0      Methods for fact finding and details discussions on the subject matter.        –       –       –       –       –      –       15

3.1      Methodologies for fact finding         –       –       –      15

3.2      Discussions     –       –       –       –       –       –       –      16

CHAPTER FOUR

4.0      Futures, Implications and challenges of the subject matter for the society             –       –       –       –      20

4.1      Futures   –       –       –       –       –       –       –       –      20

4.2      Implications    –       –       –       –       –       –       –      21

4.3      Challenges      –       –       –       –       –       –       –      22

CHAPTER FIVE

5.0      SUMMARY, RECOMMENDATION AND CONCLUSION 24

5.1      Summary        –       –       –       –       –       –       –      24

5.2      Recommendation    –       –       –       –       –       –      25

5.3      Conclusion      –       –       –       –       –       –       –      28

References       –       –       –       –       –       –      –       30