Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling

Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most existing sensor positioning methods tend to fail to perform well, an example being when the topology of a sensor network is anisotropic. Then, we...

Full description

Saved in:
Bibliographic Details
Published in:IEEE INFOCOM 2004 Vol. 4; pp. 2652 - 2661 vol.4
Main Authors: Xiang Ji, Hongyuan Zha
Format: Conference Proceeding
Language:English
Published: IEEE 2004
Subjects:
Anisotropic magnetoresistance
Computer network management
Computer science
Engineering management
Intelligent networks
Iterative methods
Multidimensional systems
Network topology
Object detection
Wireless sensor networks
ISBN:0780383559, 9780780383555
ISSN:0743-166X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most existing sensor positioning methods tend to fail to perform well, an example being when the topology of a sensor network is anisotropic. Then, we explore the idea of using dimensionality reduction techniques to estimate sensors coordinates in two (or three) dimensional space, and we propose a distributed sensor positioning method based on multidimensional scaling technique to deal with these challenging conditions. Multidimensional scaling and coordinate alignment techniques are applied to recover positions of adjacent sensors. The estimated positions of the anchors are compared with their true physical positions and corrected. The positions of other sensors are corrected accordingly. With iterative adjustment, our method can overcome adverse network and terrain conditions, and generate accurate sensor position. We also propose an on demand sensor positioning method based on the above method.
AbstractList Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most existing sensor positioning methods tend to fail to perform well, an example being when the topology of a sensor network is anisotropic. Then, we explore the idea of using dimensionality reduction techniques to estimate sensors coordinates in two (or three) dimensional space, and we propose a distributed sensor positioning method based on multidimensional scaling technique to deal with these challenging conditions. Multidimensional scaling and coordinate alignment techniques are applied to recover positions of adjacent sensors. The estimated positions of the anchors are compared with their true physical positions and corrected. The positions of other sensors are corrected accordingly. With iterative adjustment, our method can overcome adverse network and terrain conditions, and generate accurate sensor position. We also propose an on demand sensor positioning method based on the above method.
Author Hongyuan Zha
Xiang Ji
Author_xml – sequence: 1
  surname: Xiang Ji
  fullname: Xiang Ji
  organization: Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
– sequence: 2
  surname: Hongyuan Zha
  fullname: Hongyuan Zha
  organization: Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
BookMark eNotUMtOwkAUnURMpOgXsJkfKN55zyxNI0qCshATd2Rsb3W0nZJOCfHvqYHVOTmvxcnIJHYRCZkzWDAG7n71uiw2LwsOIBdMKKmtvCIZGAvCCqXchEzBSJEzrT9uSJbSDwBYw_WUbN8wpq6n-y6FIXQxxC8aIj2GHhtMifoq_-5Kms6piMOx638TPaT_YHtohlCFdjTHqm9oKn0zGrfkuvZNwrsLzsj78nFbPOfrzdOqeFjngRkx5IiA0mtE6zx6bpzxzI2kBKGhYrU0gn8iN7WpR8k5rkuvrPAWK6U0V2JG5ufdgIi7fR9a3__tLg-IE_oMVDI
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/INFCOM.2004.1354684
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EndPage 2661 vol.4
ExternalDocumentID 1354684
Genre orig-research
GroupedDBID 23M
29I
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i173t-ee0e4a6ee89aea2797a19ea2c0360d1f4732be27f7fc039926ca583a8ed556253
IEDL.DBID RIE
ISBN 0780383559
9780780383555
ISICitedReferencesCount 274
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000223848100243&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0743-166X
IngestDate Tue Aug 26 18:10:09 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i173t-ee0e4a6ee89aea2797a19ea2c0360d1f4732be27f7fc039926ca583a8ed556253
ParticipantIDs ieee_primary_1354684
PublicationCentury 2000
PublicationDate 20040000
PublicationDateYYYYMMDD 2004-01-01
PublicationDate_xml – year: 2004
  text: 20040000
