期刊文献+

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

Joint Optimization of Rate Allocation and Network Cost in Distributed Wireless Sensor Networks
下载PDF
导出
摘要 针对无线传感器网络资源和带宽分配不合理的问题,引入网络净效用性能指标,联合网络流量控制和成本控制两个层面,建立了基于网络编码多径路由的无线传感器网络资源分配的优化模型,提出了一种基于流量控制因子和网络拥塞代价的分布式迭代优化算法.本文定义网络净效用为网络传输效用与传输成本之差值.仿真实验结果表明,该算法能有效进行节点速率分配和链路流量控制,优化网络资源分配和净效用. 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.
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第7期1021-1025,共5页 Journal of Shanghai Jiaotong University
基金 国家自然科学基金资助项目(60772099 60802019) 国家高技术研究发展计划(863)项目(2006AA01Z322) 上海市教委创新基金项目(10YZ15)
关键词 无线传感器网络 组播 分布式算法 净效用 凸优化 wireless sensor network multicast distributed algorithms net utility convex optimization
  • 相关文献

参考文献9

  • 1Zhu J, Hung K, Bensaou B, et al. Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing [C]//Proe 9th ACM Symposium on Modeling, Analysis and Simu- lation of Wireless and Mobile Systems. NY: ACM, 2006:301-308.
  • 2Lun D, Ratnakar N, Medard M, et al. Minimum-cost multicast over coded packet networks [J~. IEEE Transactions on Information Theory, 2006, 52 (6): 2608-2623.
  • 3Chen L, Ho T, Low S, etal. Optimization based rate control for multicast with network coding [C~//Proc 26th IEEE International Conf on Computer Communica- tions. Piseataway, NJ: IEEE Press, 2007: 1163- 1171.
  • 4Kar K, Sarkar S, Tassiulas L. A scalable low-over- head rate control algorithm for multirate multicast sessions[J]. Selected Areas in Communications, 2002, 20(8) : 1541-1557.
  • 5Ahlswede R, Cai N, Li S, et al. Network information flow [ J ]. IEEE Transactions on Information Theory, 2000, 46(4): 1204-1216.
  • 6Katti S, Gollakota S, Katabi D. Embracing wireless interferenee: Analog network coding[C]//Proc ACM Conf on Computer Communications. NY.- ACM, 2007 .- 397-408.
  • 7Kelly F. Charging and rate control for elastic traffic [J]. European Transactions on Telecommunications, 1997, 8: 33-37.
  • 8Yuen K, Liang B, Li B. A distributed framework for correlated data gathering in sensor networks [J]. IEEE Transactions on Vehicular Technology, 2008, 57(1) : 578-593.
  • 9Deb S, Srikant R. Congestion control for fair resource allocation in networks with multicast flows [J]. IEEE/ ACM Transactions on Networking, 2004, 12(2): 274- 285.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部