Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm

A wireless sensor network is a network consisting of a large number of sensor nodes deployed in a region to fulfil the demanding task of sensing. By merging wireless sensor nodes with mobile robots, the performance of wireless sensor network applications may be improved. Coverage and connectivity ar...

全面介绍

Saved in:
书目详细资料
主要作者: Arezoumand, Reza
格式: Thesis
语言:English
出版: 2015
主题:
在线阅读:http://psasir.upm.edu.my/id/eprint/56247/1/FK%202015%2055RR.pdf
标签: 添加标签
没有标签, 成为第一个标记此记录!
id my-upm-ir.56247
record_format uketd_dc
spelling my-upm-ir.562472017-06-30T03:22:48Z Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm 2015-07 Arezoumand, Reza A wireless sensor network is a network consisting of a large number of sensor nodes deployed in a region to fulfil the demanding task of sensing. By merging wireless sensor nodes with mobile robots, the performance of wireless sensor network applications may be improved. Coverage and connectivity are the two parameters of a wireless sensor network. Stochastic node deployment or random node deployment may cause holes in sensing coverage and existing redundant nodes in the area. On the other hand, precise deployment of nodes in large area is very time consuming and even impossible in hazardous environment. One of the solutions to this problem is by using mobile robots with concern on exploration algorithm for mobile robot. In this thesis an autonomous deployment method for wireless sensor nodes is proposed via multi-robot system which robots are considered as nodes carrier. Developing an exploration algorithm based on spanning tree is the main contribution. The exploration algorithm should perform fast localization of sensor nodes in energy efficient manner. Employing a multi-robot system and path planning with spanning tree algorithm is a strategy for speeding up sensor node deployment. An improvement of this technique in deployment of nodes is the use of an obstacle avoidance mechanism without concern on shape and size of obstacle. The deployment task in this thesis is simulated on Player/Stage environment and the results were compared with other algorithms like obstacle-free and power-efficient (OFPE) which is modified to multi-robot (MR-OFPE) for deploying nodes. Using the proposed method, the results demonstrated an improvement in energy efficiency up to 40%, while deploying time is reduced about 28% compared to MR-OFPE. By deploying these nodes, the sensing coverage is enhanced about 8% compared to MR-OFPE. This research shows that a multi-robot system can optimize time and energy in robots while improving the application of a wireless sensor network. Wireless communication systems - Security measures Wireless sensor networks 2015-07 Thesis http://psasir.upm.edu.my/id/eprint/56247/ http://psasir.upm.edu.my/id/eprint/56247/1/FK%202015%2055RR.pdf application/pdf en public masters Universiti Putra Malaysia Wireless communication systems - Security measures Wireless sensor networks
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
topic Wireless communication systems - Security measures
Wireless sensor networks

spellingShingle Wireless communication systems - Security measures
Wireless sensor networks

Arezoumand, Reza
Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
description A wireless sensor network is a network consisting of a large number of sensor nodes deployed in a region to fulfil the demanding task of sensing. By merging wireless sensor nodes with mobile robots, the performance of wireless sensor network applications may be improved. Coverage and connectivity are the two parameters of a wireless sensor network. Stochastic node deployment or random node deployment may cause holes in sensing coverage and existing redundant nodes in the area. On the other hand, precise deployment of nodes in large area is very time consuming and even impossible in hazardous environment. One of the solutions to this problem is by using mobile robots with concern on exploration algorithm for mobile robot. In this thesis an autonomous deployment method for wireless sensor nodes is proposed via multi-robot system which robots are considered as nodes carrier. Developing an exploration algorithm based on spanning tree is the main contribution. The exploration algorithm should perform fast localization of sensor nodes in energy efficient manner. Employing a multi-robot system and path planning with spanning tree algorithm is a strategy for speeding up sensor node deployment. An improvement of this technique in deployment of nodes is the use of an obstacle avoidance mechanism without concern on shape and size of obstacle. The deployment task in this thesis is simulated on Player/Stage environment and the results were compared with other algorithms like obstacle-free and power-efficient (OFPE) which is modified to multi-robot (MR-OFPE) for deploying nodes. Using the proposed method, the results demonstrated an improvement in energy efficiency up to 40%, while deploying time is reduced about 28% compared to MR-OFPE. By deploying these nodes, the sensing coverage is enhanced about 8% compared to MR-OFPE. This research shows that a multi-robot system can optimize time and energy in robots while improving the application of a wireless sensor network.
format Thesis
qualification_level Master's degree
author Arezoumand, Reza
author_facet Arezoumand, Reza
author_sort Arezoumand, Reza
title Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
title_short Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
title_full Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
title_fullStr Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
title_full_unstemmed Wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
title_sort wireless sensor nodes deployment using multi-robot based on improved spanning tree algorithm
granting_institution Universiti Putra Malaysia
publishDate 2015
url http://psasir.upm.edu.my/id/eprint/56247/1/FK%202015%2055RR.pdf
_version_ 1747812129432403968