Combinatorial Optimization in Communication Networks (eBook)

Maggie Xiaoyan Cheng, Yingshu Li, Ding-Zhu Du (Herausgeber)

eBook Download: PDF

2006
X, 658 Seiten
Springer US (Verlag)
9780387290263 (ISBN)

Infos

This book gives a comprehensive presentation of cutting-edge research in communication networks with a combinatorial optimization component. The objective of the book is to advance and promote the theory and applications of combinatorial optimization in communication networks. Each chapter is written by an expert dealing with theoretical, computational, or applied aspects of combinatorial optimization.

---

Combinatorial optimization algorithms are used in many applications including the design, management, and operations of communication networks. The objective of this book is to advance and promote the theory and applications of combinatorial optimization in communication networks. Each chapter of the book is written by an expert dealing with theoretical, computational, or applied aspects of combinatorial optimization.Topics covered in the book include the combinatorial optimization problems arising in optical networks, wireless ad hoc networks, sensor networks, mobile communication systems, and satellite networks. A variety of problems are addressed using combinatorial optimization techniques, ranging from routing and resource allocation to QoS provisioning.

Inhalt

Information-Directed Routing in Sensor Networks using Real-Time Reinforcement Learning (Y. Zhang, J. Liu, F. Zhao).- Multipath Routing in Mobile Ad Hoc Networks and Wireless Sensor Networks (W. Lou, W. Liu, Y. Zhang).- Selecting Working Sensors in Wireless Sensor Networks (H. Chen, H. Wu).- Ad Hoc Networks: Optimization Problems and Solution Methods (C.A.S. Oliveira, P.M. Pardalos).- Routing Optimization in Communications Networks (D. Cavendish, M. Gerla).- MAC-Throughput Analysis of CDMA Wireless Networks based on a Collision Model (Y. Wu, X.-G. Xia, Q. Zhang, W. Zhu,Y.-Q. Zhang).- Evolutionary Methods in Wireless Mobile Computing (I. Stojmenovi´c, A. Ngom, G. Vidyarthi).- Quality of Service Provisioning for Adaptive Multimedia in Mobile/Wireless Networks (Y. Xiao).- Optimal Server Allocation In Wireless Networks: The Use of Index Policies (N. Ehsan, M. Liu).- On the Application of Stochastic Integer Linear Programming in Allocation Policies for Heterogeneous Wireless Networks (A.-E. Taha, H. Hassanein, H. Mouftah).- Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks (S. Alouf, E. Altman, J. Galtier, J.-F. Lalande, C. Touati).- QoS Provisioning Strategies in LEO Satellite Networks (S. Olariu).- Topological properties of interconnection networks (I. Stojmenovi).- Some Bounded Degree Cayley Graphs and Leader Election (S. Latifi, P.K. Srimani).- Optimization Techniques for Survivable Optical Networks (A.E. Eshoul, H. T. Mouftah).- Dynamic Simulcasting: Design and Optimization (J. Liu, B. Li, A.T.S. Ip, Y.-Q. Zhang).- Genetic Code Based DNA Computation for NP-complete Problems in Networks (M. Zhang, M.X. Cheng, T.-J. Tarn).

Produkt-Details

• Erscheint lt. Verlag: 2.7.2006
• Reihe/Serie: Combinatorial Optimization
• Reihe/Serie: Combinatorial Optimization
• Zusatzinfo: X, 658 p. 110 illus.
• Verlagsort: New York
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
• Themenwelt: Informatik ► Theorie / Studium ► Algorithmen
• Themenwelt: Mathematik / Informatik ► Mathematik ► Analysis
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• Themenwelt: Technik ► Nachrichtentechnik
• Schlagworte: algorithms • Analysis • Code • combinatorial optimization • Communication • Communication Networks • Complexity • Information • Mathematical Programming • Multimedia • Optimization • programming • Quality of Service • Quality of Service (QoS) • Routing • Switch • Switching
• ISBN-13: 9780387290263 / 9780387290263