A novel graph-based topology control cooperative algorithm for maximizing throughput of disaster recovery networks

Thuan Ngo, Hiroki Nishiyama, Nei Kato, Satoshi Kotabe, Hiroshi Tohjo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)


Deployment of portable access points (APs) in disaster affected areas has been heralded by many contemporary researchers as a key technique to formulate disaster recovery networks. However, existing research works do not effectively address one of its key problems, i.e., the low capacity of the backbone network (constructed by the APs) which is unable to satisfy the high user demands emanating from the users in the local network of each AP. We consider cooperative communications to be a promising candidate to alleviate this problem, and formulate the trade-off relationship between the gained throughput and the network complexity. Also, we propose a novel graph-based topology control algorithm to solve the problem by exploiting cooperative communications to increase the inter-AP throughput gain. We first model the network by using a logical graph, where any two nodes are connected by a logical link if they are within the transmission range of each other. After that, k best paths, in terms of throughput gain, via mobile terminals, are found to connect any pair of APs. The constructed topology based on the resulted paths is used for cooperative communications. An in-depth analysis of the effect of the value of k on the network complexity and throughput gain is presented. Also, by introducing cooperative throughput gain speed as the utility of our proposal, we prove that there is an optimal value of k that maximizes the utility. Furthermore, extensive simulations are conducted to validate the analytical findings and demonstrate the effectiveness of our proposal.

Original languageEnglish
Title of host publication2016 IEEE 83rd Vehicular Technology Conference, VTC Spring 2016 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509016983
Publication statusPublished - 2016 Jul 5
Event83rd IEEE Vehicular Technology Conference, VTC Spring 2016 - Nanjing, China
Duration: 2016 May 152016 May 18

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252


Other83rd IEEE Vehicular Technology Conference, VTC Spring 2016

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'A novel graph-based topology control cooperative algorithm for maximizing throughput of disaster recovery networks'. Together they form a unique fingerprint.

Cite this