Title: A routing strategy with energy optimisation based on community in mobile social networks

Authors: Gaocai Wang; Nao Wang; Ying Peng; Shuqiang Huang

Addresses: School of Computer and Electronic Information, Guangxi University, Nanning, 530004, Guangxi, China ' School of Computer and Electronic Information, Guangxi University, Nanning, 530004, Guangxi, China ' School of Computer and Electronic Information, Guangxi University, Nanning, 530004, Guangxi, China ' Department of Optoelectronic Engineering, Jinan University, Guangzhou, 510632, Guangdong, China

Abstract: The paper proposes an optimal energy efficiency routing strategy minimised network energy consumption with a given delay based on community. Firstly, the expected energy consumption and delay of message delivery are obtained through Markov chain. Then a cost function combined with energy consumption and delay for message deliver is designed. Thus we obtain the optimisation function for delivering message of relay to comprehensive cost. Further, the reward function of relay is given. Finally, the optimal expected reward of optimal relay is achieved using the optimal stopping theory for realising the optimal energy efficiency routing strategy. In simulations, the average energy consumption, the average delay and the average delivery ratio of routing optimisation strategy are compared with other routing strategies in related literatures. The results show the proposed strategy has smaller average energy consumption, smaller average delay and bigger average delivery ratio, and better energy consumption optimisation results can be achieved.

Keywords: mobile social networks; optimal energy efficiency routing; community; optimal stopping; optimal relay.

DOI: 10.1504/IJCSE.2020.105730

International Journal of Computational Science and Engineering, 2020 Vol.21 No.2, pp.234 - 248

Received: 07 Mar 2018
Accepted: 31 May 2018
Published online: 11 Mar 2020 *

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