Abstract
In two-tiered Wireless Sensor Networks (WSNs) relay node placement considering resource constraints and high overhead of the relay nodes plays a key role in extending the network lifetime. Therefore, approaches that support fewer relay nodes are desired to cover the WSNs. In this paper, we formulate the relay node placement problem as a Geometric Disc Covering (GDC) problem, and propose a novel local search approximation algorithm (LSAA) to solve the GDC problem. In the proposed LSAA, the sensor nodes are allocated into independent groups and then a Set Cover (SC) for each group is performed. The set of the SC for each group constitutes a SC of the GDC problem. LSAA is extensively investigated and analyzed by rigorous proof and the simulation results presented in this paper clearly demonstrate that the proposed LSAA outperform the approaches reported in literature in the reduction in deployed relay nodes.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
