On Relay Node Placement and Locally Optimal Traffic Allocation in Heterogeneous Wireless Sensor Networks

Authors:
Quanhong Wang;Glen Takahara;Hossam Hassanein;Kenan Xu
Affiliations:
Dept. of Elec & Comp. Eng., Queen's University, Kingston, Ontario, Canada;Dept. of Math & Stat, Queen's University, Kingston, Ontario, Canada;School of Computing, Queen's University, Kingston, Ontario, Canada;Dept. of Elec & Comp. Eng., Queen's University, Kingston, Ontario, Canada
Venue:
LCN '05 Proceedings of the The IEEE Conference on Local Computer Networks 30th Anniversary
Year:
2005

Citing 0
Cited 8

Strategies and techniques for node placement in wireless sensor networks: A survey

Ad Hoc Networks
Relay Nodes in Wireless Sensor Networks

WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Optimal placement of a relay node with controllable mobility in wireless networks considering fairness

CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Relay node placement in structurally damaged wireless sensor networks via triangular steiner tree approximation

Computer Communications
Joint relay node placement and node scheduling in wireless networks with a relay node with controllable mobility

Wireless Communications & Mobile Computing
Connectivity restoration in delay-tolerant sensor networks using game theory

International Journal of Ad Hoc and Ubiquitous Computing
Relay placement for restoring connectivity in partitioned wireless sensor networks under limited information

Ad Hoc Networks
Distributed node placement algorithm utilizing controllable mobility in mobile ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we explore the relay node (RN) placement problem in a heterogeneous Wireless Sensor Network (WSN). The objective of the RN placement is to use a minimum number of additional RNs to enable the relaying of given traffic on existing nodes to the base station (BS) under the energy constraints. We assume RNs can adjust their transmission power according to the distance to the intended destination. To make best use of power adaptivity of RN, we propose two heuristic solutions, namely, Independent Placement with Direct Allocation (IPDA) and Collaborative Placement with Locally Optimal Allocation Decision (CPLOAD). Furthermore, a lower bound on the minimum number of additional RNs is provided. The effectiveness of our proposals is investigated through simulation using numerical examples.