Handbook of Optimization in Telecommunications M.G.C. Resende and P.M. Pardalos (Editors) Springer Science + Business Media, 2006.
Chapter 31
Optimization in wireless networks
M. Min and A. Chinchuluun
Abstract
Wireless ad hoc networks consist of autonomous nodes and require each node's cooperation in communications. Since the network environment does not assume any infrastructure, communication tasks are performed in an ad-hoc fashion and many well-established protocols for wired networks are not applicable in such a network . In this chapter, we survey several combinatorial optimization. problems in wireless ad hoc networks and discuss applications of the problems. To improve the solution quality, the intrinsic natures of wireless communications should be considered in designing algorithms.
Keywords: Combinatorial optimization, wireless ad-hoc network, Steiner tree problem, minimum connected dominating set problem, minimum broadcast cover problem.