A distributed algorithm for node localization by connectivity in large scale wireless mesh sensor networks

Locating sensor nodes is essential for many applications and protocols in wireless sensor network. Large numbers of localization algorithms have been proposed to do this. Distributed algorithms decrease communication cost while having lower accuracy. In this paper we propose a distributed method to...

Full description

Saved in:
Bibliographic Details
Published in2009 14th International CSI Computer Conference pp. 619 - 626
Main Authors Sabaghian-Bidgoli, H., Yazdani, N., Lahouti, F.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2009
Subjects
Application software
Computational modeling
Costs
Distributed algorithms
Error analysis
Global Positioning System
Iterative algorithms
Large-scale systems
Wireless application protocol
Wireless sensor networks
Online AccessGet full text

Cover

Abstract Locating sensor nodes is essential for many applications and protocols in wireless sensor network. Large numbers of localization algorithms have been proposed to do this. Distributed algorithms decrease communication cost while having lower accuracy. In this paper we propose a distributed method to localize sensor node using only neighboring information. Our focus is on location estimation although some ideas are also presented for implementation. Our algorithm employs an error analysis scheme and calculates expected error as well as estimated location for each sensor node. Simulation results confirm effectiveness of our scheme and prove capability of using connectivity approach.
AbstractList Locating sensor nodes is essential for many applications and protocols in wireless sensor network. Large numbers of localization algorithms have been proposed to do this. Distributed algorithms decrease communication cost while having lower accuracy. In this paper we propose a distributed method to localize sensor node using only neighboring information. Our focus is on location estimation although some ideas are also presented for implementation. Our algorithm employs an error analysis scheme and calculates expected error as well as estimated location for each sensor node. Simulation results confirm effectiveness of our scheme and prove capability of using connectivity approach.
Author Yazdani, N.
Lahouti, F.
Sabaghian-Bidgoli, H.
Author_xml – sequence: 1
  givenname: H.
  surname: Sabaghian-Bidgoli
  fullname: Sabaghian-Bidgoli, H.
  organization: Dept. of Comput. Eng., Univ. of Kashan, Kashan, Iran
– sequence: 2
  givenname: N.
  surname: Yazdani
  fullname: Yazdani, N.
  organization: Sch. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
– sequence: 3
  givenname: F.
  surname: Lahouti
  fullname: Lahouti, F.
  organization: Sch. of Electr. & Comput. Eng., Univ. of Tehran, Tehran, Iran
BookMark eNpVkMtOAjEYhWuUREFeQDf_C4C9zQxdkokiCYkL2ZNefqA4tKatEnx6IbLxbE5O8uVbnD65CTEgIQ-Mjhmj6ql9n7ftmFOqxpWQqpaTKzJUzYRJLqXkNWfX_zaTPdI_44pyyuUtGea8o6fISpz2HdlNwflckjdfBR3obhOTL9s9rGOCEB1CF63u_I8uPgYwR7AxBLTFf_tyBB-g02mDkE8QwsEn7DBn2GPeQsaQzxYsh5g-8j3prXWXcXjpAVm-PC_b19HibTZvp4uRV7SMNJXcyUZToa0z2CjTUFZzTm1VM25RuEq52gin1NqqiZPGOqx4LQ1Fpy0XA_L4p_WIuPpMfq_TcXV5S_wC33xgDQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/CSICC.2009.5349648
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Xplore
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781424442621
1424442621
EndPage 626
ExternalDocumentID 5349648
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AARBI
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i90t-a042d47a03acdbe79b7016220c5612ce3d59d6b3d99fc98d4bcde5264b0edac23
IEDL.DBID RIE
ISBN 9781424442614
1424442613
IngestDate Wed Jun 26 19:22:38 EDT 2024
IsPeerReviewed false
IsScholarly false
LCCN 2009902024
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-a042d47a03acdbe79b7016220c5612ce3d59d6b3d99fc98d4bcde5264b0edac23
PageCount 8
ParticipantIDs ieee_primary_5349648
PublicationCentury 2000
PublicationDate 2009-Oct.
PublicationDateYYYYMMDD 2009-10-01
PublicationDate_xml – month: 10
  year: 2009
  text: 2009-Oct.
