无线传感器网络中基于鲁棒优化的功率控制

doi:10.3969/j.issn.1001-2400.2016.05.015

西安电子科技大学学报

无线传感器网络中基于鲁棒优化的功率控制

乔俊峰1,2;刘三阳1;齐小刚1

(1. 西安电子科技大学数学与统计学院，陕西西安 710071;
2. 南阳理工学院数理学院，河南南阳 473004)

收稿日期:2015-07-28 出版日期:2016-10-20 发布日期:2016-12-02
通讯作者: 乔俊峰
作者简介:乔俊峰(1979-)，女，副教授，西安电子科技大学博士研究生，E-mail：jfqiao@mail.xidian.edu.cn．
基金资助:
国家自然科学基金资助项目(61373174)；广东省高等学校高层次人才资助项目(粤财教［2013］246号)

Power control in wireless sensor networks based on robust optimization

QIAO Junfeng1,2;LIU Sanyang1;QI Xiaogang1

(1. School of Mathematics and Statistics, Xidian Univ., Xi'an 710071, China;
2. School of Mathematics and Science, Nanyang Institute of Technology, Nanyang 473004, China)

Received:2015-07-28 Online:2016-10-20 Published:2016-12-02
Contact: QIAO Junfeng1

摘要/Abstract

摘要：

基于鲁棒离散优化理论与方法，设计了一种对距离不确定性具有免疫力的功率控制方法．首先，介绍了鲁棒优化的相关知识；然后，建立了鲁棒最小生成树模型进行距离不确定情形下的功率控制，并设计了基于Prim算法的求解方法．计算机仿真研究了模型中调节参数对网络性能的影响，结果表明，鲁棒解在距离不确定时得到的目标值优于确定解，而在标称距离下与最优值相差不多．因此，随着不确定性的增加，鲁棒解仅以较小的最优性损失改善了最坏情形下网络的拓扑性能．

关键词: 无线传感器网络, 功率控制, 鲁棒优化, 最小生成树

Abstract:

Topology control is a critical issue for energy efficient wireless sensor networks. Distance between sensors plays an important role in the problem of topology control in that it directly determines the accuracy of the node position. However, distance is generally affected by uncertain external factors, such as measurement error and actual interference. The actual performance of a topology control strategy can be severely influenced by distance uncertainty. Based on the robust discrete optimization theory and methodology, a power control algorithm is proposed to deal with distance uncertainty. First, related works on robust optimization is introduced. Then the problem of power control is formulated as a robust minimum spanning tree model under distance uncertainty, which is solved by Prim's algorithm. In computational experiments, the influence of the adjusting parameter on network performance is studied. Simulation results show that a robust solution can provide an improvement when the distance is uncertain at the expense of the less optimal value compared with a deterministic solution.

Key words: wireless sensor networks, power control, robust optimization, minimum spanning tree

乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.

QIAO Junfeng;LIU Sanyang;QI Xiaogang. Power control in wireless sensor networks based on robust optimization[J]. Journal of Xidian University, 2016, 43(5): 81-87.

参考文献

［1］ LI M, LI Z J, VASILAKOS A V. A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues ［J］. Proceedings of the IEEE, 2013, 101(12): 2538-2557.
［2］张学, 陆桑璐, 陈贵海, 等. 无线传感器网络的拓扑控制［J］. 软件学报, 2007, 18(4): 943-954.
ZHANG Xue, LU Sanglu, CHENG Guihai, et al. Topology Control for Wireless Sensor Networks ［J］. Journal of Software, 2007, 18(4): 943-954.
［3］刘逵, 刘三阳. 利用簇收缩策略的传感器节点重要性评估算法［J］. 西安电子科技大学学报, 2015, 42(3): 90-96.
LIU Kui, LIU Sanyang. Novel Sensor Node Importance Evaluation Method Based on the Agglomeration Contraction Principle ［J］. Journal of Xidian University, 2015, 42(3): 90-96.
［4］ SANTI P. Topology Control in Wireless Ad Hoc and Sensor Networks ［M］. West Sussex: John Wiley ＆ Sons Ltd, 2005.
［5］ LI N, HOU J C. Topology Control in Heterogeneous Wireless Networks: Problems and Solutions ［C］//Proceedings of the IEEE Conference on Computer Communications. Piscataway: IEEE, 2004: 232-243.
［6］ BLOUGH D M, LEONCINI M, RESTA G. The k-neighbors Protocol for Symmetric Topology Control in Ad Hoc Networks ［C］//Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2003: 141-152.
［7］ BERTSIMAS D, BROWN D B, CARAMANIS C. Theory and Applications of Robust Optimization ［J］. SIAM Review, 2011, 53(3): 464-501.
［8］ BEN-TAL A, GHAOUI L E, NEMIROVSKI A. Robust Optimization［M］. Princeton: Princeton University Press, 2009.
［9］ BEN-TAL A, HERTOG D D, WAEGENAERE D, et al. Robust Solutions of Optimization Problems Affected by Uncertain Probabilities ［J］. Management Science, 2013, 59(2): 341-357.
［10］ GABREL V, MURAT C, THIELE A. Recent Advances in Robust Optimization: an Overview ［J］. European Journal of Operational Research, 2014, 235(3): 471-483.
［11］ GORISSEN B L, YANIKOGLU I, HERTOG D. A Practical Guide to Robust Optimization ［J］. Omega, 2015, 53: 124-137.
［12］ BEN-TAL A, HERTOG D D, VIAL J P. Deriving Robust Counterparts of Nonlinear Uncertain Inequalities ［J］. Mathematical Programming, 2015, 149(1): 265-299.
［13］ YE W, ORDONEZ F. Robust Optimization Models for Energy-limited Wireless Sensor Networks under Distance Uncertainty ［J］. IEEE Transactions on Wireless Communications, 2008, 7(6): 2161-2169.
［14］ BERTSIMAS D, SIM M. Robust Discrete Optimization and Networks Flows ［J］. Mathematical Programming, 2003, 98(1-3): 49-71.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[3]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[4]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[5]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[6]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[7]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[8]	周彦果;张海林;陈瑞瑞. 毫微微小区网络中采用双层博弈的资源分配[J]. 西安电子科技大学学报, 2017, 44(4): 62-68.
[9]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[10]	王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.
[11]	王晶;张帅;高丹;王营冠. 无线传感器网络分布式同步协议[J]. 西安电子科技大学学报, 2016, 43(4): 105-110+134.
[12]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.
[13]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[14]	张大兴;郭永献;程培涛;高宏伟. 一种陆基微生物燃料电池供电的无线传感器网络[J]. J4, 2016, 43(1): 105-109.
[15]	刘逵;刘三阳. 利用簇收缩策略的传感器节点重要性评估算法[J]. J4, 2015, 42(3): 90-96.

无线传感器网络中基于鲁棒优化的功率控制

Power control in wireless sensor networks based on robust optimization

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10