A Bayesian approach using spatiotemporal features for suitable next hop selection in opportunistic networks
Amit Dutta,Satya Jyoti Borah,Jagdeep Singh
DOI: https://doi.org/10.1002/dac.5741
2024-02-28
International Journal of Communication Systems
Abstract:Bayesian approach using spatiotemporal features for suitable next hop selection in opportunistic networks (BPPR) is an OppNet routing protocol based on Bayesian posterior probability that uses spatiotemporal features of a node mobility to determine the movement pattern of the nodes among several "area of interests" or cluster points, determined dynamically within the network. The major contribution of this work includes determining the cluster points within the network where a specific number of nodes generally gather, recording the spatiotemporal features of node movement within these clusters with respect to time duration of day and day of week, and finally predicting the future location of a node using Bayes' posterior probability. On analysis, it is found that this model outperforms the benchmark protocols—Epidemic, Prophet, HBPR, NexT, and EBC in terms of delivery probability, hop count average, overhead ratio, and number of messages dropped. Summary Opportunistic network (OppNet) belongs to the category of Mobile Ad‐hoc Networks (MANETs), a kind of Delay Tolerant Network (DTN), where the wireless nodes are completely mobile and the data transmission routes are dynamic. The major challenge in developing a routing model for such a network is the unpredictable nature of the movement of the nodes. In this paper, a spatiotemporal prediction model based on human mobility pattern is proposed using Bayesian posterior probability (BPPR) where several clusters are identified within the network and the day and time duration of nodes visiting those clusters are recorded. The Bayesian posterior probability is then used to determine the probability of the neighbor node visiting the destination's cluster. If the calculated probability for that node is higher than a specified threshold, the packet will be forwarded. A comparison of the results obtained on simulation is made with benchmark models—Epidemic, Prophet, HBPR, EDR, NexT, and EBC, to name a few, where it is found that on average the proposed model outperforms the other models in terms of delivery probability, hop count and number of messages dropped by around 23.89%, 24.8%, 24.4%, 37%, 11%, and 42% respectively, with varying number of nodes, TTL, message generation interval, and buffer size. Similar improvements have been observed in terms of the other two metrics. In terms of overhead ratio, the proposed model outperforms Epidemic, Prophet, HBPR, NexT, and EBC. However, as the number of nodes and TTL are varied, BPPR performs better than NexT by around 9% and 12%, respectively, in terms of average latency.
telecommunications,engineering, electrical & electronic