A routing strategy with energy optimisation based on community in mobile social networks. (6th March 2020)

• Record Type: Journal Article
• Authors: Wang, Gaocai; Wang, Nao; Peng, Ying; Huang, Shuqiang
• Is Part Of: International journal of computational science and engineering. Volume 21:Number 2(2020)
• Page Start: 234
• Page End: 248
• Publication Date: 2020-03-06
• Subjects: mobile social networks -- optimal energy efficiency routing -- community -- optimal stopping -- optimal relay; Computer science -- Mathematics -- Periodicals; Computer simulation -- Mathematical aspects -- Periodicals; Computational intelligence -- Periodicals; 004.015105
• Languages: English
• ISSNs: 1742-7185

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.