Throughput Capacity of MANETs with Group-Based Scheduling and General Transmission Range

• GAO Juntao

  School of Systems Information Science, Future University Hakodate State Key Lab of ISN, Xidian University

• LIU Jiajia

  Tohoku University

• JIANG Xiaohong

  School of Systems Information Science, Future University Hakodate

• TAKAHASHI Osamu

  School of Systems Information Science, Future University Hakodate

• SHIRATORI Norio

  GITS, Waseda University, Tokyo and RIEC, Tohoku University

Abstract

The capacity of general mobile ad hoc networks (MANETs) remains largely unknown up to now, which significantly hinders the development and commercialization of such networks. Available throughput capacity studies of MANETs mainly focus on either the order sense capacity scaling laws, the exact throughput capacity under a specific algorithm, or the exact throughput capacity without a careful consideration of critical wireless interference and transmission range issues. In this paper, we explore the exact throughput capacity for a class of MANETs, where we adopt group-based scheduling to schedule simultaneous link transmissions for interference avoidance and allow the transmission range of each node to be adjusted. We first determine a general throughput capacity upper bound for the concerned MANETs, which holds for any feasible packet delivery algorithm in such networks. We then prove that the upper bound we determined is just the exact throughput capacity for this class of MANETs by showing that for any traffic input rate within the throughput capacity upper bound, there exists a corresponding two-hop relay algorithm to stabilize such networks. A closed-form upper bound for packet delay is further derived under any traffic input rate within the throughput capacity. Finally, based on the network capacity result, we examine the impacts of transmission range and node density upon network capacity.

Journal

• IEICE Transactions on Communications

  IEICE Transactions on Communications E96.B (7), 1791-1802, 2013

  The Institute of Electronics, Information and Communication Engineers

Keywords

• mobile ad hoc networks
• throughput capacity
• group-based scheduling
• packet delay

Details

• CRID: 1390001204374829184
• NII Article ID: 130003370230
• DOI: 10.1587/transcom.e96.b.1791
• ISSN: 17451345
• ISSN: 09168516
• Web Site: https://www.jstage.jst.go.jp/article/transcom/E96.B/7/E96.B_1791/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed