《计算机应用研究》|Application Research of Computers

无线传感器网络中多目标优化节点部署模型

Node deployment model of multi-objective optimization in wireless sensor networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 方芳,陈世平
机构 上海理工大学 信息化办公室,上海 200093
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1166-03
DOI 10.3969/j.issn.1001-3695.2015.04.049
摘要 针对多跳无线传感器网络中数据采集只采用单目标优化策略带来的问题,提出了一种基于多目标优化的可移动sink节点部署模型。该模型以网络能耗最小和数据延迟最小为优化目标,采用多目标线性规划方法获得节点部署的较优解,在能量消耗和数据收集延迟中取得平衡。仿真结果表明,该模型能够给决策制定者提供更优的无线网络数据采集方案,提高了数据采集的质量。
关键词 无线传感器网络;多目标优化;数据采集;移动节点
基金项目 国家自然科学基金资助项目(61170277)
上海市教委科研创新重点资助项目(12zz137)
上海市一流学科建设项目(S1201YLXK)
本文URL http://www.arocmag.com/article/01-2015-04-049.html
英文标题 Node deployment model of multi-objective optimization in wireless sensor networks
作者英文名 FANG Fang, CHEN Shi-ping
机构英文名 Office of Information, University of Shanghai for Science & Technology, Shanghai 200093, China
英文摘要 Using single-objective optimization strategy for multi-hop wireless sensor networks brought some problems.And this could be solved by a model based on multi-objective optimization mobilizable sink deployment.The objective of the model was to minimize the energy consumption and the data delay. By using the multi-objective linear programming, the network’s node could be optimized and found a balance between energy consumption and data delay. The result shows, this model provides a better wireless data collection concept for decision maker and improves the data quality.
英文关键词 wireless sensor networks; multi-objective optimization; data collection; mobile sink
参考文献 查看稿件参考文献
  [1] 夏少波, 许娥. 无线传感器网络WSN探究[J] . 通信技术, 2010, 43(8):18-23.
[2] CAPONE A, CESANA M, DONNO D, et al. Deploying multiple interconnected gateways in heterogeneous wireless sensor networks:an optimization approach[J] . Elsevier Computer Communications, 2010, 33(10):1151-1161.
[3] LUO Jun, HUBAUX J P. Joint mobility and routing for lifetime elongation in wireless sensor networks[C] //Proc of IEEE International Conference on Computer Communications. 2005:1735-1746.
[4] XU Xiao-chun, SAHNI S. Approximation algorithms for sensor deployment[J] . IEEE Trans on Computers, 2007, 56(12):1681-1695.
[5] AZIZ N, MOHEMMED A W, ALIAS M Y. A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram[C] //Proc of International Conference on Networking, Sensing and Control. [S. l. ] :IEEE Press, 2009:602-607.
[6] HEINZELMAN W R, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless microsensor networks[C] // Proc of the 33rd Annual Hawaii International Conference on System Sciences. [S. l. ] :IEEE Press, 2000:3005-3014.
[7] De ROZAS G P S, GARN M M A. On downloading and using CPLEX within COIN-OR for solving linear/integer optimization problems[EB/OL] . (2011-08). http://ideas. repec. org/p/ehu/biltok/5504. html.
[8] 杨自厚, 许宝栋, 董颖. 多目标决策方法[M] . 沈阳:东北大学出版社, 2006:72-80.
[9] 冀文娟, 石为人, 李明, 等. 异构无线传感器网络中多目标优化节点部署策略[J] . 传感器与微系统, 2012, 31(3):29-35.
收稿日期 2014/3/7
修回日期 2014/4/24
页码 1166-1168
中图分类号 TP393.07
文献标志码 A