Q-Coverage Problem in Wireless Sensor Networks
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Artificial bee colony based sensor deployment algorithm for target coverage problem in 3-D terrain
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
QoS-aware MAC protocols for wireless sensor networks: A survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Distributed lifetime-maximized target coverage game
ACM Transactions on Sensor Networks (TOSN)
| Hi-index | 0.00 |
coverage with QoS requirements in wireless sensor networks, because we need to consider both energy constraint and so-called target Q-coverage requirement, i.e. different targets may require different sensing quality in terms of the number of transducers, data sampling rate, etc. First we prove that this problem is NP- complete, then we formulate the optimization using Linear Pro- gramming techniques, however, directly solving this optimization seems desperately complex due to the combinatorial complexity. Thus a column generation based approach is developed to solve this problem by decomposing the original problem into a master problem as well as a corresponding sub problem and solves them iteratively. Numerical results are given to verify our approach and gain some insights into the performance aspects in designing such surveillance systems. Index Terms: target coverage, wireless sensor networks, lifetime optimization, Column Generation