Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  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. Qunfeng D (2005) Maximizing system lifetime in wireless sensor networks. In: Information processing in sensor networks. 13–19

  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–108

  4. Cheng P, Chuah C-N, Liu X (2004) Energy-aware node placement in wireless sensor networks. In: Global Telecommunications Conference, vol. 5:3210–3214

  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–497

  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)

  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):14

  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–1847

  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–1768

  10. Kamyabpour N, Hoang DB (2011) Modeling overall energy consumption in wireless sensor networks. arXiv preprint arXiv:1112.5800

  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–978

  12. Chang JH, Tassiulas L (2004) Maximum lifetime routing in wireless sensor networks. In: IEEE/ACM Transactions on Networking, vol. 12, (no. 4):609–619

  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–12

  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–408

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. International School, Vietnam National University, Hanoi, Vietnam

    Nguyen Thanh Tung

  2. Hanoi University of Science and Technology, Hanoi, Vietnam

    Huynh Thi Thanh Binh

Authors
  1. Nguyen Thanh Tung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huynh Thi Thanh Binh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Thanh Tung.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tung, N.T., Thanh Binh, H.T. Base Station Location -Aware Optimization Model of the Lifetime of Wireless Sensor Networks. Mobile Netw Appl 21, 10–17 (2016). https://doi.org/10.1007/s11036-015-0614-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-015-0614-3

Keywords

Search

Navigation