Abstract
In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.
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.
References
Zhao, Q., Gurusamy, M.: Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks. IEEE/ACM Transactions on Networking 16(6) (2008)
Hu, Y., Li, D., Wong, K., Sayeed, A.: Detection, Classication, Tracking of Targets. IEEE Signal Processing Magazine 19(2), 17–29 (2002)
Chang, J.-H., Tassiulas, L.: Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Networking 12(4), 609–619 (2004)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efcient target coverage in wireless sensor networks. In: Proc. IEEE INFOCOM, pp. 1976–1984 (2005)
Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Commun. 29(4), 413–420 (2006)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage problems in wireless ad hoc sensor networks. In: IEEE INFOCOM (2001)
Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure in wireless ad hoc sensor networks. In: MOBICOM (2001)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proc. ACM Int. Conf. Embedded Networked Sensor Systems (SenSys), pp. 28–39 (2003)
Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Dept. Computer Sci., Univ. of Illinois at Urbana-Champaign, Tech. Rep. (2003)
Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power efficient monitoring management in sensor networks. In: WCNC (2004)
Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., Du, D.-Z.: Wireless sensor networks with energy efficient organization. J. Interconnection Netw. 3(3), 213–229 (2002)
Zhou, Z., Das, S., Gupta, H.: Connected k-coverage problem in sensor networks. In: Proc. 13th Int. Conf. Computer Communications and Networks (ICCCN), pp. 373–378 (2004)
Tian, D., Georganas, N.D.: A coverage preserving node scheduling scheme for large wireless sensor networks. In: Proc. 1st ACM Workshop on Wireless Sensor Networks and Applications (2002)
Gupta, H., Zhou, Z., Das, S.R., Gu, Q.: Connected sensor cover: Self-organization of sensor networks for efficient query execution. IEEE/ACM Trans. Networking 14(1), 55–67 (2006)
Liu, Y., Liang, W.: Approximate coverage in wireless sensor networks. In: Proc. IEEE Conf. Local Computer Networks, 30th Anniversary (LCN 2005) (2005)
Wang, L., Kulkarni, S.S.: Pcover: Partial coverage for long-lived surveillance sensor networks. Dept. Computer Sci. Eng., Michigan State Univ. Tech. Rep. MSC-CSE-0530 (2005)
Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: IPSN, Berkeley, CA (2004)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proc. IEEE Int. Conf. Communications (ICC), vol. 2, pp. 472–476 (June 2001)
Cardei, M., Du, D.-Z.: Improving wireless sensor network lifetime through power aware organization. Wireless Networks 11(3), 333–340 (2005)
Cardei, I., Cardei, M.: Energy-efficient connected-coverage in wireless sensor networks. International Journal of Sensor Networks 3(3), 201–210 (2008)
Cardei, M., Wu, J., Lu, M., Pervaiz, M.O.: Maximum network lifetime in wireless sensor networks with adjustable sensing ranges. In: IEEE Int. Conf. Wireless and Mobile Computing, Networking and Communications (WiMob) (2005)
Lu, M., Wu, J., Cardei, M., Li, M.: Energy-Efficient Connected Coverage of Discrete Targets in Wireless Sensor Networks. In: Lu, X., Zhao, W. (eds.) ICCNMC 2005. LNCS, vol. 3619, pp. 43–52. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le, D.T., Le Duc, T., Choo, H. (2012). A Distributed Lifetime-Maximizing Scheme for Connected Target Coverage in WSNs. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2012. ICCSA 2012. Lecture Notes in Computer Science, vol 7335. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31137-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-31137-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31136-9
Online ISBN: 978-3-642-31137-6
eBook Packages: Computer ScienceComputer Science (R0)