The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2010 vol.59)
pp: 507-521
Yang Xiao , The University of Alabama, Tuscaloosa
Hui Chen , Virginia State University, Petersburg
Kui Wu , University of Victoria, Victoria
Bo Sun , Lamar University, Beaumont
Ying Zhang , Soochow University, Suzhou
Xinyu Sun , Tulane University, New Orleans
Chong Liu , University of Victoria, Victoria and Research In Motion Limited, Ontario
ABSTRACT
In wireless sensor networks, some sensor nodes are put in sleep mode while other sensor nodes are in active mode for sensing and communication tasks in order to reduce energy consumption and extend network lifetime. This approach is a special case (k=2) of a randomized scheduling algorithm, in which k subsets of sensors work alternatively. In this paper, we first study the randomized scheduling algorithm via both analysis and simulations in terms of network coverage intensity, detection delay, and detection probability. We further study asymptotic coverage and other properties. Finally, we analyze a problem of maximizing network lifetime under Quality of Service constraints such as bounded detection delay, detection probability, and network coverage intensity. We prove that the optimal solution exists, and provide conditions of the existence of the optimal solutions.
INDEX TERMS
Wireless sensor network, quality of service, network lifetime, coverage, optimization.
CITATION
Yang Xiao, Hui Chen, Kui Wu, Bo Sun, Ying Zhang, Xinyu Sun, Chong Liu, "Coverage and Detection of a Randomized Scheduling Algorithm in Wireless Sensor Networks", IEEE Transactions on Computers, vol.59, no. 4, pp. 507-521, April 2010, doi:10.1109/TC.2009.170
REFERENCES
[1] Z. Abrams, A. Goel, and S. Plotkin, "Set k-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[2] C. Hsin and M. Liu, "Network Coverage Using Low Duty-Cycled Sensors: Random & Coordinated Sleep Algorithm," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[3] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks," Proc. IEEE INFOCOM, 2001.
[4] D. Tian and D. Georganas, "A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks," Proc. Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), 2002.
[5] K. Wu, Y. Gao, F. Li, and Y. Xiao, "Lightweight Deployment-Aware Scheduling for Wireless Sensor Networks," ACM/Springer Mobile Networks and Applications, special issue on Energy Constraints and Lifetime Performance in Wireless Sensor Networks, vol. 10, no. 6, pp. 837-852, Dec. 2005.
[6] T. Yan, T. He, and J. Stankovic, "Differentiated Surveillance for Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[7] F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, "Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP '02), 2002.
[8] L. Wang and Y. Xiao, "A Survey of Energy-Efficient Scheduling Mechanisms in Sensor Networks," ACM/Springer Mobile Networks and Applications, vol. 11, no. 5, pp. 723-740, Oct. 2006.
[9] C. Liu, K. Wu, Y. Xiao, and B. Sun, "Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 6, pp. 562-575, June 2006.
[10] Y. Xiao, H. Chen, K. Wu, C. Liu, and B. Sun, "Maximizing Network Life Time under QoS constraints in Wireless Sensor Networks," Proc. GLOBECOM, 2006.
[11] A. Cerpa and D. Estrin, "Ascent: Adaptive Self-Configuring Sensor Networks Topologies," Proc. IEEE INFOCOM, 2002.
[12] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Proc. Mobicom, 2001.
[13] E. Elson and K. Romer, "Wireless Sensor Networks: A New Regime for Time Synchronization," Proc. First Workshop Hot Topics in Networks, Oct. 2002.
[14] P. Godfrey and D. Ratajczak, "Robust Topology Management in Wireless Ad Hoc Networks," Proc. Int'l Symp. Information Processing in Sensor Networks (IPSN '04), 2004.
[15] H. Gupta, S. Das, and Q. Gu, "Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution," Proc. MobiHoc, 2003.
[16] S. Ren, Q. Li, H. Wang, X. Chen, and X. Zhang, "Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 3, pp. 334-350, Mar. 2007.
[17] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Strivastava, "Topology Management for Sensor Networks: Exploiting Latency and Density," Proc. MobiHoc, 2002.
[18] S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM, 2003.
[19] S. Slijepcevic and M. Potkonjak, "Power Efficient Organization of Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '01), 2001.
[20] S. Tilak, N. Abu-Ghazaleh, and H.W., "Infrastructure Tradeoffs for Sensor Networks," Proc. Int'l Workshop Wireless Sensor Networks and Applications (WSNA '02), 2002.
[21] X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
[22] H. Zhang and J. Hou, "Maintaining Coverage and Connectivity in Large Sensor Networks," Proc. Int'l Workshop Theoretical and Algorithmic Aspects of Sensor and Ad-Hoc Networks (WTASA '04), 2004.
[23] Y. Xiao, Y. Zhang, M. Peng, H. Chen, X. Du, B. Sun, and K. Wu, "Two and Three Dimensional Intrusion Object Detection under Randomized Scheduling Algorithms in Sensor Networks," Computer Networks, vol. 53, no. 14, pp. 2458-2475, Sept. 2009.
7 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool