无线网络的拓扑控制综述
A Survey of Topology Control in Wireless Networks
DOI: 10.12677/HJWC.2019.91005, PDF,  被引量    科研立项经费支持
作者: 陈洪生, 吴春辉：湖北科技学院计算机科学与技术学院，湖北 咸宁
关键词: 无线网络；拓扑控制；研究方向；Wireless Networks； Topology Control； Research Directions
摘要: 近年来，无线传感器/移动自组织网络及容迟/扰网络等无线网络的应用越来越广泛，其中拓扑控制是无线网络中研究的主要问题之一，它不仅可以延长网络的生命周期还可以减少信号干扰，因此拓扑控制的研究具有重要意义。本文针对无线传感器/移动自组织和容迟/扰网络中的拓扑控制问题，分析和总结了近年来相关的主要方向和研究成果，同时对无线传感器/移动自组织和容迟/扰网络中的拓扑控制解决方法进行了分类和总结，并指出了其中的不足与未来的研究方向。
Abstract: Wireless Sensor Networks (WSNs)/Mobile Ad hoc Networks and Delay-tolerant Networks have many applications in recent years. Topology control is one of the most important research topics in wireless networks. It not only can prolong the lifetime of the network but also reduce the signal interference. Therefore, the research of topology control is of great significance. This paper analyzes and summarizes the main directions and research results of topology control problem of wireless networks in recent years, at the same time classifies and summarizes the topological control solutions in wireless sensor/mobile ad-hoc networks and delay tolerant networks, finally, points out the shortcomings and future research directions.
文章引用：陈洪生, 吴春辉. 无线网络的拓扑控制综述[J]. 无线通信, 2019, 9(1): 29-36. https://doi.org/10.12677/HJWC.2019.91005

参考文献

