Adaptive path planning for randomly deployed wireless sensor networks

Kyunghwi Kim, Byunghyuk Jung, Wonjun Lee, Ding Zhu Du

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


In this paper, we propose an adaptive path planning scheme considering the length of movement path and number of beacon messages of a mobile beacon for its energy efficiency, where the sensor nodes are randomly deployed. Contrary to the previous studies that utilize mobile beacons (nodes sending beacon messages) only on the basis of a random movement method or predefined static movement paths, the proposed scheme provides energy-efficient and adaptive movement path construction with low computational complexity. The movement path also includes beacon positions in which the mobile beacon broadcasts beacon messages containing the information of its current position. The random movement methods are not concerned about the energy of the mobile beacon. In randomly deployed environments, it is not easy to obtain precise field information for static movement path decisions. Thus, we propose the adaptive path planning scheme which can operate without this information in randomly deployed wireless sensor networks, and improve the energy efficiency of the mobile beacon. The candidate areas that limit the search space are devised so as to provide low complexity. The performance evaluation shows that the proposed scheme reduces the movement distance and number of beacon messages of the mobile beacon by comparison with other methods.

Original languageEnglish
Pages (from-to)1091-1106
Number of pages16
JournalJournal of Information Science and Engineering
Issue number3
Publication statusPublished - 2011 May


  • Adaptive path planning
  • Candidate areas
  • Energy efficiency
  • Mobile beacon
  • Randomly deployed WSNs

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Library and Information Sciences
  • Computational Theory and Mathematics


Dive into the research topics of 'Adaptive path planning for randomly deployed wireless sensor networks'. Together they form a unique fingerprint.

Cite this