OFRD:Obstacle-Free Robot Deployment Algorithms for Wireless Sensor Networks

Chang, Chih‐Yung; Chang, Hsu-Ruey; Hsieh, Chen-Chi; Chang, Chao-Tsun

doi:10.1109/wcnc.2007.797

Cited by 18 publications

(42 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Most previous research on robotassisted sensor networks deployment and data collection studies mainly use the robot to achieve coverage [1][2][3], localization and navigation [4,5]. Some research [6] focuses on the cooperation platform of robot and WSNs.…”

Section: Related Workmentioning

confidence: 99%

Multi-Robot Cooperated Sensor Networks Hierarchical Expanding Deployment and Perception Architecture

Zhang

Dang

Liu

et al. 2009

2009 International Asia Conference on Informatics in Control, Automation and Robotics

View full text Add to dashboard Cite

As complex and powerful systems, mobile robots can be used to cooperate with WSNs, whose nodes have restricted resource. Considering the vulnerability of traditional architecture for robot cooperated sensor networks deployment and perception with respect to adaptability and expandability, an original concept of HEDPA, which means hierarchical expanding deployment and perception architecture, is proposed. HEDPA is fulfilled with three-level structure, including mother robots, child robots, and sensor nodes. The basic concept, the graphical description scheme and the task classification under HEDPA are provided. Some key issues of HEDPA, including basic hardware platform, robot path planning optimal model and optimizing procedure are discussed. Using Player/Stage and NS2, simulation studies are fulfilled. The primary application verifies that HEDPA has the predominance of context-aware progressive expandability, and can supplement mutually with traditional architecture to solve more extensive deployment and perception issues. Some future works are proposed at the end of the paper.

show abstract

Section: Related Workmentioning

confidence: 99%

Multi-Robot Cooperated Sensor Networks Hierarchical Expanding Deployment and Perception Architecture

Zhang

Dang

Liu

et al. 2009

2009 International Asia Conference on Informatics in Control, Automation and Robotics

View full text Add to dashboard Cite

show abstract

“…The accuracy of sensing information depends on the coverage quality in the monitoring region. In literature, previous works [1][2] [4] use robot to deploy sensors in a dangerous region that is unsuitable for human deployment. Some researches [1] [2][3] [4] exploit the robot to execute important tasks such as sensor deployment, patrol, or hole repair.…”

Section: Introductionmentioning

confidence: 99%

“…In literature, previous works [1][2] [4] use robot to deploy sensors in a dangerous region that is unsuitable for human deployment. Some researches [1] [2][3] [4] exploit the robot to execute important tasks such as sensor deployment, patrol, or hole repair. In [1], the robot deploys the sensors according to the predefined direction priority of south, west, north, and east.…”

Section: Introductionmentioning

confidence: 99%

“…Furthermore, the developed robot movement policy did not take into account the energy constraint of the robot. Some other research [4] proposes an obstacle-free robot deployment mechanism that deploys the monitoring region with near-minimal number of sensors and likely achieves the full coverage purpose. As shown in Figs.…”

Section: Introductionmentioning

confidence: 99%

“…However, since sensor nodes are battery powered and deployed in the outdoor environment, they might be failure due to energy exhaustion or environmental influence, and hence result in the WSN coverage-loss. In [4], no algorithm is for the robot to cope with the network maintaining problem. X Y Figure 1.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Energy-Efficient Mechanisms for Coverage Recovery in WSNs

Chang

et al. 2008

2008 International Wireless Communications and Mobile Computing Conference

Self Cite

View full text Add to dashboard Cite

In wireless sensor networks(WSNs), coverage of the monitoring area represents the quality of service (QoS) related to the surveillance. In literature, a number of studies developed robot deployment and patrol algorithms. However, the efficiency of existing repair algorithms can be further improved in terms of time and energy consumption. Moreover, existing repair algorithms did not consider the existence of obstacles and the constraint of limited energy of the robot. This paper presents novel tracking mechanism and robot repairing algorithm for maintaining the coverage quality for a given WSN. Without the support of location information, the tracking mechanism leaves the robot's footmarks such that sensors that are nearby the failure region can learn better routes for sending repairing requests to the robot. Upon receiving several repairing request messages, the robot applies the proposed repairing algorithm to establish an optimal route that passes through all failure regions with minimal overhead in terms of the required time and power consumption. In addition, the proposed repairing algorithm also considers the remaining energy of the robot so that the robot can be back to home for recharging energy and overcome the unpredicted obstacles. Performance study reveals that the developed protocol can efficiently maintain the coverage quality while the required time and energy consumption are significantly reduced.

show abstract

Sensor Placement in Sensor and Actuator Networks

Nayak

Simplot‐Ryl

et al. 2010

Wireless Sensor and Actuator Networks

View full text Add to dashboard Cite

OFRD:Obstacle-Free Robot Deployment Algorithms for Wireless Sensor Networks

Cited by 18 publications

References 4 publications

Multi-Robot Cooperated Sensor Networks Hierarchical Expanding Deployment and Perception Architecture

Multi-Robot Cooperated Sensor Networks Hierarchical Expanding Deployment and Perception Architecture

Energy-Efficient Mechanisms for Coverage Recovery in WSNs

Sensor Placement in Sensor and Actuator Networks

Contact Info

Product

Resources

About