Maximizing Network Lifetime with Adaptive Beacon Duty Scheduling
Date Issued
2012
Date
2012
Author(s)
Chou, Yuan-Chao
Abstract
Within typical localization processes in wireless sensor networks (WSNs), beacon nodes which know their locations will broadcast information for localizing an unknown location. Although beacon nodes are massively deployed in the terrain, only a fraction of the beacon nodes are required to be active for satisfying accuracy requirement. Too many active beacon nodes may bring the system with little improvement on localization accuracy but waste of both costs of energy and bandwidth. To reduce the costs and prolong the system lifetime, we propose the Adaptive Beacon Duty Scheduling (ABDS) algorithm that can self-configure beacon duty. ABDS can turn on only the minimum set of beacon nodes in a same time according to the online-measured effectiveness of beacon locations (the effect of activating a beacon node at the location for improving localization performance), which is not considered in previous methods. Moreover, to precisely measure the effectiveness of beacon locations in ABDS, we need to realize the fact that a beacon node actually contributes non-uniformly distributed impact within its coverage. This Distribution-Adapted Grid (DAG) measurement that can adapt the non-uniformly distributed impact was not discussed in previous methods. Compared to the previous methods, ABDS with the usage of DAG measurement can reduce 10% beacon usage and provide 54% longer lifetime.
Subjects
Wireless sensor networks
localization
beacon location
duty scheduling
sleep scheduling
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
index.html
Size
23.49 KB
Format
HTML
Checksum
(MD5):d87a9f28433d6993655b05d157b3ddac