太阳能无线局域网网状网络中的能量感知配置

Ghada H. Badawy, A. Sayegh, T. D. Todd
{"title":"太阳能无线局域网网状网络中的能量感知配置","authors":"Ghada H. Badawy, A. Sayegh, T. D. Todd","doi":"10.1109/ICCCN.2008.ECP.96","DOIUrl":null,"url":null,"abstract":"WLAN mesh networks are often installed to provide wireless coverage for temporary events. In these types of networks, the WLAN mesh nodes can sometimes be operated using an energy sustainable source such as solar power. Resource provisioning consists of pre-assigning each node with a solar panel and battery combination that is sufficient to prevent node outage for the duration of the deployment. This is done by assuming a temporal load profile for each node, which is then used to perform the assignment using historical solar insolation data for the desired deployment location. Unfortunately, this methodology cannot take into account the state dependencies which occur when the network uses energy aware routing, and therefore the system may be over-provisioned. In this paper we propose a methodology for WLAN mesh node resource assignment that incorporates energy aware routing into the assignment algorithm. The problem consists of determining a network-wide minimum cost resource assignment subject to satisfying the input load profile. A genetic algorithm (GA) has been developed for this purpose. Our results show the large resource savings that energy aware resource assignment can achieve when compared to that done using the conventional methodology. We also study the competitive ratio of both resource assignment schemes and show that for small traffic overloading, energy aware routing performs better than shortest path routing in networks which are provisioned using the proposed methodology.","PeriodicalId":314071,"journal":{"name":"2008 Proceedings of 17th International Conference on Computer Communications and Networks","volume":"67 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"Energy Aware Provisioning in Solar Powered WLAN Mesh Networks\",\"authors\":\"Ghada H. Badawy, A. Sayegh, T. D. Todd\",\"doi\":\"10.1109/ICCCN.2008.ECP.96\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"WLAN mesh networks are often installed to provide wireless coverage for temporary events. In these types of networks, the WLAN mesh nodes can sometimes be operated using an energy sustainable source such as solar power. Resource provisioning consists of pre-assigning each node with a solar panel and battery combination that is sufficient to prevent node outage for the duration of the deployment. This is done by assuming a temporal load profile for each node, which is then used to perform the assignment using historical solar insolation data for the desired deployment location. Unfortunately, this methodology cannot take into account the state dependencies which occur when the network uses energy aware routing, and therefore the system may be over-provisioned. In this paper we propose a methodology for WLAN mesh node resource assignment that incorporates energy aware routing into the assignment algorithm. The problem consists of determining a network-wide minimum cost resource assignment subject to satisfying the input load profile. A genetic algorithm (GA) has been developed for this purpose. Our results show the large resource savings that energy aware resource assignment can achieve when compared to that done using the conventional methodology. We also study the competitive ratio of both resource assignment schemes and show that for small traffic overloading, energy aware routing performs better than shortest path routing in networks which are provisioned using the proposed methodology.\",\"PeriodicalId\":314071,\"journal\":{\"name\":\"2008 Proceedings of 17th International Conference on Computer Communications and Networks\",\"volume\":\"67 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-11-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 Proceedings of 17th International Conference on Computer Communications and Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCN.2008.ECP.96\",\"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 Proceedings of 17th International Conference on Computer Communications and Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCN.2008.ECP.96","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15

摘要

通常安装WLAN网状网络是为了为临时事件提供无线覆盖。在这些类型的网络中,WLAN网状节点有时可以使用诸如太阳能之类的可持续能源来操作。资源配置包括预先为每个节点分配太阳能电池板和电池组合,这足以防止节点在部署期间停机。这是通过假设每个节点的临时负载概要来实现的,然后使用该概要来使用期望部署位置的历史太阳日照数据执行分配。不幸的是,这种方法不能考虑到当网络使用能量感知路由时发生的状态依赖,因此系统可能会过度供应。本文提出了一种将能量感知路由纳入分配算法的WLAN网格节点资源分配方法。该问题包括在满足输入负载配置文件的前提下确定全网范围内的最小成本资源分配。为此,开发了一种遗传算法(GA)。我们的结果表明,与使用传统方法相比,能源意识资源分配可以节省大量资源。我们还研究了两种资源分配方案的竞争比,并表明在小流量过载的情况下,使用所提出的方法配置的网络中,能量感知路由比最短路径路由性能更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Energy Aware Provisioning in Solar Powered WLAN Mesh Networks
WLAN mesh networks are often installed to provide wireless coverage for temporary events. In these types of networks, the WLAN mesh nodes can sometimes be operated using an energy sustainable source such as solar power. Resource provisioning consists of pre-assigning each node with a solar panel and battery combination that is sufficient to prevent node outage for the duration of the deployment. This is done by assuming a temporal load profile for each node, which is then used to perform the assignment using historical solar insolation data for the desired deployment location. Unfortunately, this methodology cannot take into account the state dependencies which occur when the network uses energy aware routing, and therefore the system may be over-provisioned. In this paper we propose a methodology for WLAN mesh node resource assignment that incorporates energy aware routing into the assignment algorithm. The problem consists of determining a network-wide minimum cost resource assignment subject to satisfying the input load profile. A genetic algorithm (GA) has been developed for this purpose. Our results show the large resource savings that energy aware resource assignment can achieve when compared to that done using the conventional methodology. We also study the competitive ratio of both resource assignment schemes and show that for small traffic overloading, energy aware routing performs better than shortest path routing in networks which are provisioned using the proposed methodology.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信