Scientific Journal of Information Engineering

June 2014, Volume 4, Issue 3, PP.57-63

A Study of Nodes Distributed Simulation Based

on MATLAB
Shengli Fan
College of Management, Northwest University for Nationalities, Lanzhou 730030, China
Email: fan120120@sina.com

Abstract
Through the evolutionary algorithm to locate the WSN node, at the same time, using MATLAB simulation platform to realize
the algorithm. The experimental simulate the changing trend of the genetic algorithm in the optimal solution of 100 generation,
and to achieve the desired optimal solution within 50 generations. The results show that the Node localization based on
multi-objective evolutionary algorithm is a feasible and efficient positioning algorithm.
Keywords: Multi-objective Evolutionary Algorithm; Wireless Sensor Network; Node Localization; Multilateral Measurement
Method

MATLAB *

730030

WSN MATLAB

100 50

; ; ;

WSN

[1]Evolutionary Algorithm, EA
WSN
[2,9,10]

1
WSN
Sink Internet

[3,4,8]WSN Ad Hoc

WSN [5,7] 1

2
- 57 http://www.sjie.org


[11](Genetic Operator)(Selection)
(Crossover)(Mutation)

1 WSN

Roulette Wheel Selection

[01]
2

aReal valued recombination

Discrete recombination
Intermediate recombination
Linear recombination
Extended linear recombination
bBinary valued crossover
Single-point crossover
Multiple-point crossover
Uniform crossover
Shuffle crossover
Crossover with reduced surrogate
3

- 58 http://www.sjie.org


z1 c11 x1 c12 x2 c1n xn

z c21 x1 c22 x2 c2 n xn
1
max 2

zr cr1 x1 cr 2 x2 crn xn

a11 x1 a12 x2 a1n xn b1

a21 x1 a22 x2 a2 n xn b2

a x a x a x b
m2 2
mn n
m
m1 1
x1 , x2 , , xn 0

1 zi ci1 x1 ci 2 x2 cin xn
A (aij )mn C (cij )rn b (b1 , b2 , , bm )T x ( x1 , x2 , , xn )T Z (Z1 , Z2 ,

, Z r )T

max Z Cx
Ax b

x 0

r r min Z j ( x), j 1, 2,
xD

Z * (Z1* , Z2* ,

r Z *j

Z r* ) Z *

(Z )

[ Z
i 1

Zi* ]2

( z ) zi zi* zi zi*
[Z ( x)]
min [ Z ( x)]
xD

[ Z ( x) Z
i 1

* 2
i

( z ) zi zi* zi zi*
x*
MATLAB

function[pop]=initializega(num, bounds, eevalFN, eevalOps, options)--

startPop--
num--
bounds--
eevalFN--
eevalOps
options--
precision--
For_B-- 1 precision

- 59 http://www.sjie.org

pop--
x--
endPop--
bPop--

3 WSN
3.1 WSN
1
d

2
d generate.m
2

3.2
2

1 n
f ( xi x)2 ( yi y )2 di
n i 1

xi yi i di

3.3 MATLAB

0.7

2 20 xy [12,13]
40 100
3
- 60 http://www.sjie.org

 3 50

3 10*10 50

4 50

4 50

5
- 61 http://www.sjie.org

 5 50
50

7 50

7 50 50
X=3.2738Y=1.4292

20

REFERENCES
[1]

http://baike.baidu.com/view/140209.htm Wireless Sensor Network[E]. Baidu Baike.

- 62 http://www.sjie.org

[2]

Xiaowei Xiao, Yu Chen, et al. A Overview of the Study of Multi-objective.[J]. Computer application and research. 25(003):
179-181. 2005

[3]

Zuzhang Ma, Yining Sun, Tao Mei. A Research Review of Wireless Sensor Network.[J]. Journal of communication, 25(004):
114-124. 2004

[4]

Dan Chen, Zengwei Zheng, Jijun Li. A Research Review of Wireless Sensor Network.[J]. Computer measurement and control.
12(008): 701-704 . 2004

[5]

Fengyuan Ren, Haining Huang, Chuang Lin. Wireless Sensor Network.[J]. Journal of Software. 14(007): 1282-1291. 2003

[6]

Feifei Zhou. A Review of Wireless Sensor Network. Science and Technology Information.

[7]

Qitao Tang, Tao Tao. A Review of Wireless Sensor Network.[J]. Network security technology and application. 11(002): 80-82.
2008

[8]

Li Cui, Hailing Ju, Yong Miao. Research Progress of Wireless Sensor Network.[J]. Computer Research and Development.
42(001): 163-174. 2005

[9]

Xiaofeng Mao, Min Yang, Dilin Mao. A Review of Wireless Sensor Network Applications.[J]. Computer Applications and
Software. 25(003): 179-181. 2008

[10] Jinhua Zheng. Multi-objective Evolution Algorithm and Application.[M]. Beijing. Scientific Press. 2007
[11] Wei Wei, Yan He. Basis of Intelligent Control. [M]. Beijing. Tsinghua University Press. 2008
[12] Qingliang Ma, Changhua Hu. A review of Multi-objective Evolution Algorithm and the Application in Control Field.[J]. Control
and Decision. 21(5): 481-486. 2006
[13] Yanping Cha. MATLAB Software for Multi-objective Linear Programming Solution.[J]. Tongji University Press. 42(001):
164-171. 2010

1966-

Email: fan120120@sina.com

- 63 http://www.sjie.org