{"title":"基于连通性预测的水下容错网络自适应路由协议","authors":"Tiansi Hu, Yunsi Fei","doi":"10.1109/GLOCOM.2013.6831049","DOIUrl":null,"url":null,"abstract":"Underwater Sensor Networks (UWSNs) are a desirable networking technique to facilitate various aquatic applications. However, the adverse characteristics of underwater communications and high cost of underwater sensor nodes limit UWSNs to sparse deployment, resulting in intermittent connectivity and therefore calling for techniques for Delay/Disruption Tolerant Networks (DTNs). To cope with disruptions, extra efforts have to be made in the routing protocol to provide transparent and robust end-to-end connections to upper-layer applications. In this paper, we propose a novel adaptive and energy-efficient routing protocol for underwater DTNs. By exploiting underwater node mobility patterns with adaptive filters, sensor nodes are able to estimate future contact events with other nodes in addition to the average contact probabilities over a prediction window. The proposed protocol is based on a distributed machine learning technique, Q-learning, which aims to select the most promising forwarders so as to minimize the end-to-end delay. Extensive simulations of the proposed protocol are carried out, and the results have shown that our protocol yields significantly better network performances and energy efficiency compared to other existing DTN routing protocols.","PeriodicalId":233798,"journal":{"name":"2013 IEEE Global Communications Conference (GLOBECOM)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"21","resultStr":"{\"title\":\"An adaptive routing protocol based on connectivity prediction for underwater disruption tolerant networks\",\"authors\":\"Tiansi Hu, Yunsi Fei\",\"doi\":\"10.1109/GLOCOM.2013.6831049\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Underwater Sensor Networks (UWSNs) are a desirable networking technique to facilitate various aquatic applications. However, the adverse characteristics of underwater communications and high cost of underwater sensor nodes limit UWSNs to sparse deployment, resulting in intermittent connectivity and therefore calling for techniques for Delay/Disruption Tolerant Networks (DTNs). To cope with disruptions, extra efforts have to be made in the routing protocol to provide transparent and robust end-to-end connections to upper-layer applications. In this paper, we propose a novel adaptive and energy-efficient routing protocol for underwater DTNs. By exploiting underwater node mobility patterns with adaptive filters, sensor nodes are able to estimate future contact events with other nodes in addition to the average contact probabilities over a prediction window. The proposed protocol is based on a distributed machine learning technique, Q-learning, which aims to select the most promising forwarders so as to minimize the end-to-end delay. Extensive simulations of the proposed protocol are carried out, and the results have shown that our protocol yields significantly better network performances and energy efficiency compared to other existing DTN routing protocols.\",\"PeriodicalId\":233798,\"journal\":{\"name\":\"2013 IEEE Global Communications Conference (GLOBECOM)\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"21\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE Global Communications Conference (GLOBECOM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/GLOCOM.2013.6831049\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE Global Communications Conference (GLOBECOM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/GLOCOM.2013.6831049","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An adaptive routing protocol based on connectivity prediction for underwater disruption tolerant networks
Underwater Sensor Networks (UWSNs) are a desirable networking technique to facilitate various aquatic applications. However, the adverse characteristics of underwater communications and high cost of underwater sensor nodes limit UWSNs to sparse deployment, resulting in intermittent connectivity and therefore calling for techniques for Delay/Disruption Tolerant Networks (DTNs). To cope with disruptions, extra efforts have to be made in the routing protocol to provide transparent and robust end-to-end connections to upper-layer applications. In this paper, we propose a novel adaptive and energy-efficient routing protocol for underwater DTNs. By exploiting underwater node mobility patterns with adaptive filters, sensor nodes are able to estimate future contact events with other nodes in addition to the average contact probabilities over a prediction window. The proposed protocol is based on a distributed machine learning technique, Q-learning, which aims to select the most promising forwarders so as to minimize the end-to-end delay. Extensive simulations of the proposed protocol are carried out, and the results have shown that our protocol yields significantly better network performances and energy efficiency compared to other existing DTN routing protocols.