基于效用的无线传感器网络能量分配优化策略
廖盛斌 程文青 刘威 杨宗凯 丁毅
华中科技大学电子与信息工程系 武汉 430079
Utility-Based Energy Allocation Optimization in Wireless Sensor Networks
Liao Sheng-bin Cheng Wen-qing Liu Wei Yang Zong-kai Ding Yi
Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430079, China
摘要 该文对传感器网络在能量受限条件下的数据传输进行建模,提出了一种基于效用最大化的网络优化模型。该模型刻画了传感器网络节点之间在能量消耗方面的耦合关系。该文通过引入松弛变量和采用对偶分解技术,获得传感器网络能量控制的分布式算法。实验表明,该算法对所有的节点能收敛到速率和能量之间的帕累托(Pareto)最优平衡。
关键词 :
传感器网络 ,
网络效用最大化 ,
能耗 ,
对偶分解 ,
帕累托(Pareto)最优平衡
Abstract :The problem of data transmission in energy-constrained wireless sensor networks is modeled into a network utility maximization problem. This model describes the coupled nature of the energy consumption among different sensor nodes. The network utility maximization is solved by introducing the slack variables and using dual decomposition techniques, and a distributed energy control algorithm is obtained. Simulation results show that, the distributed algorithm can converge to the Pareto optimal tradeoff between data rates and energy consumption for all sensor nodes.
Key words :
Sensor networks
Network utility maximization
Energy consumption
Dual decomposition
Pareto optimal tradeoff
收稿日期: 2007-01-29
基金资助: 国家自然科学基金(60572049, 60602029)资助课题
通讯作者:
廖盛斌
引用本文:
廖盛斌, 程文青, 刘威, 杨宗凯, 丁毅. 基于效用的无线传感器网络能量分配优化策略[J]. 电子与信息学报, 2008, 30(9): 2271-2275 .
Liao Sheng-Bin, Cheng Wen-Qing, Liu Wei, Yang Zong-Kai, Ding Yi. Utility-Based Energy Allocation Optimization in Wireless Sensor Networks. , 2008, 30(9): 2271-2275 .
链接本文:
http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2007.00166 或 http://jeit.ie.ac.cn/CN/Y2008/V30/I9/2271
[1]
刘焕淋,熊翠连,陈勇. 频谱效率优先的任播路由冲突感知的弹性光网络资源重配置 [J]. 电子与信息学报, 2017, 39(7): 1697-1703.
[2]
田洪亮,钱志鸿,王义君,梁潇. 能量分簇传感器网络距离误差校正MDS-MAP定位算法 [J]. 电子与信息学报, 2017, 39(7): 1735-1740.
[3]
金杉,金志刚. 基于量子狼群进化的多目标汇聚节点覆盖算法 [J]. 电子与信息学报, 2017, 39(5): 1178-1184.
[4]
程银波,司菁菁,候肖兰. 适用于无线传感器网络的层次化分布式压缩感知 [J]. 电子与信息学报, 2017, 39(3): 539-545.
[5]
庞菲菲,张群飞,史文涛,韩晶,孟庆微. 基于Parzen窗的水下无线传感器网络目标定位方法 [J]. 电子与信息学报, 2017, 39(1): 45-50.
[6]
黄友锐,陈珍萍,李德权,唐超礼,曲立国. 无线传感器网络二阶一致性时间同步 [J]. 电子与信息学报, 2017, 39(1): 51-57.
[7]
张晓玲,余檑,吴喜亮,何蜀丰. 快速高精度双站距离空间投影定位算法 [J]. 电子与信息学报, 2016, 38(9): 2330-2335.
[8]
王田,吴群,文晟,蔡奕侨,田晖,陈永红. 无线传感网中移动式蠕虫的抑制与清理 [J]. 电子与信息学报, 2016, 38(9): 2202-2207.
[9]
郝创博,宋萍,杨诚,武江鹏. 多相位粒度萤火虫同步算法 [J]. 电子与信息学报, 2016, 38(9): 2208-2214.
[10]
孙保明,郭艳,李宁,钱鹏. 无线传感器网络中基于压缩感知的动态目标定位算法 [J]. 电子与信息学报, 2016, 38(8): 1858-1864.
[11]
刘焕淋, 徐一帆, 陈勇. 基于频谱感知的业务分割-合并的弹性光网络资源分配策略 [J]. 电子与信息学报, 2016, 38(4): 892-898.
[12]
翟双, 钱志鸿,刘晓慧,孙大洋. 无线传感器网络中基于序列相关性的数据压缩算法 [J]. 电子与信息学报, 2016, 38(3): 713-719.
[13]
应可珍,邬锦彬,夏明,雷艳静,肖致友,陈庆章. 一种分布式的1-栅栏覆盖构建算法 [J]. 电子与信息学报, 2016, 38(3): 720-727.
[14]
张嵩,马林华,茹乐,张海威,唐红,胡星. 基于中断概率的多跳混合协作地理路由算法 [J]. 电子与信息学报, 2016, 38(2): 332-339.
[15]
唐宏,王惠珠. 基于无线信号不规则性的无线传感网层次型拓扑控制算法 [J]. 电子与信息学报, 2015, 37(9): 2246-2253.