Kiyohito Yoshihara

Learn More
—This paper presents a system for the purpose of field deployment of nodes in wireless sensor networks. We propose a mobile phone based deployment adviser tool which is robust as well as practically implementable. The tool advises a layman deployer to create a optimized wireless sensor network by placing of the nodes according to application requirements.(More)
We investigate the power of a family of greedy algorithms for the independent set problem in cubic graphs and graphs of maximum degree three. These algorithm iteratively select vertices of minimum degree, but diier in the secondary rule for choosing among many candidates. We study three such algorithms, and prove tight performance ratios, with the best one(More)