End to End Delivery Probability Analysis on Two-hop Heterogeneous UAV Networks for Coastal Monitoring

Authors:Xia Lei, Wang Hai


The use of unmanned aerial vehicles (UAVs) is growing rapidly in the maritime domains, especially in applications where environment would be endangered. All these UAVs should be connected in the near future. Because different UAVs platform exhibit different capabilities with different prices, heterogeneity will be the one of the key features of the UAVs networks. In these networks, some high-value platform may contain several radios to ensure the control as well as service transmission, and many other low-quality cheap UAVs with only one radio will be quantitatively applied to cover mission area or achieve certain density to finish the task. As we all know that the UAVs network is changing rapidly, network disjoint and reunion will become a common phenomenon, so store and forward scheme should be used in UAVs networks to enhance end to end data transmission. In heterogeneous network, one question aroused: If we want to forward data to a next UAVs, should we forward the data to the next high-value platform with more powerful transmission devices on board which is scarce and rare, or forward the data to the next low-price power constrained UAVs which is common and highly populated? In this paper, we focus on the delivery performance in a two-hop relay routing heterogeneous UAVs networks. We first give the result of two nodes’ encounter probability. Second, we derive the delivery probability in a heterogeneous direct transmission networks. Third, we model the message spreading process in the two-hop relay routing heterogeneous UAVs using a general finite-state absorbing Markov chain. Based on the framework, we estimated the message delivery probability under any given message lifetime in closed-form expressions. Through simulations, we demonstrate that the theoretical framework can accurately forecast the message delivery probability. Users may choose their relay platforms based on the calculations given in this paper to get optimal end to end delivery ratio. Therefore, UAVs will play a greater role in coastal monitoring.

Full Text:



Al Hanbali, A., P. Nain and E. Altman. 2008. Performance of ad hoc networks with two-hop relay routing and limited packet lifetime (extended version). Performance Evaluation, 65 (6-7): 463-483.

Altman, E., F. De Pellegrini and L. Sassatelli. Dynamic control of Coding in Delay Tolerant Networks. in INFOCOM, 2010 Proceedings IEEE, 2010, pp. 1-5.

Altman, E., G. Neglia, F. De Pellegrini and D. Miorandi. Decentralized stochastic control of delay tolerant networks. in INFOCOM, 2008, pp. 1134-1142.

Altman, E., T. Basar and F. De Pellegrini. 2011. Optimal control in Two-Hop relay routing. IEEE Transactions on Automatic Control, 56 (3): 670-675.

Andrews, J., S. Shakkottai, R. Heath, N. Jindal, M. Haenggi, R. Berry, D. Guo, M. Neely, S. Weber, S. Jafar and A. Yener. 2008. Rethinking information theory for mobile ad hoc networks. IEEE Communications Magazine, 46 (12): 94-101.

Araniti, G., N. Bezirgiannidis, E. Birrane, I. Bisio, S. Burleigh, C. Caini, M. Feldmann, M. Marchese, J. Segui and K. Suzuki. 2015. Contact graph routing in DTN space networks: Overview, enhancements and performance. IEEE Communications Magazine, 53 (3): 38-46.

Belikaidis, I., A. Georgakopoulos, P. Demestichas, B. Miscopein, M. Filo, S. Vahid, B. Okyere and M. Fitch. 2017. Multi-Rat Dynamic Spectrum Access for 5G Heterogeneous Networks: The Speed-5G Approach. IEEE Wireless Communications, 24 (5): 14-22.

Boldrini, C., M. Conti and A. Passarella. Context and resource awareness in opportunistic network data dissemination. in 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008, pp. 1-6.

Cadger, F., K. Curran, J. Santos and S. Moffett. 2015. Towards a location and mobility-aware routing protocol for improving multimedia streaming performance in MANETs. Peer-To-Peer Networking and Applications, 8 (3): 543-554.

Chen, K., H. Shen and L. Yan. 2015. Multicent: A multifunctional incentive scheme adaptive to diverse performance objectives for DTN routing. IEEE Transactions on Parallel and Distributed Systems, 26 (6): 1643-1653.

Gao, W. and W.F. Wang. 2017a. The fifth geometric-arithmetic index of bridge graph and carbon nano-cones. Journal of Difference Equations and Applications, 23 (1-2): 100-109.

Gao, W. and W.F. Wang. 2017b. A tight neighborhood union condition on fractional (g, f, n’, m)-critical deleted graphs. Colloquium Mathematicum, 149 (2): 291-298.

Gao, W. and W.F. Wang. 2017c. New isolated toughness condition for fractional (g,f,n)-critical graphs. Colloquium Mathematicum, 147 (1): 55-66.

Gao, W., A. Q. Baig, H. Ali, W. Sajjad and M. R. Farahani. 2017a. Margin based ontology sparse vector learning algorithm and applied in biology science. Saudi Journal of Biological Sciences, 24 (1): 132-138.

