Proposta de Meta-heurística GRASP para controle de potência e escalonamento em redes sem fio

Universidade Federal do Esp´ırito Santo

DIOGO SOUSA MESSIAS

Pr♦♣♦st❛ ❞❡ ♠❡t❛✲❤❡✉ríst✐❝❛ ♣❛r❛ ❛ s♦❧✉çã♦ ❞♦
♣r♦❜❧❡♠❛ ❡s❝❛❧♦♥❛♠❡♥t♦ ❞❡ ❡♥❧❛❝❡s s❡♠ ✜♦ ❝♦♠
❝♦♥tr♦❧❡ ❞❡ ♣♦tê♥❝✐❛ ❡♠ r❡❞❡s ❞❡ s❡♥s♦r❡s

S˜ao Mateus/ES
2014

❘❡s✉♠♦
As redes de sensores sem fio consistem de pequenos n´os sensores multifuncionais compostos de uma fonte de energia (bateria), uma unidade de processamento com capacidade limitada e um componente de comunica¸c˜ao (r´adio transceptor). N´os sensores comunicamse sem restri¸c˜oes em curtas distˆancias. Como sensores podem ser distribu´ıdos em ´areas extensas e seus r´adios transmissores s˜ao os componentes que mais consomem energia, o gerenciamento da comunica¸ca˜o deve ser eficaz a fim de maximizar a vaz˜ao e o tempo de vida dessas redes. Neste trabalho, considera-se o problema de escalonamento de enlaces com controle de potˆencia em redes de sensores sem fio no modelo de interferˆencia SINR que consiste em, dado um conjunto de demandas de enlaces de transmiss˜ao, construir um escalonamento de comprimento m´ınimo com baixa potˆencia de transmiss˜ao que satisfa¸ca todas as demandas de transmiss˜ao e todas as restri¸co˜es de interferˆencia. Este trabalho destina-se a proposta de uma meta-heur´ısticas para resolver o problema descrito e sua compara¸ca˜o com as solu¸co˜es propostas para o mesmo problema na literatura.

❆❜str❛❝t
Sensor networks consist of multifunctional wireless sensor nodes that are small in size and communicate untethered in short distances. These sensors are generally composed of a power source (battery), a processing unit with limited capacity and a communication component (transceiver). As sensors may be deployed in a large area and radio transceivers are the most energy consumer in sensor nodes, so their usage need to be very efficient in order to maximize network’s lifetime. In this paper, we consider the problem of enlace scheduling with power control in wireless sensor networks under the SINR