优化目标可变的容错三维拓扑控制算法

J4 ›› 2014, Vol. 36 ›› Issue (05): 842-848.

优化目标可变的容错三维拓扑控制算法

王东，邓好

（湖南大学信息科学与工程学院，湖南长沙410082）

收稿日期:2013-03-05 修回日期:2013-05-02 出版日期:2014-05-25 发布日期:2014-05-25

Optimization-variable fault-tolerant
three-dimensional topology control

WANG Dong，DENG Hao

（College of Information Science and Engineering,Hunan University,Changsha 410082,China）

Received:2013-03-05 Revised:2013-05-02 Online:2014-05-25 Published:2014-05-25

摘要/Abstract

摘要：

为了使无线网络满足连通性、节能、干扰较小和容错等要求，采用对节点发送功率进行适当调整的拓扑控制技术是一种十分有效的方法。现实中的Ad Hoc网络应用场景的通信情况复杂多变，网络的优化目标也可能随之发生改变。提出一种更加贴近真实环境的容错三维拓扑控制算法—OVFSS，在拓扑容错的前提下，该算法在干扰对网络影响较大时能将干扰优化到最小，在干扰影响较小时能较好地考虑节能。

关键词: 拓扑控制, 干扰优化, 容错, 节能, 优化目标可变

Abstract:

In order to satisfy the requirements of connectivity,energy conservation,low interference and fault-tolerant preferences of wireless ad hoc network,topology control is an effective method.In the real world, the environment of ad hoc network communication is complicated,and the objective of network optimization may also change accordingly.In our research,a fault-tolerant threedimensional topology control algorithm is proposed.Its optimization objective is changeable. Under the premise of fault tolerance,it can minimize the interference when the influence by the interference is notable,but pay more attention on the energy conservation when the influence is slight.

Key words: topology control;interference optimization;fault-tolerant;energy conservation;optimization-variable

王东，邓好. 优化目标可变的容错三维拓扑控制算法[J]. J4, 2014, 36(05): 842-848.

WANG Dong，DENG Hao. Optimization-variable fault-tolerant
three-dimensional topology control [J]. J4, 2014, 36(05): 842-848.

参考文献

［1］Wang Dong,Chen Wenbin,Li Xiaohong,et al.Distributed topology control algorithm for ad hoc networks using steered beam directional antennas［J］.Journal of Computer Research and Development, 2010,47(3):407415.(in Chinese)
［2］Chew L P. There is a planar graph almost as good as the complete graph［C］∥Proc of the 2nd Annual Symposium on Computational Geometry(SCG’86), 1986: 169177.
［3］Wang Y, Li X Y. Minimum power assignment in wireless ad hoc networks with spanner property［J］. Journal of Combinatorial Optimization, 2006, 11(1): 99112.
［4］Shpungin H, Segal M. Near optimal multicriteria spanner constructions in wireless adhoc networks［C］∥Proc of IEEE INFOCOM’09, 2009: 163171.
［5］Rickenbach P V, Wattenhofer R, Zollinger A. Algorithmic models of interference in wireless ad hoc and sensor networks［J］. IEEE/ACM Transactions on Networking(TON), 2009, 17(1): 172185.
［6］Renato E N, Celso C R, Christophe D. Optimal solutions for faulttolerant topology control in wireless ad hoc networks［J］. IEEE Transactions on Wireless Communications, 2009, 8(12): 59705981.
［7］Li L, Lian L, Bin H. Algorithms for kfault tolerant power assignments in wireless sensor networks［J］. Science China Information Sciences, 2010, 53(12): 25272537.
［8］Indranil S,Lokesh K S,Subhas K G,et al.Distributed faulttolerant topology control in wireless multihop networks［J］. Wireless Networks, 2010, 16(6): 15111524.
［9］Wang Y, Cao L, Teresa A, et al. Selforganizing faulttolerant topology control in largescale threedimensional wireless networks［J］. ACM Transactions on Autonomous and Adaptive Systems(TAAS), 2009, 4(3):121.
［10］Rodoplu V, Meng T H. Minimum energy mobile wireless networks［J］. IEEE Journal on Selected Areas in Communications, 1999, 17(8):13331344.
［11］Cardieri P.Modeling interference in wireless ad hoc networks［J］. IEEE Communications Surveys & Tutorials, 2010, 12(4): 551572.
［12］Kruskal J B. On the shortest spanning subtree of a graph and the traveling salesman problem［C］//Proc of the American Mathematical Society, 1956: 4850.
［13］Wang D, Long W C, Li X H. Interferenceaware faulttolerant energy spanner in wireless ad hoc networks［J］. International Journal of Distributed Sensor Networks 2012,Article ID 235374, doi:10.1155/2012/235374.
附中文参考文献：
［1］王东,陈文斌,李晓鸿,等.自组网中基于自适应波束天线的拓扑控制算法［J］.计算机研究与发展,2010,47(3):407415.

[1]	叶琴, 陈才, 陈彪, 张坤. 基于某国产双路服务器的液冷散热性能实验研究[J]. 计算机工程与科学, 2023, 45(04): 607-612.
[2]	李腾, 程哲, 贾东立, 贾耀清. 基于角色管理的实用拜占庭容错共识算法[J]. 计算机工程与科学, 2022, 44(02): 237-243.
[3]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[4]	张玲. MEDA芯片菊花链的自动容错设计[J]. 计算机工程与科学, 2021, 43(07): 1192-1199.
[5]	王洁，康俊杰，周宽久. 基于FPGA的故障修复演化技术研究[J]. 计算机工程与科学, 2018, 40(12): 2120-2125.
[6]	郑露露,武继刚,陈辉. 网络可存活生成树的快速恢复算法[J]. 计算机工程与科学, 2018, 40(11): 1967-1973.
[7]	王余伟1，曹东2,施书成1. 实时操作系统CPU使用率监测的软件容错研究[J]. 计算机工程与科学, 2018, 40(08): 1337-1343.
[8]	章子凯，武继刚，姜文超，刘竹松. 容错处理器阵列的多逻辑列并行重构算法[J]. 计算机工程与科学, 2018, 40(01): 24-33.
[9]	孙佩歆. 无线传感器网络中干扰最小化问题的后悔贪心算法[J]. 计算机工程与科学, 2017, 39(12): 2217-2223.
[10]	张耀国1，武继刚2，高任飞1. 具有可控冗余度的虚拟机容错分配算法[J]. 计算机工程与科学, 2017, 39(09): 1617-1626.
[11]	张强宇,齐建东,何以. 一种基于模糊控制的无线传感器网络拓扑控制算法[J]. 计算机工程与科学, 2017, 39(08): 1444-1449.
[12]	敖章衡，张应辉，郑东. 电子医疗环境下容错且可验证的数据检索方案[J]. 计算机工程与科学, 2017, 39(06): 1063-1069.
[13]	秦宁宁1,2，吴德恩1，余颖华1. 基于骨干多边形的传感器网络分区双连通恢复算法[J]. 计算机工程与科学, 2017, 39(04): 673-677.
[14]	梁毅1，侯颖1，陈诚1，金翊2. 面向大数据流式计算的任务管理技术综述[J]. 计算机工程与科学, 2017, 39(02): 215-226.
[15]	樊皓1,2，邓浩江1，陈君1，李明哲1,2. 网口容错在嵌入式设备中的设计与实现[J]. 计算机工程与科学, 2016, 38(12): 2478-2482.