We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Weighted relay node placement for wireless sensor network connectivity.
- Authors
Kimençe, Şener; Bekmezci, İlker
- Abstract
In wireless sensor networks (WSN), which are composed of unreliable sensor nodes, preserving the connectivity is a serious problem and one of the most effective solutions of this problem is to deploy powerful relay nodes (RN). The location of the RN is an important parameter for the network performance. In this paper, we investigate relay node placement (RNP) problem on a weighted terrain structure to satisfy WSN connectivity. Contrary to the existing studies, instead of minimizing the number of RN, the main objective of weighted RNP is to minimize the total weight of the points on which RN are deployed. In order to solve the weighted RNP problem, a mathematical formulation is proposed to find the optimal solution. However, because of the NP-complete nature of the problem, a polynomial time heuristic algorithm is also developed. Performance results show that the proposed heuristic algorithm can find near-optimal solutions in a reasonable time bound.
- Subjects
WIRELESS sensor networks; WIRELESS sensor nodes; PERFORMANCE evaluation; PROBLEM solving; MATHEMATICAL formulas; HEURISTIC algorithms
- Publication
Wireless Networks (10220038), 2014, Vol 20, Issue 4, p553
- ISSN
1022-0038
- Publication type
Article
- DOI
10.1007/s11276-013-0624-7