skip to content
Applied optimization methods for wireless networks Preview this item
ClosePreview this item
Checking...

Applied optimization methods for wireless networks

Author: Y Thomas Hou; Yi Shi, (Electrical engineer); Hanif D Sherali
Publisher: Cambridge, United Kingdom ; New York : Cambridge University Press, [2014]
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Provides practical optimization techniques and modeling tips and tricks for solving challenging wireless networking problems.

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Y Thomas Hou; Yi Shi, (Electrical engineer); Hanif D Sherali
ISBN: 9781107018808 1107018803
OCLC Number: 861676307
Description: xvi, 330 pages : illustrations ; 26 cm
Contents: Machine generated contents note: 1. Introduction --
1.1. Book overview --
1.2. Book outline --
1.3. How to use this book --
pt. I Methods for Optimal Solutions --
2. Linear programming and applications --
2.1. Review of key results in linear programming --
2.2. Case study: Lexicographic max-min rate allocation and node lifetime problems --
2.3. System modeling and problem formulation --
2.4.A serial LP algorithm based on parametric analysis --
2.5. SLP-PA for the LMM node lifetime problem --
2.6.A mirror result --
2.7. Numerical results --
2.8. Chapter summary --
2.9. Problems --
3. Convex programming and applications --
3.1. Review of key results in convex optimization --
3.2. Case study: Cross-layer optimization for multi-hop MIMO networks --
3.3.Network model --
3.4. Dual problem decomposition --
3.5. Solving the Lagrangian dual problem --
3.6. Constructing a primal optimal solution --
3.7. Numerical results --
3.8. Chapter summary --
3.9. Problems --
4. Design of polynomial-time exact algorithm. Contents note continued: 4.1. Problem complexity vs. solution complexity --
4.2. Case study: Optimal cooperative relay node assignment --
4.3. Cooperative communications: a primer --
4.4. The relay node assignment problem --
4.5. An optimization-based formulation --
4.6. An exact algorithm --
4.7. Proof of optimality --
4.8. Numerical examples --
4.9. Chapter summary --
4.10. Problems --
pt. II Methods for Near-optimal and Approximation Solutions --
5. Branch-and-bound framework and application --
5.1. Review of branch-and-bound framework --
5.2. Case study: Power control problem for multi-hop cognitive radio networks --
5.3. Mathematical modeling --
5.4. Problem formulation --
5.5.A solution procedure --
5.6. Numerical examples --
5.7. Chapter summary --
5.8. Problems --
6. Reformulation-Linearization Technique and applications --
6.1. An introduction of Reformulation-Linearization Technique (RLT). Contents note continued: 6.2. Case study: Capacity maximization for multi-hop cognitive radio networks under the physical model --
6.3. Mathematical models --
6.4. Reformulation --
6.5.A solution procedure --
6.6. Numerical results --
6.7. Chapter summary --
6.8. Problems --
7. Linear approximation --
7.1. Review of linear approximation for nonlinear terms --
7.2. Case study: Renewable sensor networks with wireless energy transfer --
7.3. Wireless energy transfer: a primer --
7.4. Problem description --
7.5. Renewable cycle construction --
7.6. Optimal traveling path --
7.7. Problem formulation and solution --
7.8. Construction of initial transient cycle --
7.9. Numerical examples --
7.10. Chapter summary --
7.11. Problems --
8. Approximation algorithm and its applications --
Part 1 --
8.1. Review of approximation algorithms --
8.2. Case study: The base station placement problem --
8.3.Network model and problem description --
8.4. Optimal flow routing for a given base station location. Contents note continued: 8.5. Search space for base station location --
8.6. Subarea division and fictitious cost points --
8.7. Summary of algorithm and example --
8.8. Correctness proof and complexity analysis --
8.9. Numerical examples --
8.10. Chapter summary --
8.11. Problems --
9. Approximation algorithm and its applications --
Part 2 --
9.1. Introduction --
9.2. Case study: The mobile base station problem --
9.3. Problem and its formulation --
9.4. From time domain to space domain --
9.5.A (1-E)-optimal algorithm --
9.6. Numerical examples --
9.7. Chapter summary --
9.8. Problems --
pt. III Methods for Efficient Heuristic Solutions --
10. An efficient technique for mixed-integer optimization --
10.1. Sequential fixing: an introduction --
10.2. Case study: Spectrum sharing for cognitive radio networks --
10.3. Mathematical modeling and problem formulation --
10.4. Deriving a lower bound --
10.5.A near-optimal algorithm based on sequential fixing --
10.6. Numerical examples. Contents note continued: 10.7. Chapter summary --
10.8. Problems --
11. Metaheuristic methods --
11.1. Review of key results in metaheuristic methods --
11.2. Case study: Routing for multiple description video over wireless ad hoc networks --
11.3. Problem description --
11.4.A metaheuristic approach --
11.5. Numerical examples --
11.6. Chapter summary --
11.7. Problems --
pt. IV Other Topics --
12. Asymptotic capacity analysis --
12.1. Review of asymptotic analysis --
12.2. Capacity scaling laws of wireless ad hoc networks --
12.3. Case 1: Asymptotic capacity under the protocol model --
12.4. Case 2: Asymptotic capacity under the physical model --
12.5. Case 3: Asymptotic capacity lower bound under the generalized physical model --
12.6. Chapter summary --
12.7. Problems.
Responsibility: Y. Thomas Hou, Virginia Polytechnic and State University, Yi Shi, Intelligent Automation Inc., Hanif D. Sherali, Virginia Polytechnic and State University.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/861676307> # Applied optimization methods for wireless networks
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "861676307" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/enk> ;
   schema:about <http://dewey.info/class/004.6011/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1411433020#Topic/datanat> ; # Datanät
   schema:about <http://experiment.worldcat.org/entity/work/data/1411433020#Topic/optimering> ; # Optimering
   schema:about <http://id.worldcat.org/fast/1176209> ; # Wireless communication systems
   schema:about <http://experiment.worldcat.org/entity/work/data/1411433020#Topic/matematisk_programmering> ; # Matematisk programmering
   schema:about <http://experiment.worldcat.org/entity/work/data/1411433020#Topic/tradlos_kommunikation> ; # Trådlös kommunikation
   schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/306379905> ; # (Electrical engineer) Yi Shi
   schema:contributor <http://viaf.org/viaf/109930441> ; # Hanif D. Sherali
   schema:creator <http://experiment.worldcat.org/entity/work/data/1411433020#Person/hou_y_thomas> ; # Y Thomas Hou
   schema:datePublished "2014" ;
   schema:description "Contents note continued: 6.2. Case study: Capacity maximization for multi-hop cognitive radio networks under the physical model -- 6.3. Mathematical models -- 6.4. Reformulation -- 6.5.A solution procedure -- 6.6. Numerical results -- 6.7. Chapter summary -- 6.8. Problems -- 7. Linear approximation -- 7.1. Review of linear approximation for nonlinear terms -- 7.2. Case study: Renewable sensor networks with wireless energy transfer -- 7.3. Wireless energy transfer: a primer -- 7.4. Problem description -- 7.5. Renewable cycle construction -- 7.6. Optimal traveling path -- 7.7. Problem formulation and solution -- 7.8. Construction of initial transient cycle -- 7.9. Numerical examples -- 7.10. Chapter summary -- 7.11. Problems -- 8. Approximation algorithm and its applications -- Part 1 -- 8.1. Review of approximation algorithms -- 8.2. Case study: The base station placement problem -- 8.3.Network model and problem description -- 8.4. Optimal flow routing for a given base station location."@en ;
   schema:description "Contents note continued: 4.1. Problem complexity vs. solution complexity -- 4.2. Case study: Optimal cooperative relay node assignment -- 4.3. Cooperative communications: a primer -- 4.4. The relay node assignment problem -- 4.5. An optimization-based formulation -- 4.6. An exact algorithm -- 4.7. Proof of optimality -- 4.8. Numerical examples -- 4.9. Chapter summary -- 4.10. Problems -- pt. II Methods for Near-optimal and Approximation Solutions -- 5. Branch-and-bound framework and application -- 5.1. Review of branch-and-bound framework -- 5.2. Case study: Power control problem for multi-hop cognitive radio networks -- 5.3. Mathematical modeling -- 5.4. Problem formulation -- 5.5.A solution procedure -- 5.6. Numerical examples -- 5.7. Chapter summary -- 5.8. Problems -- 6. Reformulation-Linearization Technique and applications -- 6.1. An introduction of Reformulation-Linearization Technique (RLT)."@en ;
   schema:description "Machine generated contents note: 1. Introduction -- 1.1. Book overview -- 1.2. Book outline -- 1.3. How to use this book -- pt. I Methods for Optimal Solutions -- 2. Linear programming and applications -- 2.1. Review of key results in linear programming -- 2.2. Case study: Lexicographic max-min rate allocation and node lifetime problems -- 2.3. System modeling and problem formulation -- 2.4.A serial LP algorithm based on parametric analysis -- 2.5. SLP-PA for the LMM node lifetime problem -- 2.6.A mirror result -- 2.7. Numerical results -- 2.8. Chapter summary -- 2.9. Problems -- 3. Convex programming and applications -- 3.1. Review of key results in convex optimization -- 3.2. Case study: Cross-layer optimization for multi-hop MIMO networks -- 3.3.Network model -- 3.4. Dual problem decomposition -- 3.5. Solving the Lagrangian dual problem -- 3.6. Constructing a primal optimal solution -- 3.7. Numerical results -- 3.8. Chapter summary -- 3.9. Problems -- 4. Design of polynomial-time exact algorithm."@en ;
   schema:description "Contents note continued: 10.7. Chapter summary -- 10.8. Problems -- 11. Metaheuristic methods -- 11.1. Review of key results in metaheuristic methods -- 11.2. Case study: Routing for multiple description video over wireless ad hoc networks -- 11.3. Problem description -- 11.4.A metaheuristic approach -- 11.5. Numerical examples -- 11.6. Chapter summary -- 11.7. Problems -- pt. IV Other Topics -- 12. Asymptotic capacity analysis -- 12.1. Review of asymptotic analysis -- 12.2. Capacity scaling laws of wireless ad hoc networks -- 12.3. Case 1: Asymptotic capacity under the protocol model -- 12.4. Case 2: Asymptotic capacity under the physical model -- 12.5. Case 3: Asymptotic capacity lower bound under the generalized physical model -- 12.6. Chapter summary -- 12.7. Problems."@en ;
   schema:description "Contents note continued: 8.5. Search space for base station location -- 8.6. Subarea division and fictitious cost points -- 8.7. Summary of algorithm and example -- 8.8. Correctness proof and complexity analysis -- 8.9. Numerical examples -- 8.10. Chapter summary -- 8.11. Problems -- 9. Approximation algorithm and its applications -- Part 2 -- 9.1. Introduction -- 9.2. Case study: The mobile base station problem -- 9.3. Problem and its formulation -- 9.4. From time domain to space domain -- 9.5.A (1-E)-optimal algorithm -- 9.6. Numerical examples -- 9.7. Chapter summary -- 9.8. Problems -- pt. III Methods for Efficient Heuristic Solutions -- 10. An efficient technique for mixed-integer optimization -- 10.1. Sequential fixing: an introduction -- 10.2. Case study: Spectrum sharing for cognitive radio networks -- 10.3. Mathematical modeling and problem formulation -- 10.4. Deriving a lower bound -- 10.5.A near-optimal algorithm based on sequential fixing -- 10.6. Numerical examples."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1411433020> ;
   schema:inLanguage "en" ;
   schema:name "Applied optimization methods for wireless networks"@en ;
   schema:productID "861676307" ;
   schema:workExample <http://worldcat.org/isbn/9781107018808> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GBB402095> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/861676307> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1411433020#Person/hou_y_thomas> # Y Thomas Hou
    a schema:Person ;
   schema:familyName "Hou" ;
   schema:givenName "Y. Thomas" ;
   schema:name "Y Thomas Hou" ;
    .

<http://experiment.worldcat.org/entity/work/data/1411433020#Topic/matematisk_programmering> # Matematisk programmering
    a schema:Intangible ;
   schema:name "Matematisk programmering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1411433020#Topic/tradlos_kommunikation> # Trådlös kommunikation
    a schema:Intangible ;
   schema:name "Trådlös kommunikation"@en ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
   schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/1176209> # Wireless communication systems
    a schema:Intangible ;
   schema:name "Wireless communication systems"@en ;
    .

<http://viaf.org/viaf/109930441> # Hanif D. Sherali
    a schema:Person ;
   schema:birthDate "1952" ;
   schema:familyName "Sherali" ;
   schema:givenName "Hanif D." ;
   schema:name "Hanif D. Sherali" ;
    .

<http://viaf.org/viaf/306379905> # (Electrical engineer) Yi Shi
    a schema:Person ;
   schema:familyName "Shi" ;
   schema:givenName "Yi" ;
   schema:name "(Electrical engineer) Yi Shi" ;
    .

<http://worldcat.org/isbn/9781107018808>
    a schema:ProductModel ;
   schema:isbn "1107018803" ;
   schema:isbn "9781107018808" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.