Wireless sensor networks (WSN), as a new information acquisition and processing technology in target tracking, intrusion detection, positioning and other related fields, has broad application prospects. Multidimensional Scaling, which can be run in both range-based and range-free conditions, and proved to achieve high accuracy in range-based cases, is attracting a lot of researches. In this paper, we review the development of WSNs and the location based on MDS-MAP algorithm. MDS-MAP is an inherently centralized algorithm and is therefore of limited utility in many applications. We summarize the improvements that have been made over the past 20 years, and make a comparison of various methods.
BalM.LiuM.L.M.ShenW.S.W. and GhenniwaH., Localization in cooperative wireless sensor networks: A review, 2009 13th Int Conf Comput Support Coop Work Des (2009), 438–443.
2.
ShaikhF.K. and ZeadallyS., Energy harvesting in wireless sensor networks: A comprehensive review, Renew Sustain Energy Rev55 (2016), 1041–1054.
3.
GarciaM.TomasJ.BoronatF. and LloretJ., The development of two systems for indoor wireless sensors self-location, Ad-Hoc Sens Wirel Networks8(3–4) (2009), 235–258.
4.
VishnubhotlaR.RaoP.S.LadhaA.KadiyalaS.NarmadaA.RonankiB. and IllapakurthiS., ZigBee based multi-level parking vacancy monitoring system, in: 2010 IEEE International Conference on Electro/Information Technology, EIT2010 (2010), 1–4.
5.
GuY.LoA. and NiemegeersI., A survey of indoor positioning systems for wireless personal networks, IEEE Commun Surv Tutorials11(1) (2009), 13–32.
6.
ZhangJ.SongG.QiaoG.MengT. and SunH., An indoor security system with a jumping robot as the surveillance terminal, IEEE Trans Consum Electron57(4) (2011), 1774–1781.
7.
ZhuY. and XieL., Forest fire detection system based on ZigBee wireless sensor network, in: Manufacturing Process and Equipment, Pts 1–4694–697 (2013), 961–965.
8.
LeeC.-Y. and LeeG.-B., Humidity sensors: A review, Sens Lett3(1) (2005), 1–15.
9.
RabaeyJ.AmmerM. and JrJ.D.S., PicoRadio supports ad hoc ultra-low power wireless networking, Computer (Long Beach Calif)33(7) (2000), 42–48.
WantR. and HooperA., Active badges and personal interactive computing objects, IEEE Transactions on Consumer Electronics38(1) (1992), 10–20.
12.
ShonM.JoM. and ChooH., An interactive cluster-based MDS localization scheme for multimedia information in wireless sensor networks, Comput Commun35(15) (2012), 1921–1929.
13.
WenbiR.HuajunZ. and LuZ., An advanced distributed MDS-MAP algorithm for WSNs, 2009 Int Conf E-bus Inf Syst Secur EBISS 2009 (2009).
14.
ShangY.RumlW.ZhangY. and FromherzM.P.J., Localization from mere connectivity, ACM Int Symp Mob Ad Hoc Netw Comput (2003), 201.
15.
MorralG. and BianchiP., Distributed on-line multidimensional scaling for self-localization in wireless sensor networks, Signal Processing120 (2016), 88–98.
16.
SavareseC.RabaeyJ.M. and BeutelJ., Location in distributed ad-hoc wireless sensor networks, in: 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing Proceedings (Cat. No.01CH37221) (2001), 2037–2040.
17.
BahlP. and PadmanabhanV.N., RADAR: An in-building RF-based user location and tracking system, Proc IEEE INFOCOM 2000 Conf Comput Commun Ninet Annu Jt Conf IEEE Comput Commun Soc (Cat. No. 00CH37064)2(c) (2000), 775–784.
18.
ArampatzisT.LygerosJ. and ManesisS., A survey of applications of wireless sensors and wireless sensor networks, Proc 2005 IEEE Int Symp on, Mediterrean Conf Control Autom Intell Control 2005 (2005), 719–724.
19.
OuyangR.W.WongA.K.S. and WooK.T., GPS localization accuracy improvement by fusing terrestrial TOA measurements, IEEE Int Conf Commun (2010), 0–4.
ChenC., Measuring use and creation of open educational resources in higher education, J Am Soc Inf Sci Technol14(4) (2006), 90–103.
25.
McKerlichR.IvesC. and McGrealR., Patterns of connections and movements in dual-map overlays: A new method of publication portfolio analysis, Int Rev Res Open Distance Learn14(4) (2013), 90–103.
26.
McKerlichR.IvesC. and McGrealR., Measuring use and creation of open educational resources in higher education, Int Rev Res Open Distance Learn14(4) (2013), 90–103.
27.
BraakmanI.Hoover-LittyH.WagnerK.R. and HeleniusA., Folding of influenza hemagglutinin in the endoplasmic reticulum, J Cell Biol114(3) (1991), 401–411.
28.
BlickT.J.SahasrabudheA.McDonaldM.OwensI.J.MorleyP.J.FentonR.J. and McKimm-BreschkinJ.L., The interaction of neuraminidase and hemagglutinin mutations in influenza virus in resistance to 4-guanidino-Neu5Ac2en, Virology246(1) (1998), 95–103.
29.
ChenM.GonzalezS.VasilakosA.CaoH. and LeungV.C.M., Body area networks: A survey, Mob Networks Appl16(2) (2011), 171–193.
30.
YenY.S.ChaoH.C.ChangR.S. and VasilakosA., Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs, Math Comput Model53(11–12) (2011), 2238–2250.
31.
XiaoY.PengM.GibsonJ.XieG.DuD. and VasilakosA., Tight performance bounds of multi-hop fair-access for MAC protocols in wireless sensor networks and underwater sensor networks, Mob Comput IEEE Trans11(99) (2011), 1.
32.
WangX.VasilakosA.V.ChenM.LiuY. and KwonT.T., A survey of green mobile networks: Opportunities and challenges, Mob Networks Appl17(1) (2012), 4–20.
33.
ZengY.XiangK.LiD. and VasilakosA.V., Directional routing and scheduling for green vehicular delay tolerant networks, Wirel Networks19(2) (2013), 161–173.
34.
LiP.GuoS.YuS. and VasilakosA.V., Reliable multicast with pipelined network coding using opportunistic feeding and routing, IEEE Trans Parallel Distrib Syst25(12) (2014), 3264–3273.
35.
ChenM.WanJ.GonzalezS.LiaoX. and LeungV.C.M., A survey of recent developments in home M2M networks, IEEE Commun Surv Tutorials16(1) (2014), 98–114.
36.
YounisM. and AkkayaK., Strategies and techniques for node placement in wireless sensor networks: A survey, Ad Hoc Networks6(4) (2008), 621–655.
37.
JainS.ShahR.C.BrunetteW.BorrielloG. and RoyS., Exploiting mobility for energy efficient data collection in wireless sensor networks, Mob Networks Appl11(3) (2006), 327–339.
38.
LiaoY.QiH. and LiW., Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks, Sensors Journal, IEEE13(5) (2013), 1498–1506.
39.
ShengX. and HuY.-H., Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks, IEEE Trans Signal Process53(1) (2005), 44–53.
40.
KulkarniR.V. and VenayagamoorthyG.K., Particle swarm optimization in wireless-sensor networks: A brief survey, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)41(2) (2011), 262–267.
41.
BhuiyanM.Z.A.CaoJ.WangG. and LiuX., Energy-efficient and fault-tolerant structural health monitoring in wireless sensor networks, Reliab Distrib Syst (SRDS) 2012 IEEE 31st Symp (2012), 301–310.
42.
ContiM.WillemsenJ. and CrispoB., Providing source location privacy in wireless sensor networks: A survey, IEEE Commun Surv Tutorials15(3) (2013), 1238–1280.
43.
AlemdarH. and ErsoyC., Wireless sensor networks for healthcare: A survey, Comput Networks54(15) (2010), 2688–2710.
44.
WangX.XingG.ZhangY.LuC.PlessR. and GillC., Integrated coverage and connectivity configuration in wireless sensor networks, Proc First Int Conf Embed Networked Sens Syst – SenSys ’03 (2003), 28–39.
45.
BarontiP.PillaiP.ChookV.W.C.ChessaS.GottaA. and HuY.F., Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards, Comput Commun30(7) (2007), 1655–1695.
46.
LazosL. and PoovendranR., HiRLoc: High-resolution robust localization for wireless sensor networks, IEEE J Sel Areas Commun24(2) (2006), 233–246.
47.
PatwariN.AshJ.N.KyperountasS.HeroA.O.MosesR.L. and CorrealN.S., Locating the nodes: Cooperative localization in wireless sensor networks, IEEE Signal Process Mag22(4) (July 2005), 54–69.
48.
YunS.LeeJ.ChungW.KimE. and KimS., A soft computing approach to localization in wireless sensor networks, Expert Syst Appl36(4) (2009), 7552–7561.
49.
LiN.ZhangN.DasS.K. and ThuraisinghamB., Privacy preservation in wireless sensor networks: A state-of-the-art survey, Ad Hoc Networks7(8) (2009), 1501–1514.
50.
KamatP.ZhangY.Z.Y.TrappeW. and OzturkC., Enhancing source-location privacy in sensor network routing, 25th IEEE Int Conf Distrib Comput Syst ICDCS05 (2005), 599–608.
51.
KannanA.A.MaoG. and VuceticB., Simulated annealing based wireless sensor network localization, J Comput1(2) (2006), 1022–1026.
52.
NazirU.ShahidN.ArshadM.A. and RazaS.H., Classification of localization algorithms for wireless sensor network: A survey, ICOSST 2012–2012 Int Conf Open Source Syst Technol Proc (2012), 60–64.
53.
ChanF.K.W. and SoH.C., Efficient weighted multidimensional scaling for wireless sensor network localization, IEEE Trans Signal Process57(11) (2009), 4548–4553.
54.
HarterA. and HopperA., A distributed location system for the active office, IEEE Network8(1) (1994), 62–70.
55.
GirodL.BychkovskiyV.ElsonJ. and EstrinD., Locating tiny sensors in time and space: A case study, Proceedings IEEE Int Conf Comput Des VLSI Comput Process (2002), 1–6.
56.
CheungK.W. and SoH., A multidimensional scaling framework for mobile location using time-of-arrival measurements, Signal Process IEEE Trans53(2) (2005), 460–470.
57.
GirodL. and EstrinD., Robust range estimation using acoustic and multimodal sensing, Proc 2001 IEEE/RSJ Int Conf Intell Robot Syst Expand Soc Role Robot Next Millenn (Cat. No.01CH37180)3 (2001), 1312–1320.
58.
NiculescuD. and NathB., Ad hoc positioning system (APS), GLOBECOM’01 IEEE Glob Telecommun Conf (Cat. No.01CH37270)5(C) (2003), 2926–2931.
59.
VossiekM.WiebkingL.GuldenP.WieghardtJ.HoffmannC. and HeideP., Wireless local positioning, IEEE Microw Mag4(4) (2003), 77–86.
60.
PalA., Localization algorithms in wireless sensor networks: Current approaches and future challenges, Netw Protoc Algorithms2(1) (2010), 45–73.
61.
TangB.ZhuX.SubramanianA. and GaoJ., DAL: A distributed localization in sensor networks using local angle measurement, Proc – Int Conf Comput Commun Networks, ICCCN (2009).
62.
LiuL. and GuntakaK.K., A non-iterative localization approach based on multi-dimensional scaling method for wireless, in: IEEE International Conference on Networking, Sensing and Control (2014), 328–333.
63.
AspnesJ.ErenT.GoldenbergD.K.MorseA.S.WhiteleyW.YangY.R.AndersonB.D.O. and BelhumeurP.N., A theory of network localization, IEEE Trans Mob Comput5(12) (2006), 1663–1678.
64.
ShangY. and RumlW., Improved MDS-based localization, Ieee Infocom (C) (2004).
65.
AhmedA.A.ShangY. and ShiH., Variants of multidimensional scaling for node localization, Proc Int Conf Parallel Distrib Syst – ICPADS1 (2005), 140–146.
66.
VivekanandanV. and WongV.S., Ordinal MDS-based localization for wireless sensor networks, IEEE Veh Technol Conf (2006), 1–5.
67.
ShonM.ChoiW. and ChooH., A cluster-based MDS scheme for range-free localization in wireless sensor networks, Proc – 2010 Int Conf Cyber-Enabled Distrib Comput Knowl Discov CyberC 2010 (2010), 42–47.
68.
ShangY.RumlW.ZhangY. and FromherzM., Localization from connectivity in sensor networks, IEEE Trans Parallel Distrib Syst15(11) (2004), 961–974.
69.
KunzT. and LiL., Cooperative node localization using nonlinear data projection, ACM Trans Sens Networks5(1) (2009), 1–26.
70.
WeiH.-W.PengR.WanQ.ChenZ.-X. and YeS.-F., Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements, IEEE Trans Signal Process58(3) (2010), 1677–1688.
71.
QinS.WanQ. and ChenZ.-X., Fast subspace approach for mobile positioning with time-of-arrival measurements, IET Commun5(14) (2011), 2035–2039.
72.
JiaT. and BuehrerR.M., A set-theoretic approach to collaborative position location for wireless networks, IEEE Trans Mob Comput10(9) (2011), 1264–1275.
73.
FieldsA.LiuW.WangD.JiangH. and MemberS., An approximate convex decomposition protocol for wireless sensor network localization, IEEE Trans PARALLEL Distrib Syst26(12) (2015), 3264–3274.
74.
ChenZ.WeiH.WanQ. and YeS., A supplement to multidimensional scaling framework for mobile location: A unified view, IEEE Trans Signal Process57(5) (2009), 2030–2034.
75.
CuiW.WuC.ZhangY.LiB. and FuW., Indoor robot localization based on multidimensional scaling, Int J Distrib Sens Networks2015(1) (2015), 5.
76.
CostaJ.A.PatwariN. and HeroA.O., Distributed weighted-multidimensional scaling for node localization in sensor networks, ICASSP, IEEE Int Conf Acoust Speech Signal Process – ProcIII (June 2005), 1–26.
77.
WuC.-H.ShengW. and ZhangY., Mobile Sensor networks self localization based on multi-dimensional scaling, IEEE Int Conf Robot Autom (April 2007), 4038–4043.
78.
YuG.-J. and WangS.-C., A hierarchical MDS-based localization algorithm for wireless sensor networks, 22nd Int Conf Adv Inf Netw Appl (AINA 2008) (2008), 748–754.
79.
NetworkW.B., Distributed node localization algorithm based on MDS and SDP, Video Eng (2012), 81–85.
80.
HeY. and LiH., A distributed node localization algorithm based on believable factor for wireless sensor network, 2009 5th Int Conf Wirel Commun Netw Mob Comput (2009), 1–4.
81.
WuQ.XuP.ZhangS. and ChuH., A distributed localization algorithm based on random diffusion in WSN, Proc – 12th IEEE Int Conf Trust Secur Priv Comput Commun Trust 2013 (2013), 1774–1777.
82.
TliliF.RachediA. and BenslimaneA., Time-bounded localization algorithm based on distributed Multidimensional Scaling for Wireless Sensor Networks, Commun (ICC) 2014 IEEE Int Conf (2014), 233–238.
83.
BarnesA.K. and BaldaJ.C., Placement of distributed energy storage via multidimensional scaling and clustering, 3rd Int Conf Renew Energy Res Appl ICRERA 2014 (2014), 69–74.
84.
AtT.JohnsonP.BurgeeJ.CityN.Y. and TelephoneA., A novel weighted multidimensional scaling analysis for time-of-arrival-based mobile location, English56(7) (2008), 3.
85.
ThilakR.LeusG. and Van Der VeenA., Joint relative position and velocity estimation for an anchorless network of mobile nodes, Signal Processing115 (2015), 66–78.
86.
DoremamiF.JavadiH.H.S. and FarahiA., A new distributed weighted multidimensional scaling algorithm for localization in wireless sensor networks, Int J Comput Sci Eng Surv2(1) (2011), 39–64.
87.
WeiB.ChenW. and DingX., Advanced MDS based localization algorithm for location based services in wireless sensor network, Ubiquitous Position Indoor Navig Locat Based Serv (UPINLBS), 2010 (2010), 1–8.
88.
ZhangL.ChengQ.WangY. and ZeadallyS., A novel distributed sensor positioning system using the dual of target tracking, IEEE Transactions on Computers57(2) (2008), 246–260.
89.
KimE.LeeS.KimC. and KimK., Mobile beacon-based 3D-localization with multidimensional scaling in large sensor networks, IEEE Commun Lett14(7) (2010), 647–649.
90.
KimS.W.LeeJ.M. and LeeJ.H., Distributed network localization for wireless sensor networks, Applied Mathematics & Information Sciences6(3) (2012), 1109–1115.
91.
BaeS.H.QiuJ. and FoxG.C., Multidimensional scaling by deterministic annealing with iterative majorization algorithm, Proc – 2010 6th IEEE Int Conf e-Science, eScience 2010 (February 2010), 222–229.
92.
VoN.VoD.ChallaS. and SungYoungL., Nonmetric MDS for sensor localization, Proc – 2008 Int Conf Adv Technol Commun ATC 2008 Held Conjunction with REV Meet (2008), 391–394.
93.
VoN.VoD.ChallaS. and SungYoungL., Weighted nonmetric MDS for sensor localization, Proc – 2008 Int Conf Adv Technol Commun ATC 2008 Held Conjunction with REV Meet (1) (2008), 391–394.
94.
GuofengW.A.N. and BinN.I.U., Optimization of MDS – based localization algorithm for wireless sensor networks, Ind Instrum Autom (2012), 2–5.
95.
ChenZ.WeiH.WanQ. and YeS., A supplement to multidimensional scaling framework for mobile location: A unified view, IEEE Trans Signal Process57(5) (2009), 2030–2034.
96.
WeiH.PengR.WanQ.ChenZ. and YeS., Multidimensional scaling analysis for passive moving target localization with TDOA and FDOA measurements, IEEE Trans Signal Process58(3) (2010), 1677–1688.
97.
QinS. and HuangW., Wireless sensor networks based multidimensional scaling position method, IEEE International Conference on Software Engineering and Service Science, IEEE (2014), 1036–1038.
98.
HanounS.CreightonD.NahavandiS. and MemberS., Decentralized mobility models for data collection in wireless sensor networks, IEEE International Conference on Robotics and Automation, IEEE 3217 (2008), 1030–1035.
99.
ZhaoW.AmmarM. and ZeguraE., A message ferrying approach for data delivery in sparse mobile ad hoc networks, Proc 5th ACM Int Symp Mob Ad Hoc Netw Comput (2004), 187–198.
100.
SzczytowskiP.KhelilA. and SuriN., Map-based modeling and design of wireless sensor networks with OMNeT++, in: 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems41 (2009), 162–169.
101.
WeinsteinE. and KletterD., Delay and doppler estimation by time-space partition of the array data, IEEE Trans Acoust31(6) (1983), 1523–1535.
102.
SteinS., Differential delay/doppler ML estimation with unknown signals, IEEE Trans Signal Process41(8) (1993), 2717–2719.
103.
TorrieriD.J., Statistical theory of passive location systems, IEEE Trans, Aerosp Electron SystAES-20(2) (1984), 183–198.
104.
ParkM., Position-location solution by Taylor-series estimation, IEEE Trans Aerosp Electron Syst (2) (1976), 187–194.
105.
SmithJ. and AbelJ.S., Closed-form least-squares source location estimation from frange-difference measurements, IEEE Trans AcoustASSP-35(12) (1987), 1661–1669.
106.
HoK.C. and ChanY.T., Geolocation of a known altitude object from TDOA and FDOA measurements, IEEE Trans Aerosp Electron Syst33(3) (1997), 770–783.
107.
HoK.C. and XuW., An accurate algebraic solution for moving source location using TDOA and FDOA measurements, IEEE Trans Signal Process52(9) (2004), 2453–2463.
108.
FelicísimoÁ.M. and CuarteroA., Methodological proposal for multispectral stereo matching, IEEE Trans Geosci Remote Sens44(9) (2006), 2534–2538.
109.
WeiH.-W. and WanQ., A novelweighted multidimensional scaling analysis for time-of-arrival-based mobile location, IEEE Trans Signal Process56(7) (2008), 3018–3022.
110.
KwokJ.T. and TsangI.W., The pre-image problem in kernel methods, IEEE Trans Neural Networks15(6) (2004), 1517–1525.
111.
ChenZ.WeiH.WanQ. and YeS., A supplement to multidimensional scaling framework for mobile location: A unified view, IEEE Transactions on Signal Processing57(5) (2009), 2030–2034.
112.
DouN. and BoG., 3D localization method based on MDS-RSSI in wireless sensor network, 2010 IEEE Int Conf Intell Comput Intell Syst (2010), 714–717.
113.
StojkoskaB.R. and DavcevD., MDS-based algorithm for nodes localization in 3D surface sensor networks, Sensorcomm 2013 (July 2013), 608–613.
114.
HuW.QinH. and HuangH., A mobile beacon based method for wireless sensor networks localization, Communication Technology, 2008 ICCT 2008 11th IEEE International Conference on, IEEE 1(3) (2008), 3–6.
115.
NiW.XiaoW.TohY.K. and ThamC.K., Fingerprint-MDS based algorithm for indoor wireless localization, IEEE Int Symp Pers Indoor Mob Radio Commun PIMRC (2010), 1972–1977.
116.
SendraS.LloretJ.TurróC. and AguiarJ.M., IEEE 802.11a/b/g/n short-scale indoor wireless sensor placement, Int J Ad Hoc Ubiquitous Comput15(1) (2014), 68–82.
117.
ZhouZ.D.PengH.U.QuanL. et al., MDS-based fast localization algorithm for wireless sensor networks, Chinese Journal of Sensors & Actuators20(10) (2007), 2303–2307.
118.
SunX.ChenT.LiW. and ZhengM., Perfomance research of improved MDS-MAP algorithm in wireless sensor networks localization, Proc – 2012 Int Conf Comput Sci Electron Eng ICCSEE 20122(2) (2012), 587–590.
119.
GarciaM.MartinezC.TomasJ. and LloretJ., Wireless sensors self-location in an indoor WLAN environment, 2007 Int Conf Sens Technol Appl SENSORCOMM 2007 Proc (2007), 146–151.
120.
CarlosG.B.E. and SisonL.G., ALESSA: MDS – based localization algorithm for wireless sensor networks, Communication (2) (2009), 2–5.
121.
LiuL. and GuntakaK.K., A non-iterative localization approach based on multi-dimensional scaling method for wireless, IEEE, International Conference on Networking, Sensing and Control, IEEE (2014), 328–333.
122.
QinS. and LiangW.H., Multidimensional scaling-based complex matrix analysis for wireless networks position, Proc – 2013 Int Conf Comput Inf Sci ICCIS 2013 (5) (2013), 1365–1367.
123.
WangX.QiuJ.FanJ. and DaiG., MDS-based localization scheme for large-scale WSNs within sparse anchor nodes, IEEE Int Conf Commun2015 (Sep 2015), 6609–6614.
124.
SaeedN. and NamH., Robust multidimensional scaling for cognitive radio network localization, IEEE Trans Veh Technol64(9) (2015), 4056–4062.
125.
HuangC.XuZ. and LiX., Analysis and improvement for MDS localization algorithm, ICSESS 2012 – Proc 2012 IEEE 3rd Int Conf Softw Eng Serv Sci (2012), 12–15.
