无线传感器网络中基于效用模型的分布式功率控制机制

doi:10.3969/j.issn.0372-2112.2016.02.009

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 301-307.DOI: 10.3969/j.issn.0372-2112.2016.02.009

无线传感器网络中基于效用模型的分布式功率控制机制

刘韬

西南民族大学计算机科学与技术学院, 四川成都 610041

收稿日期:2014-04-08 修回日期:2015-07-05 出版日期:2016-02-25
- 作者简介:
- 刘韬男,1978年生于重庆,工学博士(后),副教授,硕士生导师.主要研究方向为无线传感器网络.E-mail:21700053@swun.cn
- 基金资助:
- 中国博士后基金 (No.2013M542289); 四川省科技厅科技支撑项目 (No.2014SZ0104); 西南民族大学中央高校基本科研业务费专项 (No.13NZYTD02)

A Utility Model-Based Distributed Power Control Scheme in Wireless Sensor Networks

LIU Tao

School of Computer Science and Technology, Southwest University for Nationalities, Chengdu, Sichuan 610041, China

Received:2014-04-08 Revised:2015-07-05 Online:2016-02-25 Published:2016-02-25
- Supported by:
- Post-doctoral Foundation of China (No.2013M542289); Science and Technology Support Program of Science and Technology Department of Sichuan Province (No.2014SZ0104); Fundamental Research Funds for the Central Universities of South-Central Minzu University (No.13NZYTD02)

摘要/Abstract

摘要：

本文将效用模型引入无线传感器网络的功率控制设计中,提出了一种基于效用模型的分布式功率控制机制(简称UMDPC).该机制建立了网络中所有传感器节点的功率与效用模型的对应关系,将链路可靠性、网络能耗归纳到统一的网络效用优化框架中,并证明该效用优化问题是凸优化问题,构造基于对偶分解的分布式的优化算法,获得网络效用最大化条件下各节点的优化发射功率.最后,通过模拟实验对所提机制及其实现算法的性能进行比较和评价.实验结果表明,本文所提机制最大化了网络的效用,提高了网络的能量利用效率.

关键词: 无线传感器网络, 效用, 功率控制

Abstract:

In this paper, the utility model is introduced into power control of wireless sensor network and a utility model-based distributed power control scheme (abbreviated UMDPC) is presented.This scheme establishes the correspondence between the transmission power of sensor nodes and utility model, and optimizes the link reliability and energy consumption with a unified network utility optimization (NUM) framework.Then this NUM problem is proved to be a convex optimization problem.A distributed optimization algorithm is proposed to calculate the optimal transmission power of each node by using dual decomposition techniques.Finally, experiments are performed to evaluate the performance of the proposed scheme.Simulation results show that UMDPC scheme can maximize network utility and improve energy utilization efficiency.

Key words: wireless sensor network, utility, power control

中图分类号:

TP393

刘韬. 无线传感器网络中基于效用模型的分布式功率控制机制[J]. 电子学报, 2016, 44(2): 301-307.

LIU Tao . A Utility Model-Based Distributed Power Control Scheme in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2016, 44(2): 301-307.

参考文献

