A Markov Chain Based Link Lifetime Prediction in Mobile Ad Hoc Networks

Abstract

A mobile ad hoc network provides communication and network services to internet of things and cyber physical system applications. The failure of a link in mobile ad hoc network during data transmission increases communication and energy consumption cost due to route rediscovery and reselection process. It may also result into a communication failure and therefore cyber physical system application failure. To avoid link failure during data transmission, a link lifetime prediction model is required. This paper proposes two link lifetime prediction models: LLPC and LLPH. LLPC model predicts link lifetime based on current information of nodes such as mobility and residual energy whereas LLPH uses history of link lifetime intervals to predict the link lifetime. Compared to existing models, LLPC model considers node mobility as well as residual energy whereas LLPH relies on history of links rather than user's mobility patterns or social relationships.