The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2012 vol.23)
pp: 345-352
Tao Jiang , Huazhong University of Science and Technology, Wuhan
Peng Guo , Huazhong University of Science and Technology, Wuhan
Kui Zhang , Huazhong University of Science and Technology, Wuhan
ABSTRACT
In this paper, we focus on critical event monitoring in wireless sensor networks (WSNs), where only a small number of packets need to be transmitted most of the time. When a critical event occurs, an alarm message should be broadcast to the entire network as soon as possible. To prolong the network lifetime, some sleep scheduling methods are always employed in WSNs, resulting in significant broadcasting delay, especially in large scale WSNs. In this paper, we propose a novel sleep scheduling method to reduce the delay of alarm broadcasting from any sensor node in WSNs. Specifically, we design two determined traffic paths for the transmission of alarm message, and level-by-level offset based wake-up pattern according to the paths, respectively. When a critical event occurs, an alarm is quickly transmitted along one of the traffic paths to a center node, and then it is immediately broadcast by the center node along another path without collision. Therefore, two of the big contributions are that the broadcasting delay is independent of the density of nodes and its energy consumption is ultra low. Exactly, the upper bound of the broadcasting delay is only 3D+2L, where D is the maximum hop of nodes to the center node, L is the length of sleeping duty cycle, and the unit is the size of time slot. Extensive simulations are conducted to evaluate these notable performances of the proposed method compared with existing works.
INDEX TERMS
Wireless Sensor Network (WSN), critical event monitoring, sleep scheduling, broadcasting delay, multichannels.
CITATION
Tao Jiang, Peng Guo, Kui Zhang, "Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 2, pp. 345-352, February 2012, doi:10.1109/TPDS.2011.165
REFERENCES
[1] N. Bouabdallah, M.E. Rivero-Angeles, and B. Sericola, "Continuous Monitoring Using Event-Driven Reporting for Cluster-Based Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 58, no. 7, pp. 3460-3479, Sept. 2009.
[2] M.I. Brownfield, K. Mehrjoo, A.S. Fayez, and N.J. Davis IV., "Wireless Sensor Network Energy-Adaptive Mac Protocol," , Proc. Third IEEE Consumer Comm. and Networking Conf., pp. 778-782, Jan. 2006.
[3] T. Zheng, S. Radhakrishnan, and V. Sarangan, "PMAC: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks," Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp., pp. 224-231, Apr. 2005.
[4] S.C. Ergen and P. Varaiya, "TDMA Scheduling Algorithms for Wireless Sensor Networks," Wireless Networks, vol. 16, no. 4, pp. 985-997, 2010.
[5] G. Lu, B. Krishnamachari, and C. Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Wireless Sensor Networks," Proc. 18th IEEE Int'l Parallel and Distributed Processing Symp., pp. 224-230, Apr. 2004.
[6] A. Keshavarzian, H. Lee, and L. Venkatraman, "Wakeup Scheduling in Wireless Sensor Networks," Proc. Seventh ACM Int'l Conf. Mobile Ad Hoc Networking and Computing, pp. 322-333, May 2006.
[7] G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay Efficient Sleep Scheduling in Wireless Sensor Networks," Proc. 24th IEEE Int'l Conf. Computer Comm., pp. 2470-2481, Mar. 2005.
[8] N.A. Vasanthi and S.A., "Energy Efficient Sleep Schedule for Achieving Minimum Latency in Query Based Sensor Networks," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, pp. 214-219, June 2006.
[9] N.A. Vasanthi and S. Annadurai, "AWS: Asynchronous Wakeup Schedule to Minimize Latency in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Sensor Networks, Ubiquitous, and Trustworthy Computing, pp. 144-151, June 2006.
[10] Y. Sun, O. Gurewitz, S. Du, L. Tang, and D.B. Johnson, "ADB: An Efficient Multihop Broadcast Protocol Based on Asynchronous Duty-Cycling in Wireless Sensor Networks," Proc. Seventh ACM Conf. Embedded Networked Sensor Systems, pp. 43-56, Nov. 2009.
[11] Y. Sun, S. Du, O. Gurewitz, and D.B. Johnson, "DW-MAC: A Low Latency, Energy Efficient Demand-Wakeup MAC Protocol for Wireless Sensor Networks," Proc. Ninth ACM Int'l Conf. Mobile Ad Hoc Networking and Computing, pp. 53-62, 2008.
[12] S.C.-H. Huang, P.-J. Wan, X. Jia, H. Du, and W. Shang, "Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks," Proc. 26th IEEE Int'l Conf. Computer Comm., pp. 733-739, May 2007.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool