Title: Optimisation algorithms for the cooperative communication problem in mobile ad-hoc networks

Authors: Kil-Woong Jang

Addresses: Department of Data Information, Korea Maritime University, 1 Dongsamdong Yeongdogu, Busan 606-791, Republic of Korea

Abstract: In this paper, we propose efficient optimisation algorithms to obtain a set of routes to maximise the connectivity among the mobile nodes for the Cooperative Communication Problem (CCP) in mobile ad-hoc networks. We solve the CCP by using heuristic approaches that can efficiently obtain high-quality solutions within a reasonable time for a large-size network. We evaluate and compared these algorithms with other existing algorithms in terms of the number of connections and the computation time of the algorithms. The comparison results show that the proposed algorithms outperform other existing algorithms and can efficiently solve the CCP in mobile ad-hoc networks.

Keywords: cooperative communication; optimisation; MANETs; mobile ad-hoc networks; mobile networks; connectivity.

DOI: 10.1504/IJAHUC.2012.047257

International Journal of Ad Hoc and Ubiquitous Computing, 2012 Vol.10 No.1, pp.39 - 48

Received: 22 Aug 2010
Accepted: 20 Oct 2010

Published online: 15 Jun 2012 *

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