Multiple-objective metric for placing multiple base stations in wireless sensor networks

Soo Kim, Jeong Gil Ko, Jongwon Yoon, Heejo Lee

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

25 Citations (Scopus)

Abstract

The placement of base stations in wireless sensor networks affects the coverage of sensor nodes, the tolerance against faults or attacks, the energy consumption and the congestion from communication. However, previous studies mostly focus on the placement of base stations to improve a partial property, not considering all of them. In this paper we propose MultipleObjective Metric (MOM), which reflects four different metrics for base station placement in wireless sensor networks. First, the ratio of sensor nodes which can communicate with a base station via either single-hop or multi-hop represents the coverage of sensor nodes. Second, the average ratio of sensor nodes after the failure of base stations represents the fault tolerance of a network. Third, the average distance between sensor nodes and their nearest base station represents the energy consumption of a network. Fourth, the standard deviation of the degree of base stations represents the average delay of a network due to congestion. We show that placing multiple base stations using our proposed MOM can fairly increase various properties of wireless sensor networks.

Original languageEnglish
Title of host publication2007 2nd International Symposium on Wireless Pervasive Computing
Pages627-631
Number of pages5
DOIs
Publication statusPublished - 2007 Aug 28
Event2007 2nd International Symposium on Wireless Pervasive Computing - San Juan, PR, United States
Duration: 2007 Feb 52007 Feb 7

Publication series

Name2007 2nd International Symposium on Wireless Pervasive Computing

Conference

Conference2007 2nd International Symposium on Wireless Pervasive Computing
CountryUnited States
CitySan Juan, PR
Period07/2/507/2/7

Fingerprint

Base stations
Wireless sensor networks
Sensor nodes
energy consumption
tolerance
Fault tolerance
coverage
Energy utilization
communication
Communication

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Kim, S., Ko, J. G., Yoon, J., & Lee, H. (2007). Multiple-objective metric for placing multiple base stations in wireless sensor networks. In 2007 2nd International Symposium on Wireless Pervasive Computing (pp. 627-631). [4147138] (2007 2nd International Symposium on Wireless Pervasive Computing). https://doi.org/10.1109/ISWPC.2007.342679
Kim, Soo ; Ko, Jeong Gil ; Yoon, Jongwon ; Lee, Heejo. / Multiple-objective metric for placing multiple base stations in wireless sensor networks. 2007 2nd International Symposium on Wireless Pervasive Computing. 2007. pp. 627-631 (2007 2nd International Symposium on Wireless Pervasive Computing).
@inproceedings{8210b25df6884bbc84d159ed32c458e5,
title = "Multiple-objective metric for placing multiple base stations in wireless sensor networks",
abstract = "The placement of base stations in wireless sensor networks affects the coverage of sensor nodes, the tolerance against faults or attacks, the energy consumption and the congestion from communication. However, previous studies mostly focus on the placement of base stations to improve a partial property, not considering all of them. In this paper we propose MultipleObjective Metric (MOM), which reflects four different metrics for base station placement in wireless sensor networks. First, the ratio of sensor nodes which can communicate with a base station via either single-hop or multi-hop represents the coverage of sensor nodes. Second, the average ratio of sensor nodes after the failure of base stations represents the fault tolerance of a network. Third, the average distance between sensor nodes and their nearest base station represents the energy consumption of a network. Fourth, the standard deviation of the degree of base stations represents the average delay of a network due to congestion. We show that placing multiple base stations using our proposed MOM can fairly increase various properties of wireless sensor networks.",
author = "Soo Kim and Ko, {Jeong Gil} and Jongwon Yoon and Heejo Lee",
year = "2007",
month = "8",
day = "28",
doi = "10.1109/ISWPC.2007.342679",
language = "English",
isbn = "1424405238",
series = "2007 2nd International Symposium on Wireless Pervasive Computing",
pages = "627--631",
booktitle = "2007 2nd International Symposium on Wireless Pervasive Computing",

}

Kim, S, Ko, JG, Yoon, J & Lee, H 2007, Multiple-objective metric for placing multiple base stations in wireless sensor networks. in 2007 2nd International Symposium on Wireless Pervasive Computing., 4147138, 2007 2nd International Symposium on Wireless Pervasive Computing, pp. 627-631, 2007 2nd International Symposium on Wireless Pervasive Computing, San Juan, PR, United States, 07/2/5. https://doi.org/10.1109/ISWPC.2007.342679

Multiple-objective metric for placing multiple base stations in wireless sensor networks. / Kim, Soo; Ko, Jeong Gil; Yoon, Jongwon; Lee, Heejo.

2007 2nd International Symposium on Wireless Pervasive Computing. 2007. p. 627-631 4147138 (2007 2nd International Symposium on Wireless Pervasive Computing).

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

TY - GEN

T1 - Multiple-objective metric for placing multiple base stations in wireless sensor networks

AU - Kim, Soo

AU - Ko, Jeong Gil

AU - Yoon, Jongwon

AU - Lee, Heejo

PY - 2007/8/28

Y1 - 2007/8/28

N2 - The placement of base stations in wireless sensor networks affects the coverage of sensor nodes, the tolerance against faults or attacks, the energy consumption and the congestion from communication. However, previous studies mostly focus on the placement of base stations to improve a partial property, not considering all of them. In this paper we propose MultipleObjective Metric (MOM), which reflects four different metrics for base station placement in wireless sensor networks. First, the ratio of sensor nodes which can communicate with a base station via either single-hop or multi-hop represents the coverage of sensor nodes. Second, the average ratio of sensor nodes after the failure of base stations represents the fault tolerance of a network. Third, the average distance between sensor nodes and their nearest base station represents the energy consumption of a network. Fourth, the standard deviation of the degree of base stations represents the average delay of a network due to congestion. We show that placing multiple base stations using our proposed MOM can fairly increase various properties of wireless sensor networks.

AB - The placement of base stations in wireless sensor networks affects the coverage of sensor nodes, the tolerance against faults or attacks, the energy consumption and the congestion from communication. However, previous studies mostly focus on the placement of base stations to improve a partial property, not considering all of them. In this paper we propose MultipleObjective Metric (MOM), which reflects four different metrics for base station placement in wireless sensor networks. First, the ratio of sensor nodes which can communicate with a base station via either single-hop or multi-hop represents the coverage of sensor nodes. Second, the average ratio of sensor nodes after the failure of base stations represents the fault tolerance of a network. Third, the average distance between sensor nodes and their nearest base station represents the energy consumption of a network. Fourth, the standard deviation of the degree of base stations represents the average delay of a network due to congestion. We show that placing multiple base stations using our proposed MOM can fairly increase various properties of wireless sensor networks.

UR - http://www.scopus.com/inward/record.url?scp=34548128041&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548128041&partnerID=8YFLogxK

U2 - 10.1109/ISWPC.2007.342679

DO - 10.1109/ISWPC.2007.342679

M3 - Conference contribution

AN - SCOPUS:34548128041

SN - 1424405238

SN - 9781424405237

T3 - 2007 2nd International Symposium on Wireless Pervasive Computing

SP - 627

EP - 631

BT - 2007 2nd International Symposium on Wireless Pervasive Computing

ER -

Kim S, Ko JG, Yoon J, Lee H. Multiple-objective metric for placing multiple base stations in wireless sensor networks. In 2007 2nd International Symposium on Wireless Pervasive Computing. 2007. p. 627-631. 4147138. (2007 2nd International Symposium on Wireless Pervasive Computing). https://doi.org/10.1109/ISWPC.2007.342679