Coverage in Battery-Free Wireless Sensor Networks

Battery-Free Wireless Sensor Network (BF-WSN) is a newly proposed network architecture to address the limitation of traditional Wireless Sensor Networks (WSNs). The special features of BF-WSNs make the coverage problem quite different and even more challenging from and than that in traditional WSNs. This paper defines a new coverage problem in BF-WSNs which aims at maximizing coverage quality rather than prolonging network lifetime. The newly defined coverage problem is proved to be at least NP-Hard. Two sufficient conditions, under which the optimal solution of the problem can be derived in polynomial time, are given in this paper. Furthermore, two approximate algorithms are proposed to derive nearly optimal coverage when the sufficient conditions are unsatisfied. The time complexity and approximate ratio of the two algorithms are analyzed. Extensive simulations are carried out to examine the performance of the proposed algorithms. The simulation results show that these algorithms are efficient and effective.

[1]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[2]  Alanson P. Sample,et al.  A Wirelessly-Powered Platform for Sensing and Computation , 2006, UbiComp.

[3]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[4]  Jiguo Yu,et al.  Approximate Holistic Aggregation in Wireless Sensor Networks , 2015, 2015 IEEE 35th International Conference on Distributed Computing Systems.

[5]  Zhipeng Cai,et al.  Approximate aggregation for tracking quantiles and range countings in wireless sensor networks , 2015, Theor. Comput. Sci..

[6]  Jianzhong Li,et al.  Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[7]  Jianzhong Li,et al.  Adaptive connected dominating set discovering algorithm in energy-harvest sensor networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[8]  Jiguo Yu,et al.  Constructing minimum extended weakly-connected dominating sets for clustering in ad hoc networks , 2012, J. Parallel Distributed Comput..

[9]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[10]  Jianzhong Li,et al.  Exploring Connected Dominating Sets in Energy Harvest Networks , 2017, IEEE/ACM Transactions on Networking.

[11]  Shaojie Tang,et al.  Finding Best and Worst k-Coverage Paths in Multihop Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[12]  Joshua R. Smith,et al.  Design of a Passively-Powered, Programmable Sensing Platform for UHF RFID Systems , 2007, 2007 IEEE International Conference on RFID.

[13]  Shaojie Tang,et al.  Cool: On Coverage with Solar-Powered Sensors , 2011, 2011 31st International Conference on Distributed Computing Systems.

[14]  Ding-Zhu Du,et al.  Design and Analysis of Approximation Algorithms , 2011 .

[15]  Ding-Zhu Du,et al.  On greedy construction of connected dominating sets in wireless networks , 2005, Wirel. Commun. Mob. Comput..

[16]  Alanson P. Sample,et al.  Design of an RFID-Based Battery-Free Programmable Sensing Platform , 2008, IEEE Transactions on Instrumentation and Measurement.

[17]  Cesare Alippi,et al.  An Adaptive System for Optimal Solar Energy Harvesting in Wireless Sensor Network Nodes , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  Jianzhong Li,et al.  Drawing dominant dataset from big sensory data in wireless sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[19]  Jiming Chen,et al.  Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring , 2012, IEEE Transactions on Parallel and Distributed Systems.

[20]  Weifa Liang,et al.  Quality-Aware Target Coverage in Energy Harvesting Sensor Networks , 2015, IEEE Transactions on Emerging Topics in Computing.

[21]  Hai Liu,et al.  Maximal lifetime scheduling in sensor surveillance networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Pai H. Chou,et al.  AmbiMax: Autonomous Energy Harvesting Platform for Multi-Supply Wireless Sensor Nodes , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[23]  Yang Liu,et al.  Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features , 2012, MobiHoc '12.

[24]  Jie Wang,et al.  Strong barrier coverage of wireless sensor networks , 2008, MobiHoc '08.

[25]  Jianzhong Li,et al.  Curve Query Processing in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.