Optimizing the communication distance of an ad hoc wireless sensor networks by genetic algorithms

被引:15
作者
Al-Obaidy, Mohaned [1 ]
Ayesh, Aladdin [2 ]
Sheta, Alaa F. [3 ]
机构
[1] Gulf Coll, Muscat, Oman
[2] De Montfort Univ, Fac Technol, IMRCC Res Grp, Leicester LE1 9BH, Leics, England
[3] Taif Univ, Coll Comp & Informat Syst, Dept Informat Syst, At Taif, Saudi Arabia
关键词
Genetic algorithms; Clustering; Sensors network;
D O I
10.1007/s10462-009-9148-z
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we provide our preliminary idea of using Genetic Algorithms (GAs) to solve the ad hoc Wireless Sensor Networks (WSNs) distance optimization problem. Our objective is to minimize the communication distance over a distributed sensor network. The proposed sensor network will be autonomously divided into set of k-clusters (k is unknown) to reduce the energy consumption for the overall network. On doing this, we use GAs to specify; the location of cluster-heads, the number of clusters and the cluster-mumbers which, if chosen, will minimize the communication distance over the distributed sensor network.
引用
收藏
页码:183 / 194
页数:12
相关论文
共 22 条
[1]  
[Anonymous], P IEEE C COMP COMM I
[2]  
[Anonymous], 1994, DIMACS SERIES DISCRE
[3]  
[Anonymous], 2003, 7 WORLD MULTICONFERE
[4]   Optimal design of horizontal-axis wind turbines using blade-element theory and evolutionary computation [J].
Benini, E ;
Toffolo, A .
JOURNAL OF SOLAR ENERGY ENGINEERING-TRANSACTIONS OF THE ASME, 2002, 124 (04) :357-363
[5]  
CARLOS MS, 2006, SELF ORG ALGORITHMS
[6]   WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks [J].
Mainak Chatterjee ;
Sajal K. Das ;
Damla Turgut .
Cluster Computing, 2002, 5 (2) :193-204
[7]  
GAO S, 2004, NETW SENS CONTR IEEE, V1, P372
[8]  
HALGAMUGE SK, 2005, PATICLE SWARM OPTIMI
[9]  
Heinzelman W., 2000, P 33 ANN HAW INT C S, DOI DOI 10.1109/HICSS.2000.926982
[10]   An application-specific protocol architecture for wireless microsensor networks [J].
Heinzelman, WB ;
Chandrakasan, AP ;
Balakrishnan, H .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (04) :660-670