du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Path planning strategy of mobile nodes based on improved RRT algorithm
Jiang Xi University of Finance and Economics.
Dalarna University, School of Technology and Business Studies, Information Systems. (Information Systems)ORCID iD: 0000-0003-3681-8173
2019 (English)In: Proceedings of 3rd International Conference on Computational Intellligence and Applications, IEEE, 2019, p. 228-234, article id 8711533Conference paper, Published paper (Refereed)
Abstract [en]

The RRT algorithm is widely used in the high-dimensional path planning in a dynamic environment, and well adapted to the dynamics of motion of the mobile node needs. However, in large scale wireless sensor networks (WSN), the RRT algorithm lacks stability and is easy to deviate from the optimal path. In this paper we proposes a path planning algorithm called E-RRT to improve the problems that RRT has. The method proposed includes the coverage density of obstacle for initialize searching area for the exploring random tree, and the gradually extended region used to ensure the path to be found. The method also adopts the greedy algorithm to delete the intermediate point in the point sequence of path for an optimal path, and the quadratic Bezier curve to smooth the path for the mobile sensor node. The path found can be the shortest, collision-free and smoothing, and therefore to satisfy the requirement of path planning for mobile sensor nodes. The simulation results show that the E-RRT algorithm outperforms the RRT algorithm.

Place, publisher, year, edition, pages
IEEE, 2019. p. 228-234, article id 8711533
National Category
Information Systems
Research subject
Complex Systems – Microdata Analysis
Identifiers
URN: urn:nbn:se:du-28466DOI: 10.1109/ICCIA.2018.00051ISI: 000470235800044Scopus ID: 2-s2.0-85066330989ISBN: 9780769565286 (print)OAI: oai:DiVA.org:du-28466DiVA, id: diva2:1246227
Conference
The 3rd IEEE International Conference on Computational Intellligence and Applications, July 28-30, 2018, Hong Kong
Available from: 2018-09-06 Created: 2018-09-06 Last updated: 2019-06-27Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Song, William Wei

Search in DiVA

By author/editor
Song, William Wei
By organisation
Information Systems
Information Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 30 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf