6533b862fe1ef96bd12c61ef

RESEARCH PRODUCT

Coloring-based resource allocations in ad-hoc wireless networks

Ilenia TinnirelloRaffaele PesentiLaura GiarreFabio Giuseppe La Rosa

subject

Settore ING-INF/03 - Telecomunicazionibusiness.industryWireless ad hoc networkWireless networkComputer scienceDistributed computingComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKSThroughputNetwork topologyInterference (wave propagation)coloring schemes; multi-hop wireless networksSettore ING-INF/04 - Automaticacoloring schemesOverhead (computing)Resource managementbusinesscoloring schememulti-hop wireless networksComputer networkCommunication channel

description

It is well known that CSMA/CA protocols exhibit very poor performance in case of multi-hop transmissions, because of inter-link interference due to imperfect carrier sensing. We propose to control such an interference by preallocating temporal slots in which different sets of network nodes are allowed to contend for the channel access. The approach is based on distributed coloring algorithms with limited signaling overhead that can be customized as a function of the network topology and traffic load.

yearjournalcountryeditionlanguage
2011-06-012011 The 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop
https://doi.org/10.1109/med-hoc-net.2011.5970477