Review Article

Sequential Monte Carlo Localization Methods in Mobile Wireless Sensor Networks: A Review

Table 3

SMC localization scheme classification.

Studies Filtration methodSample methodSample area shapeGeneration typeNumber of samplesDependent on anchor nodesAccuracyComputation cost Communication costNetwork type

MCLDistanceCircle intersectionIrregularRandomConstantFullLowHighLowMobile
Dual MCLDistanceCircle intersectionIrregularRandomConstantFullLowHighLowMobile
MCBBounded boxBounded boxRegularRandomConstantFullLowMediumLowMobile
ClosenessCircle intersectionIrregularRandomConstantPartialHighHighHighMobile/static
LCCClosenessCircle intersectionIrregularRandomConstantPartialHighHighMediumMobile/static
WMCLBounded boxBounded boxRegularRandomConstantPartialHighLowMediumMobile/static
COMCLBounded boxBounded boxRegularRandomConstantPartialHighLowHighMobile
RMCBBounded boxBounded boxRegularRandomConstantPartialHighLowMediumMobile/static
IMCLDistanceCircle sectorIrregularRandomDynamicPartialHighMediumMediumMobile
OrbitBounded boxStar graph structureRegularRegular gridConstantPartialHighHighHighMobile
HMCLBounded boxVirtual anchor nodeRegularRandomConstantFullMediumMediumLowMobile
PMCBBounded boxTime series/bounded boxRegularRandomDynamicFullMediumMediumLowMobile
MCBBRRSSI/bounded boxGenetic algorithmRegularRandomDynamicFullLowMediumLowMobile
SAMCLBounded boxBin counterRegularSequentialDynamicFullLowMediumLowMobile
USMLMaximum location errorUniform distribution (small squares)RegularSequentialConstantPartialMediumHighHighMobile
[34]Convex polygonRange geometryIrregularRandomConstantFullLowHighHighMobile
GWMCLGenetic algorithmVirtual anchor node weightIrregularCrossover operatorConstantFullLowHighHighMobile
MA-MCLArrivers and leavers (single anchor node)Square with constant lengthIrregularRandomConstantFull (single anchor node)HighLowHighStatic/mobile
[35]Single anchor movement directionCritical regionIrregularRandomConstantFull (single anchor node)HighLowHighStatic/mobile
NMCTTriangular areaCircle radiusRegularRandomConstantFullLowHighHighStatic/mobile
OTMCLOrientation varianceSampling sectorIrregularRandomConstantFullLowHighHighMobile
BD MCLDetection timeBinary detectionIrregularRandomConstantFullLowMediumHighMobile
[36] A posteriori density
Distribution regions
Linear prediction methodIrregularRandomConstantFullLowHighHighMobile

Computation cost: high, requiring 1000 times to generate sample like MCL; medium, requiring 100 times like MCB; and low, less than 100 times like WMCL.
Communication cost: high, broadcasting all samples of anchor and normal nodes; medium, broadcasting all anchor node samples and limited number of normal nodes samples.
Accuracy: the results of real experiment in WMCL and RMCB are used as benchmark.