Abstract
A large number of sensors are usually deployed around some discrete targets in wireless sensor networks for target surveillance purpose. In such networks, clustering is beneficial not only to network management and data aggregation, but also to the target coverage issues. This paper builds a target coverage relation model for target surveillance networks. Based on this model, we abstract the clustering as finding the minimum K-hop dominating set which is proved to be NP complete. Then, we propose a distributed energy-efficient target-oriented clustering protocol (EETO). EETO partitions the network into multiple connected sub-branches based on the corresponding target-oriented relation graph. Each sub-branch is a cluster, where the cluster members are all the K-hop coverage neighbors of the cluster head. EETO groups the sensors which cover the same target set into one cluster. Therefore, related data can be aggregated timely and completely at the cluster head. The message overhead of EETO is only O(1), which is scalable. Detailed simulation results show that EETO reduces energy consumption, improves load balancing and prolongs the coverage lifetime of the network.
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
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. ACM Trans. on Multimedia Computing, Communications and Applications, 102–114 (August 2002)
Szewczyk, R., Mainwaring, A., Polastre, J., Anderson, J., Culler, D.: An analysis of a large scale habitat monitoring application. In: ACM Conference on Embedded Networked Sensor Systems(SenSys), pp. 214–226 (2004)
Cardei, M., Wu, J.: Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. Journal of Computer Communications, Special Issue on Sensor Networks (2005)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H.Freeman and Company, NY (1978)
Ai, J., Abouzeid, A.A.: Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 11(1), 21–41 (2006)
Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power Aware Organization. ACM Wireless Networks 11(3), 333–340 (2005)
Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-Efficient Target Coverage in Wireless Sensor Networks. In: Proceedings of IEEE INFOCOM 2005, Miami, FL (2005)
Fan, K.-W., Liu, S., Sinha, P.: Scalable Data Aggregation for Dynamic Events in Sensor Networks. In: Proc. of ACM SENSYS, Boulder, Colorado (2006)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient communication protocol for wireless microsensor networks. In: Proc. of the 33rd Annual Hawaii Int’l. Conf. on System Sciences, pp. 3005–3014. IEEE Computer Society, Maui (2000)
Handy, M.J., Haase, M., Timmermann, D.: Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In: Proc. of the 4th IEEE Conf. on Mobile and Wireless Communications Networks, pp. 368–372. IEEE Communications Society, Stockholm (2002)
Heinzelman, W.: Application-Specific protocol architectures for wireless networks [Ph.D. Thesis]. Massachusetts Institute of Technology, Boston (2000)
Lindsey, S., Raghavendra, C.S.: PEGASIS: Power-Efficient gathering in sensor information systems. In: Proc. of the IEEE Aerospace Conf., pp. 1125–1130. IEEE Aerospace and Electronic Systems Society, Montana (2002)
Lindsey, S., Raghavendra, C.S., Sivalingam, K.: Data gathering in sensor networks using the energy*delay metric. In: Proc. of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing (2001)
Younis, O., Fahmy, S.: Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. on Mobile Computing 3(4), 660–669 (2004)
Fang, Q., Zhao, F., Guibas, L.J.: Lightweight sensing and communication protocols for target enumeration and aggregation. In: Proc. of the 4th ACM MobiHoc, pp. 165–176. ACM Press, New York (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, W., Liao, X., Shen, C., Dong, D. (2007). EETO: An Energy-Efficient Target-Oriented Clustering Protocol in Wireless Sensor Networks. In: Janowski, T., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2007. Lecture Notes in Computer Science, vol 4882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77115-9_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-77115-9_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77112-8
Online ISBN: 978-3-540-77115-9
eBook Packages: Computer ScienceComputer Science (R0)