A convex optimization method for autonomous self-organization in dynamic wireless networks

Jaime Llorca, S. Milner, Christopher Davis
{"title":"A convex optimization method for autonomous self-organization in dynamic wireless networks","authors":"Jaime Llorca, S. Milner, Christopher Davis","doi":"10.1109/MILCOM.2008.4753407","DOIUrl":null,"url":null,"abstract":"In our attempts to model, characterize and control increasingly complex network systems we introduced a novel physics framework in which communication networks are modeled as physical systems that react to local forces exerted on network nodes. We showed that under clear atmosphere conditions the network communication energy can be modeled as the potential energy of an analogous spring system, which led to the development of distributed mobility control algorithms where nodes react to local forces exerted by neighbor nodes driving the network to energy minimizing configurations. This paper extends our previous work by including the effects of atmospheric attenuation in the channel. We show how our new formulation still results in a convex energy minimization problem. Accordingly, an updated force-driven mobility control algorithm is presented. Exponential forces are shown to appear on backbone nodes when atmospheric attenuation is present, which make them stay closer to each other to optimize backbone connectivity and reduce the network power usage. We present results in terms of power usage, network coverage and backbone connectivity and show how our updated mobility control algorithm allows the network to react to the effects of changing channel conditions.","PeriodicalId":434891,"journal":{"name":"MILCOM 2008 - 2008 IEEE Military Communications Conference","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"MILCOM 2008 - 2008 IEEE Military Communications Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MILCOM.2008.4753407","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11

Abstract

In our attempts to model, characterize and control increasingly complex network systems we introduced a novel physics framework in which communication networks are modeled as physical systems that react to local forces exerted on network nodes. We showed that under clear atmosphere conditions the network communication energy can be modeled as the potential energy of an analogous spring system, which led to the development of distributed mobility control algorithms where nodes react to local forces exerted by neighbor nodes driving the network to energy minimizing configurations. This paper extends our previous work by including the effects of atmospheric attenuation in the channel. We show how our new formulation still results in a convex energy minimization problem. Accordingly, an updated force-driven mobility control algorithm is presented. Exponential forces are shown to appear on backbone nodes when atmospheric attenuation is present, which make them stay closer to each other to optimize backbone connectivity and reduce the network power usage. We present results in terms of power usage, network coverage and backbone connectivity and show how our updated mobility control algorithm allows the network to react to the effects of changing channel conditions.
动态无线网络中自治自组织的凸优化方法
在我们试图对日益复杂的网络系统进行建模、表征和控制的过程中,我们引入了一种新的物理框架,在该框架中,通信网络被建模为对施加在网络节点上的局部力作出反应的物理系统。我们表明,在晴朗的大气条件下,网络通信能量可以建模为类似弹簧系统的势能,这导致分布式移动控制算法的发展,其中节点对邻居节点施加的局部力作出反应,驱动网络达到能量最小化配置。本文通过纳入通道中大气衰减的影响,扩展了我们以前的工作。我们展示了我们的新公式如何仍然导致凸能量最小化问题。据此,提出了一种改进的力驱动移动控制算法。当大气衰减存在时,骨干节点上出现指数力,这使得它们彼此保持更近的距离,以优化骨干连通性并减少网络功耗。我们展示了电力使用、网络覆盖和骨干连接方面的结果,并展示了我们更新的移动性控制算法如何允许网络对不断变化的信道条件的影响做出反应。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信