Optimal and Maximized Configurable Power Saving Protocols for Corona-Based Wireless Sensor Networks

摘要

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 routingeighbor 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.