Gao, W., L.L. Zhu, Y and Guo, K.Y. Wang. 2017b. Ontology learning algorithm for similarity measuring and ontology mapping using linear programming. Journal of Intelligent & Fuzzy Systems 33 (5): 3153-3163.

Gao, W., M.R. Farahani, A. Aslam and S. Hosamani. 2017c. Distance learning techniques for ontology similarity measuring and ontology mapping. Cluster Computing-The Journal of Networks Software Tools and Applications, 20 (2): 959-968.

Gao, W., Y.Q. Wang, B. Basavanagoud and M.K. Jamil. 2017d Characteristics studies of molecular structures in drugs. Saudi Pharmaceutical Journal, 25 (4): 580-586.

Gao, W., Y.Q. Wang, W.F. Wang and L. Shi. 2017e. The first multiplication atom-bond connectivity index of molecular structures in drugs. Saudi Pharmaceutical Journal, 25 (4): 548-555.

Goldsmith, A., M. Effros, R. Koetter, M. Medard, A. Ozdaglar and L. Zheng. 2011. Beyond shannon: The quest for fundamental performance limits of wireless ad hoc networks. IEEE Communications Magazine, 49 (5): 195-205.

Groenevelt, R., P. Nain and G. Koole. 2005. The message delay in mobile ad hoc networks. Performance Evaluation, 62 (1-4): 210-228.

Grossglauser, M. and D. Tse. Mobility increases the capacity of ad-hoc wireless networks. in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 2001, pp. 1360-1369.

Hayat, S., E. Yanmaz and R. Muzaffar. 2016. Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint. IEEE Communications Surveys and Tutorials, 18 (4): 2624-2661.

He, Y., M. Chen, B. Ge and M. Guizani. 2016. On WiFi offloading in heterogeneous networks: Various incentives and Trade-Off strategies. IEEE Communications Surveys and Tutorials, 18 (4): 2345-2385.

Jiang, M., B. Zhu, J. Chevallier and R. Xie. 2018. Allocating provincial CO2 quotas for the Chinese national carbon program. Australian Journal of Agricultural and Resource Economics, 62 (3): 457-479.

Krifa, A., C. Barakat and T. Spyropoulos. 2012. Message drop and scheduling in DTNs: Theory and practice. IEEE Transactions on Mobile Computing, 11 (9): 1470-1483.

Liu, Z., J. Feng and B. Liu. 2019. Pricing and Service Level Decisions under a Sharing Product and Consumers’ Variety-Seeking Behavior. Sustainability, 11 (24), 6951.

Picu, A. and T. Spyropoulos. 2015. DTN-Meteo: Forecasting the performance of DTN protocols under heterogeneous mobility. IEEE-ACM Transactions on Networking, 23 (2): 587-602.

Saleh, A.I., H. Arafat and A.M. Hamed. 2018. An Adaptive hybrid routing strategy (AHRS) for mobile ad hoc networks. Peer-To-Peer Networking and Applications, 11 (3): 561-578.

Shakhatreh, H., A.H. Sawalmeh, A. Al-Fuqaha, Z. Dou, E. Almaita, I. Khalil, N.S. Othman, A. Khreishah and M. Guizani. 2019. Unmanned aerial vehicles (UAVs): A survey on civil applications and key research challenges. IEEE Access, 7: 48572-48634.

Thorat, S.A. and P.J. Kulkarni. 2017. Uncertainty analysis framework for trust-based routing in MANET. Peer-To-Peer Networking and Applications, 10 (4): 1101-1111.

Wang, H., H. Wang, G. Feng and H. Lv. 2018. NWBBMP: A novel weight-based buffer management policy for DTN routing protocols. Peer-To-Peer Networking and Applications, 11 (5SI): 917-923.

Whitbeck, J., V. Conan and M.D. de Amorim. 2011. Performance of Opportunistic Epidemic Routing on Edge-Markovian Dynamic Graphs. IEEE Transactions on Communications, 59 (5): 1259-1263.

Xu, Z., X. Chen, L. Meng, M. Yu, L. Li and W. Shi. 2019. Sample consensus model and unsupervised variable consensus model for improving the accuracy of a calibration model. Applied Spectroscopy, 73 (7): 747-758.

Yu, D., H. Zhu, W. Han and D. Holburn. 2019. Dynamic multi agent-based management and load frequency control of PV / Fuel cell / wind turbine / CHP in autonomous microgrid system. Energy, 173: 554-568.

Zhang, X.L., G. Neglia, J. Kurose and D. Towsley. Performance modeling of epidemic routing. In International Conference on Research in Networking, 2006, pp. 827-839

Zhu, B., R. Pang, J. Chevallier, Y. Wei and V. Dinh-Tri. 2019. Including intangible costs into the cost-of-illness approach: A method refinement illustrated based on the PM2.5 economic burden in China. European Journal of Health Economics, 20 (4): 501-511.


  • There are currently no refbacks.