A wireless sensor network topology design method based on negotiable evolutionary algorithm

Hao Wen Lin; Li Zhang; Xinchang Hao; Tomohiro Murata

doi:10.1109/ICGEC.2012.37

A wireless sensor network topology design method based on negotiable evolutionary algorithm

Hao Wen Lin, Li Zhang, Xinchang Hao, Tomohiro Murata

Graduate School of Information, Production and Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

In Wireless Sensor Networks (WSN), the sensor nodes and its central node are located some distance apart to ensure good coverage over the concerning area. However, the communication distance between sensor nodes is directly proportional to power consumption, and the ultimate effective point-to-point distance is nevertheless limited. To overcome this problem, a cluster based layout formation and an message routing algorithm among the head node of each cluster are suggested to ensure a WSN achieve good coverage, balance workload and traffic-load, and prolong the overall network lifetime. In this paper, we use a Negotiable Evolutionary Algorithm (NEA) to solve the complex multi-object WSN layout and signal routing problem. Experiment result shows that NEA is an effective approach for solving the problem.

Original language	English
Title of host publication	Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
Pages	207-210
Number of pages	4
DOIs	https://doi.org/10.1109/ICGEC.2012.37
Publication status	Published - 2012 Dec 1
Event	2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 - Kitakyushu, Japan Duration: 2012 Aug 25 → 2012 Aug 28

Publication series

Name	Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

Conference

Conference	2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012
Country	Japan
City	Kitakyushu
Period	12/8/25 → 12/8/28

Keywords

Evolutionary algorithm
Multi-objective optimization
Wireless sensor network

ASJC Scopus subject areas

Biochemistry, Genetics and Molecular Biology(all)

Access to Document

10.1109/ICGEC.2012.37

Fingerprint Dive into the research topics of 'A wireless sensor network topology design method based on negotiable evolutionary algorithm'. Together they form a unique fingerprint.

Cite this

Lin, H. W., Zhang, L., Hao, X., & Murata, T. (2012). A wireless sensor network topology design method based on negotiable evolutionary algorithm. In Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 (pp. 207-210). [6457138] (Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012). https://doi.org/10.1109/ICGEC.2012.37

A wireless sensor network topology design method based on negotiable evolutionary algorithm. / Lin, Hao Wen; Zhang, Li; Hao, Xinchang; Murata, Tomohiro.

Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012. 2012. p. 207-210 6457138 (Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lin, HW, Zhang, L, Hao, X & Murata, T 2012, A wireless sensor network topology design method based on negotiable evolutionary algorithm. in Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012., 6457138, Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012, pp. 207-210, 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012, Kitakyushu, Japan, 12/8/25. https://doi.org/10.1109/ICGEC.2012.37

Lin HW, Zhang L, Hao X, Murata T. A wireless sensor network topology design method based on negotiable evolutionary algorithm. In Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012. 2012. p. 207-210. 6457138. (Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012). https://doi.org/10.1109/ICGEC.2012.37

Lin, Hao Wen ; Zhang, Li ; Hao, Xinchang ; Murata, Tomohiro. / A wireless sensor network topology design method based on negotiable evolutionary algorithm. Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012. 2012. pp. 207-210 (Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012).

@inproceedings{bb53ca6ee3da4affbf1cc3ef3b16f41c,

title = "A wireless sensor network topology design method based on negotiable evolutionary algorithm",

abstract = "In Wireless Sensor Networks (WSN), the sensor nodes and its central node are located some distance apart to ensure good coverage over the concerning area. However, the communication distance between sensor nodes is directly proportional to power consumption, and the ultimate effective point-to-point distance is nevertheless limited. To overcome this problem, a cluster based layout formation and an message routing algorithm among the head node of each cluster are suggested to ensure a WSN achieve good coverage, balance workload and traffic-load, and prolong the overall network lifetime. In this paper, we use a Negotiable Evolutionary Algorithm (NEA) to solve the complex multi-object WSN layout and signal routing problem. Experiment result shows that NEA is an effective approach for solving the problem.",

keywords = "Evolutionary algorithm, Multi-objective optimization, Wireless sensor network",

author = "Lin, {Hao Wen} and Li Zhang and Xinchang Hao and Tomohiro Murata",

year = "2012",

month = dec,

day = "1",

doi = "10.1109/ICGEC.2012.37",

language = "English",

isbn = "9780769547633",

series = "Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012",

pages = "207--210",

booktitle = "Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012",

note = "2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012 ; Conference date: 25-08-2012 Through 28-08-2012",

}

TY - GEN

T1 - A wireless sensor network topology design method based on negotiable evolutionary algorithm

AU - Lin, Hao Wen

AU - Zhang, Li

AU - Hao, Xinchang

AU - Murata, Tomohiro

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In Wireless Sensor Networks (WSN), the sensor nodes and its central node are located some distance apart to ensure good coverage over the concerning area. However, the communication distance between sensor nodes is directly proportional to power consumption, and the ultimate effective point-to-point distance is nevertheless limited. To overcome this problem, a cluster based layout formation and an message routing algorithm among the head node of each cluster are suggested to ensure a WSN achieve good coverage, balance workload and traffic-load, and prolong the overall network lifetime. In this paper, we use a Negotiable Evolutionary Algorithm (NEA) to solve the complex multi-object WSN layout and signal routing problem. Experiment result shows that NEA is an effective approach for solving the problem.

AB - In Wireless Sensor Networks (WSN), the sensor nodes and its central node are located some distance apart to ensure good coverage over the concerning area. However, the communication distance between sensor nodes is directly proportional to power consumption, and the ultimate effective point-to-point distance is nevertheless limited. To overcome this problem, a cluster based layout formation and an message routing algorithm among the head node of each cluster are suggested to ensure a WSN achieve good coverage, balance workload and traffic-load, and prolong the overall network lifetime. In this paper, we use a Negotiable Evolutionary Algorithm (NEA) to solve the complex multi-object WSN layout and signal routing problem. Experiment result shows that NEA is an effective approach for solving the problem.

KW - Evolutionary algorithm

KW - Multi-objective optimization

KW - Wireless sensor network

UR - http://www.scopus.com/inward/record.url?scp=84874377702&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874377702&partnerID=8YFLogxK

U2 - 10.1109/ICGEC.2012.37

DO - 10.1109/ICGEC.2012.37

M3 - Conference contribution

AN - SCOPUS:84874377702

SN - 9780769547633

T3 - Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

SP - 207

EP - 210

BT - Proceedings - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

T2 - 2012 6th International Conference on Genetic and Evolutionary Computing, ICGEC 2012

Y2 - 25 August 2012 through 28 August 2012

ER -