Topology Transparent Scheduling Protocols for QoS-Robust Wireless Ad Hoc and Sensor Networks Carlos H. Rentel † and Thomas Kunz Department of Systems and Computer Engineering Carleton University 1125 Colonel By Drive Ottawa, Ontario, K1S 5B6, Canada E-mail: crgomez@connect.carleton.ca; tkunz@sce.carleton.ca Table of Contents 1. Introduction...........................................................................................................................2 2. Background and Existing Work .............................................................................................5 2.1. Topology-Transparent Scheduling Protocols .............................................................. 7 2.1.1. Chlantac-Faragó Topology-Transparent Algorithm ..........................................8 2.1.2. Ju-Li Topology-Transparent Algorithm ............................................................9 2.1.3. Latin Squares TDMA multi-channel Topology-Transparent Algorithm .......... 10 2.1.4. Orthogonal Array Topology-Transparent Algorithm....................................... 12 3. Towards a Generalization Theory of Code-base Scheduling ................................................ 14 4. Performance Analysis .......................................................................................................... 20 4.1. Reed-Solomon and Hermitian Codes ....................................................................... 20 4.2. Comparative Evaluation of Code-based and Contention-based Scheduling .............. 27 4.3. Code Selection in Code-based Scheduling Protocols ................................................ 29 5. Conclusion and Future Research.......................................................................................... 31 5.1. Multicode-based Topology-transparent Scheduling Protocols .................................. 31 5.2. Implementation ........................................................................................................ 32 5.3. Exploiting Regional Topology Information .............................................................. 32 5.4. Multi-channel Code-based Scheduling algorithms.................................................... 32 5.5. The Best Codes ........................................................................................................ 33 References........................................................................................................................... 33 † Carlos H. Rentel is with Eaton Corp.