This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2013 International Conference on Information Networking (ICOIN)
QRMSC: Efficient QoS-aware relay node placement in wireless sensor networks using Minimum Steiner tree on the Convex hull
Bangkok Thailand
January 28-January 30
ISBN: 978-1-4673-5740-1
Sookyoung Lee, Department of Computer Science and Engineering, Ewha Womans University, Seoul, Korea
Meejeong Lee, Department of Computer Science and Engineering, Ewha Womans University, Seoul, Korea
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.
Index Terms:
Relay Node Placement,Wireless Sensor Networks,Network Partitioning,Connectivity Restoration,QoS
Citation:
Sookyoung Lee, Meejeong Lee, "QRMSC: Efficient QoS-aware relay node placement in wireless sensor networks using Minimum Steiner tree on the Convex hull," icoin, pp.36-41, 2013 International Conference on Information Networking (ICOIN), 2013
Usage of this product signifies your acceptance of the Terms of Use.