Computational Intelligence based algorithm for node localization in Wireless Sensor Networks

Accurate location of target nodes is highly desirable in a Wireless Sensor Network (WSN) as it has a strong impact on overall performance of the WSN. This paper proposes the application of H-Best Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) algorithms for distributed...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 6th IEEE International Conference Intelligent Systems S. 431 - 438
Hauptverfasser: Kumar, A., Khosla, A., Saini, J. S., Singh, S.
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.09.2012
Schlagworte:
Accuracy
Biogeography
Biogeography Based Optimization (BBO)
Convergence
Node Localization
Optimization
Particle Swarm Optimization (PSO)
Sensors
Sociology
Wireless sensor networks
Wireless Sensor Networks (WSNs)
ISBN:1467322768, 9781467322768
ISSN:1541-1672
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Accurate location of target nodes is highly desirable in a Wireless Sensor Network (WSN) as it has a strong impact on overall performance of the WSN. This paper proposes the application of H-Best Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) algorithms for distributed optimal localization of randomly deployed sensors. The proposed HPSO algorithm is modeled for fast and mature convergence, though previous PSO models had only fast convergence but less mature. Biogeography is a school work (collective learning) of geographical allotment of biological organisms. BBO has a new inclusive vigor based on the science of biogeography and employs migration operator to share information between different habitats, i.e., problem solutions. WSN localization problem is formulated as an NP-Hard optimization problem because of its size and complexity. In this work, an error model is described for estimation of optimal node location in a manner such that the location error is minimized using HPSO and BBO algorithms. Proposed HPSO and BBO algorithms are matured to optimize the sensors' locations and perform better as compared to the existing optimization algorithms such as Genetic Algorithms (GAs), and Simulated Annealing Algorithm (SAA). Comparative study reveals that the HPSO yields improved performance in terms of faster, matured, and accurate localization as compared to global best (gbest) PSO.
AbstractList Accurate location of target nodes is highly desirable in a Wireless Sensor Network (WSN) as it has a strong impact on overall performance of the WSN. This paper proposes the application of H-Best Particle Swarm Optimization (HPSO) and Biogeography Based Optimization (BBO) algorithms for distributed optimal localization of randomly deployed sensors. The proposed HPSO algorithm is modeled for fast and mature convergence, though previous PSO models had only fast convergence but less mature. Biogeography is a school work (collective learning) of geographical allotment of biological organisms. BBO has a new inclusive vigor based on the science of biogeography and employs migration operator to share information between different habitats, i.e., problem solutions. WSN localization problem is formulated as an NP-Hard optimization problem because of its size and complexity. In this work, an error model is described for estimation of optimal node location in a manner such that the location error is minimized using HPSO and BBO algorithms. Proposed HPSO and BBO algorithms are matured to optimize the sensors' locations and perform better as compared to the existing optimization algorithms such as Genetic Algorithms (GAs), and Simulated Annealing Algorithm (SAA). Comparative study reveals that the HPSO yields improved performance in terms of faster, matured, and accurate localization as compared to global best (gbest) PSO.
Author Khosla, A.
Singh, S.
Kumar, A.
Saini, J. S.
Author_xml – sequence: 1
  givenname: A.
  surname: Kumar
  fullname: Kumar, A.
  email: anil.rose@rediffmail.com
  organization: Dept. of Electron. & Commun. Eng., Panipat Inst. of Eng. & Technol., Panipat, India
– sequence: 2
  givenname: A.
  surname: Khosla
  fullname: Khosla, A.
  email: arun.khosla@gmail.com
  organization: Dept. of Electron. & Commun. Eng., Nat. Inst. of Technol., Jalandhar, India
– sequence: 3
  givenname: J. S.
  surname: Saini
  fullname: Saini, J. S.
  email: jssain@rediffmail.com
  organization: Dept. of Electr. Eng., DCR Univ. of Sci. & Technol., Sonipat, India
– sequence: 4
  givenname: S.
  surname: Singh
  fullname: Singh, S.
  email: satvir15@gmail.com
  organization: Dept. of Electron. & Commun. Eng., SBS Coll. of Eng. & Technol., Ferozepur, India
