Title: Cooperative topology control for low interference in wireless ad hoc networks

Authors: Xinglong Wang; Liusheng Huang; Hongli Xu

Addresses: School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China ' School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China ' School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui 230027, China; Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu 215123, China

Abstract: Cooperative communication (CC) can exploit spatial diversity via neighbour's antennas, which may cause serious interference as well. However, previous works rarely consider guaranteeing the interference performance in the cooperative topology control problem for wireless ad hoc networks. In this paper, we first introduce a nodal interference model for the CC scheme. Based on this model, we formalise two critical problems: CTC-MMI which aims to obtain a strongly connected topology with min-max interference, and CTC-MAI which aims to construct a strongly connected topology with min-average interference. Then, we design DBS to solve CTC-MMI optimally. We also propose a distributed algorithm DBCT for CTC-MAI and prove that DBCT can reach the approximate factor of 4. Finally, extensive simulations show that the high efficiency of the proposed algorithms. For example, DBCT can construct the cooperative topology with low-average interference, and reduce the energy consumption by about 30% compared with traditional methods.

Keywords: topology control; strong connectivity; cooperative communication; low interference; energy efficiency; approximation algorithms; distributed algorithms; wireless ad hoc networks; cooperation; nodal interference; simulation; energy consumption; wireless networks.

DOI: 10.1504/IJAHUC.2017.082846

International Journal of Ad Hoc and Ubiquitous Computing, 2017 Vol.24 No.4, pp.213 - 224

Received: 15 Apr 2014
Accepted: 27 Oct 2014

Published online: 12 Mar 2017 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article