k-nearest dominant search on wireless sensor networks

Authors:
Chul-Kyoon Kim;Jin-Woo Park;Mu-Woong Lee;Gae-Won You;Seung-Won Hwang
Affiliations:
Graduate School for Information Technology, Pohang University of Science and Technology, Korea;Dept. of Computer Science and Engineering, Pohang University of Science and Technology, Korea;Dept. of Computer Science and Engineering, Pohang University of Science and Technology, Korea;Dept. of Computer Science and Engineering, Pohang University of Science and Technology, Korea;Dept. of Computer Science and Engineering, Pohang University of Science and Technology, Korea
Venue:
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Year:
2009

Citing 9
Cited 0

Nearest neighbor queries

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Distance browsing in spatial databases

ACM Transactions on Database Systems (TODS)
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The Skyline Operator

Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation

Proceedings of the 27th International Conference on Very Large Data Bases
Mobile Agents in Network-Centric Warfare

ISADS '01 Proceedings of the Fifth International Symposium on Autonomous Decentralized Systems
An optimal and progressive algorithm for skyline queries

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Ad hoc Networking

Ad hoc Networking
Skyline Queries Against Mobile Lightweight Devices in MANETs

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

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.