综述无线传感器网络路由算法
A Survey on Routing Algorithms in Wireless Sensor Networks
摘要: 传感器网络是由能量有限的传感器通过自组织形成的自助网络，其拓扑结构由作为构成元素的传感器依据发射信号的强弱构建而成。研究工作者从不同的角度，侧重不同的性能指标，设计了大量的传感器网络的路由算法。依据相应的路由算法，让数据信息在网络收集与存储转发，完成数据从源点送到汇聚点的任务。传感器网络的路由算法各异，对已有路由算法的总结分类，有助于设计出新的算法。我们从拓扑控制、能量优化与传输耗能控制、网络的服务质量等角度，综述路由算法，将路由算法归纳分类。认为路由算法的最终目的，在于让无线传感器网络的性能指标达到预定的要求，延长网络寿命，同时使网络具有好的健壮性。
Abstract: Wireless sensor networks are self-organized and consist of sensors with limited energy whose topological structures are constructed according to the strength of the signal transmitted by sen-sors as constituent elements. The researchers have designed a large number of routing algorithms from different perspectives and focusing on the performances of wireless sensor networks. Data are sent from the source to the sink in the wireless sensor networks by the means of the collection, storage and forwarding of data signals. We review and classify heterogeneous routing algorithms on wireless sensor networks. Those issues are considered in the points of topology control, energy optimization, transmission energy consumption control and the quality of the network service, etc. We think the ultimate purpose of the routing algorithms is to prolong network lifetime while making the network robust. In the meantime, let the performances of wireless sensor networks meet the predetermined requirement.
文章引用：幸冬梅. 综述无线传感器网络路由算法[J]. 无线通信, 2019, 9(3): 119-129. https://doi.org/10.12677/HJWC.2019.93015

参考文献

