K-nearest dominant search on wireless sensor networks

Chul Kyoon Kim, Jin Woo Park, Mu Woong Lee, Gae Won You, Seungwon Hwang

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

Abstract

The Network Centric Warfare(NCW) model is currently attracting attention in modern warfare research. In this model, data processing issues, such as efficiently determining enemies of high threat, are critical for optimizing war tactics. In this paper, by adopting the concept of skyline queries which have been extensively studied in database research, we address the problem of searching highly threatening enemies, named "dominants". While skyline queries have been extensively studied in database research, most existing solutions assume centralized scenarios. However, during warfare, tactics should consider data distributed all over the field, where existing solutions for centralized scenarios cannot apply. In this paper, we treat each Forward Air Controller in Close Air Support operation as a sensor node and propose a novel algorithm to determine dominants. Our proposed algorithm works by considering the distance from the query to the enemies, and prioritizes the retrieval of enemies of high threat.

Original languageEnglish
Title of host publicationMILCOM 2009 - 2009 IEEE Military Communications Conference
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 IEEE Military Communications Conference, MILCOM 2009 - Boston, MA, United States
Duration: 2009 Oct 182009 Oct 21

Other

Other2009 IEEE Military Communications Conference, MILCOM 2009
CountryUnited States
CityBoston, MA
Period09/10/1809/10/21

Fingerprint

Military operations
Wireless sensor networks
Air
Sensor nodes
Controllers

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Kim, C. K., Park, J. W., Lee, M. W., You, G. W., & Hwang, S. (2009). K-nearest dominant search on wireless sensor networks. In MILCOM 2009 - 2009 IEEE Military Communications Conference [5379785] https://doi.org/10.1109/MILCOM.2009.5379785
Kim, Chul Kyoon ; Park, Jin Woo ; Lee, Mu Woong ; You, Gae Won ; Hwang, Seungwon. / K-nearest dominant search on wireless sensor networks. MILCOM 2009 - 2009 IEEE Military Communications Conference. 2009.
@inproceedings{bca2bbdaa6e148ecbaff7f9e98d6b571,
title = "K-nearest dominant search on wireless sensor networks",
abstract = "The Network Centric Warfare(NCW) model is currently attracting attention in modern warfare research. In this model, data processing issues, such as efficiently determining enemies of high threat, are critical for optimizing war tactics. In this paper, by adopting the concept of skyline queries which have been extensively studied in database research, we address the problem of searching highly threatening enemies, named {"}dominants{"}. While skyline queries have been extensively studied in database research, most existing solutions assume centralized scenarios. However, during warfare, tactics should consider data distributed all over the field, where existing solutions for centralized scenarios cannot apply. In this paper, we treat each Forward Air Controller in Close Air Support operation as a sensor node and propose a novel algorithm to determine dominants. Our proposed algorithm works by considering the distance from the query to the enemies, and prioritizes the retrieval of enemies of high threat.",
author = "Kim, {Chul Kyoon} and Park, {Jin Woo} and Lee, {Mu Woong} and You, {Gae Won} and Seungwon Hwang",
year = "2009",
month = "12",
day = "1",
doi = "10.1109/MILCOM.2009.5379785",
language = "English",
isbn = "9781424452385",
booktitle = "MILCOM 2009 - 2009 IEEE Military Communications Conference",

}

Kim, CK, Park, JW, Lee, MW, You, GW & Hwang, S 2009, K-nearest dominant search on wireless sensor networks. in MILCOM 2009 - 2009 IEEE Military Communications Conference., 5379785, 2009 IEEE Military Communications Conference, MILCOM 2009, Boston, MA, United States, 09/10/18. https://doi.org/10.1109/MILCOM.2009.5379785

K-nearest dominant search on wireless sensor networks. / Kim, Chul Kyoon; Park, Jin Woo; Lee, Mu Woong; You, Gae Won; Hwang, Seungwon.

MILCOM 2009 - 2009 IEEE Military Communications Conference. 2009. 5379785.

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

TY - GEN

T1 - K-nearest dominant search on wireless sensor networks

AU - Kim, Chul Kyoon

AU - Park, Jin Woo

AU - Lee, Mu Woong

AU - You, Gae Won

AU - Hwang, Seungwon

PY - 2009/12/1

Y1 - 2009/12/1

N2 - The Network Centric Warfare(NCW) model is currently attracting attention in modern warfare research. In this model, data processing issues, such as efficiently determining enemies of high threat, are critical for optimizing war tactics. In this paper, by adopting the concept of skyline queries which have been extensively studied in database research, we address the problem of searching highly threatening enemies, named "dominants". While skyline queries have been extensively studied in database research, most existing solutions assume centralized scenarios. However, during warfare, tactics should consider data distributed all over the field, where existing solutions for centralized scenarios cannot apply. In this paper, we treat each Forward Air Controller in Close Air Support operation as a sensor node and propose a novel algorithm to determine dominants. Our proposed algorithm works by considering the distance from the query to the enemies, and prioritizes the retrieval of enemies of high threat.

AB - The Network Centric Warfare(NCW) model is currently attracting attention in modern warfare research. In this model, data processing issues, such as efficiently determining enemies of high threat, are critical for optimizing war tactics. In this paper, by adopting the concept of skyline queries which have been extensively studied in database research, we address the problem of searching highly threatening enemies, named "dominants". While skyline queries have been extensively studied in database research, most existing solutions assume centralized scenarios. However, during warfare, tactics should consider data distributed all over the field, where existing solutions for centralized scenarios cannot apply. In this paper, we treat each Forward Air Controller in Close Air Support operation as a sensor node and propose a novel algorithm to determine dominants. Our proposed algorithm works by considering the distance from the query to the enemies, and prioritizes the retrieval of enemies of high threat.

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

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

U2 - 10.1109/MILCOM.2009.5379785

DO - 10.1109/MILCOM.2009.5379785

M3 - Conference contribution

SN - 9781424452385

BT - MILCOM 2009 - 2009 IEEE Military Communications Conference

ER -

Kim CK, Park JW, Lee MW, You GW, Hwang S. K-nearest dominant search on wireless sensor networks. In MILCOM 2009 - 2009 IEEE Military Communications Conference. 2009. 5379785 https://doi.org/10.1109/MILCOM.2009.5379785