Efficient coverage optimization in energy-constrained Wireless Sensor Networks

Palopoli, Luigi and Passerone, Roberto and Toldo, Paolo (2009) Efficient coverage optimization in energy-constrained Wireless Sensor Networks. UNSPECIFIED. (Unpublished)

[img]
Preview
PDF
Download (258Kb) | Preview

    Abstract

    We consider the problem of optimizing the area coverage of a wireless sensor network under energy consumption constraints. Following existing approaches, we use a mixed integer linear program formulation. We then show how to use partitioning techniques, developed in the context of VLSI place and route, to decompose the problem into separate sub-problems, overcoming the exponential complexity typical of integer linear programming, while minimizing the loss in optimality. In addition, we are able to evaluate the achieved degree of optimality by computing relatively tight bounds with respect to the optimal solution. Finally, we employ simple but effective heuristics to further improve our solution. The results show that our procedure is very efficient and is able to find solutions that are very close to optimal.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
    Q Science > QA Mathematics > QA075 Electronic computers. Computer science
    Uncontrolled Keywords: Energy aware, scheduling, coverage, optimization, partitioning, Wireless Sensor Networks
    Report Number: DISI-09-23
    Repository staff approval on: 01 Dec 2009

    Actions (login required)

    View Item