[1] 孙其博, 刘杰, 黎羴, 范春晓, 孙娟娟. 物联网: 概念、架构与关键技术研究综述[J]. 北京邮电大学学报, 2010, 33(3): 1-9.
[2] Atzori, L., Iera, A. and Morabito, G. (2010) The Internet of Things: A Survey. Computer Networks, 54, 2787-2805.
[Google Scholar] [CrossRef] 
[3] Gubbia, J., Buyyab, R., Marusic, S. and Palaniswami, M. (2013) Internet of Things (IoT): A Vision, Architectural Elements, and Future Directions. Future Generation Computer Systems, 29, 1645-1660.
[Google Scholar] [CrossRef] 
[4] 蔡钊, 马林华, 黄绍城, 孙康宁, 田雨. 基于序数势博弈的WSN拓扑控制算法[J]. 计算机科学与探索, 2016, 10(8): 1112-1121.
[5] 沈士根. 基于博弈的无线传感器网络安全若干关键问题研究[D]: [博士学位论文]. 上海: 东华大学, 2013.
[6] 宛考, 罗雪峰, 江勇, 徐恪. 软件定义网络系统中面向流的调度算法[J]. 计算机学报, 2016, 39(6): 1208-1223.
[7] 匡哲君. 无线传感器网络节能策略的研究[D]: [博士学位论文]. 长春: 吉林大学, 2014.
[8] 尚小溥. 基于图相关理论的无线传感器网络若干拓扑问题研究[D]: [博士学位论文]. 北京: 北京交通大学, 2015.
[9] Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, 7 January 2000, 10 p.
[10] Arora, V.K., Sharma, V. and Sachdeva, M. (2016) A Survey on LEACH and Other’s Routing Protocols in Wireless Sensor Network. Optik, 127, 6590-6600.
[Google Scholar] [CrossRef] 
[11] Nayebi, A. and Sarbazi-Azad, H. (2011) Performance Modeling of the LEACH Protocol for Mobile Wireless Sensor Networks. Journal of Parallel and Distributed Computing, 71, 812-821.
[12] Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H. (2002) An Application Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, 1, 660-670.
[Google Scholar] [CrossRef] 
[13] Mahmood, D., Javaid, N., Mahmood, S., Qureshi, S., Memon, A.M. and Zaman, T. (2013) MODLEACH: A Variant of LEACH for WSNs. 8th International Conference on Broadband and Wireless Computing, Communication and Applications, Compiegne, 28-30 October 2013, 158-163.
[Google Scholar] [CrossRef] 
[14] Smaragdakis, G., Matta, I. and Bestavros, A. (2004) SEP: A Stable Election Protocol for Clustered Heterogeneous Wireless Sensor Networks. 2nd International Workshop on Sensor and Actor Network Protocols and Applications, Boston, 2004, 1-11.
[15] Neto, A.S., Cardoso, A.R. and Celestino, J. (2014) MH-LEACH: A Distributed Algorithm for Multi-Hop Communication in Wireless Sensor Networks. The 13th International Conference on Networks, Nice, 2014, 55-61.
[16] Usha, M. and Sankarram, N. (2014) A Survey on Energy Efficient Hierarchical (Leach) Clustering Algorithms in Wireless Sensor Network. The International Journal of Innovative Research in Computer and Communication Engineering, 2, 601-609.
[17] Fui, Z., Wei, W. and Wei, A. (2013) An Energy Balanced Algorithm of LEACH Protocol in WSN. International Journal of Computer Science, 10, 354-359.
[18] Peng, H., Dong, H. and Li, H. (2015) LEACH Protocol Based Two-Level Clustering Algorithm. International Journal of Hybrid Information Technology, 8, 15-26.
[Google Scholar] [CrossRef] 
[19] Sindhwani, N. and Vaid, R. (2013) V LEACH: An Energy Efficient Commu-nication Protocol for WSN. Mechanica Confab, 2, 79-84.
[20] Ahlawat, A. and Malik, V. (2012) An Extended Vice-Cluster Selection Approach to Improve V-LEACH Protocol in WSN. 3rd International Conference on Advanced Computing & Communication Technologies, Rohtak, 6-7 April 2013, 236-240.
[21] Shah, H. and Bhoyar, S.R. (2014) Improved V-Leach Protocol in Wireless Sensor Network with Data Security. OSR Journal of Electronics and Communication Engineering, 9, 49-54.
[Google Scholar] [CrossRef] 
[22] Younis, O. and Fahmy, S. (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-Hoc Sensor Networks. IEEE Transactions on Mobile Computing, 3, 366-379.
[Google Scholar] [CrossRef] 
[23] Lakshmi, N.V.S.S.R., Babu, S. and Bhalaji, N. (2016) Analysis of Clustered QoS Routing Protocol for Distributed Wireless Sensor Network. Computers & Electrical Engineering, 64, 173-181.
[24] Sepulcre, M., Gozalvez, J. and Coll-Perales, B. ((2016)) Multipath QoS-Driven Routing Protocol for Industrial Wireless Networks. Journal of Network and Computer Applications, 74, 121-132.
[Google Scholar] [CrossRef] 
[25] Khelladi, L., et al. (2016) Efficient On-Demand Multi-Node Charging Techniques for Wireless Sensor Networks. Computer Communications, 101, 44-56.
[Google Scholar] [CrossRef] 
[26] Singh, S. and Sharma, R.M. (2015) Some Aspects of Coverage Awareness in Wireless Sensor Networks. Procedia Computer Science, 70, 160-165.
[Google Scholar] [CrossRef] 
[27] Pughat, A. and Sharma, V. (2017) Performance Analysis of an Improved Dynamic Power Management Model in Wireless Sensor Node. Digital Communications and Networks, 3, 19-29.
[Google Scholar] [CrossRef] 
[28] Li, Z., Dong, C., Wu, F., Wang, H. and Zhao, W. (2017) Delay Constraint Energy Efficient Broadcasting in Heterogeneous MRMC Wireless Networks. Computer Communications, 97, 120-128.
[Google Scholar] [CrossRef] 
[29] 杨訸, 汪文勇, 唐勇. 基于通信与感知覆盖的WSNs结点调度算法[J]. 计算机科学, 2013, 40(7): 54-60.
[30] Nigam, G.K. and Dabas, C. (2018) ESO-LEACH: PSO Based Energy Efficient Clustering in LEACH. Journal of King Saud University-Computer and Information Sciences, In Press.
[Google Scholar] [CrossRef] 
[31] 信俊昌, 王国仁, 张小艺. 无线传感器网络中滑动窗口轮廓查询算法[J]. 计算机科学与探索, 2009, 3(1): 37-50.
[32] Kawadia, V. and Kumar, P.R. (2003) Power Control and Clustering in Ad Hoc Networks. Proceedings of IEEE INFOCOM, San Francisco, 30 March-3 April 2003.
[33] 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. Proceedings of European Wireless 2002 Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, February 2002, 156-162.
[34] 彭颖, 王高才, 黄书强, 王淖, 李道丰. 移动网络中基于最优停止理论的数据传输能耗优化策略[J]. 计算机学报, 2016, 39(6): 1162-1175.
[35] 李远. 分层异构无线网络的干扰特性和理论性能研究[D]: [博士学位论文]. 北京: 北京邮电大学, 2014.
[36] Xu, Y., Hwiswm, N.N. and Estrin, D. (2001) Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, ACM, New York, 70-84.
[Google Scholar] [CrossRef] 
[37] Ahmed, G., Zou, J., Fareed, M.M.S. and Zeeshan, M. (2016) Sleep-Awake Energy Efficient Distributed Clustering Algorithm for Wireless Sensor Networks. Computers and Electrical Engineering, 56, 385-398.
[Google Scholar] [CrossRef] 
[38] 黄宇. 无线网络高能效资源控制理论和方法研究[D]: [博士学位论文]. 北京: 北京邮电大学, 2014.
[39] Chanak, P., Banerjee, I. and Rahaman, H. (2015) Load Management Scheme for Energy Holes Reduction in Wireless Sensor Networks. Computers and Electrical Engineering, 48, 343-357.
[Google Scholar] [CrossRef] 
[40] Wu, J., Dai, F., Gao, M., et al. (2002) On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks. Communications and Networks, 4, 59-70.
[Google Scholar] [CrossRef] 
[41] Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2002) Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks, 8, 481-494.