Abstract
Energy efficient self-organization is a crucial method to prolong the lifetime of wireless sensor networks consisting of energy constrained sensor nodes. In this paper, we focus on a distributed node scheduling scheme to extend network lifespan. We discuss the network coverage performance when sensor nodes are deployed according to Poisson point process and reveal the internal relationship among the required coverage performance, expected network lifetime and the intensity of Poisson point process. Also the impact of uniformly distributed time asynchrony on network coverage performance is analyzed. Simulation results demonstrate that the proposed scheme works well in the presence of time asynchrony.
This work is supported by the National Natural Science Foundation of China under grant number 90104001.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Elson, J., Estrin, D.: Sensor Networks: A Bridge to the Physical World. In: Wireless Sensor Networks. Kluwer, Dordrecht (2004)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal, 393–422 (2004)
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proc. of IEEE ICC 2001, Helsinki, Finland (2001)
Abrams, Z., Goel, A., Plotkin, S.: Set K-Cover Algorithms for Energy Efficient Monitoring in Wireless Sensor Networks. In: Proc. of Information Processing in Sensor Networks (IPSN), Berkeley, California, USA (2004)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Peas: A Robust Energy Conserving Protocol for Long-Lived Sensor Networks. In: Proc. of ICDCS 2003 (2003)
Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networt. In: Proc. of WSNA 2002, Atlanta, Geogia, USA (2002)
Chen, H., Wu, H., Tzeng, N.: Grid-Based Approach for Working Node Selection in Wireless Sensor Networks. In: Proc. of IEEE ICC 2004, Paris, France (2004)
Carbunar, B., Grama, A., Vitek, J., Carbunar, O.: Coverage Preserving Redundancy Elimination in Sensor Networks. In: Proc. of SECON 2004, Santa Clara, CA, USA (2004)
Yan, T., He, T., Stankovic, J.: Differentiated Surveillance Service for Sensor Networks. In: Proc. of SenSys 2003, Los Angels, CA, USA (2003)
Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. In: Proc. of NSF International Workshop on Theoretical and Algorithmic Aspects of Sensors, Ad Hoc Wireless, and Peer-to-Peer Networks (2004)
Wang, X., Xing, G., et al.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: Proc. of SenSys 2003, Los Angeles, CA (2003)
Gupta, H., Das, S.R., Gu, Q.: Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution. In: Proc. of MobiHoc 2003, Annapolis, Maryland, USA (2003)
Liu, C., Wu, K., King, V.: Randomized Coverage-Preserving Scheduling Schemes for Wireless Sensor Networks. In: Proc. of IFIP Networking 2005, Waterloo Ontario, Canada (2005)
Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagram. John Wiley & Sons Press, Chichester (1999)
Liu, B., Towsley, D.: A Study of the Coverage of Large-Scale Sensor Networks. In: Proc. of The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), Florida, USA (2004)
Kumar, S., Lai, T.H., Balogh, J.: On K-Coverage in a Mostly Sleeping Sensor Network. In: Proc. of ACM MobiCom 2004, Philadelphia, USA (2004)
Zhang, H., Hou, J.: On Deriving the Upper Bound of Alpha-Lifetime for Large Sensor Networks. In: Proc. of the 5th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc), Roppongi Hills, Tokyo, Japan (2004)
Stoyan, D., Kendall, W.S., Mecke, J.: Stochastic Geometry and Its Applications, 2nd edn. Wiley Series in Probability and Statistics (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, J., Song, Z., Zhang, H., Dou, W. (2005). On Lightweight Node Scheduling Scheme for Wireless Sensor Networks. In: Pal, A., Kshemkalyani, A.D., Kumar, R., Gupta, A. (eds) Distributed Computing – IWDC 2005. IWDC 2005. Lecture Notes in Computer Science, vol 3741. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11603771_35
Download citation
DOI: https://doi.org/10.1007/11603771_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30959-8
Online ISBN: 978-3-540-32428-7
eBook Packages: Computer ScienceComputer Science (R0)