Guide to Wireless Ad Hoc Networks

580 Pages·2009·10.32 MB·English

by  Sudip Misra

Guide to Wireless Ad Hoc Networks
TheComputerCommunicationsandNetworksseriesisarangeoftextbooks,monographs
andhandbooks.Itsetsouttoprovidestudents,researchersandnon-specialistsalikewitha
suregroundingincurrentknowledge,togetherwithcomprehensibleaccesstothelatest
developmentsincomputercommunicationsandnetworking.
Emphasisisplacedonclearandexplanatorystylesthatsupportatutorialapproach,sothat
eventhemostcomplexoftopicsispresentedinalucidandintelligiblemanner.
Forothertitlespublishedinthisseries,goto
http://www.springer.com/series/4198
Sudip Misra Isaac Woungang
l l
Subhas Chandra Misra
Editors
Guide to Wireless
Ad Hoc Networks
1 3
Editors
SudipMisra,PhD IsaacWoungang,PhD
SchoolofInformationTechnology DepartmentofComputerScience
IndianInstituteofTechnology RyersonUniversity
Kharagpur 350VictoriaSt.
India TorontoON
Canada
SubhasChandraMisra,PhD
DepartmentofIndustrial
&ManagementEngineering
IndianInstituteofTechnology
Kanpur
India
SeriesEditor:
ProfessorA.J.Sammes,BSc,MPhil,PhD,FBCS,CEng
CentreforForensicComputing
CranfieldUniversity
DCMT,Shrivenham
SwindonSN68LA
UK
CCNSeriesISSN1617-7975
ISBN978-1-84800-327-9 e-ISBN978-1-84800-328-6
DOI10.10007/978-1-84800-328-6
BritishLibraryCataloguinginPublicationData
AcataloguerecordforthisbookisavailablefromtheBritishLibrary
LibraryofCongressControlNumber:2008940077
#Springer-VerlagLondonLimited2009
Apartfromanyfairdealingforthepurposesofresearchorprivatestudy,orcriticismorreview,as
permitted under the Copyright, Designs and Patents Act 1988, this publication may only be
reproduced, stored or transmitted, in any form or by any means, with the prior permission in
writingofthepublishers,orinthecaseofreprographicreproductioninaccordancewiththetermsof
licensesissuedbytheCopyrightLicensingAgency.Enquiriesconcerningreproductionoutsidethose
termsshouldbesenttothepublishers.
Theuseofregisterednames,trademarks,etc.,inthispublicationdoesnotimply,evenintheabsence
ofaspecificstatement,thatsuchnamesareexemptfromtherelevantlawsandregulationsand
thereforefreeforgeneraluse.
The publisher makes no representation, express or implied, with regard to the accuracy of the
informationcontainedinthisbookandcannotacceptanylegalresponsibilityorliabilityforany
errorsoromissionsthatmaybemade.
Printedonacid-freepaper
SpringerScienceþBusinessMedia
springer.com
Dedicated to
the newborns: Tultuli (Subhas’s daughter)
and Babai (Sudip’s son)
and
Isaac’s grand ma: Maria Happi
Preface
Overview and Goals
Wirelesscommunicationtechnologiesareundergoingrapidadvancements.The
pastfewyearshaveexperiencedasteepgrowthinresearchintheareaofwireless
adhocnetworks.Theattractivenessofadhocnetworks,ingeneral,isattributed
to their characteristics/features such as ability for infrastructure-less setup,
minimal or no reliance on network planning and the ability of the nodes to
self-organize and self-configure without the involvement of a centralized net-
workmanager,router,accesspointoraswitch.Thesefeatureshelptosetupa
networkfastinsituationswherethereisnoexistingnetworksetuporintimes
when setting up a fixed infrastructure network is considered infeasible, for
example,intimesofemergencyorduringreliefoperations.
Eventhoughadhocnetworkshaveemergedtobeattractive andtheyhold
great promises for our future, there are several challenges that need to be
addressed.Someofthewell-knownchallengesareattributedtoissuesrelating
toscalability,quality-of-service,energyefficiencyandsecurity.
Thishandbookattemptstoprovideacomprehensiveguideonfundamental
concepts,newideasandresultsintheareasofmobileadhocandotheradhoc
networkingsystems.Thisbookhasbeenpreparedkeepinginmindthatitneeds
to prove itself to be a valuable resource dealing with both the important core
and the specialized issues in this area. We have attempted to offer a wide
coverage of topics. We hope that it will be a valuable reference for students,
instructors, researchers and industry practitioners. We believe this is particu-
larly an attractive feature of this book, as the very limited selection of books
availableonadhocnetworksweareawareofarewrittenprimarilyforacade-
micians/researchers.Wehaveattemptedtomakethisbookusefulforboththe
academiciansandthepractitionersalike.
Organization and Features
Altogetherthereare21chaptersinthebook.Chapter1discussessome ofthe
propertiesofgeneralmultihopnetworksintheoryandinpractice.Theauthors
vii
viii Preface
discusssomeoftheimportantissuesrelatingtosimulation,testbedandtheore-
ticalstudiesinthesetypesofnetworks.Chapters2and3discusssomeofthe
characteristicfeaturesofadhocnetworksthatmakethemdistinctfromother
typesofnetworksandwhy/howthe issueofcooperationplaysanimportant
roleintheirsuccessfulfunctioning.Chapters4–8relatetotheimportantissue
of routing (including multicasting and broadcasting) in ad hoc networks. A
chapter on formal verification of routing protocols, Chapter 8, written by
Caˆmara et al., will definitely be a chapter of particular attraction to many
readers.Chapters9–11dealwithmobilityissuesinthesenetworks.Chapters
12 and 13 discuss the quality of service issues, which have beenlong consid-
ered to be challenging in this type of network. In particular, Chapter 13,
discussing about delay management is a topic of great interest currently
amongstresearchersandpractitionersalike.Chapter14discussestheaddress
allocationmechanismsinadhocnetworksandChapter15discusscongestion
control. Chapters 16–19 are dedicated to security and trust issues in ad hoc
networks, which again, have drawn considerable concern amongst research-
ers. Chapters 20 and 21 discuss some trendier issues – vehicular ad hoc net-
works and the integration of mobile ad hoc networks into IP-based access
networks.
Welistbelowsomeoftheimportantfeaturesofthisbook,which,webelieve,
wouldmakethisbookavaluableresourceforourreaders:
(cid:2) Mostofthechaptersofthebookareauthoredbyprominentacademicians/
researchers/practitionersinwirelessadhocnetworks,whohavebeenwork-
ing with these topics for several years and are supposed to have thorough
understandingoftheconcepts.
(cid:2) Theauthorsofthisbookaredistributedinalargenumberofcountriesand
mostofthemareaffiliatedwithinstitutionsofworldwiderepute.Thisgives
thisbookaninternationalflavor.Thereadersofthisbookcangetabsorbed
by perspectives, suggestions, experiences and issues projected forward by
authorsfromdifferentcountries.
(cid:2) Almostallthechaptersinthisbookhaveadistinctsectionprovidingdirec-
tions for future research, which particularly targets researchers working in
theseareas.Webelieve,thissectionineachchaptershouldprovideinsightto
theresearchersaboutsomeofthecurrentresearchissues.
(cid:2) Theauthorsofeachchapterhavealsoattempted,totheextentpossible,to
provide a comprehensive bibliography, which should greatly help the
researchersandreadersinterestedfurthertodigintothetopic.
(cid:2) Almostallchaptersofthis bookhaveaseparatesectionoutliningthoughts
forpractitioners.Webelieve,thissectionineverychapterwillbeparticularly
useful forindustrypractitionersworkingdirectlywiththepracticalaspects
behind,enablingthesetechnologiesinthefield.
(cid:2) Mostofthechaptersprovidealistofimportantterminologiesandtheirbrief
definitions.
Preface ix
(cid:2) Most of the chapters also provide a set of questions at the end, which can
helpinassessingtheunderstandingofthereaders.
(cid:2) In order to make the book useful for pedagogical purposes, almost all
chapters of the book also have a corresponding set of presentation slides.
The slides can be obtained as a supplementary resource by contacting the
publisher,Springer.
Wehavemadeattempts,inallpossiblewaywecould,tomakethedifferent
chapters of the book look as much coherent and synchronized as possible.
However, it cannot be denied that, as the chapters were written by different
authors,itwasnotpossibletofullyachievethisgoal.Webelievethatthisisa
limitationofmosteditedbooksofthissort.
Target Audience
The book is written by primarily targeting the student community. This
includes the students of all levels – those getting introduced to these areas,
thosehavinganintermediatelevelofknowledgeofthetopicsandthosewhoare
alreadyknowledgeableaboutmanyofthetopics.Inordertokeepupwiththis
goal,wehaveattemptedtodesigntheoverallstructureandcontentofthebook
insuchamannerthatmakesitusefulatalllearninglevels.Toaidinthelearning
process, almost all chapters have a set of questions at the end of the chapter.
Also,inorderthatteacherscanusethisbookforclassroomteaching,thebook
alsocomeswithpresentationslidesandsamplesolutionstoexercisequestions,
whichareavailableassupplementaryresources.
The secondary audience for this book is the research community, whether
theyareworkingintheacademiaorintheindustry.Tomeetthespecificneeds
tothisaudiencegroup,mostchaptersofthebookalsohaveasectioninwhich
attemptshavebeenmadetoprovidedirectionsforfutureresearch.
Finally, we have also taken into consideration the needs to those readers,
typically from the industries, who have the quest for getting insight into the
practicalsignificanceofthetopics,i.e.,howthespectrumofknowledgeandthe
ideasarerelevantforreal-lifeworkingofwirelessadhocnetworks.
Supplementary Resources
As mentioned earlier, the book comes with the following supplementary
resources:
(cid:2) Solutionmanual,havingsamplesolutionstomostquestionsprovidedatthe
endofthechapters.
(cid:2) Presentationslides,whichcanbeusedforclassroominstructionbyteachers.
Teacherscancontactthepublisher,Springer,inordertogetaccesstothese
resources.
x Preface
Acknowledgments
Weareextremelythankfultothe49authorsofthe21chaptersofthisbook,who
have worked very hard to bring this unique resource forward for help of the
student,researcherandpractitionercommunities.Theauthorswereverymuch
interactiveatallstagesofpreparationofthebookfrominitialdevelopmentof
concepttofinalization.Wefeelitiscontextualtomentionthat,astheindividual
chaptersofthisbookarewrittenbydifferentauthors,theresponsibilityofthe
contentsofeachofthechapterslieswiththeconcernedauthors.
WearealsoverymuchthankfultoourcolleaguesintheSpringerpublishing
and marketing teams, in particular, Mr. Wayne Wheeler and Ms. Catherine
Brett,whotirelesslyworkedwithusandguidedusinthepublicationprocess.
Special thanks also go to them for taking special interest in publishing this
book,consideringthecurrentworldwidemarketneedsforsuchabook.
Finally,wewouldliketothankourparents,Prof.J.C.Misra,Mrs.Shorasi
Misra,Mr.JohnSime,Mrs.ChristineSeupa,ourwivesSatamita,Sulagnaand
Clarisse, and our children, Babai, Tultuli, Clyde, Lenny, and Kylian, for the
continuoussupportandencouragementtheyofferedduringthisproject.
June10,2008 Dr.SudipMisra
Dr.IsaacWoungang
Dr.SubhasC.Misra
Contents
1 PropertiesofWirelessMultihopNetworksinTheory
andPractice............................................ 1
BratislavMilicandMiroslawMalek
2 Self-Configuring,Self-Organizing,andSelf-HealingSchemes
inMobileAdHocNetworks................................ 27
DoinaBein
3 CooperationinMobileAdHocNetworks ..................... 43
JiangyiHuandMikeBurmester
4 RoutinginMobileAdHocNetworks......................... 59
Al-SakibKhanPathanandChoongSeonHong
5 MulticastinginMobileAdHocNetworks ..................... 97
PascaleMinetandAnisLaouiti
6 BroadcastinAdHocNetworks ............................. 121
JustinLipman,HaiLiu,andIvanStojmenovic
7 GeographicRoutinginWirelessAdHocNetworks .............. 151
DazhiChenandPramodK.Varshney
8 FormalVerificationofRoutingProtocolsforWireless
AdHocNetworks........................................ 189
DanielCaˆmara,AntonioA.F.Loureiro,andFethiFilali
9 MobilityManagementinMANETs:ExploitthePositive
ImpactsofMobility ...................................... 211
FengLi,YinyingYang,andJieWu
10 MobilityModelsforAdHocNetworks ....................... 237
MihailL.Sichitiu
xi