Table Of Content

YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page i 30.10.2006 7:58pm WIRELESS MESH NETWORKING YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page ii 30.10.2006 7:58pm OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH Architecting the Telecommunication Security in Distributed, Grid, Mobile, Evolution: Toward Converged Network and Pervasive Computing Services Yang Xiao Vijay K. Gurbani and Xian-He Sun ISBN: 0-8493-7921-0 ISBN: 0-8493-9567-4 TCP Performance over UMTS-HSDPA Business Strategies for the Systems Next-Generation Network Mohamad Assaad and Djamal Zeghlache Nigel Seel ISBN: 0-8493-6838-3 ISBN: 0-8493-8035-9 Testing Integrated QoS of VoIP: Chaos Applications in Packets to Perceptual Voice Quality Telecommunications Vlatko Lipovac Peter Stavroulakis ISBN: 0-8493-3521-3 ISBN: 0-8493-3832-8 The Handbook of Mobile Middleware Context-Aware Pervasive Systems: Paolo Bellavista and Antonio Corradi Architectures for a New Breed of ISBN: 0-8493-3833-6 Applications Seng Loke Traffic Management in IP-Based ISBN: 0-8493-7255-0 Communications Trinh Anh Tuan Fundamentals of DSL Technology ISBN: 0-8493-9577-1 Philip Golden, Herve Dedieu, Krista S Jacobsen ISBN: 0-8493-1913-7 Understanding Broadband over Power Line Introduction to Mobile Communications: Gilbert Held Technology, Services, Markets ISBN: 0-8493-9846-0 Tony Wakefield ISBN: 1-4200-4653-5 Understanding IPTV Gilbert Held IP Multimedia Subsystem: Service ISBN: 0-8493-7415-4 Infrastructure to Converge NGN, 3G and the Internet WiMAX: A Wireless Technology Rebecca Copeland Revolution ISBN: 0-8493-9250-0 G.S.V. Radha Krishna Rao, G. Radhamani ISBN: 0-8493-7059-0 MPLS for Metropolitan Area Networks Nam-Kee Tan WiMAX: Taking Wireless to the MAX ISBN: 0-8493-2212-X Deepak Pareek ISBN: 0-8493-7186-4 Performance Modeling and Analysis of Bluetooth Networks: Polling, Scheduling, Wireless Mesh Networking: Architectures, and Traffic Control Protocols and Standards Jelena Misic and Vojislav B Misic Yan Zhang, Jijun Luo and Honglin Hu ISBN: 0-8493-3157-9 ISBN: 0-8493-7399-9 A Practical Guide to Content Delivery Wireless Mesh Networks Networks Gilbert Held Gilbert Held ISBN: 0-8493-2960-4 ISBN: 0-8493-3649-X Resource, Mobility, and Security Management in Wireless Networks and Mobile Communications Yan Zhang, Honglin Hu, and Masayuki Fujise ISBN: 0-8493-8036-7 AUERBACH PUBLICATIONS www.auerbach-publications.com To Order Call: 1-800-272-7737 • Fax: 1-800-374-3401 E-mail: [email protected] YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page iii 30.10.2006 7:58pm WIRELESS MESH NETWORKING Architectures, Protocols and Standards Edited by Yan Zhang • Jijun Luo • Honglin Hu Boca Raton New York Auerbach Publications is an imprint of the Taylor & Francis Group, an informa business YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page iv 30.10.2006 7:58pm Auerbach Publications Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2007 by Taylor & Francis Group, LLC Auerbach is an imprint of Taylor & Francis Group, an Informa business No claim to original U.S. Government works Printed in the United States of America on acid-free paper 10 9 8 7 6 5 4 3 2 1 International Standard Book Number-10: 0-8493-7399-9 (Hardcover) International Standard Book Number-13: 978-0-8493-7399-2 (Hardcover) This book contains information obtained from authentic and highly regarded sources. Reprinted material is quoted with permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts have been made to publish reliable data and information, but the author and the publisher cannot assume responsibility for the validity of all materials or for the conse- quences of their use. No part of this book may be reprinted, reproduced, transmitted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented, including photocopying, microfilming, and recording, or in any information storage or retrieval system, without written permission from the publishers. For permission to photocopy or use material electronically from this work, please access www. copyright.com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC) 222 Rosewood Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and registration for a variety of users. For organizations that have been granted a photocopy license by the CCC, a separate system of payment has been arranged. Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for identification and explanation without intent to infringe. Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com and the Auerbach Web site at http://www.auerbach-publications.com YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page v 30.10.2006 7:58pm CONTENTS Editors...................................................................................................... vii Contributors............................................................................................. ix Preface..................................................................................................... xiii PART I: ARCHITECTURES 1 Wireless Mesh Networks: Issues and Solutions..............................3 B.S.MANOJANDRAMESHR.RAO 2 Multiradio Multichannel Mesh Networks....................................49 RAJIVVIJAYAKUMAR,ARINDAMDAS,SUMITROY,ANDHUIMA 3 IEEE 802.11-Based Wireless Mesh Networks..............................79 ASHISHRANIWALA,RUPAKRISHNAN,ANDTZI-CKERCHIUEH PART II: PROTOCOLS 4 Routing in Wireless Mesh Networks..........................................113 MICHAELBAHR,JIANPINGWANG,ANDXIAOHUAJIA 5 Medium Access Control in Wireless Mesh Networks................147 MICHELLEX.GONG,SHIWENMAO,SCOTTF.MIDKIFF,AND BRIANHART 6 Security in Wireless Mesh Networks..........................................183 RAINERFALK,CHIN-TSERHUANG,FLORIANKOHLMAYER, ANDAI-FENSUI 7 Scalability in Wireless Mesh Networks.......................................225 JANE-HWAHUANG,LI-CHUNWANG,ANDCHUNG-JUCHANG 8 Load Balancing in Wireless Mesh Networks..............................263 B.S.MANOJANDRAMESHR.RAO YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page vi 30.10.2006 7:58pm 9 Cross-Layer Optimization for Scheduling in Wireless Mesh Networks.........................................................297 VASILISFRIDERIKOS,KATERINAPAPADAKI, DAVIDWISELY,ANDHAMIDAGHVAMI 10 Multimedia Communications over Wireless Mesh Networks.............................................................329 ENRICOMASALA,ANTONIOSERVETTI,AND JUANCARLOSDEMARTIN 11 Multiple Antenna Techniques for Wireless Mesh Networks.............................................................361 HONGLINHU,JIJUNLUO,ANDXIAODONGZHANG PART III: STANDARDIZATION AND ENABLING TECHNOLOGIES 12 Standardization of Wireless LAN Mesh Networks in IEEE 802.11s..........................................................391 SHAHI.RAHMAN 13 IEEE 802.16 WiMAX Mesh Networking...................................425 YANZHANG,KEAN-SOONTAN,PENG-YONGKONG, JUNZHENG,ANDMASAYUKIFUJISE 14 Cognitive Radio and Dynamic Spectrum Management................................................................467 CLEMENSKLOECK,VOLKERBLASCHKE,HOLGERJAEKEL, FRIEDRICHK.JONDRAL,DAVIDGRANDBLAISE, JEAN-CHRISTOPHEDUNAT,ANDSOPHIEGAULT 15 Wireless Mesh Networks Case Study: Fire Emergency Management and Market Analysis..........................509 CARLESGOMEZ,PAUPLANS,MARISACATALAN,JOSEPLLUIS FERRER,JOSEPPARADELLS,ANNACALVERAS,JAVIERRUBIO, ANDDANIELALMODOVAR 16 Wireless Mesh Networks for Public Safety and Disaster Recovery Applications................................545 MARIUSPORTMANN Index......................................................................................................577 YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page vii 30.10.2006 7:58pm EDITORS Yan Zhang received a Ph.D. degree from the School of Electrical & ElectronicsEngineering,NanyangTechnologicalUniversity,Singapore. From August 2004 to May 2006, he worked with NICT Singapore, National Institute of Information and Communications Technology (NICT). From August 2006, he has worked with Simula Research Laboratory, Norway (http://www.simula.no/). Dr. Zhang is on the editorial board of International Journal of Network Security and is currently serving as the series editor for the book series ‘‘Wireless Networks and Mobile Communications’’ (Auerbach Publications, CRC Press, Taylor & Francis Group). He also serves as co-editor for several books: Resource, Mobility and Security Management in Wireless Networks and Mobile Communications; Wireless Mesh Networking: Architectures, Protocols and Standards; Millimeter-Wave Technology in Wireless PAN, LAN and MAN; Dis- tributed Antenna Systems: Open Architecture for Future Wireless Communications;SecurityinWirelessMeshNetworks;WirelessMetro- politan Area Networks: WiMAX and Beyond; Wireless Quality- of-Service: Techniques, Standards; and Applications; Broadband Mobile Multimedia: Techniques and Applications; Internet of Things: From RFID to the Next-Generation Pervasive Networked Systems; and Handbook of Research on Wireless Security. He serves as program co-chair for IEEE PCAC’07, special track co-chair for ‘‘Mobility and Resource Management in Wireless/Mobile Networks’’ in ITNG 2007, special session co-organizer for ‘‘Wireless MeshNetworks’’inPDCS2006,isamemberoftheTechnicalProgram Committee for IEEE AINA 2007, IEEE CCNC 2007, WASA’06, IEEE GLOBECOM’2006,IEEEWoNGeN’06,IEEEIWCMC2006,IEEEIWCMC 2005, ITST 2006, and ITST 2005. His research interests include resource,mobility,energyandsecuritymanagementinwirelessnetworks YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page viii 30.10.2006 7:58pm and mobile computing. He is a member of IEEE and IEEE ComSoc. Email: [email protected] Jijun Luo received his master of engineering (M. Eng.) degree from Shandong University, China in 1999 and a master of science (M. Sc.) degree from Munich University of Technology, Germany in 2000. He joined Siemens in 2000 and pursued his doktor-ingenieur (Dr. Ing.) degree at RWTH Aachen University, Germany. Until now he has published more than 100 technical papers, co-authored three books and holds many patents. His technical contributions mainly cover hisfindingsonwirelesscommunicationsystemdesign,radioprotocol, system architecture, radio resource management, signal processing, coding and modulation technologies. He is active in international academy and research activities. He serves as invited reviewer of IEEE Transactions on Vehicular Technology, IEEE Communica- tions Magazine, IEEE Wireless Communications Magazine, EURASIP Journals, Frequenz, etc. He has been nominated as session chair and reviewer of many high-level technical conferences organized by IEEE and European research organizations. He is leading European research projects and is active in international industrial standardization bodies. His main interests are transmission technologies, radio resource management, reconfigurability (software-defined radio) and radiosystemdesign.HeisamemberofIEEE.Email:[email protected] HonglinHureceivedhisPh.D.degreeincommunicationsandinfor- mation systems in January 2004 from the University of Science and TechnologyofChina(USTC),Hefei,China.FromJuly2004toJanuary 2006, he was with Future Radio, Siemens AG Communications in Munich,Germany.SinceJanuary2006,hehasbeenwiththeShanghai Research Center for Wireless Communications (SHRCWC), which is also known as the International Center for Wireless Collaborative Research (Wireless CoRe). Meanwhile, he serves as the an associate professor at the Shanghai Institute of Microsystem and Information Technology (SIMIT), Chinese Academy of Science (CAS). Dr. Hu is mainly workingforinternationalstandardization andothercollabora- tiveactivities.HeisamemberofIEEE,IEEEComSoc,andIEEETCPC. In addition, he serves as a member of Technical Program Committee for IEEE WirelessCom 2005, IEEE ICC 2006, IEEE IWCMC 2006, IEEE ICC 2007, IEEE/ACM Q2SWinet2006. Since June 2006, he has served, on the editorial board of Wireless Communications and Mobile Computing, John Wiley & Sons. Email: [email protected] YanZhang/WirelessMeshNetworking AU7399_C000 FinalProof page ix 30.10.2006 7:58pm CONTRIBUTORS Hamid Aghvami Chung-JuChang CentreforTelecommunications Department ofCommunication Research Engineering King’sCollege National Chiao-TungUniversity London,United Kingdom Hsinchu,Taiwan People’s Republic of China DanielAlmodovar Vodafone Group Research Tzi-Cker Chiueh and Development Department ofComputer Madrid, Spain Science Stony Brook University Michael Bahr Stony Brook,New York Siemens AG Corporate Technology Munich,Germany ArindamDas Department ofElectrical Volker Blaschke Engineering Nachrichtentechnik University of Washington, Universita¨tKarlsruhe Seattle,Washington Karlsruhe,Germany Juan Carlos De Martin AnnaCalveras ComputerandControlEngineering WirelessNetworksGroup Department Technical University of Catalonia Politecnico di Torino Barcelona,Spain Torino,Italy Marisa Catalan WirelessNetworksGroup Jean-Christophe Dunat Technical University of Catalonia Motorola Laboratories Barcelona,Spain Gif sur Yvette,France