Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2015 (2015), Article ID 565983, 12 pages
http://dx.doi.org/10.1155/2015/565983
Research Article

Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation

1Department of Information Engineering, I-Shou University, Kaohsiung 84001, Taiwan
2Department of Electronic Engineering, National Chin-Yi University of Technology, Taichung 41170, Taiwan

Received 26 June 2014; Revised 9 September 2014; Accepted 20 March 2015

Academic Editor: Chenzhong Li

Copyright © 2015 Chi-Chang Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

How to Cite this Article

Chi-Chang Chen, Chi-Yu Chang, and Po-Ying Chen, “Linear Time Approximation Algorithms for the Relay Node Placement Problem in Wireless Sensor Networks with Hexagon Tessellation,” Journal of Sensors, vol. 2015, Article ID 565983, 12 pages, 2015. doi:10.1155/2015/565983