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

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

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

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

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

Approximation Algorithm for Base Station Placement in Wireless Sensor Networks

10.1109/sahcn.2007.4292863 ◽

2007 ◽

Author(s):

Yi Shi ◽

Y. Thomas Hou

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Base Station ◽

Wireless Sensor ◽

Base Station Placement

Download Full-text

Approximation algorithm for minimal convergecast time problem in wireless sensor networks

Wireless Networks ◽

10.1007/s11276-009-0207-9 ◽

2009 ◽

Vol 16 (5) ◽

pp. 1345-1353 ◽

Author(s):

Weiping Shang ◽

Pengjun Wan ◽

Xiaodong Hu

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Download Full-text

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

Approximation algorithm for receiver interference problem in dual power Wireless Sensor Networks

Journal of Applied Mathematics and Computing ◽

10.1007/s12190-019-01242-5 ◽

2019 ◽

Vol 61 (1-2) ◽

pp. 87-99 ◽

Author(s):

D. Pushparaj Shetty ◽

M. Prasanna Lakshmi

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Approximation Algorithm ◽

Wireless Sensor ◽

Download Full-text