现代优化技术在无线传感器网络中的应用

摘要/Abstract

摘要： 无线传感器网络是由大量廉价、微小的传感器节点构成的,用于实时监测环境的无线自组织网络。由于无线传感器网络具有规模庞大、节点的计算和存储资源受限、网络拓扑动态不确定等特性,设计高性能的无线传感器网络常常会涉及传统的技术难以建模和求解的复杂优化问题。现代优化技术是一类新兴的具有较强全局搜索能力的启发式优化算法,是解决无线传感器网络中的复杂优化问题的有力工具。作者在研究现代优化技术在无线传感器网络中的主要应用领域,包括传感器节点的定位、网络节点的部署优化、网络覆盖优化、网络路由优化和数据融合问题的基础上,分析了现代优化技术在求解无线传感器网络中的复杂优化问题上的优缺点,并对该领域未来的发展趋势进行了展望。

关键词: 无线传感器,部署优化,覆盖优化,路由优化,数据融合中图法分类号TP393文献标识码A

Abstract: The wireless sensor network is a wireless self-organizing network which is composed by a large number of cheap and tiny sensor nodes,for real-time monitoring of the environment．Due to the limitation of wireless sensor networks,such as the scale,the characteristics of the nodes of the computing and storage resource-constrained network topology dynamic uncertainty,the design of high-performance wireless sensor networks often involves difficulties in traditional techniques modeling and solving complex optimization problems．A modern optimization technique is an emerging powerful tool solving complex optimization problems in wireless sensor networks．It is a heuristic optimization algorithm containing strong global search capability. The main study area of the author is the application of modern optimization techniques in wireless sensor networks,which is the positioning of sensor nodes,the optimization of deployment of network nodes,the optimization of network coverage,network routing optimization and data integration．Base on the analysis of modern optimization techniques,the author concludes the advantages and disadvantages of solution of modern optimization techniques about complex optimization problems in wireless sensor networks,and also foresees the development trend of its future prospects.

Key words: Wireless sensors,Deployment optimization,Coverage optimization,Route optimization,Data fusion

何受倩. 现代优化技术在无线传感器网络中的应用[J]. 计算机科学, 2014, 41(Z6): 329-333. https://doi.org/

HE Shou-qian. Application of Modern Optimization Techniques in Wireless Sensor Networks[J]. Computer Science, 2014, 41(Z6): 329-333. https://doi.org/

参考文献

