A discrete-time battery model for high-level power estimation
DATE '00 Proceedings of the conference on Design, automation and test in Europe
Discharge Current Steering for Battery Lifetime Optimization
IEEE Transactions on Computers
An analysis of a large scale habitat monitoring application
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Panoptes: scalable low-power video sensor networking technologies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Cyclops: in situ image sensing and interpretation in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Selected Topics in Column Generation
Operations Research
Target Coverage With QoS Requirements in Wireless Sensor Networks
IPC '07 Proceedings of the The 2007 International Conference on Intelligent Pervasive Computing
Randomized Approach for Target Coverage Scheduling in Directional Sensor Network
ICESS '07 Proceedings of the 3rd international conference on Embedded Software and Systems
Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks
IEEE Transactions on Computers
Adaptive scheduling of wireless video sensor nodes for surveillance applications
Proceedings of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
QoS-aware target coverage in wireless sensor networks
Wireless Communications & Mobile Computing
Matheuristics: Optimization, Simulation and Control
HM '09 Proceedings of the 6th International Workshop on Hybrid Metaheuristics
On coverage issues in directional sensor networks: A survey
Ad Hoc Networks
On coverage problems of directional sensor networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A generic view of Dantzig-Wolfe decomposition in mixed integer programming
Operations Research Letters
IEEE Communications Magazine
| Hi-index | 0.00 |
This paper addresses the problem of maximizing lifetime of directional wireless sensor networks, i.e., where sensors can monitor targets in an angular sector only and not all the targets around them. These sectors usually do not overlap, and each sensor can monitor at most one sector at a time. An exact method is proposed using a column generation scheme where a two level strategy, consisting of a genetic algorithm and an integer linear programming approach, is used to solve the auxiliary problem. The role of integer linear programming (ILP) approach is limited to either escaping from local optima or proving the optimality of the current solution. Computational results clearly show the advantage of the proposed approach over a column generation approach based on solving the auxiliary problem through ILP approach alone as the proposed approach is several times faster.