1 Resource Allocation in Multi-Radio Multi-Channel Wireless Ad Hoc Networks Simone Merlin CONTENTS I Introduction 3 II General Framework and the 802.11 case 4 II-A Problem stating ................................................ 5 III Mathematical modelling 6 III-A Asymptotic analysis .............................................. 6 III-B Optimization problems ............................................ 7 III-B.1 Channel allocation ......................................... 7 III-B.2 Routing ............................................... 9 III-B.3 Joint allocation-routing ...................................... 9 IV Protocols 11 IV-A Single radio .................................................. 11 IV-B Multiradio ................................................... 11 V Open issues 12 VI Conclusions 13 VII Testbeds 13 VIII Working groups 13 References 13 PAPER SKELETON Introduction WMN architecture introduction standards WMN architecture focus on backhoul: ad hoc network issues Multi channel case: expected improvements and challenges 802.11 example Multi radio case: same or different technology concurrent transmissions connection to multiple networks 802.11 particular case Approaches to the problem mathematical case empirical-protocols Network model statement example in the 802.11 problem stating general allcoation problem subproblems