Ant Colony Optimization-Based Location-Aware Routing for Wireless Sensor Networks

被引：0

作者：

Wang, Xiaoming ^{[1
]}

Li, Qiaoliang ^{[2
,3
]}

Xiong, Naixue ^{[3
]}

Pan, Yi ^{[3
]}

机构：

[1] Shaanxi Normal Univ, Sch Comp Sci, Xian 710062, Peoples R China

[2] Hunan Univ, Sch Comp Sci & Commun, Changsha 410082, Hunan, Peoples R China

[3] Georgia State Univ, Dept Comp Sci, Atlanta, GA 30303 USA

来源：

WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS | 2008年 / 5258卷

基金：

中国国家自然科学基金;

关键词：

WSN; routing; ACO; pheromone; transition probability; simulation;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

The routing for Wireless Sensor Networks (WSNs) is a key and hard problem, and it is a research topic in the field of WSN applications. Based on Ant Colony Optimization (ACO), this paper proposes a novel adaptive intelligent routing scheme for WSNs. Following the proposed scheme, a high performance routing algorithm for WSNs is designed. The proposed routing scheme is very different from the existing ACO based routing schema for WSNs. On one hand, in the proposed scheme, the search range for an ant to select its next-hop node is limited to a subset of the set of the neighbors of the current node. On the other hand, by fusing the residual energy and the global and local location information of nodes, the new probability transition rule.,,, for an ant to select its next-hop node are defined. Compared with other ACO based routing algorithms for WSNs, the proposed routing algorithm has a better network performance on aspects of energy consumption, energy efficiency, and packet delivery latency.

引用

页码：109 / +

页数：2

共 14 条

[1] Aghaei RG, 2007, IEEE IMTC P, P2050
[2] Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[3] Wireless sensor networks: a survey
Akyildiz, IF
Su, W
Sankarasubramaniam, Y
Cayirci, E
[J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
[4] Routing techniques in wireless sensor networks: A survey
Al-Karaki, JN
Kamal, AE
[J]. IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) : 6 - 28
[5] CHAKRABARTY K, 2005, SCALABLE INFRASTRUCT
[6] AntNet: Distributed stigmergetic control for communications networks
Di Caro, G
Dorigo, M
[J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1998, 9 : 317 - 365
[7] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[8] Ant system: Optimization by a colony of cooperating agents
Dorigo, M
Maniezzo, V
Colorni, A
[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
[9] Special section on ant colony optimization
Dorigo, M
Gambardella, LM
Middendorf, M
Stützle, T
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (04) : 317 - 320
[10] Biologically Inspired Cooperative Routing for Wireless Mobile Sensor Networks
Iyengar, S. S.
Wu, Hsiao-Chun
Balakrishnan, N.
Chang, Shih Yu
[J]. IEEE SYSTEMS JOURNAL, 2007, 1 (01): : 29 - 37

← 1 2 →