3039. Agent Deployment Algorithms for Heterogeneous Wireless Sensor Networks in a Remote Monitoring Mission
Invited abstract in session MA-55: Network Optimization 1, stream Network Optimization.
Monday, 8:30-10:00Room: Liberty 1.09
Authors (first author is the speaker)
| 1. | Banu Kabakulak
|
| Industrial Engineering Department, Istanbul Bilgi University | |
| 2. | E. Alper Yildirim
|
| School of Mathematics, The University of Edinburgh |
Abstract
Wireless Sensor Network (WSN) is a system of spatially distributed, autonomous low power electronic devices, i.e., agents, that communicate wirelessly to collect the sensed data from a target region. This research aims to generate an optimal network topology for heterogeneous WSNs to continuously collect data from a remote agricultural land by deploying immobile multi-type agents, namely sensor nodes, actuators, routers, and gateways. We handle the Network Agent Deployment problem of a WSN in a real-time monitoring mission of large-scale agricultural lands. We propose mathematical formulations to generate a budget-efficient network topology for heterogeneous agents with limited capabilities of battery-power, bandwidth, coverage and communication ranges. We develop centralized and distributed scalable agent deployment algorithms with the energy-efficiency, connected coverage, and reliability concerns to establish a network layer with maximized estimated network lifetime.
Thanks to our cross-layer deployment approaches, the constructed network topology supports the implementation of energy-efficient, reliable, and fault tolerant data routing algorithms with low latency. We optimally deploy heterogeneous WSNs for remote monitoring of agricultural lands in this study, albeit our proposed algorithms are implementable in various applications such as forest fire monitoring in environmental sciences, or battlefield surveillance in military.
Keywords
- Agent Systems
- Graphs and Networks
- Programming, Mixed-Integer
Status: accepted
Back to the list of papers