Paper Info
Title
The Effect of Outliers in the Design of Data Gathering Tours
Abstract
We consider the problem of designing a tour for a mobile element in data producing sensor networks. The tour is designed to visit a subset of the nodes, chosen for their centrality in the network. This way the sensors that are not visited by the mobile element will need to transmit their data wirelessly. This may require several hops and therefore may reduce the lifetime of the network. The most common optimization objective for these data gathering problems is to minimize the amount of wireless transmission. For networks with relatively uniform density of nodes, there are several heuristics that work well in practice. However, if there are nodes that are placed far from the central locations of the network, then most proposed algorithms will end up designing a tour that may be skewed towards the outlier nodes. In this work we quantify the effect of outliers in the design of data gathering tours in wireless networks, and propose the use of an algorithm from data mining to address this problem. We provide experimental evidence that the tour planning algorithms that takes into account outliers can significantly improve the solution.
Year
DOI
Venue
2014
10.1109/PAAP.2014.23
Parallel Architectures, Algorithms and Programming
Keywords
Field
DocType
data mining,minimisation,mobile radio,planning,telecommunication computing,wireless sensor networks,data gathering tour design,data mining,data producing sensor networks,heuristics,mobile element,optimization objective,outliers,tour planning algorithms,wireless networks,wireless transmission minimisation,Path planning,data gathering,mobile elements,outlier detection,wireless network routing
Key distribution in wireless sensor networks,Wireless network,Anomaly detection,Computer science,Computer network,Centrality,Wireless WAN,Heuristics,Mobile wireless sensor network,Wireless sensor network,Distributed computing
Conference
ISSN
Citations 
PageRank 
2168-3034
0
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Khaled Almi'ani1365.74
Sanjay Chawla21372105.09
Anastasios Viglas319715.97