Title
A Novel Graph-Based Topology Control Cooperative Algorithm for Maximizing Throughput of Disaster Recovery Networks
Abstract
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.
Year
DOI
Venue
2016
10.1109/VTCSpring.2016.7504088
2016 IEEE 83rd Vehicular Technology Conference (VTC Spring)
Keywords
Field
DocType
cooperative throughput gain speed,mobile terminals,logical link,logical graph,graph-based topology control algorithm,network complexity,cooperative communications,interAP throughput gain,portable access points,disaster recovery network,graph-based topology control cooperative algorithm
Logical topology,Network complexity,Topology control,Logical graph,Computer science,Computer network,Algorithm,Network topology,Local area network,Throughput,Backbone network,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-2252
978-1-5090-1699-0
0
PageRank 
References 
Authors
0.34
11
5
Name
Order
Citations
PageRank
Thuan Ngo11017.35
Hiroki Nishiyama2128592.61
Nei Kato33982263.66
Satoshi Kotabe4111.27
Hiroshi Tohjo500.34