A Novel BILP Model for Energy Optimization Under Data Precision Constraints in Wireless Sensor Networks
Autor: | Toufik Ahmed, Oualid Demigha, Walid-Khaled Hidouci |
---|---|
Rok vydání: | 2014 |
Předmět: |
Key distribution in wireless sensor networks
Mathematical optimization Data collection Heuristic (computer science) Computer science Modeling and Simulation Node (networking) Mobile wireless sensor network Context (language use) Electrical and Electronic Engineering Energy minimization Wireless sensor network Computer Science Applications |
Zdroj: | IEEE Communications Letters. 18:2185-2188 |
ISSN: | 1089-7798 |
DOI: | 10.1109/lcomm.2014.2363661 |
Popis: | In this letter, we propose a binary integer linear programming (BILP) model of the problem of Energy Minimization under the constraint of Data Precision in the context of correlated data collection in wireless sensor networks, called EMDP. The exact solution of our BILP model determines, in each round of data collection, the role of each node in terms of sensing, data relaying, and processing. It gives the baseline for optimal network operations and helps characterizing the complexity of EMDP problem. Moreover, we propose a heuristic solution, namely, CORAD, which is an energy-aware correlation-based adaptive dynamic clustering algorithm for data collection. |
Databáze: | OpenAIRE |
Externí odkaz: |