[1] Rodoplu, V. and Meng, T.H. (1999) Minimum Energy Mobile Wireless Networks. IEEE Journal on Selected Areas in Communications, 17, 1333-1344.
[Google Scholar] [CrossRef] 
[2] Li, L. and Halpern, J.Y. (2001) Mini-mum-Energy Mobile Wireless Networks Revisited. IEEE International Conference on Communications, 278-283.
[Google Scholar] [CrossRef] 
[3] Li, L. and Halpern, J.Y. (2004) A Minimum-Energy Path-Preserving Topology Control Algorithm. IEEE Transactions on Wireless Communications, 3, 910-921.
[Google Scholar] [CrossRef] 
[4] Narayanaswamy, S., Kawadia, V., Sreenivas, R.S. and Kumar, P.R. (2002) Power Control in Ad-Hoc Networks: Theory, Architecture, Algorithm and Implementation of the Compow Protocol. European Wireless Conference, 2002, Citeseer.
[5] Ya, X., Heidemann, J. and Estrin, D. (2001) Geogra-phy-Informed Energy Conservation for Ad Hoc Routing. Proceedings of the Annual International Conference on Mobile Computing and Networking, 70-84.
[6] Schurgers, C., Tsiatsis, V. and Srivastava, M.B. (2002) STEM-Topology Management for Energy Efficient Sensor Networks. Proceedings of the IEEE Aerospace Conference, 1099-1108.
[7] Cerpa, A. and Estrin, D. (2004) Ascent: Adaptive Self-Configuring Sensor Networks Topologies. IEEE Transactions on Mobile Computing, 3, 272-285.
[Google Scholar] [CrossRef] 
[8] 汤荣, 郭剑. 基于(ε，ζ)-近似融合的无线传感网拓扑控制算法[J]. 计算机应用与软件, 2016, 33(9): 114-117.
[9] Wu, J., Ming, G. and Stojmenovic, I. (2001) On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks. Proceedings of the International Conference on Parallel Processing, 346-354.
[10] Zeng, Y., Jia, X.H. and He, Y.X. (2006) Energy Efficient Distributed Connected Dominating Sets Construction in Wireless Sensor Networks. Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, 797-802.
[11] Bao, L. and Garcia-Luna-Aceves, J.J. (2003) Topology Management in Ad Hoc Networks. Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, 129-140.
[Google Scholar] [CrossRef] 
[12] 卫岚宁, 林海, 王磊. 基于改进近邻传播算法的无线传感网分簇与节能[J]. 计算机应用与软件, 2018, 35(5): 196-201.
[13] Sun, R.Z., Yuan, J., You, I., et al. (2011) Energy-Aware Weighted Graph Based Dynamic Topology Control Algorithm. Simulation Modelling Practice and Theory, 19, 1773-1781.
[Google Scholar] [CrossRef] 
[14] Li, N., Jennifer, C. and Sha, L. (2003) Design and Analysis of an MST-Based Topology Control Algorithm. Proceedings of the INFCOM International Conference, 3, 1702-1712.
[15] Angand, C.W. and Tham, C.K. (2008) A Bandwidth-Guaranteed Topology Control Algorithm for TDMA-Based Ad Hoc Networks with Sectorized Antennas. Computer Networks, 52, 1675-1692.
[Google Scholar] [CrossRef] 
[16] Li, X.Y., Wang, Y. and Song, W.Z. (2004) Applications of k-Local MST for Topology Control and Broadcasting in Wireless Ad Hoc Networks. IEEE Transactions on Parallel and Distributed Systems, 15, 1057-1069.
[Google Scholar] [CrossRef] 
[17] Wu, Y., Hu, Y., Su, Y., Yu, N. and Feng, R. (2018) Topology Con-trol for Minimizing Interference with Delay Constraints in an Ad Hoc Network. Journal of Parallel and Distributed, 113, 63-76.
[Google Scholar] [CrossRef] 
[18] Sun, M.-T., Chu, C.-H., Wu, E.H.-K., Hsiao, C.-S. and Jeng, A.A.-K. (2017) Distributed Topology Control for Energy-Efficient and Reliable Wireless Communications. IEEE Sys-tems Journal, 1-10.
[19] Zebbane, B., Chenait, M. and Badache, N. (2017) A Distributed Lightweight Redundancy Aware Topology Control Protocol for Wireless Sensor Networks. Wireless Networks, 23, 1779-1792.
[Google Scholar] [CrossRef] 
[20] Hong, Z., Wang, R. and Li, X. (2016) A Clustering-Tree To-pology Control Based on the Energy Forecast for Heterogeneous Wireless Sensor Networks. Journal of Automatica Sinica, 3, 68-77.
[21] Huang, M., Chen, S., Zhu, Y., et al. (2011) Topology Control for Time Evolving and Predictable Delay-Tolerant Networks. Proceedings of the 8th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Valencia, 17-21 October 2011, 82-91.
[Google Scholar] [CrossRef] 
[22] Huang, M., Chen, S., Li, F., et al. (2012) Topology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links. Proceedings of the IEEE Global Communication Conferences, Anaheim, 3-7 December 2012, 5296-5301.
[Google Scholar] [CrossRef] 
[23] Huang, M., Chen, S., Zhu, Y., et al. (2013) Topology Control for Time-Evolving and Predictable Delay-Tolerant Networks. IEEE Transactions on Computers, 62, 2308-2321.
[Google Scholar] [CrossRef] 
[24] Chen, H. and Shi, K. (2015) Topology Control for Predictable Delay-Tolerant Networks Based on Probability. Ad Hoc Networks, 24, 147-159.
[Google Scholar] [CrossRef] 
[25] Chen, H., Shi, K. and Wu, C. (2016) Spanning Tree Based To-pology Control for Data Collecting in Predictable Delay-Tolerant Networks. Ad Hoc Networks, 46, 48-60.
[Google Scholar] [CrossRef] 
[26] Chen, H., Shi, K. and Lin, Y. (2014) Data Collection Oriented Topology Control for Predictable Delay-Tolerant Networks. Ubiquitous Intelligence and Computing, Bali, 9-12 De-cember 2014, 325-330.
[27] Chen, B., Jamieson, K., Balakrishnan, H., et al. (2002) Span: An Energy-Efficient Coor-dination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks, 8, 481-494.
[Google Scholar] [CrossRef] 
[28] Vikas, K. and Kumar, P.R. (2003) Power Control and Clustering in Ad Hoc Networks. Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications, 459-469.
[29] Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy Efficient Communication Protocol for Wireless Micro Sensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, 4-7 January 2000, 1-10.
[Google Scholar] [CrossRef] 
[30] 石美红, 王臻跃, 姜寿山, 赵辉. 基于优化成簇多跳的LEACH协议改进[J]. 计算机应用与软件, 2016, 33(9): 122-126.
[31] Khalily-Dermanya, M., Shamsib, M. and Nadjafi-Arani M.J. (2017) A Convex Optimization Model for Topology Control in Network-Coding-Based-Wireless-Sensor Networks. Ad Hoc Networks, 59, 1-11.
[Google Scholar] [CrossRef] 
[32] Gui, J., Hui, L. and Xiong, N. (2017) A Game-Based Localized Multi-Objective Topology Control Scheme in Heterogeneous Wireless Networks. IEEE Access, 5, 2396-2416.
[Google Scholar] [CrossRef] 
[33] Xenakis, A., Foukalas, F., Stamoulis, G. and Katsavounidis, I. (2017) Topology Control with Coverage and Lifetime Optimization of Wireless Sensor Networks with Unequal Energy Distribution. Computers & Electrical Engineering, 64, 182-199.
[Google Scholar] [CrossRef]