TY - GEN
T1 - QRMSC
T2 - 27th International Conference on Information Networking, ICOIN 2013
AU - Lee, Sookyoung
AU - Lee, Meejeong
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Connectivity Restoration
KW - Network Partitioning
KW - QoS
KW - Relay Node Placement
KW - Wireless Sensor Networks
UR - http://www.scopus.com/inward/record.url?scp=84876760253&partnerID=8YFLogxK
U2 - 10.1109/ICOIN.2013.6496348
DO - 10.1109/ICOIN.2013.6496348
M3 - Conference contribution
AN - SCOPUS:84876760253
SN - 9781467357401
T3 - International Conference on Information Networking
SP - 36
EP - 41
BT - International Conference on Information Networking 2013, ICOIN 2013
Y2 - 27 January 2013 through 30 January 2013
ER -