Applied optimization methods for wireless networks:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge
Cambridge Univ. Press
2014
|
| Edition: | 1. publ. |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Includes bibliographical references and index |
| Physical Description: | XVII, 330 S. graf. Darst. |
| ISBN: | 9781107018808 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV041946232 | ||
| 003 | DE-604 | ||
| 005 | 20140725 | ||
| 007 | t | ||
| 008 | 140630s2014 |||| |||| 00||| eng d | ||
| 010 | |a 2013044705 | ||
| 020 | |a 9781107018808 |c hbk |9 978-1-107-01880-8 | ||
| 035 | |a (OCoLC)884941133 | ||
| 035 | |a (DE-599)GBV777662809 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-473 |a DE-29T |a DE-573 | ||
| 084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
| 100 | 1 | |a Hou, Y. Thomas |e Verfasser |0 (DE-588)1054056692 |4 aut | |
| 245 | 1 | 0 | |a Applied optimization methods for wireless networks |c Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge |b Cambridge Univ. Press |c 2014 | |
| 300 | |a XVII, 330 S. |b graf. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Includes bibliographical references and index | ||
| 650 | 0 | 7 | |a Funknetz |0 (DE-588)4216130-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Funknetz |0 (DE-588)4216130-7 |D s |
| 689 | 0 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Shi, Yi Chun |d 1980- |e Verfasser |0 (DE-588)138861242 |4 aut | |
| 700 | 1 | |a Sherali, Hanif D. |d 1952- |e Verfasser |0 (DE-588)135768586 |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Bamberg - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027389305&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027389305 | ||
Record in the Search Index
| _version_ | 1804152324932763648 |
|---|---|
| adam_text | Contents
Preface
page
xi
Acknowledgments
xiv
Copyright Permissions
xvi
1
Introduction
1
1.1
Book overview
1
1.2
Book outline
3
1.3
How to use this book
7
Part I Methods for Optimal Solutions
9
2
Linear programming and applications
11
2.1
Review of key results in linear programming
11
2.2
Case study: Lexicographic
max-min rate
allocation and node
lifetime problems
13
2.3
System modeling and problem formulation
15
2.4
A serial LP algorithm based on parametric analysis
20
2.5
SLP-PA for the LMM node lifetime problem
25
2.6
A mirror result
27
2.7
Numerical results
30
2.8
Chapter summary
34
2.9
Problems
36
3
Convex programming and applications
38
3.1
Review of key results in convex optimization
38
3.2
Case study: Cross-layer optimization for multi-hop
MIMO
networks
40
3.3
Network model
41
3.4
Dual problem decomposition
46
3.5
Solving the Lagrangian dual problem
48
3.6
Constructing a primal optimal solution
50
3.7
Numerical results
51
VII
viii Contents
3.8
Chapter summary
57
С О
3.9
Problems
58
4
Design of polynomial-time exact algorithm
61
4.1
Problem complexity vs. solution complexity
61
4.2
Case study: Optimal cooperative relay node assignment
62
4.3
Cooperative communications: a primer
62
4.4
The relay node assignment problem
65
4.5
An optimization-based formulation
67
4.6
An exact algorithm
69
4.7
Proof of optimality
78
4.8
Numerical examples
82
4.9
Chapter summary
86
4.10
Problems
89
Part II Methods for Near-optimal and Approximation Solutions
93
5
Branch-and-bound framework and application
95
5.1
Review of branch-and-bound framework
95
5.2
Case study: Power control problem for multi-hop
cognitive radio networks
1
(К)
5.3
Mathematical modeling
101
5.4
Problem formulation
108
5.5
A solution procedure
ПО
5.6
Numerical examples
115
5.7
Chapter summary
119
5.8
Problems
119
6
Reformulation-Linearization Technique and applications
122
6.1
An introduction of Reformulation-Linearization
Technique (RLT)
122
6.2
Case study: Capacity maximization for multi-hop cognitive radio
networks under the physical model
125
6.3
Mathematical models
126
6.4
Reformulation
129
6.5
A solution procedure
131
6.6
Numerical results
13$
6.7
Chapter summary
144
6.8
Problems ,46
7
Linear approximation 148
7.1
Review of linear approximation for nonlinear terms
148
7.2
Case study: Renewable sensor networks with wireless energy transfer
151
7.3
Wireless energy transfer: a primer
153
ix Contents
7.4 Problem
description
154
7.5
Renewable cycle
construction
156
7.6
Optimal
traveling path
162
7.7
Problem
formulation and solution
164
7.8
Construction
of
initial
transient
cycle
174
7.9
Numerical examples
176
7.10
Chapter summary
180
7.11
Problems
185
8
Approximation algorithm and its applications
-
Part
1 191
8.1
Review of approximation algorithms
191
8.2
Case study: The base station placement problem
192
8.3
Network model and problem description
194
8.4
Optimal flow routing for a given base station location
196
8.5
Search space for base station location
197
8.6
Subarea
division and fictitious cost points
199
8.7
Summary of algorithm and example
202
8.8
Correctness proof and complexity analysis
204
8.9
Numerical examples
207
8.10
Chapter summary
208
8.11
Problems
209
9
Approximation algorithm and its applications
-
Part
2 211
9.1
Introduction
211
9.2
Case study: The mobile base station problem
212
9.3
Problem and its formulation
213
9.4
From time domain to space domain
215
9.5
A
(1 - €
^optimal algorithm
223
9.6
Numerical examples
233
9.7
Chapter summary
240
9.8
Problems
241
Part III Methods for Efficient Heuristic Solutions
243
10
An efficient technique for mixed-integer optimization
245
10.1
Sequential fixing: an introduction
245
10.2
Case study: Spectrum sharing for cognitive radio networks
246
10.3
Mathematical modeling and problem formulation
247
10.4
Deriving a lower bound
253
10.5
A near-optimal algorithm based on sequential fixing
254
10.6
Numerical examples
257
10.7
Chapter summary
258
10.8
Problems
260
Contents
11
Metaheuristic methods
262
n.l Review of key results in metaheuristic methods
262
11.2
Case study: Routing for multiple description video over wireless
ad hoc networks
264
11.3
Problem description
265
11.4
A metaheuristic approach
271
11.5
Numerical examples
274
11.6
Chapter summary
279
11.7
Problems
280
Part IV Other Topics
281
12
Asymptotic capacity analysis
283
12.1
Review of asymptotic analysis
283
12.2
Capacity scaling laws of wireless ad hoc networks
284
12.3
Case
1 :
Asymptotic capacity under the protocol model
287
12.4
Case
2:
Asymptotic capacity under the physical model
2%
12.5
Case
3:
Asymptotic capacity lower bound under the generalized
physical model 3(X)
12.6
Chapter summary
313
12.7
Problems
313
Bibliography
316
Index
327
|
| any_adam_object | 1 |
| author | Hou, Y. Thomas Shi, Yi Chun 1980- Sherali, Hanif D. 1952- |
| author_GND | (DE-588)1054056692 (DE-588)138861242 (DE-588)135768586 |
| author_facet | Hou, Y. Thomas Shi, Yi Chun 1980- Sherali, Hanif D. 1952- |
| author_role | aut aut aut |
| author_sort | Hou, Y. Thomas |
| author_variant | y t h yt yth y c s yc ycs h d s hd hds |
| building | Verbundindex |
| bvnumber | BV041946232 |
| classification_rvk | ST 200 |
| ctrlnum | (OCoLC)884941133 (DE-599)GBV777662809 |
| discipline | Informatik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01629nam a2200397 c 4500</leader><controlfield tag="001">BV041946232</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140725 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140630s2014 |||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2013044705</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781107018808</subfield><subfield code="c">hbk</subfield><subfield code="9">978-1-107-01880-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)884941133</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV777662809</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-573</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hou, Y. Thomas</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1054056692</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Applied optimization methods for wireless networks</subfield><subfield code="c">Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 330 S.</subfield><subfield code="b">graf. Darst.</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 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">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Funknetz</subfield><subfield code="0">(DE-588)4216130-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Shi, Yi Chun</subfield><subfield code="d">1980-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)138861242</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Sherali, Hanif D.</subfield><subfield code="d">1952-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135768586</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg - ADAM Catalogue Enrichment</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=027389305&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027389305</subfield></datafield></record></collection> |
| id | DE-604.BV041946232 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-10T01:08:55Z |
| institution | BVB |
| isbn | 9781107018808 |
| language | English |
| lccn | 2013044705 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027389305 |
| oclc_num | 884941133 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG DE-29T DE-573 |
| owner_facet | DE-473 DE-BY-UBG DE-29T DE-573 |
| physical | XVII, 330 S. graf. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Hou, Y. Thomas Verfasser (DE-588)1054056692 aut Applied optimization methods for wireless networks Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali 1. publ. Cambridge Cambridge Univ. Press 2014 XVII, 330 S. graf. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Funknetz (DE-588)4216130-7 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Funknetz (DE-588)4216130-7 s Optimierung (DE-588)4043664-0 s DE-604 Shi, Yi Chun 1980- Verfasser (DE-588)138861242 aut Sherali, Hanif D. 1952- Verfasser (DE-588)135768586 aut Digitalisierung UB Bamberg - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027389305&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hou, Y. Thomas Shi, Yi Chun 1980- Sherali, Hanif D. 1952- Applied optimization methods for wireless networks Funknetz (DE-588)4216130-7 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4216130-7 (DE-588)4043664-0 |
| title | Applied optimization methods for wireless networks |
| title_auth | Applied optimization methods for wireless networks |
| title_exact_search | Applied optimization methods for wireless networks |
| title_full | Applied optimization methods for wireless networks Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali |
| title_fullStr | Applied optimization methods for wireless networks Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali |
| title_full_unstemmed | Applied optimization methods for wireless networks Y. Thomas Hou ; Yi Shi ; Hanif D. Sherali |
| title_short | Applied optimization methods for wireless networks |
| title_sort | applied optimization methods for wireless networks |
| topic | Funknetz (DE-588)4216130-7 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Funknetz Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027389305&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT houythomas appliedoptimizationmethodsforwirelessnetworks AT shiyichun appliedoptimizationmethodsforwirelessnetworks AT sheralihanifd appliedoptimizationmethodsforwirelessnetworks |