TY - GEN
T1 - Dual Power Assignment for Network Connectivity in Wireless Sensor Networks
AU - Chen, Jian-Jia
AU - Lu, Hsueh-I
AU - Kuo, Tei-Wei
AU - Yang, Chuan-Yue
AU - Pang, Ai-Chun
PY - 2005/11
Y1 - 2005/11
N2 - Strong connectivity has been an important feature explored in many network applications, such as sensor networks. This research focuses on a dual power assignment problem, where each sensor node has two transmission power levels. The objective is to minimize the number of wireless sensor nodes assigned to transmit messages at the high transmission power level, while the resulting sensor network is strongly connected. We propose an efficient 1.75-approximation algorithm for this challenging problem. We not only show that the approximation ratio of the proposed algorithm is tight but also demonstrate the capability of the proposed algorithm in terms of simulation experiments.
AB - Strong connectivity has been an important feature explored in many network applications, such as sensor networks. This research focuses on a dual power assignment problem, where each sensor node has two transmission power levels. The objective is to minimize the number of wireless sensor nodes assigned to transmit messages at the high transmission power level, while the resulting sensor network is strongly connected. We propose an efficient 1.75-approximation algorithm for this challenging problem. We not only show that the approximation ratio of the proposed algorithm is tight but also demonstrate the capability of the proposed algorithm in terms of simulation experiments.
KW - Dual power assignment
KW - Power level assignment
KW - Strong connectivity
KW - Wireless sensor network
UR - https://www.scopus.com/pages/publications/33846646567
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-33846646567&origin=recordpage
U2 - 10.1109/GLOCOM.2005.1578450
DO - 10.1109/GLOCOM.2005.1578450
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 0780394143
SN - 9780780394148
VL - 6
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 3638
EP - 3642
BT - GLOBECOM '05 - IEEE Global Telecommunications Conference
T2 - 2005 IEEE Global Telecommunications Conference (GLOBECOM '05)
Y2 - 28 November 2005 through 2 December 2005
ER -