Combinatorial Optimization in Communication Networks

1. Introduction

Part I. Combinatorial Optimization in Wireless Networks

2. Topology Control in Wireless Multihop Networks
Ning Li, Jennifer C. Hou

3. Combinatorial Evolutionary Methods in Wireless Mobile Computing
Geetali Vidyarthi, Alioune Ngom, Ivan Stojmenovi?

4. Optimal Server Allocation in Wireless Networks: The Use of Index Policies
Navid Ehsan, Mingyan Liu

5. Performance Optimization Using Multipath Routing in Mobile Ad Hoc and Wireless Sensor Networks
Wenjing Lou, Wei Liu, Yanchao Zhang

6. Ad Hoc Networks: Optimization Problems and Solution Methods
Carlos A. S. Oliveira, Panos M. Pardalos

7. Stochastic Programming in Allocation Policies for Heterogeneous Wireless Networks
Abd-Elhamid M. Taha, Hossam S. Hassanein, Hussein T. Mouftah

8. Selecting Working Sensors in Wireless Sensor Networks
Haining Chen, Hongyi Wu

9. Quality of Service Provisioning for Adaptive Multimedia in Mobile/Wireless Networks
Yang Xiao

10. MAC-Throughput Analysis of CDMA Wireless Networks Based on a Novel Collision Model
Yunnan Wu, Xiang-Gen Xia, Qian Zhang, Wenwu Zhu, Ya-Qin Zhang

11. Information-Directed Routing in Sensor Networks Using Real-Time Reinforcement Learning
Ying Zhang, Juan Liu, Feng Zhao

12. QoS Provisioning Strategies in LEO Satellite Networks
Stephan Olariu

13. Quasi-Optimal Resource Allocation in Multispot MFTDMA Satellite Networks
Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati

Part II. Combinatiorial Optimization in Optical and Interconnection Networks

14. Optimization Techniques for Survivable Optical Networks
Abdelhamid E. Eshoul, H. T. Mouftah

15. WDM Switching Networks: Complexity and Constructions
Hung Q. Ngo

16. Topological Properties of Interconnection Networks
Ivan Stojmenovic

17. Some Bounded Degree Communication Networks and Optimal Leader Election
Pradip K. Srimani, Shahram Latifi

Part III. Combinatorial Optimization in Other Network Applications

18. Routing Optimization in Communication Networks
Dirceu Cavendish, Mario Gerla

19. Stretch-Optimal Scheduling for On-Demand Data Broadcasts
Yiqiong Wu, Jing Zhao, Min Shao, Guohong Cao

20. Dynamic Simulcasting: Design and Optimization
Jiangchuan Liu, Bo Li, Alan T. S. Ip, Ya-Qin Zhang

21. Optimization of Failure Recovery in High-Speed Networks
Terence T. Y. Kam, Dongsoo S. Kim

22. An Approximation Algorithm for the Dynamic Facility Location Problem
Yinyu Ye, Jiawei Zhang

23. Genetic Code-Based DNA Computation for the Hamiltonian Path Problem
Mingjun Zhang, Maggie X. Cheng, Tzyh-Jong Tarn

Keywords: Computer Science, Computer Communication Networks, Computational Mathematics and Numerical Analysis, Mathematics of Computing, Algorithms, Communications Engineering, Networks