On the Capacity of Wireless Ad-Hoc Network Basing on Graph Theory

Dai, Qinyun; Hu, Xiulin; Yu, Hongyi; Zhao, Junhui

doi:10.1007/978-3-540-31957-3_42

Cited by 7 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Um problema com tal aproximaçãoé a dificuldade em encontrar uma descrição analítica para a topologia aleatória inerenteàs redes ad hoc. Em outros casos, modelos analíticos usam teoria de grafos [8], [9], que embora sejam bons para análises de camadas altas de rede, não são apropriados para um estudo mais detalhado do canal de comunicação que considerem parâmetros físicos como o fator de atenuação e o desvanecimento.…”

Section: Introductionunclassified

Capacidade de Redes Ad Hoc sem Fio utilizando um Modelo de Canal com Desvanecimento Rayleigh e Atenuação com Distância

Lima-e-Lima¹,

Pimentel²,

Moraes³

2009

Anais Do XXVII Simpósio Brasileiro De Telecomunicações

View full text Add to dashboard Cite

Resumo-Este artigo apresenta o cálculo da capacidade de canal para redes ad hoc móveis (em inglês mobile ad hoc networks, MANETs) densas utilizando um modelo de comunicação que inclui atenuação com distância e desvanecimento Rayleigh.É mostrado que a capacidade não decai a zero quando o número (n) de nós na rede cresce ao infinito desde que o parâmetro de atenuação com a distância (α) seja maior que dois e que os nós transmissores procurem transmitir para nós receptores que estejam suficientemente próximos. Resultados analíticos e obtidos por simulação Monte-Carlo são comparados.É também proposta uma técnica de coordenação tal que os nós possam comportarse ora como transmissor ora como receptor de acordo com um parâmetro (θ) de fração de transmissores na rede.Palavras-Chave-Capacidade, interferência, redes ad hoc.

show abstract

Section: Introductionunclassified

Capacidade de Redes Ad Hoc sem Fio utilizando um Modelo de Canal com Desvanecimento Rayleigh e Atenuação com Distância

Lima-e-Lima¹,

Pimentel²,

Moraes³

2009

Anais Do XXVII Simpósio Brasileiro De Telecomunicações

View full text Add to dashboard Cite

show abstract

Graph Theoretical Analysis of Opportunistic Scheduling Policy for Wireless Ad Hoc Networks

Qing

Niu

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

1 Taking advantage of the independent fading channel conditions among multiple wireless users, opportunistic transmissions schedule the user with the instantaneously best condition and thus increase the spectrum utilization efficiency of wireless networks. So far, most proposed opportunistic scheduling policies for wireless ad hoc networks exploit local multiuser diversity, i.e., each transmitter selects its best receiver independently. However, due to co-channel interference, the decisions of neighboring transmitters are highly correlated. Furthermore, the neighboring links without a common sender also experience independent channel fading. Taking the contention relationship and the channel diversity among links into account, we extend the concept of multi-user diversity to a more generalized one, by which a set of senders cooperatively schedule the instantaneously and globally best out-going links. We formulate the cooperative and opportunistic scheduling problem with fairness requirements into an optimization problem and present its optimal solutions. By graph theoretically analyzing the optimal solutions, we also propose GOS, a distributed Graph theory based and Opportunistic Scheduling algorithm, which modifies IEEE 802.11 protocol to implement the optimal scheduling policy. The theoretical analysis and simulation results both verify that our implementation achieves higher network throughput and provides better fairness support than the existing algorithms.

show abstract

Interference analysis for wireless ad hoc networks

Moraes

Araujo

2007

2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications

View full text Add to dashboard Cite

On the Capacity of Wireless Ad-Hoc Network Basing on Graph Theory

Cited by 7 publications

References 9 publications

Capacidade de Redes Ad Hoc sem Fio utilizando um Modelo de Canal com Desvanecimento Rayleigh e Atenuação com Distância

Capacidade de Redes Ad Hoc sem Fio utilizando um Modelo de Canal com Desvanecimento Rayleigh e Atenuação com Distância

Graph Theoretical Analysis of Opportunistic Scheduling Policy for Wireless Ad Hoc Networks

Interference analysis for wireless ad hoc networks

Contact Info

Product

Resources

About