ebook img

Handbook of Algorithms for Wireless Networking and Mobile Computing PDF

983 Pages·2006·14.68 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Handbook of Algorithms for Wireless Networking and Mobile Computing

CHAPMAN & HALL/CRC COMPUTER and INFORMATION SCIENCE SERIES Handbook of Algorithms for Wireless Networking and Mobile Computing © 2006 by Taylor & Francis Group, LLC CHAPMAN & HALL/CRC COMPUTER and INFORMATION SCIENCE SERIES Series Editor: Sartaj Sahni PUBLISHED TITLES HANDBOOK OF SCHEDULING: ALGORITHMS, MODELS, AND PERFORMANCE ANALYSIS Joseph Y.-T. Leung THE PRACTICAL HANDBOOK OF INTERNET COMPUTING Munindar P. Singh HANDBOOK OF DATA STRUCTURES AND APPLICATIONS Dinesh P. Mehta and Sartaj Sahni DISTRIBUTED SENSOR NETWORKS S. Sitharama Iyengar and Richard R. Brooks SPECULATIVE EXECUTION IN HIGH PERFORMANCE COMPUTER ARCHITECTURES David Kaeli and Pen-Chung Yew SCALABLE AND SECURE INTERNET SERVICES AND ARCHITECTURE Cheng-Zhong Xu HANDBOOK OF BIOINSPIRED ALGORITHMS AND APPLICATIONS Stephan Olariu and Albert Y. Zomaya HANDBOOK OF ALGORITHMS FOR WIRELESS NETWORKING AND MOBILE COMPUTING Azzedine Boukerche © 2006 by Taylor & Francis Group, LLC CHAPMAN & HALL/CRC COMPUTER and INFORMATION SCIENCE SERIES Handbook of Algorithms for Wireless Networking and Mobile Computing Edited by Azzedine Boukerche University of Ottawa Canada Boca Raton London New York © 2006 by Taylor & Francis Group, LLC C4657_Discl.fm Page 1 Tuesday, October 4, 2005 10:31 AM Published in 2006 by Chapman & Hall/CRC Taylor & Francis Group 6000 Broken Sound Parkway NW, Suite 300 Boca Raton, FL 33487-2742 © 2006 by Taylor & Francis Group, LLC Chapman & Hall/CRC is an imprint of Taylor & Francis Group 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: 1-58488-465-7 (Hardcover) International Standard Book Number-13: 978-1-58488-465-1 (Hardcover) Library of Congress Card Number 2005049375 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 consequences 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. Library of Congress Cataloging-in-Publication Data Handbook of algorithms for wireless networking and mobile computing / edited by Azzedine Boukerche. p. cm. -- (Chapman & Hall/CRC computer and information science series) Includes bibliographical references and index. ISBN 1-58488-465-7 1. Wireless communication systems--Design and construction--Mathematics. 2. Mobile communication systems--Design and construction--Mathematics. 3. Mobile computing--Design and construction-- Mathematics. I. Boukerche, Azzedine. II. Series. TK5103.2.H335 2005 621.384--dc22 2005049375 Visit the Taylor & Francis Web site at http://www.taylorandfrancis.com Taylor & Francis Group and the CRC Press Web site at is the Academic Division of Informa plc. http://www.crcpress.com © 2006 by Taylor & Francis Group, LLC Thisbookisdedicatedtomyparents,brothersandsisterswithlove © 2006 by Taylor & Francis Group, LLC Editor Prof.AzzedineBoukercheisafullprofessorattheUniversityofOttawa.Heisthefoundingdirectorof PARADISEResearchLaboratoryattheUniversityofOttawaandholdsaCanadaResearchChairinLarge- Scale Distributed Interactive Simulation andWireless Networking and Mobile Computing. Previously, he was a faculty member in the Department of Computer Sciences, University of North Texas, USA. Dr. Boukerche’s current research interests include: wireless and mobile networking, wireless sensors, mobile ad hoc networks, wireless multimedia, distributed management and security systems for wire- less and mobile networks, large-scale distributed interactive simulation, distributed and collaborative environment,distributedsystemsandparallelsimulation.Dr.Boukerchehaspublishedseveralresearch papersintheseareas.HewasnominatedforthebestresearchpaperawardattheIEEE/ACMPADS’97, IEEE/ACMPADS’99,andACMMSWiM2001.In1999hewastherecipientofthe3rdNationalAwardfor TelecommunicationSoftwareforhisworkonadistributedsecuritysystemformobilephoneoperations. Dr.BoukerchehasservedasthegeneralchairandprogramchairforseveralIEEE/ACMInternational conferences, and he is the co-founder of the 1st International Conference on QoS in Heterogen- ous Wired/Wireless Networks (QShine 2004). He is a Steering Committee Chair for ACM MSWiM Symposium,IEEEDS-RTSymposium,ACMWorkshoponMobilityManagementandWirelessAccess, ACMWorkshoponPerformanceEvaluationofWirelessAdHoc,SensorsandUbiquitousNetworks;and hasbeenselectedasanIEEEComputerSocietyDistinguishedVisitor.HealsoservesasanAssociateEditor fortheInternationalJournalofParallelandDistributedComputing(JPDC),ACMWirelessNetworks,the International(Wiley)JournalonWirelessCommunicationandMobileComputing,andtheSCSTransactions onSimulation. © 2006 by Taylor & Francis Group, LLC Contributors DharmaP.Agrawal AzzedineBoukerche SajalK.Das DepartmentofElectricaland UniversityofOttawa CenterforResearchinWireless ComputerEngineeringand Ottawa,Ontario,Canada MobilityandNetworking ComputerScience DepartmentofComputerScience TracyCamp UniversityofCincinnati andEngineering Cincinnati,Ohio DepartmentofMathematicsand TheUniversityofTexasat ComputerSciences Arlington ColoradoSchoolofMines MohammedAl-Kahtani Arlington,Texas Golden,Colorado SchoolofInformationTechnology HongmeiDeng andEngineering(SITE) XiangChen DepartmentofElectricaland UniversityofOttawa WirelessNetworksLaboratory ComputerEngineeringand Ottawa,Ontario,Canada DepartmentofElectricaland ComputerScience ComputerEngineering UniversityofCincinnati G.Anastasi UniversityofFlorida Cincinnati,Ohio DepartmentofInformation Gainesville,Florida Engineering G.Ding UniversityofPisa Whai-EnChen DepartmentofComputer Pisa,Italy DepartmentofComputerScience Sciences, andInformationEngineering PurdueUniversity SrinivasR.Avasarala NationalChiaoTungUniversity WestLafayette,Indiana DepartmentofComputer Hsinchu,Taiwan,R.O.C. LorenzoDonatiello Sciences DepartmentofComputerScience PurdueUniversity ImrichChlamtac UniversityofBologna WestLafayette,Indiana ErikJonssonSchoolof Bologna,Italy EngineeringandComputer Science LichunBao SoniaFahmy TheUniversityofTexas ComputerScienceDepartment DepartmentofComputer Richardson,Texas SchoolofInformationand Sciences ComputerSciences PurdueUniversity M.Conti UniversityofCalifornia WestLafayette,Indiana CNR-IITInstitute Irvine,California Pisa,Italy Kai-WeiFan ComputerScienceand BharatBhargava FeiDai Engineering DepartmentofComputer DepartmentofComputerScience OhioStateUniversity Sciences andEngineering Columbus,Ohio PurdueUniversity FloridaAtlanticUniversity WestLafayette,Indiana BocaRaton,Florida YuguangFang WirelessNetworksLaboratory LucianoBononi SamirR.Das DepartmentofElectricaland DepartmentofComputerScience DepartmentofComputerScience ComputerEngineering UniversityofBologna StateUniversityofNewYork UniversityofFlorida Bologna,Italy StonyBrook,NewYork Gainesville,Florida © 2006 by Taylor & Francis Group, LLC x Contributors CarlosM.S.Figueiredo TingxueHuang ShaLiu FederalUniversityofMinasGerais PARADISEResearchLaboratory ComputerScienceand BeloHorizonte,MG,Brazil SchoolofInformationTechnology Engineering and andEngineering(SITE) OhioStateUniversity ResearchandTechnological UniversityofOttawa Columbus,Ohio InnovationCenter Ottawa,Ontario,Canada FUCAPI,Brazil WeiLiu RayHunt J.J.Garcia-Luna-Aceves WirelessNetworksLaboratory DepartmentofComputerScience DepartmentofElectricaland ComputerEngineering andSoftwareEngineering ComputerEngineering Department BaskinSchoolofEngineering CollegeofEngineering UniversityofFlorida UniversityofCanterbury UniversityofCaliforniaat Gainesville,Florida Christchurch,NewZealand SantaCruz SantaCruz,California AntonioA.F.Loureiro TomJacob FederalUniversityofMinasGerais DepartmentofComputerScience NicolasD.Georganas BeloHorizonte,MG,Brazil andEngineering SchoolofInformationTechnology UniversityofNorthTexas andEngineering Denten,Texas LewisM.MacKenzie UniversityofOttawa DepartmentofComputing Ottawa,Ontario,Canada Science EvangelosKranakis UniversityofGlasgow AndreasGörlach SchoolofComputerSciences Glasgow,Scotland CarletonUniversity DepartmentofComputerScience Ottawa,Ontario,Canada TechnicalUniversityofDarmstadt Darmstadt,Germany MarcoAjmoneMarsan DipartimentodiElettronica VictorC.M.Leung PolitecnicodiTorino HossamHassanein DepartmentofElectricaland TelecommunicationsResearchLab ComputerEngineering Torino,Italy SchoolofComputing TheUniversityofBritish Columbia Queen’sUniversity GeraldoR.Mateus Vancouver,BC,Canada Kingston,Ontario,Canada FederalUniversityofMinasGerais BeloHorizonte,MG,Brazil AndreasHeinemann BoLi DepartmentofComputerScience DepartmentofComputerScience MichelaMeo TechnicalUniversityofDarmstadt HongKongUniversityofScience DipartimentodiElettronica Darmstadt,Germany andTechnology PolitecnicodiTorino Kowloon,HongKong Torino,Italy WendiB.Heinzelman DepartmentofElectricaland Xiang-YangLi JelenaMišic´ ComputerEngineering DepartmentofComputerScience DepartmentofComputerScience UniversityofRochester IllinoisInstituteofTechnology Rochester,NewYork Chicago,Illinois UniversityofManitoba Winnipeg,Manitoba,Canada AhmedHelmy Yi-BingLin DepartmentofElectrical DepartmentofComputerScience VojislavMišic´ Engineering andInformationManagement DepartmentofComputerScience UniversityofSouthernCalifornia ProvidenceUniversity UniversityofManitoba LosAngeles,California Taichung,Taiwan,R.O.C. Winnipeg,Manitoba,Canada © 2006 by Taylor & Francis Group, LLC Contributors xi MarcoMamei StephanOlariu MonaEl-KadiRizvi DipartimentodiScienzeeMetodi DepartmentofComputerScience DepartmentofPhysics,Computer dell’Ingegneria OldDominionUniversity ScienceandEngineering UniversitàdiModenaeReggio Norfolk,Virginia ChristopherNewportUniversity Emilia NewportNews,Virginia ReggioEmilia,Italy MohamedOuld-Khaoua DepartmentofComputing LinnyerB.Ruiz HusseinT.Mouftah Science FederalUniversityofMinasGerais SchoolofInformationTechnology UniversityofGlasgow BeloHorizonte,MG,Brazil andEngineering(SITE) Glasgow,Scotland UniversityofOttawa KarimSeada Ai-ChunPang Ottawa,Ontario,Canada DepartmentofElectrical GraduateInstituteofNetworking Engineering andMultimedia UniversityofSouthernCalifornia MaxMühlhäuser DepartmentofComputerScience LosAngeles,California DepartmentofComputerScience andInformationEngineering TechnicalUniversityofDarmstadt NationalTaiwanUniversity TarekSheltami Darmstadt,Germany Taipei,Taiwan,R.O.C. SchoolofInformationTechnology StylianosPapanastasiou andEngineering(SITE) EduardoF.Nakamura UniversityofOttawa DepartmentofComputing FederalUniversityofMinasGerais Science Ottawa,Ontario,Canada BeloHorizonte,MG,Brazil UniversityofGlasgow and Glasgow,Scotland MitaliSingh ResearchandTechnological DepartmentofComputerScience InnovationCenter A.Passarella UniversityofSouthernCalifornia FUCAPI,Brazil DepartmentofInformation LosAngeles,California Engineering AsisNasipuri UniversityofPisa PrasunSinha DepartmentofElectricaland Pisa,Italy ComputerScienceand ComputerEngineering Engineering MarkA.Perillo TheUniversityofNorthCarolina OhioStateUniversity atCharlotte DepartmentofElectricaland Columbus,Ohio ComputerEngineering Charlotte,NorthCarolina UniversityofRochester KrishnaM.Sivalingam Rochester,NewYork NidalNasser DepartmentofCSEE DepartmentofComputingand VenkateshPrabhakar UniversityofMaryland InformationScience DepartmentofComputer Baltimore,Maryland UniversityofGuelph Sciences Guelph,Ontario,Canada PurdueUniversity PaulSpirakis WestLafayette,Indiana ComputerEngineeringand InformaticsDepartment SotirisNikoletseas ViktorK.Prasanna PatrasUniversity ComputerEngineeringand UniversityofSouthernCalifornia Patras,Greece InformaticsDepartment LosAngeles,California PatrasUniversity,Greece LadislavStacho AniruddhaRangnekar DepartmentofMathematics JoséMarcosS.Nogueira DepartmentofCSEE SimonFraserUniversity FederalUniversityofMinasGerais UniversityofMaryland Burnaby,BritishColumbia BeloHorizonte,MG,Brazil Baltimore,Maryland Canada © 2006 by Taylor & Francis Group, LLC

Description:
Most of the available literature in wireless networking and mobile computing concentrates on the physical aspect of the subject, such as spectrum management and cell re-use. In most cases, a description of fundamental distributed algorithms that support mobile hosts in a wireless environment is eith
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.