[1] 孙利民,李建中,陈渝,朱红松.无线传感器网络[M].北京:清华大学出版社,2005. Sun L M,Li J Z,Chen Y,Zhu H S.Wireless Sensor Networks[M].Beijing:Tsinghua University Press,2005.(in Chinese)
[2] X.Wang,K.Kar.Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access[A].Proc of the 6th ACM international symposium on Mobile ad hoc networking and computing[C].Urbana-Champaign,Illinois,USA,2005.157-168.
[3] Park S,Sivakumar R.Load-Sensitive transmission power control in wireless ad-hoc networks[A].Proc of the GlobeCom 2002[C].Taipei:IEEE,2002.42-46.
[4] Narayanaswamy S,Kawadia V,Sreenivas RS.Power control in ad-hoc networks:Theory,architecture,algorithm and implementation of the COMPOW protocol[A].Proc of the European Wireless Conf 2002[C].Florence,2002.156-162.
[5] 陈友荣,俞立,董齐芬,洪榛.基于近邻算法的无线传感器网络功率控制[J].浙江大学学报(工学版),2010,44(7):1321-1326. Chen Y R,Yu L,Dong Q F,Hong Z.Power control in wireless sensor network based on nearest-neighbor algorithm[J].Journal of Zhejiang University(Engineering Science),2010,44(7):1321-1326.(in Chinese)
[6] Pursley MB,Russell HB,Wysocarski JS.Energy-efficient transmission and routing protocols for wireless multiple-hop networks and spread-spectrum radios[A].Proc of the EUROCOMM 2000[C].Munich:IEEE,2000.1-5.
[7] Liqing Zheng,Wensi Wang,Alan Mathewson,et al.An adaptive transmission power control method for wireless sensor networks[A].Signals and Systems Conference[C].UCC,Cork,2010.261-265.
[8] 曾志文,陈志刚,刘安丰.无线传感器网络中基于可调发射功率的能量空洞避免[J].计算机学报,2010,33(1):12-22. ZENG Z W,CHEN Z G,LIU A F.Energy-hole avoidance for WSN based on adjust transmission power[J].Chinese Journal of Computers,2010,33(1):12-22.(in Chinese)
[9] Kubisch M,Karl H,Wolisz A,Zhong LZC,Rabaey J.Distributed algorithms for transmission power control in wireless sensor networks[A].Proc of the WCNC 2003[C].New Orleans:IEEE Communications Society,2003.558-563.
[10] G G Messier,J A Hartwell,R J Davies.A sensor network cross-layer power control algorithm that incorporates multiple-access interference[J].IEEE Trans on Wireless Communications, 2008,7(8):2877-2883.
[11] R Valli,A Sharmila,P Dananjayan.Utility based power control with pricing using MIDRS codes in wireless sensor networks[A].International Symposium on Humanities,Science & Engineering Research (SHUSER)[C].Kuala Lumpur,2011.84-88.
[12] 廖盛斌,杨宗凯,等.无线传感器网络中联合功率控制和速率调整[J].电子学报,2008,36(10):1931-1937. LIAO S B,YANG Z K,et al.Joint power control and rate adaptation for wireless sensor network[J].Acta Electraica Sinica,2008,36(10):1931-1937.(in Chinese)
[13] 李可维,涂来,等.联合速率控制与功率分配的多信道无线网络跨层优化[J].电子学报,2009,36(6):1203-1209. Li K W,Tu L,et al.Cross layer rate control and power allocation optimization in multi-channel wireless networks[J].Acta Electraica Sinica,2009,36(6):1203-1209.(in Chinese)
[14] H Cotuk,K Bicakci,B Tavli,E Uzun.The impact of transmission power control strategies on lifetime of wireless sensor networks[J].IEEE Trans on Computers,2014,63 (11):2866-2879.
[15] Ian F.Akyildiz,Mehmet Can Vuran.Wireless Sensor Networks[M].John Wiley & Sons,2010.
[16] Shibo He,Jiming Chen,D.K.Y.Yau,Youxian Sun.Cross-layer optimization of correlated data gathering in wireless sensor networks[J].IEEE Trans on Mobile Computing,11(11),2012:1678-1691.
[17] S Boyd,L Vandenberghe.Convex Optimization[M].Cambridge,UK:Cambridge University Press,2004.
[18] D P Bertsekas.Nonlinear Programming[M].Belmont,Massachusetts,USA:Athena Scientific,1999.

无线传感器网络中基于效用模型的分布式功率控制机制

A Utility Model-Based Distributed Power Control Scheme in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[2]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[3]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[4]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[5]	吴玉佳, 李晶, 宋成芳, 常军. 基于高效用神经网络的文本分类方法[J]. 电子学报, 2020, 48(2): 279-284.
[6]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[7]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.
[8]	王頲, 白桦, 唐晓铭, 黄庆卿. 分布式全局精确时钟同步状态追踪:能观测性观测器分析[J]. 电子学报, 2019, 47(9): 1855-1862.
[9]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[10]	丁旭, 吴晓蓓, 王力立, 张新宇, 夏昕. 无线传感器网络中基于最优转发集的协作式编码传输协议[J]. 电子学报, 2019, 47(7): 1584-1590.
[11]	李秋贤, 田有亮, 王缵. 基于全同态加密的理性委托计算协议[J]. 电子学报, 2019, 47(2): 470-474.
[12]	季中恒, 季新生, 黄开枝, 陈亚军. 基于多天线波束赋形的CRN分布式上行功率控制算法[J]. 电子学报, 2019, 47(12): 2472-2479.
[13]	田文飚, 芮国胜, 董道广, 康健. 基于盲自适应KLT的蒸发波导压缩感知方法[J]. 电子学报, 2018, 46(9): 2068-2074.
[14]	邱树伟, 石海燕, 池凯凯, 程珍, 朱艺华. 射频供能无线传感器网络高能效数据收集方案[J]. 电子学报, 2018, 46(9): 2238-2244.
[15]	黄坤, 吴玉佳, 李晶. 基于差集的高效用项集挖掘方法[J]. 电子学报, 2018, 46(8): 1804-1814.