Presentation 2016-03-04
Distributed Optimization of Data Transmission Path to Base Station for Voronoi Coverage Problems
Naoto Ibuka, Takafumi Kanazawa,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The Voronoi coverage problem is to find the optimal position of multiple mobile sensors so as to cover the whole mission space. The sensing area of each sensor is given by the Voronoi partition. When sensors must transmit their sensing data to a unique base station in the mission space, it is important to minimize the data transmission costs. In this paper, we consider the Voronoi coverage problem with trade-off between the sensing performance and the data transmission cost to the base station. In order to find a local maximizer, we propose a gradient based method with distributed optimization of the transmission path. We also propose estimation methods of the data transmission costs of the neighboring sensors for decreasing information exchange.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Voronoi coverage problem / data transmission cost / distributed optimization of transmission path
Paper # MSS2015-85
Date of Issue 2016-02-25 (MSS)

Conference Information
Committee MSS
Conference Date 2016/3/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) KAIKYO MESSE SHIMONOSEKI
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Satoshi Yamane(Kanazawa Univ.)
Vice Chair Morikazu Nakamura(Univ. of Ryukyus)
Secretary Morikazu Nakamura(Yamaguchi Univ.)
Assistant Hideki Kinjo(Okinawa Univ.)

Paper Information
Registration To Technical Committee on Mathematical Systems Science and its applications
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Distributed Optimization of Data Transmission Path to Base Station for Voronoi Coverage Problems
Sub Title (in English)
Keyword(1) Voronoi coverage problem
Keyword(2) data transmission cost
Keyword(3) distributed optimization of transmission path
1st Author's Name Naoto Ibuka
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Takafumi Kanazawa
2nd Author's Affiliation Osaka University(Osaka Univ.)
Date 2016-03-04
Paper # MSS2015-85
Volume (vol) vol.115
Number (no) MSS-480
Page pp.pp.97-102(MSS),
#Pages 6
Date of Issue 2016-02-25 (MSS)