PublicationDecade 2000
PublicationTitle 2009 14th International CSI Computer Conference
PublicationTitleAbbrev CSICC
PublicationYear 2009
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000453024
Score 1.4506507
Snippet Locating sensor nodes is essential for many applications and protocols in wireless sensor network. Large numbers of localization algorithms have been proposed...
SourceID ieee
SourceType Publisher
StartPage 619
SubjectTerms Application software
Computational modeling
Costs
Distributed algorithms
Error analysis
Global Positioning System
Iterative algorithms
Large-scale systems
Wireless application protocol
Wireless sensor networks
Title A distributed algorithm for node localization by connectivity in large scale wireless mesh sensor networks
URI https://ieeexplore.ieee.org/document/5349648
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA7bTp5UNvE37-DRbl2bps1RimMKE8EJu438eHXTrZW1O-hfb9IfE8WDt7aEEEKa973k-75HyFUwFAwTZXITnlCHouAON7DU8Ww6FEXDIZP2RnfywMbP9H4WzFrkeqeFQcSSfIZ9-1je5etMbe1R2SCw7uY0apN25HqVVmt3nmKgiW_iTaPdspmB31g61e-0Ec24fBA_3cVxZVdZ9_qjvEoZXUb7ZNKMqyKVvPW3heyrz1-Wjf8d-AHpfev44HEXoQ5JC9Mueb0Bbd1ybaEr1CBWL9lmWSzWYOArpJlGKONbrc8E-QHKkmFUVWYClimsLHscctMIwVodr8xuCWvMF5CbpNj2UnHL8x6Zjm6n8dipKy44S-4WjjB_sKahcH2htMSQy9AgQs9zla2hqdDXAddM-przRPFIU6k0BgZSSRe1UJ5_RDppluIxAabM5hFoAzBoSFnEJE14EiSmLTLJfXlCunaa5u-Vp8a8nqHTvz-fkb3yFqck0Z2TTrHZ4oUBA4W8LFfBFzvasfk
link.rule.ids 310,311,786,790,795,796,802,27958,55109
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG4UD3pSA8bf9uDRwWBdtx7NIgEFYiIm3MjavgkKm2HjoH-9r_uB0Xjwti1N0zRd3_fa7_seIdduO-QQKcxNRMQsBqGwBMJSq2PSId9vt7k0N7rDEe89s_uJO9kiNxstDADk5DNomsf8Ll8nam2OylqucTdn_jbZwThvi0KttTlRQXDiYMSp1FsmN3AqU6fynVWyGVu0gqd-EBSGlWW_Pwqs5PGlu0-G1cgKWslbc53Jpvr8Zdr436EfkMa3ko8-bmLUIdmCuE5eb6k2frmm1BVoGi5ektU8my0pAlgaJxpoHuFKhSaVH1QZOowqCk3QeUwXhj9OU2wE1JgdL3C_pEtIZzTFtNj0UrDL0wYZd-_GQc8qay5Yc2FnVoj_sGZeaDuh0hI8IT3EhJ2OrUwVTQWOdoXm0tFCREr4mkmlwUVQJW3Qoeo4R6QWJzEcE8oVbh-uRojBPMZ9LlkkIjfCtsClcOQJqZtpmr4XrhrTcoZO__58RXZ74-FgOuiPHs7IXn6nk1PqzkktW63hAqFBJi_zFfEFz6q1Tw
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=2009+14th+International+CSI+Computer+Conference&rft.atitle=A+distributed+algorithm+for+node+localization+by+connectivity+in+large+scale+wireless+mesh+sensor+networks&rft.au=Sabaghian-Bidgoli%2C+H.&rft.au=Yazdani%2C+N.&rft.au=Lahouti%2C+F.&rft.date=2009-10-01&rft.pub=IEEE&rft.isbn=9781424442614&rft.spage=619&rft.epage=626&rft_id=info:doi/10.1109%2FCSICC.2009.5349648&rft.externalDocID=5349648
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424442614/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424442614/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781424442614/sc.gif&client=summon&freeimage=true