[1] 宋文．无线传感器网络技术与应用[M]．北京:电子工业出版社,2007
[2] Puccinelli D,Haenggi M．Wireless sensor networks:applications and challenges of ubiquitous sensing[J]．IEEE Circuits and Systems Magazine,2005,5(3):19-31
[3] 王福豹,史龙,任丰原．无线传感器网络中的自身定位系统和算法[J]．软件学报,2005,16(15)
[4] Chang J H,Tassiulas L．Maximum lifetime routing in wireless sensor networks[J]．IEEE/ACM Transactions on Networking,2004,12(4):609-619
[5] Hou Y T,Shi Y,Sherali H D,et al.On energy provisioning and relay node placement for wireless sensor networks[J].IEEE Transactions on Wireless Communications,2005,4(5):2579-2590
[6] Michalewicz Z．Genetic Algorithms+Data Structures=Evolu-tion Programs[M]．New York:Springer-Verlag,1994
[7] Dorigo M,Stutzle T．Ant Colony Optimization[M]．Cambridge,MA:MIT Press,2004
[8] Storn R M,Price K V．Differential evolution-A simple and efficient heuristic for global optimization over continuous spaces[J]．J．Global Optimization,1997,11:341-359
[9] Kennedy J,Eberhart R C．Particle swarm optimization[C]∥Proc．IEEE Int．Conf．Neural Networks,1995:1942-1948
[10] Bulusu N,Heidemann J,Estrin D．Density Adaptive Algorithms for Beacon Placement in Wireless Sensor Networks[C]∥IEEE ICDCS 2001．April 2001
[11] Niculescu D,Nath B．DV Based Positioning in Ad hoc Networks[J]．Kluwer Journal of Telecommunication Systems,2003
[12] Niewiadomska-Szynkiewicz E,Marks M．Optimization schemesfor wireless network localization[J]．Internatioanl Journal of Applied Mathematics and Computer Science,2009,19(2):291-302
[13] Yun S,Lee J,Chung W,et al.A soft computing approach to localization in wireless sensor networks[J]．Expert Systems with Applications,2009,6(4):7552-7561
[14] Gopakumar A,Jacob L．Performance of some metaheuristic algorithms for localization in wireless sensor networks[J] ．International Journal of Network Mangement,2009,19(5):355-373
[15] Veeramachaneni K,Osadciw L A．Swarm intelligence based optimization and control of decentralized serial sensor networks[C]∥Proceedings of the IEEE Swarm Intelligence Symposium．2008:1-8
[16] Wimalajeewa T,Jayaweera S K．Optimal power scheduling for correlated data fusion in wireless sensor networks via constrainedPSO[J]．IEEE Trans．Wireless Commun.,2008,7(9):3608-3618
[17] Guru S,Halgamuge S,Fernando S．Particle swarm optimizers for cluster formation in wireless sensor networks [C]∥Halgamuge S K,ed.Proceedings of the International Conference on Intelligent Sensors,Sensor Networks and Information Proces-sing(ISSNIP)．2005:319-324
[18] Feng Xue,Sanderson A,Graves R．Multi-Objective Routing in Wireless Sensor Networks with a Differential Evolution Algorithm[C]∥IEEE International Conference on Networking,Sensing and Control,2006(ICNSC’ 06).2006:880-885
[19] Lai C-C,Ting C-K,Ko R-S．An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications[C]∥Proceedings of IEEE Congress on Evolutionary Computation (CEC’07)．2007:3531-3538
[20] Hu Xiao-min,et al.Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks [J]．IEEE Transactions on Evolutionary Computation,2010,14(5):766-781
[21] Lin Y,Zhang J,et al.An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks[J]．IEEE Transactions on Systems,Man,and Cyberne-tics,Part C:Applications and Reviews,(99):1-13
[22] Zhong J H,Zhang J．Energy-efficient local wake-up scheduling in wireless sensor networks[C]∥IEEE Congress on Evolutionary Computation 2011．June 2011:2280-2284
[23] Oh Shao-chong,et al.Multiobjective optimization of sensor network deployment by a genetic algorithm [C]∥IEEE Congress on Evolutionary Computation(CEC 2007) ．Sept．2007:3917-3921
[24] Zhong Jing-hui,Zhang Jun．A multi-objective memetic algorithm for relay node placement in wireless sensor network[C]∥Proceedings of the 13th annual conference companion on Genetic and evolutionary computation (GECCO 2011)．July 2011:150-169
[25] 匡林爱,蔡自兴．基于遗传算法的无线传感器网络重新部署方法[J]．控制与决策,2010,25(9):1329-1332
[26] Marks M．A Survey of Multi-Objective Deployment in Wireless Sensor Networks[M]．Journal of telecommunications and information technology,2010
[27] Lloyd L E,Xue G．Relay Node Placement in Wireless Sensor Networks [J] .IEEE Transactions on Computers,2007,6(1):134-138
[28] Hu Xiao-min,Zhang Jun．Ant Routing Optimization Algorithm for Extending the Lifetime of Wireless Sensor Networks[C]∥Proc．IEEE International Conference on Systems Man and Cybernetics．Istanbul．Turkey,Oct.,2010:738-744
[29] Larraaga P,Lozano J A．Estimation of Distribution Algo-rithms:A new Tool for Evolutionary Computation[M]．Kluwer Academic Publishers,2002
[30] Hu J,Song J,Zhang M,et al.Topology optimization for urban traffic sensor network[J]．Tsinghua Science & Technology,Apr 2008,3(2):229-236
[31] Latiff N M A,Tsimenidis C C,Sharif B S．Energy-aware clustering for wireless sensor networks using particle swarm optimization[C]∥Proceedings of the 18th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications (PIMRC)．2007:1-5
[32] Heinzelman W R,Chandrakasan A,Balakrishnan H．Energy-efficient communication protocol for wireless microsensor networks[C]∥Proceedings of the 33rd Annual Hawaii International Conference on System Sciences．2000(2)

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed