Obstacle avoidance routing scheme through optimal sink movement for home monitoring and mobile robotic consumer devices

In recent years, ZigBee has been proven to be an excellent solution to create scalable and flexible home automation networks. In a home automation network, consumer devices typically collect data from a home monitoring environment and then transmit the data to an end user through multi-hop communication without the need for any human intervention. However, due to the presence of typical obstacles in a home environment, error-free reception may not be possible, particularly for power constrained devices. A mobile sink based data transmission scheme can be one solution but obstacles create significant complexities for the sink movement path determination process. Therefore, an obstacle avoidance data routing scheme is of vital importance to the design of an efficient home automation system. This paper presents a mobile sink based obstacle avoidance routing scheme for a home monitoring system. The mobile sink collects data by traversing through the obstacle avoidance path. Through ZigBee based hardware implementation and verification, the proposed scheme successfully transmits data through the obstacle avoidance path to improve network performance in terms of life span, energy consumption and reliability. The application of this work can be applied to a wide range of intelligent pervasive consumer products and services including robotic vacuum cleaners and personal security robots1

Active Route-Guiding Protocols for Resisting Obstacles in Wireless Sensor Networks

[[abstract]]In wireless sensor networks, a geographic region without the functionality of sensing and communication can generally be treated as an obstacle, which significantly impacts the performance of existing location-based routing. An obstacle can dynamically be formed due to unbalanced deployment, sensor failure, or power exhaustion, animus interference, or physical obstacles such as mountains or buildings. This paper proposes novel algorithms that enable the existing location-based routing protocols that resist obstacles. Applying the proposed active route-guiding protocol for single obstacles (S-RGP), border nodes that surround the obstacles will actively establish a forbidden region for concave obstacles and make the obstacle information transparent. Then, packets will be guided to overcome the obstacle and move along the shorter path from the encountered border node to the sink node. In addition, the proposed active route-guiding protocol for multiple obstacles (M-RGP) takes multiple obstacles into consideration and integrates their information to help the packets overcome multiple obstacles. Simulation results show that the proposed S-RGP and M-RGP create low overhead and significantly reduce the average route length, and, therefore, improve the energy consumption and end-to-end delay for a wireless sensor network with obstacles.[[incitationindex]]SCI[[booktype]]紙