Feo Flushing, Eduardo and Di Caro, Gianni (2013) A flow-based optimization model for throughput-oriented relay node placement in Wireless Sensor Networks. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing 28th Annual ACM Symposium on Applied Computing (SAC'13), March 18 - 22, 2013, Coimbra, Portugal.
Text
A flow-based optimization model for throughput-oriented for the relay node placement in Wireless Sensor Networks.pdf - Published Version Download (3MB) |
Abstract
This work addresses the relay node placement problem in wireless sensor networks. We consider a scenario in which all sensor nodes stream data towards sink nodes. Additional relay nodes can be placed with the aim of optimizing overall network performance in terms of data throughput. We formalize the problem with a linear, mixed integer mathematical programming model. We include a number of constraints and penalties to closely model the wireless environment. When relay nodes can be placed anywhere, we define their possible locations using a discrete grid. Model solutions specify both where to place the relays and the paths for routing. Through extensive simulation experiments, we compare model solutions against a state-of-the-art dynamic routing protocol to assess the quality of the routes, and against a relay node placement heuristic to evaluate relay positioning. To tackle the computational complexity, we also propose and study the effect of different strategies for determining the grid resolution. Additionally, an experimental validation carried out in a real testbed shows that the computed solutions clearly increase network performance by enabling the reception of larger number of data packets at the sinks and determining a fair QoS distribution among the nodes. Finally, we propose an on-line application, in which the model is built and solved on-demand, to adapt to changes in traffic patterns induced by external events, and the results are rapidly spread throughout the network and used to modify relay node positioning and routing paths.
Item Type: | Article in conference proceedings or Presentation at a conference (Paper) |
---|---|
Subjects: | Mathematical sciences > Operational research Computer sciences > Computer science > Networks & communications Computer sciences > Artificial intelligence |
Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI |
Depositing User: | Eduardo Feo |
Date Deposited: | 14 Mar 2014 08:05 |
Last Modified: | 14 Mar 2014 08:05 |
URI: | http://repository.supsi.ch/id/eprint/4454 |
Actions (login required)
View Item |