Optimal Stochastic Model for Maximizing Delivered Messages in Opportunistic Networks
Paper ID : 1366-IST
Narges Arastouie *, Masoud Sabaei
Computer Engineering and Information Technology Department, Amirkabir University of Technology
Opportunistic networks (ON) allow for routing in networks where contemporaneous end-to-end path are unstable. Due to uneven and ﬂuctuant node density, both links and nodes in uncertain environment may be inherently unreliable and disconnections may be long-lived. A critical challenge for ONs is determining routes through the network without ever having an end-to-end connection. Owing to these conditions, the optimized route has a significant role in the number of delivered messages, when the connection and meeting nodes are undefined. The main contribution of our paper is optimization routing models (multi-stage stochastic model) involving uncertain parameters, for which stochastic model are available. To our best knowledge, this is the first time that the problem is addressed. Upper bound on the network performance used in comparing with previous models is also obtained.