On throughput capacity of large-scale ad hoc networks with realistic buffer constraint

详细信息    查看全文

• 作者：Yang Xu ; Jia Liu ; Yulong Shen ; Xiangning Li ; Xiaohong Jiang
• 关键词：Capacity ; Ad hoc networks ; Buffer constraint ; Queuing analysis ; Network scheduling
• 刊名：Wireless Networks
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：23
• 期：1
• 页码：193-204
• 全文大小：
• 刊物类别：Computer Science
• 刊物主题：Communications Engineering, Networks; Computer Communication Networks; Electrical Engineering; IT in Business;
• 出版者：Springer US
• ISSN：1572-8196
• 卷排序：23

文摘

The problem of determining the throughput capacity of an ad hoc network is addressed. Previous studies mainly focused on the infinite buffer scenario, however, in this paper we consider a large-scale ad hoc network with a scalable traffic model, where each node has a buffer of size B packets, and explore its corresponding per node throughput performance. We first model each node as a G/G/1/B queuing system which incorporates the important wireless interference and medium access contention. With the help of this queuing model, we then explore the properties of the throughput upper bound for all scheduling schemes. Based on these properties, we further develop an analytical approach to derive the expressions of per node throughput capacity for the concerned buffer-limited ad hoc network. The results show that the cumulative effect of packet loss due to the per hop buffer overflowing will degrade the throughput performance, and the degradation is inversely proportional to the buffer size. Finally, we provide the specific scheduling schemes which enable the per node throughput to approach its upper bound, under both symmetrical and unsymmetrical network topologies.