Research on the Wireless Filtering Algorithms for Improving TopologyControl Performance Based on Active Control Networks

Shuling Gao, Ouyang Rui
{"title":"Research on the Wireless Filtering Algorithms for Improving TopologyControl Performance Based on Active Control Networks","authors":"Shuling Gao, Ouyang Rui","doi":"10.2174/1874444301507012230","DOIUrl":null,"url":null,"abstract":"Based on Ad Hoc networks, this paper has proposed a new construction and movement control algorithm for improving topology control which has better performance than the traditional method. In Ad Hoc networks, topology control is designed to save energy and increase network capacity by enabling nodes to use proper transmission power, which is usually much smaller than the maximal transmission power. However, the randomness of network deployment and node movement results in a non-uniform distribution of nodes. In a region where nodes are sparse, the distance between two nodes may be much longer than that in a dense region, so the transmission power is not able decrease and does not depend on which topology control algorithm is adopted. For the first time, this paper proposes movement control algorithms to improve performance of topology control by moving a subset of nodes to desiring positions. Based on the minimum spanning tree of the network topology graph, addition links are determined. Moreover, addition links are shortened and large communication range may be reduced by moving some nodes. Three movement algorithms, PMST-P, PMSTUV and LMST-LUV, are realized, and their performance is compared with each other with respect to maximum communication range, total moving distance and etc. using simulations.","PeriodicalId":153592,"journal":{"name":"The Open Automation and Control Systems Journal","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Open Automation and Control Systems Journal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2174/1874444301507012230","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Based on Ad Hoc networks, this paper has proposed a new construction and movement control algorithm for improving topology control which has better performance than the traditional method. In Ad Hoc networks, topology control is designed to save energy and increase network capacity by enabling nodes to use proper transmission power, which is usually much smaller than the maximal transmission power. However, the randomness of network deployment and node movement results in a non-uniform distribution of nodes. In a region where nodes are sparse, the distance between two nodes may be much longer than that in a dense region, so the transmission power is not able decrease and does not depend on which topology control algorithm is adopted. For the first time, this paper proposes movement control algorithms to improve performance of topology control by moving a subset of nodes to desiring positions. Based on the minimum spanning tree of the network topology graph, addition links are determined. Moreover, addition links are shortened and large communication range may be reduced by moving some nodes. Three movement algorithms, PMST-P, PMSTUV and LMST-LUV, are realized, and their performance is compared with each other with respect to maximum communication range, total moving distance and etc. using simulations.
基于主动控制网络提高拓扑控制性能的无线滤波算法研究
基于Ad Hoc网络,提出了一种改进拓扑控制的新型构造和运动控制算法,该算法比传统方法具有更好的性能。在Ad Hoc网络中,拓扑控制的目的是通过使节点使用适当的传输功率(通常远小于最大传输功率)来节省能量和增加网络容量。然而,网络部署和节点移动的随机性导致节点分布不均匀。在节点稀疏的区域,两个节点之间的距离可能比密集区域要长得多,因此传输功率不会降低,也不依赖于采用哪种拓扑控制算法。本文首次提出了移动控制算法,通过将节点子集移动到期望位置来提高拓扑控制的性能。根据网络拓扑图的最小生成树,确定添加的链路。通过移动部分节点,可以缩短附加链路,缩小较大的通信范围。实现了PMST-P、PMSTUV和LMST-LUV三种移动算法,并通过仿真比较了它们在最大通信距离、总移动距离等方面的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信