Research on Routing Strategies of Wireless Sensor Networks with Applications on Environmental Monitoring
Date Issued
2011
Date
2011
Author(s)
Chung, Tzu-ping
Abstract
It is important to extend the lifetime of wireless sensor networks (WSNs) as long as possible with limited energy supplies, as sensors in these networks are built with minimized sizes, and are required to sense and wirelessly transmit data for long periods. Because wireless transmission is one of the more dominant sources of energy consumption for sensors used in WSNs, the above objective can be reached if a suitable transmission strategy is developed on the basis of radio transmission technologies of today.
One of the strategies—load balancing—is to reduce network hot spots by spreading inevitable energy consumption (loads) across the wireless sensors in the network. This thesis introduces a two-step solution to this problem based on the Ad Hoc On-Demand Vector Routing tier allocation with multiple paths to disperse loads from hot spots. After the allocation, paths for nodes to transmit data back to the sink are decided through a probabilistic approach based on weights of trees. Based on the algorithm structure, two both centralized and distributed strategies are developed, and the suitableness of them are analyzed against network sizes.
The performance of the algorithm is shown via various indices after computer simulations. Compared to common deterministic approaches, the strategy proposed is able to generate a more load-balanced topology with network deployment, and the network built reaches an appropriate state in reasonable time. Simulations are also done to map variables dominant to the selection of strategies against common parameters controllable during network setup.
Subjects
wireless sensor networks
data gathering
topology
load balancing
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R98631012-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):5cb9e9c84de6693681e2c4a56fe19113