Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

doi:10.1016/S1005-8885(14)60267-3

中国邮电高校学报(英文) ›› 2014, Vol. 21 ›› Issue (1): 43-53.doi: 10.1016/S1005-8885(14)60267-3

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

王雅莉¹,宋梅¹,魏翼飞¹,王英赫²，WANG Xiao-jun³

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Chinese Academy of Science, Shanghai Institute of Microsystem and Information Technology, Shanghai 200050, China 3. School of Electronic Engineering, Dublin City University, Dublin 9, Ireland

收稿日期:2013-07-09 修回日期:2013-10-29 出版日期:2014-02-28 发布日期:2014-02-28
通讯作者: 王雅莉 E-mail:beiyouwyl@163.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61101107), the Beijing Higher Education Young Elite Teacher Project.

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Chinese Academy of Science, Shanghai Institute of Microsystem and Information Technology, Shanghai 200050, China 3. School of Electronic Engineering, Dublin City University, Dublin 9, Ireland

Received:2013-07-09 Revised:2013-10-29 Online:2014-02-28 Published:2014-02-28
Contact: Ya-Li WANG E-mail:beiyouwyl@163.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61101107), the Beijing Higher Education Young Elite Teacher Project.

摘要/Abstract

摘要：

In order to establish a route supporting multi-constrained quality of service (QoS), increase network throughput and reduce network energy consumption, an improved ant colony-based multi-constrained QoS energy-saving routing algorithm (IAMQER) is proposed. The ant colony algorithm, as one of the available heuristic algorithms, is used to find the optimal route from source node to destination node. The proposed IAMQER algorithm, which is based on the analysis of local node information such as node queue length, node forwarding number of data packets and node residual energy, balances the relationship between the network throughput and the energy consumption, thus improving the performance of network in multi-constrained QoS routing. Simulation results show that this IAMQER algorithm can find the QoS route that reduce average energy consumption and improves network packet delivery ratio under the end-to-end delay and packet loss ratio constraints.

关键词:

wireless Ad-hoc networks, multi-constrained QoS routing, ant colony algorithm, energy-saving, throughput optimization

Abstract:

Key words:

wireless Ad-hoc networks, multi-constrained QoS routing, ant colony algorithm, energy-saving, throughput optimization

中图分类号:

TN915.02

WANG Ya-li, SONG Mei, WEI Yi-fei, WANG Ying-he, WANG Xiao-jun. Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 43-53.

参考文献

