Xiaoping Wu , Shili Tan , Tao Chen , Xiaomei Yi , Dan Dai
{"title":"传感器网络的分布式动态导航","authors":"Xiaoping Wu , Shili Tan , Tao Chen , Xiaomei Yi , Dan Dai","doi":"10.1016/S1007-0214(11)70085-2","DOIUrl":null,"url":null,"abstract":"<div><p><span>Navigation with sensor networks has shown many advantages and great potential in many scenarios. Previous works have mainly focused on selecting the shortest path to navigate an internal user out of an emergency field. However, they did not consider variations of the dangerous areas which usually occur in practical applications. This paper presents an efficient dynamic routing algorithm to successfully guide users to the destination exit. The navigation goal is looking for a safe and short path to enable the user to escape from a dangerous area as fast as possible. Without knowing the locations of the nodes, the user is guided by a sequence of </span>sensor nodes to pass through the dangerous areas. The algorithm ensures the navigation path security by predicting the dynamic changes affecting the navigation path. The performance of this approach is evaluated using extensive simulations to validate its effectiveness. Simulations show that the approach is scalable and performs well in various settings.</p></div>","PeriodicalId":60306,"journal":{"name":"Tsinghua Science and Technology","volume":null,"pages":null},"PeriodicalIF":5.2000,"publicationDate":"2011-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1007-0214(11)70085-2","citationCount":"4","resultStr":"{\"title\":\"Distributed Dynamic Navigation for Sensor Networks\",\"authors\":\"Xiaoping Wu , Shili Tan , Tao Chen , Xiaomei Yi , Dan Dai\",\"doi\":\"10.1016/S1007-0214(11)70085-2\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p><span>Navigation with sensor networks has shown many advantages and great potential in many scenarios. Previous works have mainly focused on selecting the shortest path to navigate an internal user out of an emergency field. However, they did not consider variations of the dangerous areas which usually occur in practical applications. This paper presents an efficient dynamic routing algorithm to successfully guide users to the destination exit. The navigation goal is looking for a safe and short path to enable the user to escape from a dangerous area as fast as possible. Without knowing the locations of the nodes, the user is guided by a sequence of </span>sensor nodes to pass through the dangerous areas. The algorithm ensures the navigation path security by predicting the dynamic changes affecting the navigation path. The performance of this approach is evaluated using extensive simulations to validate its effectiveness. Simulations show that the approach is scalable and performs well in various settings.</p></div>\",\"PeriodicalId\":60306,\"journal\":{\"name\":\"Tsinghua Science and Technology\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.2000,\"publicationDate\":\"2011-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/S1007-0214(11)70085-2\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tsinghua Science and Technology\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1007021411700852\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"1093","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1007021411700852","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Distributed Dynamic Navigation for Sensor Networks
Navigation with sensor networks has shown many advantages and great potential in many scenarios. Previous works have mainly focused on selecting the shortest path to navigate an internal user out of an emergency field. However, they did not consider variations of the dangerous areas which usually occur in practical applications. This paper presents an efficient dynamic routing algorithm to successfully guide users to the destination exit. The navigation goal is looking for a safe and short path to enable the user to escape from a dangerous area as fast as possible. Without knowing the locations of the nodes, the user is guided by a sequence of sensor nodes to pass through the dangerous areas. The algorithm ensures the navigation path security by predicting the dynamic changes affecting the navigation path. The performance of this approach is evaluated using extensive simulations to validate its effectiveness. Simulations show that the approach is scalable and performs well in various settings.