BookMark eNo1kD1PwzAYhI0oEk3pzMDiP5Dgj8SORxTxEamCoZVYkConflMMjl3ZQQh-PRWU6e6k5264DM188IDQJSUFpURdt-uCEcoKwXlFJT9BSyVrWgrJGZOyOkXZfxD1DM1pVdKcCsnOUZbSGyGME1rP0UsTxv3HpCcbvHa49RM4Z3fge8CdTmCwdrsQ7fQ64iFE7IMB7EKvnf3-LWHr8bON4CAlvAafDtAjTJ8hvqcLdDZol2B51AXa3N1umod89XTfNjer3Coy5UobrninBllWpiOk6gQxhPXAahDKcFMqIYiAmlYCmBHDQDU_GKYMKGYGvkBXf7MWALb7aEcdv7bHY_gPPudYAw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IS.2012.6335173
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 Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 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 Computer Science
EISBN 9781467322775
9781467322782
1467322776
1467322784
EndPage 438
ExternalDocumentID 6335173
Genre orig-research
GroupedDBID -DZ
.DC
0R~
29I
4.4
5GY
5VS
6IE
6IK
6IL
77K
97E
9M8
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGOD
ACIWK
AENEX
AETIX
AFOGA
AGQYO
AGSQL
AHBIQ
AIBXA
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
AZLTO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CS3
DU5
EBS
EJD
HZ~
H~9
IEDLZ
IFIPE
IPLJI
JAVBF
KZ1
LAI
M43
OCL
PQQKQ
PZZ
RIA
RIE
RIL
RNI
RNS
RZB
WH7
ID FETCH-LOGICAL-i90t-9ad393b9f745db005b60d02ce28e69d3d496606e8156e2d6ff1a3e2d29de92df3
IEDL.DBID RIE
ISBN 1467322768
9781467322768
ISSN 1541-1672
IngestDate Wed Aug 27 03:27:01 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i90t-9ad393b9f745db005b60d02ce28e69d3d496606e8156e2d6ff1a3e2d29de92df3
PageCount 8
ParticipantIDs ieee_primary_6335173
PublicationCentury 2000
PublicationDate 2012-Sept.
PublicationDateYYYYMMDD 2012-09-01
PublicationDate_xml – month: 09
  year: 2012
  text: 2012-Sept.
PublicationDecade 2010
PublicationTitle 2012 6th IEEE International Conference Intelligent Systems
PublicationTitleAbbrev IS
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0023018
ssj0000818425
Score 1.930646
Snippet Accurate location of target nodes is highly desirable in a Wireless Sensor Network (WSN) as it has a strong impact on overall performance of the WSN. This...
SourceID ieee
SourceType Publisher
StartPage 431
SubjectTerms Accuracy
Biogeography
Biogeography Based Optimization (BBO)
Convergence
Node Localization
Optimization
Particle Swarm Optimization (PSO)
Sensors
Sociology
Wireless sensor networks
Wireless Sensor Networks (WSNs)
Title Computational Intelligence based algorithm for node localization in Wireless Sensor Networks
URI https://ieeexplore.ieee.org/document/6335173
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwELVKxcBUoEV8ywMjaRM7sesZUdGlqtQOHZCqxHeBSCVBbcrv55ykpUgsbI4VyZF99j1f7r1j7MEPrE3p3uABgXEvRAw8wsngEZYFJAicBlFdbEJPJsPFwkxb7HHPhUHEKvkM-65Z_cuHwm5dqGygpIwCLY_Ykdaq5mrt4ylOmi080Nkjw61ocFHoCiFrUZG6lCb7JYC903raPTeaP4FvBuOZy_cS_WasX0VXKp8z6vzva09Z74e8x6d7t3TGWpifs86uegNvNnOXvdZdTTCQjw-0ObnzbcDj1Vuxzsr3D07IlucFIK9cX0Pd5FnOXfLsig5LPqPrML00qbPKNz02Hz3Pn168ptaClxm_9EwM0sjEpDqMwO3MhBbMFxbFEJUBCaFT8VTotGVQgErTIJbUEAbQCEjlBWvnRY6XjBPmSXRotY2HJsQEjG8FgRIhFcYS4viKdd1cLT9rNY1lM03Xf3ffsBO3HHVW1y1rl-st3rFj-1Vmm_V9ZQLfQPCsIw
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFH5BNNETKhh_24NHB1u7H_RsJBBxIYEDBxOyrW9KgpuB4d_v61YQEy_eumbJlvZ172v3vu8DuLedJElp32ApAuOWi-hYhJOVRVhWIUHg1PEqs4kgDLvTqRzV4GHLhUHEsvgM27pZ_stXebLWR2UdXwjPCcQe7GvnLMPW2p6oaHE2d0dpj0K3JMJ5rrZCDnhJ6_IDimCC2Bu1p821Uf1xbNkZjHXFF2-bp_2yXSmzTq_xv_c9htYPfY-NtonpBGqYnUJj49_AzHJuwmvVZY4D2WBHnZPp7KZYtHjLl_Pi_YMRtmVZrpCVyc-QN9k8Y7p8dkGfSzamDTHdFFZ15asWTHpPk8e-ZdwWrLm0C0tGSkgRyzRwPaXXZkxTZvMEeRd9qYRytY6nj1pdBrny09SJBDW4VCi5SsUZ1LM8w3NghHriwE2CJOpKF2Ml7YQTLOHCx0ioKLqAph6r2WelpzEzw3T5d_cdHPYnL8PZcBA-X8GRnpqqxusa6sVyjTdwkHwV89XytgyHb2urr2w
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=2012+6th+IEEE+International+Conference+Intelligent+Systems&rft.atitle=Computational+Intelligence+based+algorithm+for+node+localization+in+Wireless+Sensor+Networks&rft.au=Kumar%2C+A.&rft.au=Khosla%2C+A.&rft.au=Saini%2C+J.+S.&rft.au=Singh%2C+S.&rft.date=2012-09-01&rft.pub=IEEE&rft.isbn=9781467322768&rft.issn=1541-1672&rft.spage=431&rft.epage=438&rft_id=info:doi/10.1109%2FIS.2012.6335173&rft.externalDocID=6335173
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1541-1672&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1541-1672&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1541-1672&client=summon