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

doi:10.3969/j.issn.1001-2400.2016.05.015

Abstract

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

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.

References

［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]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[3]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[4]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[5]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[6]	WANG Hongyan,QIAO Huijiao,PEI Bingnan. Joint robust design of the space-time code and receive filter for multiple-input multiple-output radar [J]. Journal of Xidian University, 2019, 46(2): 69-77.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	ZHOU Yanguo;ZHANG Hailin;CHEN Ruirui. Two-layered game-theoretic based resource allocation in femtocell networks [J]. Journal of Xidian University, 2017, 44(4): 62-68.
[9]	FANG Deliang;RAN Xiaomin;LI Ou. Energy efficient distributed sensor management algorithm [J]. Journal of Xidian University, 2017, 44(2): 171-177.
[10]	WANG Aimin;LIU Yongqiang;ZHANG Jing;LIU Yanheng. Coverage algorithm for finding the minimum working sets in WSNs [J]. Journal of Xidian University, 2016, 43(4): 141-146.
[11]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan. Distributed synchronization protocol for wireless sensor networks [J]. Journal of Xidian University, 2016, 43(4): 105-110+134.
[12]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[13]	LIU Kui;LIU Sanyang. Novel sensor node importance evaluation method based on the agglomeration contraction principle [J]. J4, 2015, 42(3): 90-96.
[14]	WANG Jing;ZHANG Shuai;GAO Dan;WANG Yingguan . Expansive time synchronization protocol for wireless sensor networks [J]. J4, 2015, 42(2): 133-139.
[15]	YUAN Yunjie;LI Bo;YAN Zhongjiang. Channel reservation MAC protocol with adaptive power control mechanism carrier sensing [J]. J4, 2013, 40(2): 181-186.

Power control in wireless sensor networks based on robust optimization

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10