Strong minimum energy topology in wireless sensor networks: np-completeness and heuristics

IEEE Transactions on Mobile Computing - Tập 2 Số 3 - Trang 248-256 - 2003
Xiuzhen Cheng1, Bhagirath Narahari1, Rahul Simha1, Maggie X. Cheng2, D. Liu3
1Department of Computer Science, George Washington University, Washington D.C., DC, USA
2Dept. of Comput. Sci., George Washington Univ., DC, USA
3Department of Computer Science, University of Minnesota, Minneapolis, MN, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

asada, 1998, Wireless Integrated Network Sensors: Low Power Systems on a Chip, Proc European Solid-State Circuits Conf (ESSCIRC)

10.1109/IJCNN.2002.1005497

cagalj, 2002, Minimum-Energy Broadcast in All-Wireless Networks: NP-Completeness and Distributed Issues, Proc MobiCom 2002, 172

10.1109/26.20105

cheng, 2003, Virtual Backbone-Based Routing in Multihop Ad Hoc Wireless Networks

cheng, 2003, Relay Sensor Placement in Wireless Sensor Networks

clementi, 1999, Hardness Results for the Power Range Assignment Problem in Packet Radio Networks, Proc Third Int'l Workshop Randomization and Approximation in Computer Science (APPROX 1999), 195

rappaport, 1996, Wireless Communications Principles and Practice

10.1109/INFCOM.2002.1019376

10.1109/INFCOM.2000.832213

10.1109/79.985679

10.1145/313239.313263

10.1145/332833.332838

10.1109/MCSA.1999.749281

10.1109/INFCOM.2001.916310

10.1145/501445.501446

10.1109/49.779917

10.1109/INFCOM.2002.1019408

10.1109/26.237882

10.1109/INFCOM.2001.916634

10.1137/0132071

jung, 2002, An Energy Efficient MAC Protocol for Wireless LANs, Proc INFOCOM '02, 3, 1756

10.1007/978-0-585-29603-6_5

eynde, 2001, A Fully-Integrated Single-Chip SOC for Bluetooth, Proc IEEE International Solid-State Circuits Conf (ISSCC '01), 446, 196

cormen, 2001, Introduction to Algorithms

10.1145/513800.513816

2003

10.1145/383962.384043

2003

10.1109/MWC.2002.1028875

lynch, 1996, Distributed Algorithms, 51