Abstract
An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for redundant nodes, while guaranteeing continuous services with the remaining active nodes. For the sensor networks to operate successfully, the active nodes must maintain sensing coverage. In this paper, we present the design and analysis of a novel scheme that can adaptively configure a network to achieve entire coverage. This work differs from the existing coverage maintenance schemes in several ways: 1) We propose a novel scheme of configuring active nodes from all given nodes; 2) We provide simple coverage model to calculate the number of active nodes satisfying the coverage; and 3) Our scheme performs well without any location information, so it can be easily used in hostile environments which requires a fast network configuration. We demonstrate the capability of our scheme in terms of coverage configuration through simulations.
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
Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Geometric Spanner for Routing in Mobile Networks. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), pp. 45–55 (October 2001)
Gao, J., Guibas, L.J., Hershburger, J., Zhang, L., Zhu, A.: Discrete and Computational Geometry. In: Proc. Second ACM Symp. Mobile Ad Hoc Networking and Computing (MobiHoc 2001), vol. 30(1), pp. 45–65 (2003)
Alzoubi, K.M., Wan, P.-J., Frieder, O.: Message-Optimal Connected-Dominating-Set Construction for Routing in Mobile Ad Hoc Networks. In: Proc. Third ACM Int’l. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc) (June 2002)
Wang, Y., Li, X.-Y.: Geometric Spanners for Wireless Ad Hoc Networks. In: Proc. 22nd Int’l. Conf. Distributed Computing Systems (ICDCS 2002) (July 2002)
Cerpa, A., Busek, N., Estrin, D.: SCALE: A Tool for Simple Connectivity Assessment in Lossy Environments. Technical Report CENS Technical Report 0021, Center for Embedded Networked Sensing, Univ. of California, Los Angeles (September 2003)
Sohrabi, K., Pottie, G.: Performance of a Novel Self-Organization Protocol for Wireless Ad Hoc Sensor Networks. In: Proc. IEEE Vehicular Technology Conf. (September 2000)
Ye, W., Heidemann, J., Estrin, D.: An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proc. 21st Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), pp. 1567–1576 (June 2002)
Zheng, R., Hou, J.C., Sha, L.: Asynchronous Wakeup for Ad Hoc Networks. In: ACM Int’l. Symp. Mobile Ad Hoc Networking and Computing (June 2003)
Prabhakar, B., Uysal-Biyikoglu, E., Gamal, A.E.: Energy-Efficient Transmission over a Wireless Link Via Lazy Packet Scheduling. In: Proc. 20th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), pp. 386–394 (April 2001)
Ramanathan, R., Rosales-Hain, R.: Topology Control of Multihop Wireless Networks Using Transmit Power Adjustment. In: Proc. 19th Ann. Joint Conf. IEEE Computer and Comm. Soc. (INFOCOM), pp. 404–413 (March 2000)
Xu, Y., Heidemann, J., Estrin, D.: Geography-Informed Energy Conservation for Ad Hoc Routing. In: Proc. Seventh Ann. ACM/IEEE Int’l. Conf. Mobile Computing and Networking (MobiCom), pp. 70–84 (July 2001)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. Seventh Ann. ACM/IEEE Int’l. Conf. Mobile Computing and Networking (MobiCom), pp. 85–96 (July 2001)
Cerpa, A., Estrin, D.: ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies. IEEE Transaction on Mobile Computing and Networking 3(3), 272–285 (2004)
Tian, D., Georganas, N.D.: A Node Scheduling Scheme for Energy Conservation in Large Wireless Sensor Networks. Wireless Comm. and Mobile Computing 3, 271–290 (2003)
Wang, X., Xing, G., Yuanfang, A., Lu, C., Pless, R., Gill, C.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. In: ACM SenSys 2003, pp. 28–39 (November 2003)
Zou, Y., Chakrabarty, K.: A Distributed Coverage- and Connectivity- Centric Technique for Selecting Active Nodes in Wireless Sensor Networks. IEEE Transactions On Computers 54(8) (August 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, S.H., Kim, M., Byun, Ty. (2006). A Simple Scheme with Low Energy consumption for Coverage Maintenance in Wireless Sensor Networks. In: Youn, H.Y., Kim, M., Morikawa, H. (eds) Ubiquitous Computing Systems. UCS 2006. Lecture Notes in Computer Science, vol 4239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890348_35
Download citation
DOI: https://doi.org/10.1007/11890348_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46287-3
Online ISBN: 978-3-540-46289-7
eBook Packages: Computer ScienceComputer Science (R0)