Back to Search
Start Over
Two-tiered relay node placement for WSN-based home health monitoring system
- Source :
- Peer-to-Peer Networking and Applications. 12:589-603
- Publication Year :
- 2018
- Publisher :
- Springer Science and Business Media LLC, 2018.
-
Abstract
- Motivated by the needs of health monitoring at home (or a senior center) using a sensor network system, we study the problem of how to place the relay nodes so that the data collection and localization requirements of the monitoring system can be satisfied. By exploiting the inherent nature of the problem, we model it as finding a minimum connected k-dominating (k ≥ 3) set. Instead of using an idealistic disk radio model, we explicitly take into account the obstacles’ effect on the radio propagation in an indoor environment. We prove that the problem is NP-hard and propose an efficient greedy algorithm ORPA (Optimal Relay Placement Algorithm) to compute in polynomial time the best locations to place the relays. Results of extensive simulations have shown that by using our proposed algorithm ORPA, the number of relays required can be substantially reduced in comparison to the random placement and two-stage placement strategies. We also study the impact of the transmission power and the grid size on the algorithm and system performance. The result and method presented in the paper is useful to today’s indoor deployment of practical WSN-based monitoring system and to ensure network connectivity with minimal relay nodes.
- Subjects :
- Computer Networks and Communications
business.industry
Computer science
Node (networking)
010401 analytical chemistry
020206 networking & telecommunications
02 engineering and technology
01 natural sciences
0104 chemical sciences
law.invention
Set (abstract data type)
Radio propagation
Transmission (telecommunications)
Relay
law
Computer Science::Networking and Internet Architecture
0202 electrical engineering, electronic engineering, information engineering
Greedy algorithm
business
Time complexity
Wireless sensor network
Software
Computer network
Subjects
Details
- ISSN :
- 19366450 and 19366442
- Volume :
- 12
- Database :
- OpenAIRE
- Journal :
- Peer-to-Peer Networking and Applications
- Accession number :
- edsair.doi...........d9b5d3a419a31302e708d7051b994ce1