Efficient algorithms for structuring wireless sensor networks:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Berlin
Logos-Verl.
2009
|
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Physical Description: | 204 S. Ill., graph. Darst. 21 cm |
| ISBN: | 9783832522445 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035755858 | ||
| 003 | DE-604 | ||
| 005 | 20091126 | ||
| 007 | t | ||
| 008 | 091006s2009 gw ad|| m||| 00||| eng d | ||
| 015 | |a 09,N30,0029 |2 dnb | ||
| 015 | |a 09,H09,0077 |2 dnb | ||
| 016 | 7 | |a 995194203 |2 DE-101 | |
| 020 | |a 9783832522445 |c kart. : EUR 36.50 (DE), EUR 37.50 (AT), sfr 65.00 (freier Pr.) |9 978-3-8325-2244-5 | ||
| 024 | 3 | |a 9783832522445 | |
| 035 | |a (OCoLC)432316747 | ||
| 035 | |a (DE-599)DNB995194203 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-29T | ||
| 082 | 0 | |a 004.68 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Saukh, Olga |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Efficient algorithms for structuring wireless sensor networks |c Olga Saukh |
| 264 | 1 | |a Berlin |b Logos-Verl. |c 2009 | |
| 300 | |a 204 S. |b Ill., graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Bonn, Univ., Diss., 2009 | ||
| 650 | 4 | |a Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität | |
| 650 | 0 | 7 | |a Netzwerktopologie |0 (DE-588)4208537-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Routing |0 (DE-588)4269073-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Energieverbrauch |0 (DE-588)4014733-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Strukturkomplexität |0 (DE-588)4197555-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Drahtloses Sensorsystem |0 (DE-588)4789222-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Drahtloses Sensorsystem |0 (DE-588)4789222-5 |D s |
| 689 | 0 | 1 | |a Netzwerktopologie |0 (DE-588)4208537-8 |D s |
| 689 | 0 | 2 | |a Routing |0 (DE-588)4269073-0 |D s |
| 689 | 0 | 3 | |a Energieverbrauch |0 (DE-588)4014733-2 |D s |
| 689 | 0 | 4 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
| 689 | 0 | 5 | |a Strukturkomplexität |0 (DE-588)4197555-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3329931&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018615824&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018615824 | |
Record in the Search Index
| _version_ | 1805093023663521792 |
|---|---|
| adam_text |
CONTENTS ABSTRACT 15 1 INTRODUCTION 19 1.1 MOTIVATION 19 1.2
CONTRIBUTION 20 1.3 STRUCTURE 22 2 STRUCTURES IN WIRELESS SENSOR
NETWORKS 23 2.1 WIRELESS SENSOR NETWORKS 23 2.1.1 SENSOR NODES 23 2.1.2
SENSOR NETWORKS 24 2.2 STRUCTURES 26 2.3 APPLICATIONS 28 2.3.1 NOMOTIDA
29 2.3.2 AWARE 30 2.3.3 SENSE-R-US 32 2.3.4 SIMILARITIES OF STRUCTURES
33 2.4 STRUCTURING ALGORITHMS 34 2.5 SELECTION 38 3 ROUTING 41 3.1
PRELIMINARIES 41 3.2 BACKGROUND AND RELATED WORK 42 3.2.1 NETWORK MODEL
AND TERMINOLOGY 43 3.2.2 ALGEBRA AND PROPERTIES OF ROUTING METRICS 45
3.2.3 EXISTING ENERGY-AWARE ROUTING METRICS 46 3.3 THE MODEL 49 3.3.1
LINK LAYER ACKNOWLEDGEMENT SCHEMES 49 3.3.2 PATH LAYER MODELING 57 3.4
ENERGY EFFICIENT ROUTING METRICS 58 3.4.1 ENERGY EFFICIENCY 58 3.4.2
SHORTCOMINGS OF EXISTING ROUTING METRICS 59 3.4.3 OPTIMALITY 63 3.5 THE
ROUTING METRIC GEM 1 64 BIBLIOGRAFISCHE INFORMATIONEN
HTTP://D-NB.INFO/995194203 DIGITALISIERT DURCH CONTENTS 3.6 ANALYSIS OF
ROUTING METRICS 69 3.6.1 CONSISTENCY, OPTIMALITY, LOOP-FREENESS 70 3.6.2
SENSITIVITY AND PARAMETER TUNING 72 3.7 EVALUATION 73 3.7.1 REAL-WORLD
EXPERIMENTS 75 3.7.2 SIMULATION RESULTS 78 3.8 STRUCTURE ANALYSIS 90 3.9
SUMMARY 92 3.10 APPENDIX: TERMINOLOGY 94 4 ST-GROUPING 95 4.1
PRELIMINARIES 95 4.2 RELATED WORK 96 4.3 ST-GROUPING 98 4.3.1
APPLICATION EXAMPLE: STRUCTURAL MONITORING 98 4.3.2 TERMINOLOGY,
ASSUMPTIONS AND PROBLEM STATEMENT . . 99 4.3.3 TIME-BOUNDED SENSING 101
4.3.4 SPACE-BOUNDED SENSING 103 4.3.5 DISTRIBUTED COORDINATION 103 4.4
ALGORITHMS 104 4.4.1 ORDERING OF SENSORS 105 4.4.2 SPACE-BOUNDED GROUP
ESTABLISHMENT 105 4.4.3 TIME-BOUNDED SCHEDULING 110 4.5 EVALUATION 110
4.5.1 SPACE-BOUNDED QUALITY OF SENSING ILL 4.5.2 TIME-BOUNDED QUALITY OF
SENSING 114 4.6 STRUCTURE ANALYSIS 120 4.7 SUMMARY 121 4.8 APPENDIX:
TERMINOLOGY 122 5 BOUNDARY RECOGNITION 123 5.1 PRELIMINARIES 123 5.2
RELATED WORK 125 5.3 THE BOUNDARY OF A SENSOR NETWORK 127 5.4 PATTERNS
130 5.4.1 TERMINOLOGY 134 5.4.2 PATTERNS IN UDG 135 5.4.3 PATTERNS FOR
D-QUDG 141 5.4.4 PATTERN PROPERTIES 143 5.5 BOUNDARY RECOGNITION
ALGORITHM 144 5.5.1 BOUNDARY RECOGNITION 145 5.5.2 NESTING LEVELS 148
CONTENTS 5.6 EVALUATION 150 5.6.1 SETUP 150 5.6.2 QUALITATIVE EVALUATION
153 5.6.3 THE COST OF PATTERN RECOGNITION 155 5.6.4 PARAMETER SELECTION
AND ADAPTATION 157 5.7 STRUCTURE ANALYSIS 159 5.8 SUMMARY 161 5.9
APPENDIX: TERMINOLOGY 163 6 CONVEX GROUPS 165 6.1 INTRODUCTION 165 6.2
RELATED WORK 167 6.2.1 NETWORK PARTITIONING 167 6.2.2 BOUNDARY OR
CONTOUR APPROXIMATION 168 6.2.3 DATA ACQUISITION 169 6.3 MOTIVATION 170
6.3.1 FIRE FIGHTING SCENARIO 170 6.3.2 GATEWAY COOPERATION 170 6.4
DISTRIBUTED CONVEX GROUPS 171 6.4.1 ESTABLISHING CONVEX GROUPS 171 6.4.2
COMPRESSION OF CONVEX GROUPS 174 6.4.3 PROPERTIES OF CONVEX GROUPS 175
6.5 EVALUATION 177 6.6 STRUCTURE ANALYSIS 182 6.7 SUMMARY 184 6.8
APPENDIX: TERMINOLOGY 185 7 CONCLUSIONS AND OUTLOOK 187 7.1 CONCLUSIONS
187 7.2 OUTLOOK 189 BIBLIOGRAPHY 191 |
| any_adam_object | 1 |
| author | Saukh, Olga |
| author_facet | Saukh, Olga |
| author_role | aut |
| author_sort | Saukh, Olga |
| author_variant | o s os |
| building | Verbundindex |
| bvnumber | BV035755858 |
| classification_rvk | ST 134 |
| ctrlnum | (OCoLC)432316747 (DE-599)DNB995194203 |
| dewey-full | 004.68 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004.68 |
| dewey-search | 004.68 |
| dewey-sort | 14.68 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 c 4500</leader><controlfield tag="001">BV035755858</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20091126</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091006s2009 gw ad|| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N30,0029</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,H09,0077</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">995194203</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783832522445</subfield><subfield code="c">kart. : EUR 36.50 (DE), EUR 37.50 (AT), sfr 65.00 (freier Pr.)</subfield><subfield code="9">978-3-8325-2244-5</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783832522445</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)432316747</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB995194203</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.68</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Saukh, Olga</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient algorithms for structuring wireless sensor networks</subfield><subfield code="c">Olga Saukh</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Logos-Verl.</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">204 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">21 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="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Bonn, Univ., Diss., 2009</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerktopologie</subfield><subfield code="0">(DE-588)4208537-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Energieverbrauch</subfield><subfield code="0">(DE-588)4014733-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Strukturkomplexität</subfield><subfield code="0">(DE-588)4197555-8</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</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="1"><subfield code="a">Netzwerktopologie</subfield><subfield code="0">(DE-588)4208537-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Routing</subfield><subfield code="0">(DE-588)4269073-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Energieverbrauch</subfield><subfield code="0">(DE-588)4014733-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="5"><subfield code="a">Strukturkomplexität</subfield><subfield code="0">(DE-588)4197555-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3329931&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018615824&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018615824</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035755858 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T10:20:54Z |
| institution | BVB |
| isbn | 9783832522445 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018615824 |
| oclc_num | 432316747 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | 204 S. Ill., graph. Darst. 21 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Logos-Verl. |
| record_format | marc |
| spelling | Saukh, Olga Verfasser aut Efficient algorithms for structuring wireless sensor networks Olga Saukh Berlin Logos-Verl. 2009 204 S. Ill., graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Zugl.: Bonn, Univ., Diss., 2009 Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität Netzwerktopologie (DE-588)4208537-8 gnd rswk-swf Routing (DE-588)4269073-0 gnd rswk-swf Effizienter Algorithmus (DE-588)4125422-3 gnd rswk-swf Energieverbrauch (DE-588)4014733-2 gnd rswk-swf Strukturkomplexität (DE-588)4197555-8 gnd rswk-swf Drahtloses Sensorsystem (DE-588)4789222-5 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Drahtloses Sensorsystem (DE-588)4789222-5 s Netzwerktopologie (DE-588)4208537-8 s Routing (DE-588)4269073-0 s Energieverbrauch (DE-588)4014733-2 s Effizienter Algorithmus (DE-588)4125422-3 s Strukturkomplexität (DE-588)4197555-8 s DE-604 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3329931&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018615824&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Saukh, Olga Efficient algorithms for structuring wireless sensor networks Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität Netzwerktopologie (DE-588)4208537-8 gnd Routing (DE-588)4269073-0 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Energieverbrauch (DE-588)4014733-2 gnd Strukturkomplexität (DE-588)4197555-8 gnd Drahtloses Sensorsystem (DE-588)4789222-5 gnd |
| subject_GND | (DE-588)4208537-8 (DE-588)4269073-0 (DE-588)4125422-3 (DE-588)4014733-2 (DE-588)4197555-8 (DE-588)4789222-5 (DE-588)4113937-9 |
| title | Efficient algorithms for structuring wireless sensor networks |
| title_auth | Efficient algorithms for structuring wireless sensor networks |
| title_exact_search | Efficient algorithms for structuring wireless sensor networks |
| title_full | Efficient algorithms for structuring wireless sensor networks Olga Saukh |
| title_fullStr | Efficient algorithms for structuring wireless sensor networks Olga Saukh |
| title_full_unstemmed | Efficient algorithms for structuring wireless sensor networks Olga Saukh |
| title_short | Efficient algorithms for structuring wireless sensor networks |
| title_sort | efficient algorithms for structuring wireless sensor networks |
| topic | Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität Netzwerktopologie (DE-588)4208537-8 gnd Routing (DE-588)4269073-0 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Energieverbrauch (DE-588)4014733-2 gnd Strukturkomplexität (DE-588)4197555-8 gnd Drahtloses Sensorsystem (DE-588)4789222-5 gnd |
| topic_facet | Drahtloses Sensorsystem - Netzwerktopologie - Routing - Energieverbrauch - Effizienter Algorithmus - Strukturkomplexität Netzwerktopologie Routing Effizienter Algorithmus Energieverbrauch Strukturkomplexität Drahtloses Sensorsystem Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3329931&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018615824&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT saukholga efficientalgorithmsforstructuringwirelesssensornetworks |