{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T09:35:08Z","timestamp":1763544908707,"version":"build-2065373602"},"reference-count":30,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,1,10]],"date-time":"2019-01-10T00:00:00Z","timestamp":1547078400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Science and Technology Department of Zhejiang Province Program","award":["2015C33062"],"award-info":[{"award-number":["2015C33062"]}]},{"name":"the 2011 Collaborative Innovation Center of Zhejiang Province Program","award":["15SMGK24YB"],"award-info":[{"award-number":["15SMGK24YB"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Many applications of Internet of Things (IoT) have been implemented based on unreliable wireless or mobile networks like the delay tolerant network (DTN). Therefore, it is an important issue for IoT applications to achieve efficient data transmission in DTN. In order to improve delivery rate and optimize delivery delay with low overhead in DTN for IoT applications, we propose a new routing protocol, called Scheduling-Probabilistic Routing Protocol using History of Encounters and Transitivity (PROPHET). In this protocol, we calculate the delivery predictability according to the encountering frequency among nodes. Two scheduling mechanisms are proposed to extend the traditional PROPHET protocol and improve performance in both storage and transmission in DTN. In order to evaluate the proposed routing protocol, we perform simulations and compare it with other routing protocols in an Opportunistic Network Environment (ONE) simulator. The results demonstrate that the proposed Scheduling-PROPHET can achieve better performances in several key aspects compared with the existing protocols.<\/jats:p>","DOI":"10.3390\/s19020243","type":"journal-article","created":{"date-parts":[[2019,1,11]],"date-time":"2019-01-11T04:10:16Z","timestamp":1547179816000},"page":"243","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":57,"title":["An Optimized Probabilistic Delay Tolerant Network (DTN) Routing Protocol Based on Scheduling Mechanism for Internet of Things (IoT)"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2837-2290","authenticated-orcid":false,"given":"Yuxin","family":"Mao","sequence":"first","affiliation":[{"name":"School of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, China"}]},{"given":"Chenqian","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, China"}]},{"given":"Yun","family":"Ling","sequence":"additional","affiliation":[{"name":"School of Computer and Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0862-0533","authenticated-orcid":false,"given":"Jaime","family":"Lloret","sequence":"additional","affiliation":[{"name":"Department of Communications, Universidad Politecnica de Valencia, 46730 Valencia, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,10]]},"reference":[{"key":"ref_1","unstructured":"Ashton, K. (2018, October 10). That Internet of Things Thing. Available online: https:\/\/www.rfidjournal.com\/articles\/view?4986."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/MCOM.2003.1204759","article-title":"Delay-tolerant networking: An approach to interplanetary Internet","volume":"41","author":"Burleigh","year":"2003","journal-title":"IEEE Commun. Mag."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Fall, K. (2003, January 25\u201329). A delay-tolerant network architecture for challenged internets. Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM, Karlsruhe, Germany.","DOI":"10.1145\/863955.863960"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Jain, S., Fall, K., and Patra, R. (September, January 30). Routing in a delay tolerant network. Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, Portland, OR, USA.","DOI":"10.1145\/1015467.1015484"},{"key":"ref_5","unstructured":"Vahdat, A., and Becker, D. (2018, October 10). Epidemic Routing for Partially-Connected Ad Hoc Networks. Available online: http:\/\/issg.cs.duke.edu\/epidemic\/epidemic.pdf."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Spyropoulos, T., Psounis, K., and Raghavendra, C.S. (2005, January 22\u201326). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. Proceedings of the 2005 SIGCOMM Workshop on Delay-Tolerant Networking, Philadelphia, PA, USA.","DOI":"10.1145\/1080139.1080143"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/961268.961272","article-title":"Probabilistic routing in intermittently connected networks","volume":"7","author":"Lindgren","year":"2004","journal-title":"ACM SIGMOBILE Mob. Comput. Commun. Rev."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.adhoc.2016.01.006","article-title":"Wireless mobile DTN routing with the extended minimum estimated expected delay protocol","volume":"42","author":"Sidera","year":"2016","journal-title":"Ad Hoc Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1007\/s11277-015-2330-5","article-title":"DTN Routing with Fixed Stations Based on the Geographic Grid Approach in an Urban Environment","volume":"82","author":"Li","year":"2015","journal-title":"Wirel. Pers. Commun."},{"key":"ref_10","unstructured":"Lebrun, J., Chuah, C.N., Ghosal, D., and Zhang, M. (June, January 30). Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. Proceedings of the 2005 IEEE 61st Vehicular Technology Conference, Stockholm, Sweden."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Leguay, J., Friedman, T., and Conan, V. (arXiv, 2006). Evaluating Mobility Pattern Space Routing for DTNs, arXiv.","DOI":"10.1109\/INFOCOM.2006.299"},{"key":"ref_12","unstructured":"Musolesi, M., Hailes, S., and Mascolo, C. (2005, January 16). Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks. Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2005), Taormina-Giardini Naxos, Italy."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Nelson, S.C., Bakht, M., and Kravets, R. (2009, January 19\u201325). Encounter-Based Routing in DTNs. Proceedings of the 28th International Conference on Computer Communications Societies IEEE INFOCOM, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5061994"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1016\/j.pmcj.2013.09.007","article-title":"Utilizing correlated node mobility for efficient DTN routing","volume":"13","author":"Bulut","year":"2014","journal-title":"Pervasive Mob. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"4017","DOI":"10.1109\/TWC.2016.2532859","article-title":"Algorithms to Find Two-Hop Routing Policies in Multiclass Delay Tolerant Network","volume":"15","author":"Basilico","year":"2016","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7195","DOI":"10.1109\/TVT.2017.2653843","article-title":"SEBAR: Social Energy Based Routing scheme for mobile social Delay Tolerant Networks","volume":"66","author":"Li","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_17","unstructured":"Burns, B., Brock, O., and Levine, B.N. (2005, January 13\u201317). MV routing and capacity building in disruption tolerant networks. Proceedings of the 4th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_18","unstructured":"Spyropoulos, T., Psounis, K., and Raghavendra, C.S. (2004, January 4\u20137). Single-copy routing in intermittently connected mobile networks. Proceedings of the First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON 2004), Santa Clara, CA, USA."},{"key":"ref_19","first-page":"410298","article-title":"GTDM: A DTN Routing on Noncooperative Game Theory in a City Environment","volume":"2015","author":"Lenormant","year":"2015","journal-title":"J. Sens."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3473","DOI":"10.1109\/TMC.2017.2690634","article-title":"Performance and Security Analyses of Onion-Based Anonymous Routing for Delay Tolerant Networks","volume":"16","author":"Sakai","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11276-015-1085-y","article-title":"An adaptive and efficient buffer management scheme for resource-constrained delay tolerant networks","volume":"22","author":"Moetesum","year":"2016","journal-title":"Wirel. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Lin, C.S., Chang, W.S., Chen, L.J., and Chou, C.F. (2008, January 25\u201328). Performance Study of Routing Schemes in Delay Tolerant Networks. Proceedings of the 22nd International Conference on Advanced Information Networking and Applications, Okinawa, Japan.","DOI":"10.1109\/WAINA.2008.216"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Miyakawa, T., and Koyama, A. (2015, January 24\u201327). A Hybrid Type DTN Routing Method Using Delivery Predictability and Maximum Number of Replication. Proceedings of the IEEE 29th International Conference on Advanced Information Networking and Applications Workshops (WAINA), Gwangiu, South Korea.","DOI":"10.1109\/WAINA.2015.30"},{"key":"ref_24","unstructured":"Feng, C.L., Goh, W., and Chai, K.Y. (2010, January 9\u201315). A Queuing Mechanism to Alleviate Flooding Attacks in Probabilistic Delay Tolerant Networks. Proceedings of the Sixth Advanced International Conference on Telecommunications, Barcelona, Spain."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Huang, T.K., Lee, C.K., and Chen, L.J. (2010, January 20\u201323). PRoPHET+: An Adaptive PRoPHET-Based Routing Protocol for Opportunistic Network. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, Perth, Australia.","DOI":"10.1109\/AINA.2010.162"},{"key":"ref_26","first-page":"252","article-title":"Efficient Implementation of Conditional Shortest Path Routing in Delay Tolerant Networks","volume":"1","author":"Sai","year":"2011","journal-title":"Int. J. Comput. Sci. Commun. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Mao, Y., Zhou, C., and Lloret, J. (2016, January 14\u201315). An Optimized Probabilistic Routing Protocol Based on Scheduling Mechanism for Delay Tolerant Network. Proceedings of the 11th International Conference on Testbeds and Research Infrastructures TridentCom, Hangzhou, China.","DOI":"10.1007\/978-3-319-49580-4_14"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Ker\u00e4nen, A., Ott, J., and K\u00e4rkk\u00e4inen, T. (2009, January 2\u20136). The ONE simulator for DTN protocol evaluation. Proceedings of the 2nd International Conference on Simulation TOOLS and Techniques for Communications, Networks and Systems (Simutools 2009), Rome, Italy.","DOI":"10.4108\/ICST.SIMUTOOLS2009.5674"},{"key":"ref_29","unstructured":"Broch, J. (2001, January 25\u201330). A performance comparison of multi-hop wireless ad hoc network routing protocols. Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and NETWORKING, Dallas, TX, USA."},{"key":"ref_30","unstructured":"Jones, E., and Ward, P. (2018, October 10). Routing Strategies for Delay-Tolerant Network. Available online: https:\/\/www.netlab.tkk.fi\/opetus\/s383151\/articles\/dtn-routing-survey.pdf."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/2\/243\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:24:54Z","timestamp":1760185494000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/2\/243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,10]]},"references-count":30,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19020243"],"URL":"https:\/\/doi.org\/10.3390\/s19020243","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,1,10]]}}}