期刊文献+

支持多速率多播的Ad hoc网络资源分配算法 被引量:2

Multi-rate Multi-cast Resource Allocation Algorithm for Ad hoc Networks
在线阅读 下载PDF
导出
摘要 多播流是无线Ad hoc网络中的一种常见和有效的通信形式,尤其是对多媒体业务而言。提出了一种支持多速率多播传输的Ad hoc网络资源分配算法,它通过引入基于价格的流量分配方案来解决多速率多播传输问题,从而能够自适应地分配网络流量,并且最大化网络流的总效用。仿真结果表明,该算法不仅具有良好的收敛性,而且它的多速率多播传输特性使得不同信道条件的用户能获得最佳的网络性能,从而提高了网络吞吐量。 Multicast sessions are expected to be an efficient communication scheme especially for multimedia applications in mobile Ad hoc networks.A new resource allocation algorithm was proposed for wireless Ad hoc networks with multi-rate multi-cast capability.It uses a price-based approach to solve the multi-rate multi-cast problem.And it can adaptively allocate network traffic such that the aggregate utility for all sessions is maximized.Simulation results show that the proposed algorithm not only has good convergence,but also its multi-rate multi-cast capability allows users with different channel to achieve maximum performance,thereby increasing the network throughput.
出处 《计算机科学》 CSCD 北大核心 2012年第12期55-59,共5页 Computer Science
基金 国家自然科学基金项目(70971068 60903027) 江苏省自然科学基金项目(BK2011692) 江苏省高校自然科学研究项目(10KJB520008)资助
关键词 AD HOC网络 资源分配 多速率 多播 Ad hoc networks Resource allocation Multi-rate Multi-cast
  • 相关文献

参考文献14

  • 1Kuo W-H, Liu T, Liao W. Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802. 16 Wireless Networks [J]. IEEE Trans. on Multimedia, 2011, 13 (1): 116- 124.
  • 2Hua S, Guo Y, Liu Y, et al. Scalable Video Multieast in Hybrid 3G/Ad-Hoe Networks[J]. IEEE Trans. on Multimedia, 2011,13 (2) :402-413.
  • 3Shakkottai S, Liu X, Srikant R. The Multicast Capacity of Large Multihop Wireless Networks[J]. IEEE Trans. on Networking, 2010,18(6) : 1691-1700.
  • 4Alay O, Korakis T, et al. Dynamic Rate and FEC Adaptation for Video Multicast in Multi-rate Wireless Networks [J]. Mobile Networks & Applications,2010,15(3):425-434.
  • 5Deb S, Srikant R. Congestion control for fair resource allocation in networks with multicast flows[J]. IEEE/ACM Transactionson Networking, 2004,12(2) : 274-285.
  • 6Kar K, Tassiulas L. Layered multicast rate control based on la- grangian relaxation and dynamic programming[J]. IEEE Journal on Selected Areas in Communications, 2006,24(8) : 1464-1474.
  • 7Li Ying,Tian Chao, et al. Network resource allocation for com- peting multiple description transmissions[J]. IEEE Transactions on Communications, 2010,58 (5) : 1493-1504.
  • 8Lee H-W, Cho J W, Chong Song. Distributed max-min flow con- trol for multi-rate overlay multicast [J]. Computer Networks, 2010,54(11) : 1727-1738.
  • 9Kao Y F, Huang J H. Price-based resource allocation for wire- less Ad hoc networks with multi-rate capability and energy con- straints [J]. Computer Communications, 2008,31 : 3613-3624.
  • 10韩冰青,张宏,刘凤玉,陈伟.无线Ad Hoc网络中QoS感知的跨层资源分配算法[J].软件学报,2010,21(12):3138-3150. 被引量:6

