{"title":"三维无线自组织和传感器网络的球面坐标路由","authors":"Shao Tao, A. Ananda, M. Chan","doi":"10.1109/LCN.2008.4664163","DOIUrl":null,"url":null,"abstract":"While wireless networks are generally deployed in three dimensional environments, most geometric routing protocols are designed and evaluated with a focus on two dimensional space. In this paper, we present a connectivity based routing protocol in 3D space named Spherical Coordinate Routing(SCR), which exploits connectivity-based greedy forwarding for efficient routing paths and a spherical coordinate tree based recovery method to guarantee packet delivery. SCR can deploy multiple recovery trees simultaneously to enhance the routing efficiency and resilience against network dynamics. Simulation results show that the packet delivery ratio of SCR is 22% ~ 63% higher than that of BVR, LCR and NoGeo, at the critical node density range of 4 to 8. The amount of forwarding traffic required per packet delivery is considerably lower than protocols relying on scoped flooding based recovery. The SCR protocol can efficiently recover from topology changes due to clustered node failures, while maintaining excellent path stretch and traffic load performance in a 3D network topology.","PeriodicalId":218005,"journal":{"name":"2008 33rd IEEE Conference on Local Computer Networks (LCN)","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Spherical Coordinate Routing for 3D wireless ad-hoc and sensor networks\",\"authors\":\"Shao Tao, A. Ananda, M. Chan\",\"doi\":\"10.1109/LCN.2008.4664163\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"While wireless networks are generally deployed in three dimensional environments, most geometric routing protocols are designed and evaluated with a focus on two dimensional space. In this paper, we present a connectivity based routing protocol in 3D space named Spherical Coordinate Routing(SCR), which exploits connectivity-based greedy forwarding for efficient routing paths and a spherical coordinate tree based recovery method to guarantee packet delivery. SCR can deploy multiple recovery trees simultaneously to enhance the routing efficiency and resilience against network dynamics. Simulation results show that the packet delivery ratio of SCR is 22% ~ 63% higher than that of BVR, LCR and NoGeo, at the critical node density range of 4 to 8. The amount of forwarding traffic required per packet delivery is considerably lower than protocols relying on scoped flooding based recovery. The SCR protocol can efficiently recover from topology changes due to clustered node failures, while maintaining excellent path stretch and traffic load performance in a 3D network topology.\",\"PeriodicalId\":218005,\"journal\":{\"name\":\"2008 33rd IEEE Conference on Local Computer Networks (LCN)\",\"volume\":\"60 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 33rd IEEE Conference on Local Computer Networks (LCN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/LCN.2008.4664163\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 33rd IEEE Conference on Local Computer Networks (LCN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LCN.2008.4664163","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Spherical Coordinate Routing for 3D wireless ad-hoc and sensor networks
While wireless networks are generally deployed in three dimensional environments, most geometric routing protocols are designed and evaluated with a focus on two dimensional space. In this paper, we present a connectivity based routing protocol in 3D space named Spherical Coordinate Routing(SCR), which exploits connectivity-based greedy forwarding for efficient routing paths and a spherical coordinate tree based recovery method to guarantee packet delivery. SCR can deploy multiple recovery trees simultaneously to enhance the routing efficiency and resilience against network dynamics. Simulation results show that the packet delivery ratio of SCR is 22% ~ 63% higher than that of BVR, LCR and NoGeo, at the critical node density range of 4 to 8. The amount of forwarding traffic required per packet delivery is considerably lower than protocols relying on scoped flooding based recovery. The SCR protocol can efficiently recover from topology changes due to clustered node failures, while maintaining excellent path stretch and traffic load performance in a 3D network topology.