A Study of Grid-Based Routing Protocols in Wireless Sensor Networks

• Main Authors: Chih-Hsuan Lee, 李志軒
• Other Authors: Chiu-Kuo Liang
• Format: Others
• Language: en_US
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/16813888002397490485

碩士 === 中華大學 === 資訊工程學系(所) === 98 === A wireless sensor network is composed of a large number of tiny sensor nodes which can monitor environment, communicate wirelessly, do computations and report the occurrences of interesting events (e.g. forest fire, chemical spills, etc.). In wireless sensor networks, Grid structure was proposed for energy efficient data routing. Instead of propagating query messages from sink to all sensors to set up data forwarding information, the grid structure uses only sensors located at the grid points needed to acquire the forwarding information. To periodically collect data is an important task from an area of interest for time-sensitive applications. The sensed data must be gathered and transmitted to a base station for further processing to meet the end-user queries. Since the network consists of low-cost nodes with limited battery power, it is a challenging task to design an efficient routing scheme that can collect massive data and offer good performance in energy efficiency, and long network lifetimes. In this thesis, we consider the problem of grid-bases routing in wireless sensor networks (WSNs). We consider two different models for the problem and propose two routing models for energy-balanced and energy-efficient routing, respectively. Our schemes don't use global flooding to transmit data and thus are suitable for large of WSNs. Simulation results show that our schemes achieves a better solution in load balancing and energy-efficient in WSNs.