Stability-Throughput tradeoff and routing in multi-hop wireless ad-hoc networks

Authors:
Arzad Alam Kherani;Rachid El Azouzi;Eitan Altman
Affiliations:
Department of computer science and engineering, Indian Institute of technology Delhi, New Delhi, India;LIA/CERI, Univesité d’Avignon, Avignon, France;NRIA, Sophia Antipolis, France
Venue:
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Year:
2006

Citing 4
Cited 5

An efficient routing protocol for wireless networks

Mobile Networks and Applications - Special issue: routing in mobile communications networks
On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
The capacity of wireless networks

IEEE Transactions on Information Theory

Dynamic retransmission limit scheme for routing in multi-hop ad hoc networks

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Dynamic retransmission limit scheme in MAC layer for routing in multihop ad hoc networks

Journal of Computer Systems, Networks, and Communications
Asymptotic Delay Analysis and Timeout-Based Admission Control for Ad Hoc Wireless Networks

ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
On extending coverage of UMTS networks using an ad-hoc network with weighted fair queueing

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
Asymptotic delay analysis and timeout-based admission control for ad hoc wireless networks with asymmetric users

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the throughput of multi-hop routes and stability of forwarding queues in a wireless Ad-Hoc network with random access channel. We focuse on wireless with stationary nodes, such as community wireless networks. Our main result is charactrerization of stability condition and the end-to-end throughput using the balance. We also investigate the impact of routing on end-to-end throughput and stability of intermediate nodes. We find that i) as long as the intermediate queues in the network are stable, the end-to-end throughput of a connection does not depend on the load on the intermediate nodes, ii) we showed that if the weight of a link originating from a node is set to the number of neighbors of this node, then shortest path routing maximizes the minimum probability of end-to-end packet delivery in a network of weighted fair queues with coupled servers. Numerical results are given and support the results of the analysis.