二级参考文献16

  • 1Chlamtac I, Conti M, Liu JJN. Mobile ad hoc networking: Imperatives and challenges. Ad Hoc Networks, 2003,1(1):13-64. [doi: 10.1016/S 1570-8705(03)00013-1 ].
  • 2Kelly FP, Maulloo AK, Tan DKH. Rate control for communication networks: Shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 1998,49(3):237-252.
  • 3Low SH, Lapsley DE. Optimization flow control: Basic algorithm and convergence. IEEE/ACM Trans. on Networking, 1999,7(6): 861-874. [doi: 10.1109/90.811451].
  • 4Tassiulas L, Sarkar S. Maxmin fair scheduling in wireless networks, In: Parviz K, ed. Proc, of the 2lst Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM). New York: IEEE Press, 2002. 763-772,.
  • 5Tassiulas L. Adaptive back-pressure congestion control based on local information. IEEE Trans. on Automatic Control, 1995,40(2): 236-250. [doi: 10.1109/9.341781].
  • 6Borst SC, Whiting PA. Dynamic rate control algorithms for HDR throughput optimization. In: Broder A, ed. Proc. of the 20th Annual Joint Conf. of the IEEE Computer and Communications Societies (INFOCOM). Helsinki: IEEE Press, 2001. 976-985.
  • 7Xue Y, Li B, Nahrstedt K. Price-Based resource allocation in wireless ad hoc networks. In: Kevin 2, Ion S, Klaus W, eds. Proc. of the 1 lth Int'! Workshop on Quality of Service (IWQoS). Monterey: IEEE Press, 2003.79-96.
  • 8Xue Y, Li B, Nahrstedt K. Optimal resource allocation in wireless ad hoc networks: A price-based approach. IEEE Trans. on Mobile Computing, 2006,5(4):347-364. [doi: 10.1109/TMC.2006.1599404].
  • 9Curescu C, Nadjm-Tehrani S. Price/Utility-Based optimized resource allocation in wireless ad hoc networks. In: Garcia-Luna- Aceves J, ed. Proc. of the 2nd Annual IEEE Communications Society Conf. on Sensor and Ad Hoc Communications and Networks (SECON). Santa Clara: [EEE Press, 2005.85-95.
  • 10Curescu C, Nadjm-Tehrani S. Time-Aware utility-based resource allocation in wireless networks. IEEE Trans. on Parallel and Distributed Systems, 2005,16(7):624-636. [doi: 10.1109/TPDS.2005.87].

共引文献5

同被引文献23

  • 1Kandula S, Padhye J, Bahl P. Flyways to de-congest data cen- ter networks [J]. Flyways to Decongest Data Center Net- works, 2009, 18 (12).. 21-26.
  • 2Vigfusson Y, Abu-Libdeh H, Balakrishnan M, et al. Dr. multicast: Rx for data center communication scalability [C] // Proceedings of the 5th European Conference on Computer Sys- tems. ACM, 2010: 349-362.
  • 3Li D, Yu J, Yu J, et al. Exploring efficient and scalable mul- ticast routing in future data center networks [C] //Proceedings IEEEINFOCOM, 2011: 1368-1376.
  • 4Guo C, Lu G, Li D, et al. BCube: A high performance, server-centric network architecture for modular data centers [J]. ACM SICX)MM Computer Communication Review, 2009, 39 (4): 63-74.
  • 5Halperin D, Kandula S, Padhye J, et al. Augmenting data center networks with multi-gigabit wireless links [J]. ACM SIGCOMM Computer Communication Review. ACM, 2011, 41 (4): 38-49.
  • 6Yang Y, Wang J, Yang M. A service-centric multicast archi- tecture and routing protocol [J]. IEEE Transactions on Paral- lel and Distributed Systems, 2008, 19 (1): 35-51.
  • 7Weber S, Andrews J G, Jindal N. An overview of the trans- mission capacity of wireless networks [J]. IEEE Transactions on Communications, 2010, 58 (12): 3593-3604.
  • 8Lacroix M, Ridha Mahjoub A, Martin S, et al. On the NP- completeness of the perfect matching free subgraph problem [J]. Theoretical Computer Science, 2012, 423: 25-29.
  • 9Benson T, Anand A, Akella A, et al. Understanding data center traffic characteristics [J]. ACM SIGCOMM Computer Communication Review, 2010, 40 (1): 92-99.
  • 10Kandula S, Sengupta S, Greenberg A, et al. The nature of data center traffic: measurements g analysis [C] //Procee- dings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference. ACM, 2009: 202-208.

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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