- Tytuł:
- Bi-criteria Gateway Placement Problem in Wireless Sensor Networks
- Autorzy:
-
Czajko, M. M.
Wojciechowski, J. M. - Powiązania:
- https://bibliotekanauki.pl/articles/226778.pdf
- Data publikacji:
- 2010
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
wireless sensor network
bi-criteria optimization
heuristics - Opis:
- Over the last few years, wireless sensor networks (WSNs) have started to play more and more important role in civil and military applications. A typical sensor network consists of resource-constrained sensing nodes, which monitor environment and send the data to more powerful gateway nodes. The goal of gateway nodes is to aggregate, process and send the data to other gateways or directly to sink nodes. The proper placement of nodes is needed to provide good network operation. Sensing nodes are often placed in a random manner unlike gateways. Gateways, due to their role and cost, are installed rather in a controlled way. In this paper, a bi-criteria gateway placement problem is introduced. The problem is shown to be NP-hard. We formulate it as a linear programming problem, then we develop the Multi-criteria Simulated Allocation (MSAL) heuristic algorithm, for the purpose of cost-effective gateway deployment and power-effective wireless connection management. Finally, we evaluate the efficiency of the algorithm by comparison with the exact method.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2010, 56, 3; 215-221
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki