Approximation algorithm and its applications – Part 2

Y. Thomas Hou, Yi Shi, Hanif D. SheraliCambridge 2014 · DOI · OpenAlex

Abstract

This chapter is a sequel to the last chapter. In the last chapter, we showed how to design a (1 − ∊)-optimal approximation algorithm for a base station placement problem. The final solution gives a point (or any point within the corresponding fictitious cost point (FCP) subarea) for the base station. In this chapter, we extend the base station placement problem to the next level, where the base station is allowed to move around in the wireless sensor network (WSN).
BibTeX
@inproceedings{hou2014approximation,
  author = {Y. Thomas Hou and Yi Shi and Hanif D. Sherali and Thomas Hou},
  title = {{Approximation algorithm and its applications – Part 2}},
  booktitle = {Cambridge},
  year = {2014},
  doi = {10.1017/cbo9781139088466.011},
}

Loading related content...

Figure