Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks

Authors:
Kenan Xu;Hossam Hassanein;Glen Takahara;Quanhong Wang
Affiliations:
Queen's University, Kingston;Queen's University, Kingston;Queen's Univeristy, Kingston;Queen's University, Kingston
Venue:
IEEE Transactions on Mobile Computing
Year:
2010

Citing 0
Cited 12

A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks

Computer Communications
Review: From wireless sensor networks towards cyber physical systems

Pervasive and Mobile Computing
Optimized relay placement for WSNs federation

Wireless Communications & Mobile Computing
Relay node positioning in wireless sensor networks by means of evolutionary techniques

AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
Efficient deployment of wireless sensor networks targeting environment monitoring applications

Computer Communications
Sink Node Placement Strategies for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
Energy efficient networking via dynamic relay node selection in wireless networks

Ad Hoc Networks
On the optimal random deployment of wireless sensor networks in non-homogeneous scenarios

Ad Hoc Networks
A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks

Proceedings of the 15th annual conference on Genetic and evolutionary computation
Optimal nonuniform deployment of sensors for distributed detection in wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)
Towards augmenting federated wireless sensor networks in forestry applications

Personal and Ubiquitous Computing
Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a heterogeneous wireless sensor network (WSN), relay nodes (RNs) are adopted to relay data packets from sensor nodes (SNs) to the base station (BS). The deployment of the RNs can have a significant impact on connectivity and lifetime of a WSN system. This paper studies the effects of random deployment strategies. We first discuss the biased energy consumption rate problem associated with uniform random deployment. This problem leads to insufficient energy utilization and shortened network lifetime. To overcome this problem, we propose two new random deployment strategies, namely, the lifetime-oriented deployment and hybrid deployment. The former solely aims at balancing the energy consumption rates of RNs across the network, thus extending the system lifetime. However, this deployment scheme may not provide sufficient connectivity to SNs when the given number of RNs is relatively small. The latter reconciles the concerns of connectivity and lifetime extension. Both single-hop and multihop communication models are considered in this paper. With a combination of theoretical analysis and simulated evaluation, this study explores the trade-off between connectivity and lifetime extension in the problem of RN deployment. It also provides a guideline for efficient deployment of RNs in a large-scale heterogeneous WSN.