Optimal Positioning of Base Station in Wireless Sensor Networks: A Survey

  • Prerna Meena
  • Devendra Gurjar
  • Ashutosh Kumar Singh
  • Shekhar Verma
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 243)


Location of the base station plays an important role in a wireless sensor networks because the position of the base station governs the lifetime of wireless sensor networks. The main motive of this paper is to give the basic idea of the all possible approaches to find the optimal position of base station having different aspects, i.e., some approaches are suitable for low-density networks, and some can effectively work for highly deployed networks. Approximately all the recent works consider the energy consumption factor of the sensor node as well as base station to propose new algorithm based on WSN.


WSN Optimal position Base station Lifetime 


  1. 1.
    Ruiz, L.B., Correia, L.H.A., Vieira, L.F.M., Macedo, D.F., Nakamura, E.F., Figueiredo, C.M.S., Vieira, M.A.M., Maia, E.H.B., Câmara, D., Loureiro, A.A.F., Nogueira, J.M.S., da Silva Jr, D.C., Fernandes, A.O.: Architectures for wireless sensor networks (In Portuguese). In: Proceedings of the 22nd Brazilian Symposium on Computer Networks (SBRC’04), Gramado, Brazil, pp. 167–218 (2004). Tutorial, ISBN: 85-88442-82-5Google Scholar
  2. 2.
    Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: First ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, GA (2002)Google Scholar
  3. 3.
    Hong, T.-P., Shiu, G.-N., Lee, Y.-C.: Finding base-station locations in two-tiered wireless sensor networks by particle swarm optimization. Part. Swarm Optim. 261–274 (2009)Google Scholar
  4. 4.
    Rafsanjani, M.K., Dowlatshahi, M.B.: Using gravitational search algorithm for finding near-optimal base station location in two-tiered WSNs. Int. J. Mach. Learning Comput 2(4), 377–380 (2012)CrossRefGoogle Scholar
  5. 5.
    Shi, Y., Hou, Y.T.: Approximation algorithm for base station placement in wireless sensor networks. In: 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON’07), pp. 512, 519, 18–21 June 2007Google Scholar
  6. 6.
    Mollanejad, A., Khanli, L.M., Zeynali, M.: DBSR: dynamic base station repositioning using genetic algorithm in wireless sensor network. In: Second International Conference on Computer Engineering and Applications (ICCEA), vol. 2, IEEE (2010)Google Scholar
  7. 7.
    Akkaya, K., Younis, M., Youssef, W.: Positioning of base stations in wireless sensor networks. Commun. Mag. IEEE 45(4), 96,102 (2007)Google Scholar
  8. 8.
    Kim, S., et al.: Multiple-objective metric for placing multiple base stations in wireless sensor networks. In: 2nd International Symposium on Wireless Pervasive Computing (ISWPC’07), IEEE (2007)Google Scholar
  9. 9.
    Gacovski, Z., Cvetanoski, I.: Fuzzy decision-making for selection of mobile base station location. In: 28th International Conference on Information Technology Interfaces, IEEE (2006)Google Scholar
  10. 10.
    Prommak, C., Modhirun, S.: Optimal Wireless Sensor Network Design for Efficient Energy Utilization. In: Howitt, I., Ham, S.Y. (eds.) Advanced Information Networking and Applications Base Station Location Optimization. Vehicular Technology Conference (VTC) 1999-Fall. IEEE VTS 50th, vol. 4. (1999)Google Scholar
  11. 11.
    Gonzalez-Brevis, P., Gondzio, J., Fan, Y., Poor, H.V., Thompson, J., Krikidis, I., Chung, P.J.: Base station location optimization for minimal energy consumption in wireless networks. Vehicular Technology Conference (VTC Spring), 2011 IEEE 73rd, pp. 1, 5, 15–18 May 2011Google Scholar
  12. 12.
    ZhongJi, S., Kumar, T., Li, B.-H.: Methods for optimizing the location of base stations for indoor wireless communications. Antennas Propag. IEEE Trans. 50(10), 1481,1483 (2002)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  • Prerna Meena
    • 1
  • Devendra Gurjar
    • 1
  • Ashutosh Kumar Singh
    • 2
  • Shekhar Verma
    • 1
  1. 1.Department of Wireless Communication and ComputingIIITAllahabadIndia
  2. 2.Department of Electronics and Communication EngineeringIIITAllahabadIndia

Personalised recommendations