1. Chen L, Heinzelman W B. A survey of routing protocols that support QoS in mobile Ad-hoc networks. IEEE Network, 2007, 21(6): 30?38 2. Karimi M, Deng P. Challenges for quality of service (QoS) in mobile Ad-hoc networks (MANETs). Proceedings of the IEEE 10th Annual Wireless and Microwave Technology Conference (WAMICON’09), Apr 20?21, 2009, Clearwater, FL, USA. Piscataway, NJ, USA: IEEE, 2009: 5p 3. Zhang B, Mouftah H T. QoS routing for wireless Ad-hoc networks: problems, algorithms, and protocols. IEEE Communications Magazine, 2005, 43(10): 110?117 4. Dorigo M, Gambardella L M. Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53?66 5. Dorigo M, Birattari M, Stutzle T. Ant colony optimization. IEEE Computational Intelligence Magazine, 2006, 1(4): 28?39 6. Ge Y, Kunz T, Lamont L, et al. Quality of service routing in Ad-hoc networks using OLSR. Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), Jan 6?9, 2003, Big Island, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 9p 7. Badis H, Agha K A. QOLSR multi-path routing for mobile Ad-hoc networks based on multiple metrics: bandwidth and delay. Proceedings of the 59th Vehicular Technology Conference (VTC-Spring’04): Vol 4, May 17?19, 2004, Milan, Italy. Piscataway, NJ, USA: IEEE, 2004: 2181?2184 8. Badis H, Mauaretto A, Agha K A, et al. Optimal path selection in a link state QoS routing protocol. Proceedings of the 59th Vehicular Technology Conference (VTC-Spring’04): Vol 4, May 17?19, 2004, Milan, Italy. Piscataway, NJ, USA: IEEE, 2004: 2570?2574 9. Boukhalfa L, Minet P, Midonnet S. QoS support in a MANET based on OLSR and CBQ. Proceedings of the 6th International Conference on Networking (ICN’07), Apr 22?28, Martinique, France. Piscataway, NJ, USA: IEEE, 2007: 20 10. Xue Q, Ganz A. Ad-hoc on-demand routing (AQOR) in mobile Ad-hoc networks. Journal of Parallel and Distributed Computing, 2003, 63(2): 154?165 11. Hwang Y, Varshney P. An adaptive QoS routing protocol with dispersity for ad-hoc networks. Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), Jan 6?9, 2003, Big Island, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 10p 12. Hwang Y, Lee H, Varshney P K. An adaptive routing protocol for ad-hoc networks using multiple disjoint path. Proceedings of the 53rd Vehicular Technology Conference (VTC-Spring’01): Vol 3, Mar 6?9, 2001, Rhodes, Greece. Piscataway, NJ, USA: IEEE, 2001: 2249?2253 13. Liu Z, Kwiatkowska M Z, Constantinou C. A biologically inspired QoS routing algorithm for mobile Ad-hoc networks. Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA’05): Vol 1, Mar 28-30, 2005, Taipei, China. Piscataway, NJ, USA: IEEE, 2005: 426?431 14. Krishna P V, Saritha V, Vedha G, et al. Quality-of-service-enabled ant colony-based multipath routing for mobile Ad-hoc networks. IET Communications, 2012, 6(1): 76?83 15. Lu T, Zhu J. Genetic algorithm for energy-efficient QoS multicast routing. IEEE Communications Letters, 2013, 17(1): 31?34 16. Hwang Y, Varchney P. An adaptive QoS routing protocol with dispersity for ad-hoc networks. Proceedings of the 36th Annual Hawaii International Conference on System Sciences (HICSS’03), Jan 6?9, 2003, Big Island, HI, USA. Los Alamitos, CA, USA: IEEE Computer Society, 2003: 10p 17. Leung R, Liu J L, Poon E, et al. MP-DSR: A QoS-aware muli-path dynamic source routing protocol for wireless ad-hoc networks. Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN’01), Nov 14?16, 2001, Tampa, FL, USA. Piscataway, NJ, USA: IEEE, 2001: 132?141 18. Chen S G, Klara N. Distributed quality-of-service routing in Ad-hoc networks. IEEE Journal on Selected Areas in Communications, 1999, 17(8): 1488?1505 19. Ahn H, Seo Y, Kim J, et al. Multi-metric geo-routing protocol for tactical Ad-hoc networks. Proceedings of the 2013 International Conference on Information Networking (ICOIN’13), Jan 28?30, 2013, Bangkok, Thailand. Piscataway, NJ, USA: IEEE, 2013: 89?94 20. Cadger F, Curran K, Santos J, et al. A survey of geographical routing in wireless Ad-hoc networks. IEEE Communications Surveys & Tutorials, 2013, 15(2): 621?653 21. Akhter A, Sanguankotchakorn T. Modified AODV for multi-constrained QoS routing and performance optimization in MANET. Proceedings of the 7th International Conference on Electrical Engineering/Electronics Computer Telecommunications and Information Technology (ECTI-CON’10), May 19?21, 2010, Chaing Mai, Thailand. Piscataway, NJ, USA: IEEE, 2010: 234?238

[1]	张洁刘元安马晓雷贾锦涛. AAA authentication for network mobility[J]. Acta Metallurgica Sinica(English letters), 2012, 19(2): 81-86.
[2]	王先庆;陆月明;纪越峰. Novel disjoint path selection scheme based on link availability in ASON[J]. Acta Metallurgica Sinica(English letters), 2007, 14(3): 70-73.

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

Improved ant colony-based multi-constrained QoS energy-saving routing and throughput optimization in wireless Ad-hoc networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价