Cooperative topology control for low interference in wireless ad hoc networks. (2017)

• Record Type: Journal Article
• Authors: Wang, Xinglong; Huang, Liusheng; Xu, Hongli
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 24:Number 4(2017)
• Page Start: 213
• Page End: 224
• Publication Date: 2017
• Subjects: 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; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

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.