Algorithms for relay node selection in randomly deployed homogeneous cluster-based wireless sensor networks

Aslam, Nauman, Robertson, William and Phillips, William (2009) Algorithms for relay node selection in randomly deployed homogeneous cluster-based wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 8 (1-2). pp. 5-20. ISSN 1552-0633

Full text not available from this repository. (Request a copy)


Extended network life is one of the fundamental objectives in the design of Wireless Sensor Network systems. Clustering protocols help in achieving this objective in an efficient and scalable manner by organizing nodes into small hierarchical groups. In single hop clustering protocols, assumptions are made about direct communication from the cluster heads to the base station. Such assumptions seem too strong for realistic situations as the cluster head may have limited radio transmission range in some cases. Relay nodes could be used to leverage additional energy saving through multi-hop transmissions. Moreover, for a randomly deployed homogeneous network, placement of either relays or cluster heads at predetermined locations poses challenges including mobility, location awareness and energy provisioning. In this paper we propose a three-tier architecture for randomly deployed wireless sensor networks without making any assumptions about mobility and placement of nodes at desired locations. We also propose and evaluate heuristic based algorithms for relay node selection. Simulation results demonstrate significant gains in network life time by using the proposed algorithms.

Item Type: Article
Uncontrolled Keywords: relay, clustering, energy efficiency, topology control
Subjects: G400 Computer Science
G900 Others in Mathematical and Computing Sciences
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Related URLs:
Depositing User: Ay Okpokam
Date Deposited: 24 Jan 2012 11:32
Last Modified: 13 Oct 2019 00:25

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics