上海交通大学学报(自然版) ›› 2011, Vol. 45 ›› Issue (07): 1021-1030.

• 无线电电子学、电信技术 • 上一篇    下一篇

分布式无线传感器网络的速率分配和网络成本联合优化

谭冲1,邹君妮1,汪敏1,熊红凯2   

  1. (1.上海大学 通信与信息工程学院, 上海 200072;2.上海交通大学 电子信息与电气工程学院, 上海 200240)
  • 收稿日期:2010-06-21 出版日期:2011-07-29 发布日期:2011-07-29
  • 基金资助:

    国家自然科学基金资助项目(60772099,60802019),国家高技术研究发展计划(863)项目(2006AA01Z322),上海市教委创新基金项目(10YZ15)

Joint Optimization of Rate Allocation and Network  Cost in Distributed Wireless Sensor Networks

 TAN  Chong-1, ZOU  Jun-Ni-1, WANG  Min-1, XIONG  Hong-Kai-2   

  • Received:2010-06-21 Online:2011-07-29 Published:2011-07-29

摘要:  针对无线传感器网络资源和带宽分配不合理的问题,引入网络净效用性能指标,联合网络流量控制和成本控制两个层面,建立了基于网络编码多径路由的无线传感器网络资源分配的优化模型,提出了一种基于流量控制因子和网络拥塞代价的分布式迭代优化算法.本文定义网络净效用为网络传输效用与传输成本之差值.仿真实验结果表明,该算法能有效进行节点速率分配和链路流量控制,优化网络资源分配和净效用.

关键词: 无线传感器网络, 组播, 分布式算法, 净效用, 凸优化

Abstract: The limitation and the inappropriate allocation of network resource would be critical in wireless sensor networks. Considering both network flow control and transmission cost, this paper defined the subtraction between source utility and transmission cost as the net utility of the sensor network. By formulating the rate allocation and the transmission control based on multipath network coding as the optimization problem, a decentralized algorithm was proposed to solve it through the convex optimization and the Lagrange dual approach. And the network utility is maximized and the transmission cost is minimized at the same time. The performance of the proposed algorithm was validated through numerical experiments.

Key words: wireless sensor network, multicast, distributed algorithms, net utility, convex optimization

中图分类号: