Abstract
The constrained resources of sensor networks challenge researchers to design resource efficient protocols. Clustering protocols are efficient to support the aggregation queries in sensor databases. This paper presents a novel clustering protocol, named UDC ( spatially Uneven Density Clustering ), to prolong the lifetime of sensor networks. Unlike other clustering protocols, UDC forms distributed sensor nodes into spatially uneven clusters according to local network conditions. In short, clustered by UDC, the nodes nearby the central base are grouped into smaller clusters, while the distant nodes are clustered into larger groups to save resources. Our simulation results exemplify that UDC can extend the lifetime of sensor networks up to twice as long as the other clustering protocols do.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40, 102–114 (2002)
Hellerstein, J.M., Hong, W., Madden, S., Stanek, K.: Beyond average: Toward sophisticated sensing with queries. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 63–79. Springer, Heidelberg (2003)
Demers, A., Gehrke, J., Rajaraman, R., Trigoni, N., Yao, Y.: The cougar project: a work-in-progress report. SIGMOD Rec. 32, 53–59 (2003)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36, 131–146 (2002)
Heinzelman, W.R., Chandrakasan, A.P., Balakrishnan, H.: An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 660–670 (2002)
Younis, O., Fahmy, S.: Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach. In: IEEE INFOCOM 2004 (2004)
Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. Computer, 41–48 (2004)
Tilak, S., Abu-Ghazaleh, N.B., Heinzelman, W.: A taxonomy of wireless micro-sensor network models. SIGMOBILE Mob. Comput. Commun. Rev. 6, 28–36 (2002)
Karaki, A.J., Kamal, A.: 6. In: Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems, 1st edn. CRC Press, Boca Raton (2005)
Conner, W.S., Chhabra, J., Yarvis, M., Krishnamurthy, L.: Experimental evaluation of synchronization and topology control for in-building sensor network applications. In: WSNA 2003: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, pp. 38–49. ACM Press, New York (2003)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion for wireless sensor networks. IEEE/ACM Transactions on Networking 11 (2003)
Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Mobile Computing and Networking, pp. 174–185 (1999)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 1st edn. Morgan Kaufmann, San Francisco (2001)
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
Jin, G., Nittel, S. (2005). UDC: A Self-adaptive Uneven Clustering Protocol for Dynamic Sensor Networks. In: Jia, X., Wu, J., He, Y. (eds) Mobile Ad-hoc and Sensor Networks. MSN 2005. Lecture Notes in Computer Science, vol 3794. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11599463_87
Download citation
DOI: https://doi.org/10.1007/11599463_87
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30856-0
Online ISBN: 978-3-540-32276-4
eBook Packages: Computer ScienceComputer Science (R0)