Maximize the coverage lifetime of sensor networks

Authors:
Minh-Long Pham;Daeyoung Kim;Taehong Kim;Seong-eun Yoo
Affiliations:
Real-time and Embedded Systems Laboratory, Information and Communications University, Korea;Real-time and Embedded Systems Laboratory, Information and Communications University, Korea;Real-time and Embedded Systems Laboratory, Information and Communications University, Korea;Real-time and Embedded Systems Laboratory, Information and Communications University, Korea
Venue:
EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Year:
2006

Citing 6
Cited 2

Introduction to Linear Optimization

Introduction to Linear Optimization
A coverage-preserving node scheduling scheme for large wireless sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

IEEE Transactions on Computers
Data Gathering Algorithms in Sensor Networks Using Energy Metrics

IEEE Transactions on Parallel and Distributed Systems
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Energy-Efficient Area Monitoring for Sensor Networks

Computer

An efficient heuristic for placement, scheduling and routing in wireless sensor networks

Ad Hoc Networks
Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

When deploying sensors in the field in order to collect useful information, one of the most important issues is how to prolong the lifetime of the network because of energy constraint of the sensors while guaranteeing that every point in the network is covered. In this paper, we propose the formulation of integer linear programming (ILP) model to find the optimal network flow in the sensor fields in order to maximize the network lifetime while maintaining the coverage and connectivity. By dividing the network into grid structure, the problem can become manageable in size and complexity thus can be applied to large network with high number of nodes. The experimental results show that our proposed scheme outperforms previous protocols in terms of coverage lifetime.