Optimizing router locations for minimum-energy wireless networks

Sungsoon Cho, J. Hayes
{"title":"Optimizing router locations for minimum-energy wireless networks","authors":"Sungsoon Cho, J. Hayes","doi":"10.1109/LCN.2008.4664230","DOIUrl":null,"url":null,"abstract":"Energy conservation is a key issue in ad hoc wireless network operation. Placing relay nodes (routers) at appropriate locations can substantially lower the power requirements of communicating nodes, thereby reducing overall energy needs. We investigate router placement (RP) for energy-constrained wireless networks, and present RP algorithms that aim to minimize total energy consumption. We consider the RP problem for multi-hop wireless networks, and develop an efficient heuristic solution for them. We model multiple-router placement as a clustering optimization problem in which routers and nodes are treated as clusterheads and cluster members, respectively. We also devise a heuristic that discovers the central area of a multi-hop network, and solves the RP problem with multi-hop connectivity. Simulation results confirm that our RP methods reduce the energy consumption of wireless networks by up to 55% compared with grid networks.","PeriodicalId":218005,"journal":{"name":"2008 33rd IEEE Conference on Local Computer Networks (LCN)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","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.4664230","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

Abstract

Energy conservation is a key issue in ad hoc wireless network operation. Placing relay nodes (routers) at appropriate locations can substantially lower the power requirements of communicating nodes, thereby reducing overall energy needs. We investigate router placement (RP) for energy-constrained wireless networks, and present RP algorithms that aim to minimize total energy consumption. We consider the RP problem for multi-hop wireless networks, and develop an efficient heuristic solution for them. We model multiple-router placement as a clustering optimization problem in which routers and nodes are treated as clusterheads and cluster members, respectively. We also devise a heuristic that discovers the central area of a multi-hop network, and solves the RP problem with multi-hop connectivity. Simulation results confirm that our RP methods reduce the energy consumption of wireless networks by up to 55% compared with grid networks.
优化最小能量无线网络的路由器位置
节能是无线自组网运行中的一个关键问题。将中继节点(路由器)放置在适当的位置可以大大降低通信节点的功率要求,从而减少总体能源需求。我们研究了能量受限无线网络的路由器布局(RP),并提出了RP算法,旨在最大限度地减少总能耗。研究了多跳无线网络中的RP问题,提出了一种有效的启发式求解方法。我们将多路由器放置建模为一个聚类优化问题,其中路由器和节点分别被视为簇头和簇成员。设计了一种发现多跳网络中心区域的启发式算法,解决了具有多跳连接的RP问题。仿真结果证实,与网格网络相比,我们的RP方法可将无线网络的能耗降低55%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
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学术官方微信