A Heuristic Routing Protocol for Wireless Sensor Networks in Home Automation

Author

Li, Xiao Hui ; Hong, Seung Ho ; Fang, Kang Ling

Author_Institution

Eng. Res. Center of Metall. Autom. & Meas. Technol., Minist. of Educ., Wuhan Univ. of Sci. & Technol., Wuhan, China

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

8

Abstract

Although numerous routing protocols have been designed for wireless sensor networks, not all are suitable for wireless sensor networks in home automation (WSNHA). In this paper, we evaluate some popular wireless sensor network routing protocols for their suitability to WSNHA. We also propose a greedy-algorithm heuristic routing (GAHR) protocol and an A* algorithm for route finding. We compared the performance of this heuristic routing with the ad-hoc on-demand distance-vector protocol using a simulation. The simulation results showed that this routing protocol dramatically reduced the routing overhead and the average packet delay without impacting reliability, and demonstrated that WSNHA-GAHR adapts automatically to changes in the network topology.

Keywords

ad hoc networks; greedy algorithms; home automation; routing protocols; telecommunication network topology; wireless sensor networks; WSNHA; ad-hoc on-demand distance-vector protocol; greedy-algorithm heuristic routing protocol; heuristic routing protocols; home automation; network topology; packet delay; wireless sensor networks; Actuators; Costs; Design engineering; Educational technology; Home automation; Intelligent sensors; Network topology; Routing protocols; User interfaces; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3692-7

Electronic_ISBN

978-1-4244-3693-4

Type

conf

DOI

10.1109/WICOM.2009.5304077

Filename

5304077