Energy-efficient and fault-tolerant positioning of multiple base stations

Soo Kim, Jeonggil Ko, Jongwon Yoon, Heejo Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


As the nodes have limited battery power in Wireless Sensor Networks (WSNs), energy efficiency and fault tolerance should be the two major issues in designing WSNs. However, previous studies on positioning base stations (BSs) in WSNs are focused on energy efficiency only. Yet, mission-critical applications like emergency medical care systems should be guaranteed continuous services considering fault tolerance. In this paper we propose to place multiple BSs considering not only energy efficiency but also fault tolerance. We present two strategies to find the optimal position of BSs; (1) minimizing the average transmission energy for energy efficiency; and (2) minimizing additional energy consumption after a BS failure for fault tolerance. The optimal positions for multiple BSs are derived by the metric that considers both energy efficiency and fault tolerance, with a weight factor. Our simulation results show that fault tolerance is important and strongly related to elongation of network lifetime. In addition, we show that our proposed scheme is more energy-effective than previously suggested strategies on unexpected environmental changes which occur commonly in WSNs and sustain the network lifetime effectively under BS failures.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationTowards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
PublisherSpringer Verlag
Number of pages10
ISBN (Print)354089523X, 9783540895237
Publication statusPublished - 2008
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 2007 Jan 232007 Jan 25

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5200 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other21st International Conference on Information Networking, ICOIN 2007

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Energy-efficient and fault-tolerant positioning of multiple base stations'. Together they form a unique fingerprint.

Cite this