Mobile Networks and Applications

, Volume 21, Issue 1, pp 10–17 | Cite as

Base Station Location -Aware Optimization Model of the Lifetime of Wireless Sensor Networks

  • Nguyen Thanh Tung
  • Huynh Thi Thanh Binh


Recently, wireless sensor networks (WSNs) have been progressively applied in various fields and areas. However, its limited energy resources is indisputably one of the weakest point that strongly affects the network’s lifetime. A WSN consists of a sensor node set and a base station. The initial energy of each sensor node will be depleted continuously during data transmission to the base station either directly or through intermediate nodes, depending on the distance between sending and receiving nodes. This paper consider determining an optimal base station location such that the energy consumption is kept lowest, maximizing the network’s lifetime and propose a nonlinear programming model for this optimizing problem. Our proposed method for solving this problem is to combine methods mentioned in [1] respectively named the centroid, the smallest total distances, the smallest total squared distances and two greedy methods. Then an improved greedy method using a LP tool provided in Gusek library is presented. Finally, all of the above methods are compared with the optimized solution over 30 randomly created data sets. The experimental results show that a relevant location for the base station is essential.


Base station location Wireless sensor network Routing Non-linear programming 



I would like to thank Vietnam National University, Hanoi to sponsor in the project QG.14.57


  1. 1.
    Tung NT, Ly DH, Thanh Binh HT (2014) Maximizing the lifetime of wireless sensor networks with the base station location. In: Nature of computation and communication. doi: 10.1007/978-3-319-15392-6_11, ISSN: 1867–8211, Springer International Publishing, 108–116
  2. 2.
    Qunfeng D (2005) Maximizing system lifetime in wireless sensor networks. In: Information processing in sensor networks. 13–19Google Scholar
  3. 3.
    Shebli F, CNRS, Dayoub I, M’foubat AO, Rivenq A, Rouvaen JM (2007) Minimizing energy consumption within wireless sensors networks using optimal transmission range between nodes. In: Signal processing and communications, IEEE International Conference. 105–108Google Scholar
  4. 4.
    Cheng P, Chuah C-N, Liu X (2004) Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference, vol. 5:3210–3214Google Scholar
  5. 5.
    Cheng Z, Perillo M, Heinzelman WB (2008) General network lifetime and cost models for evaluating sensor network deployment strategies. In: IEEE Transactions on Mobile Computing, vol. 7, (no. 4):484–497Google Scholar
  6. 6.
    Lourthu Hepziba MM, Balamurugan K, Vijayaraj M (2013) Maximization of lifetime and reducing power consumption in wireless sensor network using protocol. In: International Journal of Soft Computing and Engineering, vol. 2, (issue 6)Google Scholar
  7. 7.
    Paschalidis IC, Wu R (2012) Robust maximum lifetime routing and energy allocation in wireless sensor networks. In: International Journal of Distributed Sensor Networks, vol. 2012, (Article ID 523787):14Google Scholar
  8. 8.
    Nama H, Mandayam N (2005) Sensor networks over information fields: optimal energy and node distributions. In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC’05), vol. 3:1842–1847Google Scholar
  9. 9.
    Li Y, Xiao G, Singh G, Gupta R (2013) Algorithms for finding best location of cluster heads for minimizing energy comsumption in wireless sensor networks. In: Wireless Network, vol. 19, (issue 7):1755–1768Google Scholar
  10. 10.
    Kamyabpour N, Hoang DB (2011) Modeling overall energy consumption in wireless sensor networks. arXiv preprint arXiv:1112.5800Google Scholar
  11. 11.
    Khan MI, Gansterer WN, Haring G (2013) Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks. In: Computer communications, vol. 36, (issue 9):965–978Google Scholar
  12. 12.
    Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. In: IEEE/ACM Transactions on Networking, vol. 12, (no. 4):609–619Google Scholar
  13. 13.
    Giridhar A, Kumar PR (2005) Maximizing the functional lifetime of sensor networks. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN’05). 5–12Google Scholar
  14. 14.
    Le Thi HA, Nguyen QT, Phan KT, Dinh TP (2013) DC programming and DCA based cross-layer, optimization in multi-hop TDMA networks. In: The 5th Asian Conference on Intelligent Information and Database Systems, LNCS: Malaysia 7803:398–408Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.International SchoolVietnam National UniversityHanoiVietnam
  2. 2.Hanoi University of Science and TechnologyHanoiVietnam

Personalised recommendations