Combinatorial Optimization in Communication Networks
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
- PDF / 31,962,192 Bytes
- 655 Pages / 441 x 666 pts Page_size
- 52 Downloads / 257 Views
Combinatorial Optimization VOLUME 18 Through monographs and contributed works the objective of the series is to publish state of the art expository research covering all topics in the field of combinatorial optimization. In addition, the series will include books, which are suitable for graduate level courses in computer science, engineering, business, applied mathematics, and operations research. Combinatorial (or discrete) optimization problems arise in various applications, including communications network design, VLSI design, machine vision, airline crew scheduling, corporate planning, computer-aided design and manufacturing, database query design, cellular telephone frequency assignment, constraint directed reasoning, and computational biology. The topics of the books will cover complexity analysis and algorithm design (parallel and serial), computational experiments and application in science and engineering.
Series Editors Ding-Zhu Du, University of Minnesota Panos M . Pardalos, University of Florida
Advisory Editorial Board Afonso Ferreira, Institut National de Recherche en Informatique et en Automutique (INRIA)MASCOTTE Jun Gu, Hong Kong University of Science and Technology David S. Johnson, AT&T Research James B. Orlin, M.I. T. Christos H . Papadimitriou, University of California at Berkeley Fred S. Roberts, Rutgers University Paul Spirakis, Computer Tech Institute (CTI)
COMBINATORIAL OPTIMIZATION IN COMMUNICATION NETWORKS
Edited by MAGGIE XIAOYAN CHENG University of Missouri, Rolla, Missouri YINGSHU LI Georgia State University, Atlanta, Georgia DING-ZHU DU University of Texas at Dallas, Richardson, Texas
13
Library of Congress Control Number: 2005932093
Printed on acid-free paper.
AMS Subject Classifications: 90C27. 05C85. 8R10 O 2006 Springer Science+Business Media, Inc.
All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, Inc., 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks, and similar terms, even if they are not identified as such, is not to be taken as an expression of opinion as to whether or not they are subject to proprietary rights. Printed in the United States of America.
Contents
......................................ix Introduction ................................. 1
Preface
Part I: Combinatorial Optimization in Wireless Networks 1. Topology Control in Wireless Networks
....................... 7
N. Li and J. Hou
2. Combinatorial Evolutionary Methods in Wireless Mobile Computing ..................................................... 39 G. Vidyarthi, A. Ngom, and I. Stojmenovic
3. Optimal Server Allocation in Wireless Networks: T
