2010 Eleventh International Conference on Mobile Data Management (2010)
Kanas City, Missouri, USA
May 23, 2010 to May 26, 2010
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MDM.2010.16
We present an optimal distributed algorithm to adapt the placement of a single operator in high communication cost networks, such as a wireless sensor network. Our parameter-free algorithm finds the optimal node to host the operator with minimum communication cost overhead. Three techniques, proposed here, make this feature possible: 1) identifying the special, and most frequent case, where no flooding is needed, otherwise 2) limitation of the neighborhood to be flooded and 3) variable speed flooding and eves-dropping. When no flooding is needed the communication cost overhead for adapting the operator placement is negligible. In addition, our algorithm does not require any extra communication cost while the query is executed. In our experiments we show that for the rest of cases our algorithm saves 30%-85% of the energy compared to previously proposed techniques. To our knowledge this is the first optimal and distributed algorithm to solve the 1-median (Fermat node) problem.
operator placement, 1-median, Fermat problem, wireless sensor networks
D. Gunopulos, G. Chatzimilioudis and N. Mamoulis, "A Distributed Technique for Dynamic Operator Placement in Wireless Sensor Networks," 2010 Eleventh International Conference on Mobile Data Management(MDM), Kanas City, Missouri, USA, 2010, pp. 167-176.