K-nearest dominant search on wireless sensor networks

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

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


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
Publication statusPublished - 2009
Event2009 IEEE Military Communications Conference, MILCOM 2009 - Boston, MA, United States
Duration: 2009 Oct 182009 Oct 21

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Other2009 IEEE Military Communications Conference, MILCOM 2009
Country/TerritoryUnited States
CityBoston, MA

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'K-nearest dominant search on wireless sensor networks'. Together they form a unique fingerprint.

Cite this