標題: Optimal and Maximized Configurable Power Saving Protocols for Corona-Based Wireless Sensor Networks
作者: Lin, Yu-Hsiang
Chou, Zi-Tsan
Yu, Chun-Wei
Jan, Rong-Hong
資訊工程學系
Department of Computer Science
關鍵字: Chinese remainder theorem;medium access control (MAC);power saving protocol;quorum;wireless sensor network (WSN)
公開日期: 1-Dec-2015
摘要: Wireless sensor networks (WSNs) are one of the most important ingredients in the Internet of Things. Thus it is vital to design a good power saving protocol, which operates at the medium access control (MAC) layer, for a WSN since sensors are generally battery-powered. On the other hand, organizing a WSN into coronas centered at the sink is a simple effective technique to achieve low-overhead routing where every sensor needs neither to broadcast beacons nor to maintain routing/neighbor tables. Hence in this paper, we propose an optimal and maximized configurable power saving protocol, named Green-MAC, for a corona-based WSN, which has the following attractive features. (i) By using the generalized Chinese remainder theorem, Green-MAC guarantees that any two sensors in the neighboring coronas can simultaneously wake up in bounded time regardless of their schedule offset as well as their respective cycle lengths. (ii) Given the cycle length, the ATF-ratio (i.e. the fraction of awake time frames in a cycle) of each sensor reaches the theoretical minimum. (iii) Under the minimum ATF-ratio constraints, the number of configurable ATF-ratios of each sensor reaches the theoretical maximum. (iv) An ATF-ratio configuration scheme is proposed for Green-MAC such that the power consumption of a WSN can be minimized while the worst event-to-sink delay requirement can be fulfilled with high probability. Both theoretical analysis and simulation results demonstrate that Green-MAC greatly outperforms existing power saving protocols for corona-based WSNs, including Q-MAC and Queen-MAC, in terms of ATF-ratio, configurability, network lifetime, delay violation ratio, and event-to-sink throughput.
URI: http://dx.doi.org/10.1109/TMC.2015.2404796
http://hdl.handle.net/11536/129357
ISSN: 1536-1233
DOI: 10.1109/TMC.2015.2404796
期刊: IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume: 14
Issue: 12
起始頁: 2544
結束頁: 2559
Appears in Collections:Articles