Wireless ad hoc and sensor networks theory and applications

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Li, XiangYang (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Cambridge [u.a.] Cambridge Univ. Press 2008
Ausgabe:1. publ.
Schlagworte:
Online-Zugang:Inhaltsverzeichnis
Klappentext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

MARC

LEADER 00000nam a2200000 c 4500
001 BV024629333
003 DE-604
005 20140908
007 t|
008 090924s2008 xx d||| |||| 00||| eng d
020 |a 9780521865234  |c hardback  |9 978-0-521-865234 
035 |a (OCoLC)637412312 
035 |a (DE-599)BVBBV024629333 
040 |a DE-604  |b ger  |e rakwb 
041 0 |a eng 
049 |a DE-83  |a DE-703 
082 0 |a 621.384 
084 |a ZN 6560  |0 (DE-625)157572:  |2 rvk 
084 |a ZQ 3120  |0 (DE-625)158040:  |2 rvk 
100 1 |a Li, XiangYang  |e Verfasser  |0 (DE-588)142871435  |4 aut 
245 1 0 |a Wireless ad hoc and sensor networks  |b theory and applications  |c Xiangyang Li 
250 |a 1. publ. 
264 1 |a Cambridge [u.a.]  |b Cambridge Univ. Press  |c 2008 
300 |a XXX, 582 S.  |b graph. Darst.  |c 26 cm 
336 |b txt  |2 rdacontent 
337 |b n  |2 rdamedia 
338 |b nc  |2 rdacarrier 
500 |a Includes bibliographical references (p. [547]-578) and index 
650 0 7 |a Funknetz  |0 (DE-588)4216130-7  |2 gnd  |9 rswk-swf 
650 0 7 |a Sensor  |0 (DE-588)4038824-4  |2 gnd  |9 rswk-swf 
650 0 7 |a Drahtloses Sensorsystem  |0 (DE-588)4789222-5  |2 gnd  |9 rswk-swf 
650 0 7 |a Funktechnik  |0 (DE-588)4018908-9  |2 gnd  |9 rswk-swf 
650 0 7 |a Sensorsystem  |0 (DE-588)4307964-7  |2 gnd  |9 rswk-swf 
650 0 7 |a Drahtloses lokales Netz  |0 (DE-588)4633975-9  |2 gnd  |9 rswk-swf 
689 0 0 |a Drahtloses Sensorsystem  |0 (DE-588)4789222-5  |D s 
689 0 |5 DE-604 
689 1 0 |a Funktechnik  |0 (DE-588)4018908-9  |D s 
689 1 1 |a Sensorsystem  |0 (DE-588)4307964-7  |D s 
689 1 |5 DE-604 
689 2 0 |a Sensor  |0 (DE-588)4038824-4  |D s 
689 2 1 |a Funknetz  |0 (DE-588)4216130-7  |D s 
689 2 |5 DE-604 
689 3 0 |a Sensorsystem  |0 (DE-588)4307964-7  |D s 
689 3 1 |a Drahtloses lokales Netz  |0 (DE-588)4633975-9  |D s 
689 3 |5 DE-604 
856 4 2 |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018600949&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA  |3 Inhaltsverzeichnis 
856 4 2 |m Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment  |q application/pdf  |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018600949&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA  |3 Klappentext 
943 1 |a oai:aleph.bib-bvb.de:BVB01-018600949 

Datensatz im Suchindex

_version_ 1819650647622942720
adam_text Contents η Preface page xiii Acknowledgments xxi Abbreviations xxiii Parti Introduction ι 1 History of WiioJüss Networks 3 1.1 Introduction 3 12 Different Wireless Networks 4 1 .3 Conclusion 14 w wetess iraRsnwsstoii Fundamentais 17 2.1 Wireless Channels 17 2.2 The Wireless Communication Graph 21 2.3 Power Assignment and Topology Control 23 2.4 The Wireless Interference Graph 28 2.5 Related Graph Problems and Geometry Concepts 32 2.6 Energy-Consumption Models 35 2.7 Mobility Models 38 2.8 Conclusion 41 Parti Wireless MACS 45 3 Wireless Modum-Acctss Control Protocols 47 3.1 Introduction 47 3.2 IEEE 802.1 1 Architecture and Protocols 49 33 WiMAX 60 3.4 Bluetooth 61 3.5 MAC Protocols for Wireless Sensor Networks 63 3.6 Conclusion 69 viii Contents 4 TDMA Channel Assignment 71 4.1 Introduction 71 4.2 System Model and Assumptions 73 4.3 Centralized Scheduling 75 4.4 Distributed Algorithms 85 4.5 Weighted Coloring and Schedulable Flows 90 4.6 Further Reading 94 4.7 Conclusion and Remarks 96 5 Spectrum Channel Assignment 99 5.1 Introduction 99 5.2 Network System Model 101 5.3 List-Coloring for Access Networks 102 5.4 List-Coloring for Ad Hoc Networks 112 5.5 Transition Phenomena on Channel Availability 114 5.6 Further Reading 116 5.7 Conclusion and Remarks 118 6 CDMA Code Channel Assignment 120 6.1 Introduction 120 6.2 System Model and Assumptions 123 6.3 Throughput and Bottleneck of General Graphs 126 6.4 Approximation Algorithms for Interference Graphs 129 6.5 Maximum Weighted Independent Set for a General Wireless Network Model 136 6.6 Further Reading . 148 6.7 Conclusion and Remarks 150 Partili Topology Control and Clustering 153 7 Clustering and Hetwort Backbone 155 7.1 Introduction 155 7.2 Network Models and Problem Formulation 155 7.3 Centralized Algorithms for a Connected Dominating Set 157 7.4 Message Lower Bound for Distributed-Backbone Construction 161 7.5 Some Backbone-Formation Heuristics 163 7.6 Efficient Distributed-Nontrivial-Backbone-Formation Method 166 7.7 Efficient Distributed-Backbone-Formation Method 170 7.8 Lmear-PTOgramming-Based Approaches 179 7.9 Geometry-Position-Based Approaches 184 7.10 Further Reading 186 7.11 Conclusion and Remarks 187 Contorts ix 8 Weighted Network Backbone 190 8.1 Introduction 190 8.2 Study of Typical Methods 191 8.3 Centralized Low-Cost Backbone-Fonnation Algorithms 193 8.4 Efficient Distributed Low-Cost Backbone-Formation Algorithms 194 8.5 Performance Guarantee 197 8.6 Discussion 205 8.7 Further Reading 209 8.8 Conclusion and Remarks 211 Topology Control with Hat Structures 213 213 219 224 228 231 233 238 250 259 266 267 10 Power Assignment 270 10.1 Introduction 270 10.2 Power Assignment for Connectivity 273 10.3 Power Assignment for Routing 280 10.4 Further Reading 284 10.5 Conclusion and Remarks 285 11 (>mcalTraigmisskinRano^for(U)nnectfvtty 289 11.1 introduction 289 11.2 Preliminaries 292 1 1.3 Critical Range for Connectivity 293 11.4 Critical Range for it-Connectivity 2% 11.5 Connectivity with Bernoulli Nodes 301 11.6 Practical Performances 304 11.7 Further Reading 307 11.8 Conclusion and Remarks 310 9.1 introduction 9.2 Current State of Knowledge 9.3 Planar Structures 9.4 Bounded-Degree Spanner and Yao s Family 9.5 Bounded-Degree Planar Spanner 9.6 Low-Weighted Structures 9.7 A Unified Structure: Energy Efficiency for Unicast and Broadcast 9.8 Spanners for Heterogeneous Networks 9.9 Fault-Tolerant Structures 9.10 Other Spanners 9.11 Conclusion and Remarks Contents 12 Other Transition Phenomena 313 12.1 Introduction 313 12.2 Critical Node Degree for Connectivity 313 12.3 Critical Range for Connectivity in Sparse Networks 315 12.4 Critical Range for Connectivity for Mobile Networks 316 12.5 Critical Sensing Range for Coverage 320 12.6 Critical Range for Successful Routing 322 12.7 Further Reading 330 12.8 Conclusion and Remarks 331 Part IV Wireless Network Routing Protocols ззз 13 Energy-Efficient Unicast Routing 335 13.1 Introduction 335 13.2 Proactive Approaches 336 13.3 Reactive Approaches 340 13.4 Geographic Approaches 347 13.5 Clustering and Hierarchical Routing 361 13.6 Further Reading 364 13.7 Conclusion and Remarks 365 14 Eiiergy-Efficient Broadcast/Multicast Routing 369 14.1 Introduction 369 14.2 Centralized Methods 374 14.3 Efficient Distributed or Localized Methods 380 14.4 Scheduling Active and Sleep Periods 392 14.5 Energy-Efficient Multicast 394 14.6 Further Reading 398 14.7 Conclusion and Remarks 399 15 Routing with Selfish Terminate 402 15.1 Introduction 402 15.2 Preliminaries and Network Model 403 15.3 Truthful Payment Schemes for Multicast 408 15.4 Sharing Multicast Costs or Payments Among Receivers 416 15.5 Existence of Truthful Payment Scheme 431 15.6 Further Reading 433 15.7 Conclusion and Remarks 436 16 Joint Routing, Channel Assignment and Unk Scheduling 440 16.1 Introduction 440 16.2 System Model and Assumptions 441 Contents xi 16.3 Problem Formulation for Cross-Layer Optimization 444 16.4 Efficient Link, Channel Scheduling 449 16.5 Further Reading 455 16.6 Conclusion 458 PartV Other Issues 461 17 Localization and Location tracking 463 17.1 Introduction 463 17.2 Available Information 465 17.3 Computational Complexity of Sensor Network Localization 470 17.4 Progressive Localization Methods 476 17.5 Network-Wide Localization Methods 482 17.6 Target Tracking and Classification 485 17.7 Experimental Location and Tracking Systems 498 17.8 Conclusion and Remarks 500 18 Performance Limitations of Random Wireless Ad Hoc Networks 503 18.1 Introduction 503 18.2 Capacity of Unicast for an Arbitrary Network 506 18.3 Capacity of Unicast for Randomly Deployed Networks 508 18.4 Capacity of Broadcast for an Arbitrary Network 510 18.5 Capacity of Broadcast for Randomly Deployed Networks 512 18.6 Further Reading 517 18.7 Conclusion and Remarks 518 19 Security of Wireless Ad Hoc Networks 521 19.1 Introduction 521 19.2 Cryptography Fundamentals 522 19.3 Key-Predistribution Protocols 536 19.4 Secure Routing Protocols 538 19.5 Further Reading 542 19.6 Conclusion and Remarks 543 Bibliography 547 Index 579 Wireless Ad Hoc and Sensor Networks Wireless Ad Hoc and Sensor Networks describes the theory of ad hoc networks. It also demonstrates techniques for designing efficient algorithms and systematically analyzing their performance. Li develops the fundamental understanding required to tackle problems in these networks by first reviewing relevant protocols, then formulating problems mathemat¬ ically, and solving them algorithmically. Wireless MAC protocols, including various IEEE 802.11 protocols, 802.16, Bluetooth, and protocols for wireless sensor networks are treated in detail. Channel assignment for maximizing network capacity is covered; topology control methods are explored at length; and routing protocols for unicast, broadcast, and multicast are described and evaluated. Cross-layer optimization is also considered. The result is a detailed account of the various algorithmic, graph-theoretical, computa¬ tional-geometric, and probabilistic approaches to attack problems faced in these net¬ works, delivering an understanding that will allow readers to develop practical solutions for themselves. This title is an invaluable resource for graduate students and researchers in electrical engineering and computer science departments, as well as for practitioners in the communications industry. XiangYang U is currently an associate professor of computer science at the Illinois Institute of Technology. He also holds a visiting professorship or adjunct-professorship at TianJing University, WuHan University, and NanJing University, in China. He was awarded his Ph.D. in 2001 from the Department of Computer Science at the University of Illinois at Urbana-Champaign. A leading researcher in the field of wireless networks, he has made important contributions in the areas of network topology and routing. His current research interests include cooperation, energy efficiency, and distributed algorithms for wireless ad hoc and sensor networks.
any_adam_object 1
author Li, XiangYang
author_GND (DE-588)142871435
author_facet Li, XiangYang
author_role aut
author_sort Li, XiangYang
author_variant x l xl
building Verbundindex
bvnumber BV024629333
classification_rvk ZN 6560
ZQ 3120
ctrlnum (OCoLC)637412312
(DE-599)BVBBV024629333
dewey-full 621.384
dewey-hundreds 600 - Technology (Applied sciences)
dewey-ones 621 - Applied physics
dewey-raw 621.384
dewey-search 621.384
dewey-sort 3621.384
dewey-tens 620 - Engineering and allied operations
discipline Elektrotechnik / Elektronik / Nachrichtentechnik
Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik
edition 1. publ.
format Book
fullrecord <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02417nam a2200541 c 4500</leader><controlfield tag="001">BV024629333</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140908 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090924s2008 xx d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521865234</subfield><subfield code="c">hardback</subfield><subfield code="9">978-0-521-865234</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)637412312</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV024629333</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-83</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">621.384</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZN 6560</subfield><subfield code="0">(DE-625)157572:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZQ 3120</subfield><subfield code="0">(DE-625)158040:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Li, XiangYang</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)142871435</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Wireless ad hoc and sensor networks</subfield><subfield code="b">theory and applications</subfield><subfield code="c">Xiangyang Li</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXX, 582 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">26 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (p. [547]-578) and index</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Funknetz</subfield><subfield code="0">(DE-588)4216130-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sensor</subfield><subfield code="0">(DE-588)4038824-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Drahtloses Sensorsystem</subfield><subfield code="0">(DE-588)4789222-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Funktechnik</subfield><subfield code="0">(DE-588)4018908-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sensorsystem</subfield><subfield code="0">(DE-588)4307964-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Drahtloses lokales Netz</subfield><subfield code="0">(DE-588)4633975-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Drahtloses Sensorsystem</subfield><subfield code="0">(DE-588)4789222-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Funktechnik</subfield><subfield code="0">(DE-588)4018908-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Sensorsystem</subfield><subfield code="0">(DE-588)4307964-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" ind2="0"><subfield code="a">Sensor</subfield><subfield code="0">(DE-588)4038824-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Funknetz</subfield><subfield code="0">(DE-588)4216130-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Sensorsystem</subfield><subfield code="0">(DE-588)4307964-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2="1"><subfield code="a">Drahtloses lokales Netz</subfield><subfield code="0">(DE-588)4633975-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=018600949&amp;sequence=000003&amp;line_number=0001&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&amp;doc_library=BVB01&amp;local_base=BVB01&amp;doc_number=018600949&amp;sequence=000004&amp;line_number=0002&amp;func_code=DB_RECORDS&amp;service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018600949</subfield></datafield></record></collection>
id DE-604.BV024629333
illustrated Illustrated
indexdate 2024-12-23T22:41:49Z
institution BVB
isbn 9780521865234
language English
oai_aleph_id oai:aleph.bib-bvb.de:BVB01-018600949
oclc_num 637412312
open_access_boolean
owner DE-83
DE-703
owner_facet DE-83
DE-703
physical XXX, 582 S. graph. Darst. 26 cm
publishDate 2008
publishDateSearch 2008
publishDateSort 2008
publisher Cambridge Univ. Press
record_format marc
spellingShingle Li, XiangYang
Wireless ad hoc and sensor networks theory and applications
Funknetz (DE-588)4216130-7 gnd
Sensor (DE-588)4038824-4 gnd
Drahtloses Sensorsystem (DE-588)4789222-5 gnd
Funktechnik (DE-588)4018908-9 gnd
Sensorsystem (DE-588)4307964-7 gnd
Drahtloses lokales Netz (DE-588)4633975-9 gnd
subject_GND (DE-588)4216130-7
(DE-588)4038824-4
(DE-588)4789222-5
(DE-588)4018908-9
(DE-588)4307964-7
(DE-588)4633975-9
title Wireless ad hoc and sensor networks theory and applications
title_auth Wireless ad hoc and sensor networks theory and applications
title_exact_search Wireless ad hoc and sensor networks theory and applications
title_full Wireless ad hoc and sensor networks theory and applications Xiangyang Li
title_fullStr Wireless ad hoc and sensor networks theory and applications Xiangyang Li
title_full_unstemmed Wireless ad hoc and sensor networks theory and applications Xiangyang Li
title_short Wireless ad hoc and sensor networks
title_sort wireless ad hoc and sensor networks theory and applications
title_sub theory and applications
topic Funknetz (DE-588)4216130-7 gnd
Sensor (DE-588)4038824-4 gnd
Drahtloses Sensorsystem (DE-588)4789222-5 gnd
Funktechnik (DE-588)4018908-9 gnd
Sensorsystem (DE-588)4307964-7 gnd
Drahtloses lokales Netz (DE-588)4633975-9 gnd
topic_facet Funknetz
Sensor
Drahtloses Sensorsystem
Funktechnik
Sensorsystem
Drahtloses lokales Netz
url http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018600949&sequence=000003&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018600949&sequence=000004&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv AT lixiangyang wirelessadhocandsensornetworkstheoryandapplications