Coloring-based resource allocations in ad-hoc wireless networks

Author

Giarré, Laura ; Rosa, Fabio Giuseppe La ; Pesenti, Raffaele ; Tinnirello, Ilenia

Author_Institution

DIEET, Univ. di Palermo, Palermo, Italy

fYear

2011

fDate

12-15 June 2011

Firstpage

123

Lastpage

126

Abstract

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.

Keywords

ad hoc networks; carrier sense multiple access; interference suppression; radiofrequency interference; telecommunication network topology; CSMA-CA protocols; ad hoc wireless networks; carrier sensing; channel access; coloring-based resource allocations; distributed coloring algorithms; interlink interference; multihop transmissions; network nodes; network topology; temporal slot preallocation; traffic load; Ad hoc networks; Color; Image color analysis; Multiaccess communication; Protocols; Resource management; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean

Conference_Location

Favignana Island, Sicily

Print_ISBN

978-1-4577-0898-5

Electronic_ISBN

978-1-4577-0899-2

Type

conf

DOI

10.1109/Med-Hoc-Net.2011.5970477

Filename

5970477