{"title":"带孔无线传感器网络的恒拉伸负载均衡路由","authors":"Phi-Le Nguyen, Duc-Trong Nguyen, Khanh-Van Nguyen","doi":"10.1109/ISSNIP.2014.6827667","DOIUrl":null,"url":null,"abstract":"Because of its simplicity and scalability, geographic routing is a popular approach in wireless sensor networks, which can achieve a near-optimal routing path in the networks without of holes. With the occurrence of holes, however, geographic routing faces the problems of hole diffusion and routing path enlargement. Several recent proposals attempt to fix these issues by deploying a special, forbidding area around the hole, which helps to improve the congestion on the hole boundary but still causes significant load imbalancing due to static detour routes bypassing this fixed forbidding area. Also, a significant enlargement on routing path is still possible due to the possibly significant difference between this forbidding area and the hole. Another recent approach can achieve a low route stretch (constant bounded) but still, the load imbalancing due to the holes is a concern. In this paper, we introduce a novel approach which is the first to target and solve both these two problems of hole diffusion and path enlargement. Our theoretical analysis proves the constant stretch property and our simulation experiments show that our scheme strongly outperforms the existing schemes in several performance factors, including route stretch, efficient use of energy and load balancing.","PeriodicalId":269784,"journal":{"name":"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-04-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Load balanced routing with constant stretch for wireless sensor network with holes\",\"authors\":\"Phi-Le Nguyen, Duc-Trong Nguyen, Khanh-Van Nguyen\",\"doi\":\"10.1109/ISSNIP.2014.6827667\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Because of its simplicity and scalability, geographic routing is a popular approach in wireless sensor networks, which can achieve a near-optimal routing path in the networks without of holes. With the occurrence of holes, however, geographic routing faces the problems of hole diffusion and routing path enlargement. Several recent proposals attempt to fix these issues by deploying a special, forbidding area around the hole, which helps to improve the congestion on the hole boundary but still causes significant load imbalancing due to static detour routes bypassing this fixed forbidding area. Also, a significant enlargement on routing path is still possible due to the possibly significant difference between this forbidding area and the hole. Another recent approach can achieve a low route stretch (constant bounded) but still, the load imbalancing due to the holes is a concern. In this paper, we introduce a novel approach which is the first to target and solve both these two problems of hole diffusion and path enlargement. Our theoretical analysis proves the constant stretch property and our simulation experiments show that our scheme strongly outperforms the existing schemes in several performance factors, including route stretch, efficient use of energy and load balancing.\",\"PeriodicalId\":269784,\"journal\":{\"name\":\"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-04-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISSNIP.2014.6827667\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 IEEE Ninth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISSNIP.2014.6827667","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Load balanced routing with constant stretch for wireless sensor network with holes
Because of its simplicity and scalability, geographic routing is a popular approach in wireless sensor networks, which can achieve a near-optimal routing path in the networks without of holes. With the occurrence of holes, however, geographic routing faces the problems of hole diffusion and routing path enlargement. Several recent proposals attempt to fix these issues by deploying a special, forbidding area around the hole, which helps to improve the congestion on the hole boundary but still causes significant load imbalancing due to static detour routes bypassing this fixed forbidding area. Also, a significant enlargement on routing path is still possible due to the possibly significant difference between this forbidding area and the hole. Another recent approach can achieve a low route stretch (constant bounded) but still, the load imbalancing due to the holes is a concern. In this paper, we introduce a novel approach which is the first to target and solve both these two problems of hole diffusion and path enlargement. Our theoretical analysis proves the constant stretch property and our simulation experiments show that our scheme strongly outperforms the existing schemes in several performance factors, including route stretch, efficient use of energy and load balancing.