A Novel Virtual Force Approach for Node Deployment in Wireless Sensor Network

The effectiveness of wireless sensor networks (WSN) depends on the coverage and connectivity provided by node deployment, which is one of the key topics in WSN. In this paper, a modified virtual force-based node self-deployment algorithm for nodes with mobility is proposed. In the virtual force-base...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems S. 359 - 363
Hauptverfasser: Xiangyu Yu, Weipeng Huang, Junjian Lan, Xin Qian
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.05.2012
Schlagworte:
Delaunay triangulation
Educational institutions
Force
Mobile communication
Mobile computing
node deployment
Robot sensing systems
virtual force
Wireless communication
Wireless sensor network
Wireless sensor networks
ISBN:1467316938, 9781467316934
ISSN:2325-2936
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract The effectiveness of wireless sensor networks (WSN) depends on the coverage and connectivity provided by node deployment, which is one of the key topics in WSN. In this paper, a modified virtual force-based node self-deployment algorithm for nodes with mobility is proposed. In the virtual force-based approach, all nodes are seen as points subject to repulsive and attractive force exerted among them, nodes can move according to the calculated force. In the proposed approach, Delaunay triangulation is formed with these nodes, adjacent relationship is defined if two nodes are connected in the Delaunay diagram. Force can only be exerted from those adjacent nodes within the communication range. Simulation results showed that the proposed approach has higher coverage rate and faster convergence time than traditional virtual force algorithm.
AbstractList The effectiveness of wireless sensor networks (WSN) depends on the coverage and connectivity provided by node deployment, which is one of the key topics in WSN. In this paper, a modified virtual force-based node self-deployment algorithm for nodes with mobility is proposed. In the virtual force-based approach, all nodes are seen as points subject to repulsive and attractive force exerted among them, nodes can move according to the calculated force. In the proposed approach, Delaunay triangulation is formed with these nodes, adjacent relationship is defined if two nodes are connected in the Delaunay diagram. Force can only be exerted from those adjacent nodes within the communication range. Simulation results showed that the proposed approach has higher coverage rate and faster convergence time than traditional virtual force algorithm.
Author Weipeng Huang
Junjian Lan
Xin Qian
Xiangyu Yu
Author_xml – sequence: 1
  surname: Xiangyu Yu
  fullname: Xiangyu Yu
  email: yuxy@scut.edu.cn
  organization: Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou, China
– sequence: 2
  surname: Weipeng Huang
  fullname: Weipeng Huang
  email: wphuang16@gmail.com
  organization: Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou, China
– sequence: 3
  surname: Junjian Lan
  fullname: Junjian Lan
  email: jnjnlan@163.com
  organization: Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou, China
– sequence: 4
  surname: Xin Qian
  fullname: Xin Qian
  email: xinqia@cisco.com
  organization: Cisco Syst., Inc., Boxborough, MA, USA
BookMark eNotkD1PwzAUAI0oEm3pyMTiP5CS95zY8Vi1FJAKHcrHWDnNe8IijSMnUPXfUwTTLacbbiQGTWhIiGtIpwCpvV3M15vNFFPAqcIzMbGmSI22eWZSY87FCDJtFGirioEYosI8Qav0pZh0nS9TyAuFNi-G4mkmn8M31fLNx_7L1XIZ4o7krG1jcLsPySGehIrkgto6HPfU9NI38t1Hqqnr5Iaa7leh_hDi55W4YFd3NPnnWLwu717mD8lqff84n60Sjxn0iSvZIjBpyxVURGBUUbGxlc7BsnZsGGzJyGBYFyWXFndEuS4zp7FCrcbi5q_riWjbRr938bjViOb0QP0Av8tS7g
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/DCOSS.2012.32
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
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 Engineering
EISBN 9780769547077
0769547079
EndPage 363
ExternalDocumentID 6227769
Genre orig-research
GroupedDBID 6IE
6IL
6IN
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
OCL
RIE
RIL
ID FETCH-LOGICAL-i241t-abf921fe69fd1dee1738df79d6519f6af7f19bf2f17f68bfb92cee56b4a62d263
IEDL.DBID RIE
ISBN 1467316938
9781467316934
ISICitedReferencesCount 59
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000309235500054&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2325-2936
IngestDate Wed Aug 27 04:31:11 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i241t-abf921fe69fd1dee1738df79d6519f6af7f19bf2f17f68bfb92cee56b4a62d263
PageCount 5
ParticipantIDs ieee_primary_6227769
PublicationCentury 2000
PublicationDate 2012-05
PublicationDateYYYYMMDD 2012-05-01
PublicationDate_xml – month: 05
  year: 2012
  text: 2012-05