PublicationDecade 2000
PublicationTitle IEEE INFOCOM 2004
PublicationTitleAbbrev INFCOM
PublicationYear 2004
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008726
ssj0000454165
Score 2.1467624
Snippet Sensor Positioning is a fundamental and crucial issue for sensor network operation and management. In the paper, we first study some situations where most...
SourceID ieee
SourceType Publisher
StartPage 2652
SubjectTerms Anisotropic magnetoresistance
Computer network management
Computer science
Engineering management
Intelligent networks
Iterative methods
Multidimensional systems
Network topology
Object detection
Wireless sensor networks
Title Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling
URI https://ieeexplore.ieee.org/document/1354684
Volume 4
WOSCitedRecordID wos000223848100243&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9B4kEvKGD8Tg8eHaxb165nItFEkUQ03Eht35TEbIaBf79tN0ATL16W7m3Zlu7jfez3fj-Aq8yGoTpUItA0EQHjLAyUMCrA2BUIWWIyL9_2ci9Go3Q6leMGXG96YRDRg8-w54b-X74p9MqVyvo0ThhP2Q7sCMGrXq1NPcVRyVG-DX1T4aXWKgpOzqc-ZU9Dm5DZGLpm3lmvJzUdEQ1l_240HDw--MSxV5_vl_CK9zvD1v-u-AC62wY-Mt64pkNoYN6G1lrBgdQvdBv2f9ARdmDyZHPaYkHWQC5rJPOcODbjD_tBJMoE74UmZbVXXgHIS-Kg82_EIxON0wqoeD5Iae--3dCF5-HNZHAb1KoLwZyKeBkghsgUR0ylQhUJKRSVdqCtrwsNzZiIo1eMRCYya5Iy4lolaaxSNInLpuIjaOZFjsdArE1nhlLNI8mYsQdUodFaGMMF2uUJdNyUzT4rYo1ZPVunf5vPYK-Czbj6xzk0l4sVXsCu_lrOy8Wlfxq-AX1zsN4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwFD5BNFFfUMB4tw8-Oli3rt2eiQQiIIloeCO1PVMSMwwXf79tN0ATX3xZurNlW7rLuew73wdwm5owVPlSeIpGwmOc-Z4UWnoY2gIhi3Tq5NteemIwiMfjZFiCu00vDCI68Bk27ND9y9cztbKlsiYNI8ZjtgO7Vjmr6NbaVFQsmRzl2-A3Fk5sLSfh5HzskvbYNymZiaIL7p31elQQElE_aXYH7dZj36WOjeKMv6RXnOdpV_53zUdQ37bwkeHGOR1DCbMqVNYaDqR4patw-IOQsAajJ5PVzuZkDeUyRjLNiOUz_jCfRCK19z5TZJHvleUQ8gWx4Pk34rCJ2qoF5EwfZGHuv9lQh-f2_ajV8QrdBW9KRbj0EH1kkiPGiUQZiERImpiBMt7O1zRlIgxeMRCpSI0pSQKuZBSHMkYd2XwqPIFyNsvwFIixqVRTqniQMKbNAaWvlRJac4FmeQY1O2WTz5xaY1LM1vnf5hvY74z6vUmvO3i4gIMcRGOrIZdQXs5XeAV76ms5Xcyv3ZPxDeZBtCc
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=IEEE+INFOCOM+2004&rft.atitle=Sensor+positioning+in+wireless+ad-hoc+sensor+networks+using+multidimensional+scaling&rft.au=Xiang+Ji&rft.au=Hongyuan+Zha&rft.date=2004-01-01&rft.pub=IEEE&rft.isbn=9780780383555&rft.issn=0743-166X&rft.volume=4&rft.spage=2652&rft.epage=2661+vol.4&rft_id=info:doi/10.1109%2FINFCOM.2004.1354684&rft.externalDocID=1354684
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0743-166X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0743-166X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0743-166X&client=summon