Efficient Algorithm for Placing Base Stations by Avoiding Forbidden Zone

  • Sasanka Roy
  • Debabrata Bardhan
  • Sandip Das
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3816)

Abstract

Let P be a polygonal region which is forbidden in order to place a base station in the context of mobile communication. Our objective is to place one base station at any point on the boundary of P or two base stations at some specified edge and assign a range such that every point in the region is covered by those base stations and the maximum range assigned to these base stations is minimum among all such possible choice of base stations. Here we consider the forbidden region P as convex and base station can be placed on the boundary of the region. We present optimum linear time algorithms for these problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Sasanka Roy
    • 1
  • Debabrata Bardhan
    • 2
  • Sandip Das
    • 1
  1. 1.Indian Statistical Institute, Kolkata - 700 108India
  2. 2.LSI Logic India Pvt. Ltd., Kolkata - 700 091India

Personalised recommendations