Wireless Mesh Networking: Architectures, Protocols and Standards (Wireless Networks and Mobile Communications)

610 Pages·2006·6.31 MB·English

by  Yan Zhang

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: [phone]
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 standardiza-
tion 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