Ant colony optimization for multicasting in static wireless ad-hoc networks

被引：14

作者：

Hernández H. ^{[1
]}

Blum C. ^{[1
]}

机构：

[1] Universitat Politècnica de Catalunya, Barcelona

来源：

Swarm Intelligence | 2009年 / 3卷 / 2期

关键词：

Ant colony optimization; Multicasting; Wireless networks;

D O I：

10.1007/s11721-009-0027-7

中图分类号：

学科分类号：

摘要：

Nodes of wireless ad-hoc networks are generally equipped with batteries. This makes energy a scarce resource. Therefore, power consumption of network operations is critical and subject to optimization. One of the fundamental problems in ad-hoc networks is multicasting. In this work, we consider the so-called minimum energy multicast (MEM) problem in static ad-hoc networks. This problem can be stated as a combinatorial optimization problem. We develop an ant colony optimization algorithm for networks with omni-directional as well as directional antennas. The results show that our algorithm consistently outperforms existing techniques. © Springer Science + Business Media, LLC 2009.

引用

页码：125 / 148

页数：23

共 25 条

[1]

Al-Shihabi S., Merz P., Wolf S., Nested partitioning for the minimum energy broadcast, Lecture Notes in Computer Science: Vol. 5313. Post-Proceedings of LION 2007 - Learning and Intelligent Optimization, pp. 1-11, (2008)

[2]

Blum C., Dorigo M., The hyper-cube framework for ant colony optimization, IEEE Transactions on Systems, Man and Cybernetics, 34, 2 PART B, pp. 1161-1172, (2004)

[3]

Cartigny J., Simplot D., Stojmenovic I., An adaptive localized scheme for energy-efficient broadcasting in ad hoc networks with directional antennas, Lecture Notes in Computer Science: Vol. 3260. Proceedings of PWC 2004 - 9th IFIP International Conference on Personal Wireless Communications, pp. 399-413, (2004)

[4]

Das A.K., Marks R.J., El-Sharkawi M., Arabshahi P., Gray A., The minimum power broadcast problem in wireless networks: An ant colony system approach, Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, pp. 5-6, (2002)

[5]

Das A.K., Marks R.J., El-Sharkawi M., Arabshahi P., Gray A., R - Shrink: A heuristic for improving minimum power broadcast trees in wireless networks, Proceedings of GLOBECOM 2003 - Global Telecommunications Conference, pp. 523-527, (2003)

[6]

Dorigo M., Stutzle T., Ant Colony Optimization, (2004)

[7]

Guo S., Yang O., A dynamic multicast tree reconstruction algorithm for minimum-energy multicasting in wireless ad hoc networks, Proceedings of IPCCC 2004 - IEEE International Conference on Performance, Computing, and Communications, pp. 637-642, (2004)

[8]

Guo S., Yang O., Improving energy efficiency for multicasting in ad-hoc networks with directional antennas, Proceedings of IEEE WiMob 2005 - Wireless and Mobile Computing, Networking and Communications, pp. 344-351, (2005)

[9]

Guo S., Yang O., Minimum-energy multicast in wireless ad hoc networks with adaptive antennas: MILP formulations and heuristic algorithms, IEEE Transactions on Mobile Computing, 5, 4, pp. 333-346, (2006)

[10]

Guo S., Yang O.W.W., Energy-aware multicasting in wireless ad hoc networks: A survey and discussion, Computer Communications, 30, pp. 2129-2148, (2007)

← 1 2 3 →