PublicationDecade 2010
PublicationTitle 2012 IEEE 8th International Conference on Distributed Computing in Sensor Systems
PublicationTitleAbbrev dcoss
PublicationYear 2012
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib015832958
ssj0003211754
ssj0000750498
Score 1.7037101
Snippet The effectiveness of wireless sensor networks (WSN) depends on the coverage and connectivity provided by node deployment, which is one of the key topics in...
SourceID ieee
SourceType Publisher
StartPage 359
SubjectTerms Delaunay triangulation
Educational institutions
Force
Mobile communication
Mobile computing
node deployment
Robot sensing systems
virtual force
Wireless communication
Wireless sensor network
Wireless sensor networks
Title A Novel Virtual Force Approach for Node Deployment in Wireless Sensor Network
URI https://ieeexplore.ieee.org/document/6227769
WOSCitedRecordID wos000309235500054&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/eLvHCXMwlV07b8IwELYAdWiXPqDqWx46NqDYiR2PCIq6lCLRVmwofpyUCoUqBX5_fUl4DF06JbYcxTqdcnfxfd9HyKPhkBrNdWAc9wVKAibQKjWB4cJXz8amibGl2IQcj5PZTE0a5GmHhXHOlc1nrou35Vm-XZo1_irrCcakFKpJmv5SYbW2vhPG3jW3vClf9QFdpPZjzpCUMiq15lgc-CgnSpyXQOkmxZMt_VM9jvZ8nL3h4G06xS4w1kWVkgMVljIIjU7_t_0z0tmj-ehkF6fOScPlF-TkgIiwTV77dLzcuAX9zAoElNDRsvBP9WvCceozW7_AOjp0KBCM76FZTrF1duE_lXTqi2FcUvWUd8jH6Pl98BLUQgtB5gP4Kkg1KBaCEwpsaJ0LJU8sSGWFz-9ApCAhVBoYhBJEokEr5vccCx2lglkm-CVp5cvcXRHqYpsIDpIDU5FF-jfU9jA-SQittDq6Jm00zPy74tKY1za5-Xv6lhyj2asGwzvSWhVrd0-OzGaV_RQPpQP8AvZXqcE
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bT8IwFG4QTdQXL2C82wcfHbi2a9dHAhKMgCSg4Y2st2SGbGYCv992G5cHX3xblzbbupOec9rvfB8AjxKbSAosPKmxTVBCIz3BI-lJTG32LFUUSpWLTbDhMJxO-agCnja1MFrrHHymG-4yP8tXqVy6rbImRYgxyvfAfkAIei6qtdbW4wfWONfMKV_lER3h2zZGjpaS5GpzKPCsn6N5pRd14k0ch2sCqLJNtoyczU77fTx2ODDUcDolOzosuRvqnvzvA05BfVvPB0cbT3UGKjo5B8c7VIQ1MGjBYbrSc_gZZ66kBHbTzI5qlZTj0Ma2toPSsKOdRLB7DowT6MCzc7tYwrFNh12XAlVeBx_dl0m755VSC15sXfjCi4ThyDeacqN8pbXPcKgM44raCM_QyDDjc2GQ8ZmhoTCCI_vOARUkokghii9ANUkTfQmgDlRIsWHYIE6UI4Bz6h7Shgm-YkqQK1BzEzP7Ltg0ZuWcXP99-wEc9iaD_qz_Ony7AUfuFxRww1tQXWRLfQcO5GoR_2T3uTH8AgM6rQg
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+IEEE+8th+International+Conference+on+Distributed+Computing+in+Sensor+Systems&rft.atitle=A+Novel+Virtual+Force+Approach+for+Node+Deployment+in+Wireless+Sensor+Network&rft.au=Xiangyu+Yu&rft.au=Weipeng+Huang&rft.au=Junjian+Lan&rft.au=Xin+Qian&rft.date=2012-05-01&rft.pub=IEEE&rft.isbn=9781467316934&rft.issn=2325-2936&rft.spage=359&rft.epage=363&rft_id=info:doi/10.1109%2FDCOSS.2012.32&rft.externalDocID=6227769
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2325-2936&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2325-2936&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2325-2936&client=summon