Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks

Journal of Global Optimization ◽

10.1007/s10898-021-01033-y ◽

2021 ◽

Author(s):

Yingli Ran ◽

Xiaohui Huang ◽

Zhao Zhang ◽

Ding-Zhu Du

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Download Full-text

POSTER: Approximation Algorithm for Minimizing the Size of Coverage Hole in Wireless Sensor Networks

Distributed Computing and Networking - Lecture Notes in Computer Science ◽

10.1007/978-3-642-35668-1_40 ◽

2013 ◽

pp. 463-464

Author(s):

Barun Gorain ◽

Partha Sarathi Mandal ◽

Sandip Das

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Download Full-text

Minimum Power Minimum D-Hop Dominating Sets in Wireless Sensor Networks

Wireless Algorithms, Systems, and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-88582-5_19 ◽

2008 ◽

pp. 176-187

Author(s):

Trac N. Nguyen ◽

Dung T. Huynh ◽

Jason A. Bolla

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Dominating Sets ◽

Download Full-text

An approximation algorithm for dominating nodes selection in multi-channel multi-radio wireless sensor networks

International Journal of Sensor Networks ◽

10.1504/ijsnet.2012.045034 ◽

2012 ◽

Vol 11 (1) ◽

pp. 57 ◽

Author(s):

Deying Li ◽

Lin Liu ◽

Hongwei Du

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor

Download Full-text

Approximation algorithm for constructing data aggregation trees for wireless sensor networks

Frontiers of Computer Science in China ◽

10.1007/s11704-009-0039-x ◽

2009 ◽

Vol 3 (4) ◽

pp. 524-534 ◽

Author(s):

Deying Li ◽

Jiannong Cao ◽

Qinghua Zhu

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Data Aggregation ◽

Wireless Sensor

Download Full-text

An exact algorithm for the Minimum Power Multicasting Problem in Wireless Sensor Networks

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2010.05.028 ◽

2010 ◽

Vol 36 ◽

pp. 215-222 ◽

Author(s):

Roberto Montemanni ◽

Valeria Leggieri

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Exact Algorithm ◽

Wireless Sensor ◽

Minimum Power ◽

Minimum Power Multicasting

Download Full-text

Approximation Algorithm for Maximum Lifetime in Wireless Sensor Networks with Data Aggregation

Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06) ◽

10.1109/snpd-sawn.2006.22 ◽

2006 ◽

Author(s):

J. Stanford ◽

S. Tongngam

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Data Aggregation ◽

Wireless Sensor ◽

Maximum Lifetime

Download Full-text

An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks

Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing - FOWANC '09 ◽

10.1145/1540343.1540352 ◽

2009 ◽

Author(s):

XiaoHua Xu ◽

ShiGuang Wang ◽

XuFei Mao ◽

ShaoJie Tang ◽

Xiang Yang Li

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Data Aggregation ◽

Wireless Sensor

Download Full-text

Improved Algorithm for Minimum Power 2-Connected Subgraph Problem in Wireless Sensor Networks

2018 15th IEEE India Council International Conference (INDICON) ◽

10.1109/indicon45594.2018.8987027 ◽

2018 ◽

Author(s):

M. Prasanna Lakshmi ◽

Shetty D. Pushparaj

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Wireless Sensor ◽

Connected Subgraph ◽

Minimum Power ◽

Improved Algorithm

Download Full-text

Fast Approximation Algorithm for Maximum Lifetime Aggregation Trees in Wireless Sensor Networks

INFORMS Journal on Computing ◽

10.1287/ijoc.2015.0688 ◽

2016 ◽

Vol 28 (3) ◽

pp. 417-431 ◽

Author(s):

Xiaojun Zhu ◽

Guihai Chen ◽

Shaojie Tang ◽

Xiaobing Wu ◽

Bing Chen

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Maximum Lifetime

Download Full-text

Greedy approximation algorithm of patching hole in wireless sensor networks

2012 2nd International Conference on Consumer Electronics, Communications and Networks (CECNet) ◽

10.1109/cecnet.2012.6201939 ◽

2012 ◽

Author(s):

Jian Liu ◽

Yong Feng ◽

Hongyan Xu ◽

Jiansheng Xue ◽

Mingru Qian

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Greedy Approximation

Download Full-text