QRMSC: Efficient QoS-aware relay node placement in wireless sensor networks using Minimum Steiner tree on the Convex hull

Sookyoung Lee, Meejeong Lee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Scopus citations

Abstract

Due to the risky and power limited environment, sensor nodes deployed in wireless sensor networks are susceptible to a large-scale damage which usually causes simultaneous failures of a group of collocated sensors and thus gets the network fragmented into distinct partitions. In order to make the application operative under the situation, repairing the overall network connectivity is crucial. Moreover, the restoration may be subject to heterogeneous quality of service (QoS) requirements between the partitions. In this paper, we study an effective strategy for establishing a QoS satisfied connected topology among the partitions by deploying the least count of relay nodes. Finding the optimal number and position of RNs is NP-hard without considering QoS. Therefore we propose heuristics which is QoS-aware Relay node placement using Minimum Steiner tree on Convex hull (QRMSC). We validate the effectiveness of QRMSC through extensive simulation experiments.

Original languageEnglish
Title of host publicationInternational Conference on Information Networking 2013, ICOIN 2013
Pages36-41
Number of pages6
DOIs
StatePublished - 2013
Event27th International Conference on Information Networking, ICOIN 2013 - Bangkok, Thailand
Duration: 27 Jan 201330 Jan 2013

Publication series

NameInternational Conference on Information Networking
ISSN (Print)1976-7684

Conference

Conference27th International Conference on Information Networking, ICOIN 2013
Country/TerritoryThailand
CityBangkok
Period27/01/1330/01/13

Keywords

  • Connectivity Restoration
  • Network Partitioning
  • QoS
  • Relay Node Placement
  • Wireless Sensor Networks

Fingerprint

Dive into the research topics of 'QRMSC: Efficient QoS-aware relay node placement in wireless sensor networks using Minimum Steiner tree on the Convex hull'. Together they form a unique fingerprint.

Cite this