Wireless Sensor Network Layout

Stefka Fidanova1, Pencho Marinov1 Enrique Alba2

1Institute of Information and Communication Technologies – BAS

2University of Malaga, Spain

Contents

• Telecommunications• Wireless Sensor Network• Problem Formulation• Ant Colony Optimization• Computational Results• Conclusion and Future Work

Telecommunications

• Telephones

• Television

• Data transmissions

• Internet

• Security

Wireless Sensor Network

• Reconnaissance

• Surveillance

• Forest fire prevention

• Volcano eruption study

• Health data monitoring

• Civil engineering

WSN Layout Problem

• High Energy Communication Node• Sensing Radius• Communication Radius• Fully Covered and Connected Area• Minimal Number of Sensors• Minimal energy

Objective Function

21

2

1

fff

energyf

numbersensorf

Real Ants Behavior

Ant Colony OptimizationProcedure ACOBegin

initialize the pheromonewhile stopping criterion not satisfied do

position each ant on a starting noderepeat

for each ant dochose next node

end foruntil every ant has build a solutionupdate the pheromone

end whileend

Transition Probability

otherwise

tallowedjift

k

tallowedb ibib

ijij

kij

k

0

)()(obPr

)(

)1()( ijijijij blst

ioncommunicatnotif

existsioncommunicatiflij 0

1

emptyispositionthe

positiontheonsensoristherebij 0

1

points covered newijs

Pheromone Updating

f(V)ρ)(+ρττ ijij /1

Computational Example

• Sensing area 500x500

• Coverage radius 30

• Communication radius 30

Computational Results

Algorithm

Min sensors

Min energy

Sym (288,72) (288,72)

MOEA (260,123) (291,36)

NSGA (262,83) (277,41)

IBEA (265,83) (275,41)

ACO (233,58.8)

(239,58)

WSN Layout

Conclusion and Future Work

Thank for Your Attention