Abstract
In wireless sensor networks that consist of a large number of low-power, short-lived, unreliable sensors, one of the important design challenges is to reduce energy consumption and prolong network lifetime. In this paper, we propose a decentralized and localized density control algorithm that prolongs network lifetime by keeping a minimal number of sensors in active mode while not scarifying any sensing coverage. Experimental results show that our algorithm outperforms the PEAS algorithm and the sponsor area based algorithm with respect to the number of working sensors needed (about 30% more off-duty eligible nodes), thus longer system lifetime can be obtained, while preserving completely the sensing coverage of the original network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An energy-efficient operation in multihop wireless ad hoc networks. In: Proc. of ACM MobiCom 2001, Rome, Italy (July 2001)
Estrin, D., Govindan, R., Heidemann, J.S., Kumar, S.: Next century challenges: Scalable coordination in sensor networks. In: Proc. of ACM MobiCom 1999, Washington (August 1999)
Gage, D.W.: Command Control for Many-Robot System. In: Proc. of the Nineteenth Annual AUVS Technical Symposium, Hunstville Alabama, USA (June 1992)
Shih, E., Cho, S., Ickes, N., Min, R., Sinha, A., Wang, A., Chandrakasan, A.: Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proc. of ACM MobiCom 2001, Rome, Italy (July 2001)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy Efficient Robust Sensing Coverage in Large Sensor Networks. Technical Report. UCLA (2002)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Peas: A robust energy conserving protocol for long-lived sensor networks. In: Proc. of the 23nd International Conference on Distributed Computing Systems, ICDCS (2003)
Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networt. In: Proc. of 1st ACM Workshop on Wireless Sensor Networks and Applications, Atlanta, Geogia, USA (2002)
Tian, D., Georganas, N.D.: Location and Calculation-free Node-scheduling Schemes in Large Wireless Sensor Networks. Ad Hoc Networks Journal, Elsevier Science (2003)
Zhang, H., Hou, J.C.: Maitaining Sensing Coverage and Connectivity in Large Sensor Networks. Technical Report. UIUCDCS-R-200302351. UIUC (June 2003)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (March 2002)
Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next century challenges: Mobile networking for Smart dust? In: Proc. of of ACM MobiCom 1999, Washington (August 1999)
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proc. of IEEE International Conferrence on Communications, Helsinki, Finland (June 2001)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proc. of ACM MobiCom 2001, Rome, Italy (July 2001)
Nasipuri, A., Li, K.: A Directionality based Location Discovery Scheme for Wireless Sensor Network. In: Proc. of ACM WSNA 2002, Atlanta, Georgia, USA, September 28 (2002)
He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.F.: Range-Free Localization Schemes in Large Scale Sensor Networks. In: Proc. of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom 2003), San Diego, CA (September 2003)
Huang, C.-F., Tseng, Y.-C.: The Coverage Problem in a Wireless Sensor Network. In: Proc. of WSNA 2003, San Diego, California, USA, September 19 (2003)
Elson, J., Romer, K.: Wireless Sensor Networks: A New Regime for Time Synchronization. ACM Mobile Computing and Communication Review (MC2R) 6(4), 59–61 (2002)
Li, Q., Rus, D.: Global Clock Synchronization in Sensor Networks. In: Proc. of IEEE Infocom 2004, Hong Kong, China (March 2004)
Hill, J., Szewczyk, R., Woo, A., Holalr, S., Culler, D., Pister, K.: System Architecture Directions for Networked Sensors. In: Proc. of the ninth international conference on architectural support for programming languages and operating systems, Cambridge, Massachusetts, United States (2000)
Akkaya, K., Younis, M.: A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks (September 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, J., Dou, W. (2004). A Coverage-Preserving Density Control Algorithm for Wireless Sensor Networks. In: Nikolaidis, I., Barbeau, M., Kranakis, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2004. Lecture Notes in Computer Science, vol 3158. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28634-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-28634-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22543-0
Online ISBN: 978-3-540-28634-9
eBook Packages: Springer Book Archive